OJ Board

why not use Bit-Field?

To calculate an optimal solution for matrix chain multiplication we have to make two tables : one for the cost ('m' table) and other one to take the point where to break ('s' table).

Now given a sequence of matrix we can easily calculate an optimal solution.

Now the question is that:

If we are ...

Imran

Hi Razib....

There's nothing wrong about the method....u've done wrong with the printing.



for(j=0;j<e;j++)
{
printf("%3ld",cn[j]);

if(j==14)
{
printf("\n");
printf(" ");
}



look at ur code...there are 2 mistakes:

i) when the output goes to the 2nd line u've printed less spaces
(i'm ...

Thank u very much....thanks a lot

PLease help me:(

The problem description clearly says:


The project manager of the Super Neato Model I calculator has informed you that the calculator will have the following neato features:

It will have a 7-digit display.
Its buttons will include the capital letters A through F in addition to the digits 0 ...

Why does my program give WA again and again and again.......


/* @JUDGE_ID:XXXXXX 389 C++ */
#include<stdio.h>
#include<string.h>
#include<ctype.h>

char str[100];
long from,to;
long num;

long power(long b,long n)
{
long i,p=1;

for(i=0;i<n;i++)
p=p*b;
return p;
}

void str_rev(char *s ...

Dear htl....

I think the problem is in the gcd function....

suppose you are going to calculate gcd(3,1)
then x=3,y=1 and as a=x and b=y a=3 and b=1

So, in the loop r=a%b=3%1 (!) and gcd returns a=3
But gcd(3,1) should be 1, isn't it?

There are two problems:
i) There is an extra space after the '=' sign in each step and also when you printed the newline character along with some spaces.


here---->>printf("%3d! = ", fact);
for (i = 0; i < 25; i++) {
if (i == 15)
here----->>printf("\n ");
if (factors[i] == 0)
break ...

The problem is right here:
you increased count every time.
But you should have increased count whenever you print a digit.


for(x=0,count=1;x<25;x++,count++)
{
if(ans[x]!=0)
printf("%3d",ans[x]);
if(count%15==0)
printf("\n ");
}

There's nothing wrong in the logic..but the way of taking input is not right.

change the code of taking input :

replace the lines -> while(!feof(stdin))
and -> scanf("%d%d",&min,&max)

write it in the following way:

while(2==scanf("%d%d",&min,&max))

and your program will get accepted.