443 - Humble Numbers

[jhonny_yang]

Hi !! jhonny_yang i summit your code like you posted here and gives AC try to summit the source code on-line

Hope it Helps
Keep posting !!

It's Really Strange ... Then So much my code will like this hiks ... Can you explain what's going on ?

[Ghust_omega]

Hi !! jhonny_yang I Submit your code and get AC the problem its ok, I think that if you submit the code by mail maybe there are problems, try to submit http://acm.uva.es/problemset/submit.php its better, I'm sure that your code its ok

[habibiamin]

I got WA .. but I don't know why???
Please help me ... !!!
Thanks...

[cpp]
//http://acm.uva.es/p/v4/443.html
#include <iostream.h>
unsigned long int humbles[5843];
int humble;

void AddtoList(unsigned long int No)
{
int j,i=humble;
humble++;
for(;i>=1;i--)
{
if(No>humbles)
{
//Shifting
for(j=humble;j>=i+2;j--)
humbles[j]=humbles[j-1];

humbles[i+1]=No;
return ;
}
}

}

bool NotInList(unsigned long int No)
{
for(int i=1;i<=humble;i++)
if(humbles==No)
return false;
return true;
}

void GenerateHumbles()
{
unsigned long int n;
for(int i=2;i<=5842&&humbles<=30000;i++)
for(int j=i;j<=5842&&humbles[j]<=120000;j++)
{
n=humbles*humbles[j];
if(n>2000000000)break;
if(NotInList(n))
AddtoList(n);
}
}


int main()
{
int n;
humble=5;
humbles[1]=1;
humbles[2]=2;
humbles[3]=3;
humbles[4]=5;
humbles[5]=7;

GenerateHumbles();
while(cin>>n,n)
{
//The 1st humble number is 1.
if(!(n>10&&n<20))
if(n%10==1)
cout<<"The "<<n<<"st"<<" humble number is "<<humbles[n]<<".\n";
else if(n%10==2)
cout<<"The "<<n<<"nd"<<" humble number is "<<humbles[n]<<".\n";
else if(n%10==3)
cout<<"The "<<n<<"rd"<<" humble number is "<<humbles[n]<<".\n";
else
cout<<"The "<<n<<"th"<<" humble number is "<<humbles[n]<<".\n";
else
cout<<"The "<<n<<"th"<<" humble number is "<<humbles[n]<<".\n";
}
return 0;
}
[/cpp]

[jagadish]

http://www.comp.nus.edu.sg/~stevenha/pr ... %20Numbers

[habibiamin]

Thank you...I got AC !

[willy]

[Deleted]

[willy]

btw,
[c]
if (times[1] < times[0])
times[1] = 1;
times[2] = humble * 5;
if (times[2] < times[1] || times[2] < times[0])
times[2] = 1;
times[3] = humble*7;
if (times[3] < times[2] || times[3] < times[1] || times[3] < times[0])
[/c]

is for checking for overflow

[CodeMaker]

Hi willy, let me give u a good news, ur code got Accepted after I add something in it......check it out......

if(n%100==11 || n%100==12 ||n%100==13)
{
printf("th");
}

add it in the code and get acc and ofcourse make it the 1st case, I mean put it in the top......

Goodluck.......

[willy]

thanks!

[Ankur Jaiswal]

I am getting WA in this problem although i have done everything rite.
All the suffixes are correct and the values for different inputs is also correct.
But I dont know why its giving WA.
Plz help me.

[neno_uci]

Try this input:

Code: Select all

4121
0

Your output:

Code: Select all

The 4121st humble number is 268738560.

My AC program output:

Code: Select all

The 4121st humble number is 268435456.

Good luck...

[Ankur Jaiswal]

Thanx a lot.
But can u explain why this happened? My program shud generate the numbers which are 2^a*3^b*5^c*7*d.
But it isnt happening in some case. Can u explain why is this so?

[Darko]

I'm not sure how it works in C++, but in Java some of those would overflow - it would multiply two ints and then cast them to a 64-bit (long long in your case)

I guess you check it here:

Code: Select all

if(pro>2000000000||pro<0) break;

but overflow doesn't have to give you a negative integer (I think) and it looks wrong for some reason

Maybe that's a problem?

[Ankur Jaiswal]

that means if i change the condition to (pro<(long long)2000000000 && pro<(long long)0)

then wud it be ok?

... neways i think that this cud have been the problem bcoz i changed my variables from int to long long and now the program gives correct output.
i havent submitted it yet but now it might be accepted.

[Darko]

Cast to long long *before* multiplying and then it should work.

Of course, if you use long longs everywhere, it eliminates that problem.