10591 - Happy Number

[Martin Macko]

There are already plenty of topics on this problem... Please, read them and use one of them to post your question instead of creating a new one. Eg., see http://online-judge.uva.es/board/viewtopic.php?t=6400.

[beloni]

hello,
why the following code was WA ???

Code: Select all

#include <stdio.h>
#define SIZE 10000


typedef long long int llint;


llint store[SIZE];

int ishappy( llint num )
{
   llint sum = num, tmp;

   while(1)
      {
         tmp = sum;
         sum = 0;
         while( tmp > 0 )
            {
               sum += (tmp%10) * (tmp%10);
               tmp /= 10;
            }

         if( store[sum] != num )   /* avoid loops */
            store[sum] = num;
         else
            return 0;

         if( sum == 1 )
            return 1;
         if( sum == num )
            return 0;
      }
}


int main()
{
   llint ncases, w, num;

   for( w = 0; w < SIZE; w++ )
      store[w] = -1;
   scanf( "%lld", &ncases );
   for( w = 1; w <= ncases; w++ )
      {
         scanf( "%lld", &num );
         printf( "Case #%lld: ", w );
         if( ishappy( num ) )
            printf( "%lld is a Happy number.\n", num );
         else
            printf( "%lld is an Unhappy number.\n", num );
      }

   return 0;
}

thanks

[Martin Macko]

hello,
why the following code was WA ???

Your code's not working for the following input

Code: Select all

2
10
10

The correct output is

Code: Select all

Case #1: 10 is a Happy number.
Case #2: 10 is a Happy number.

[beloni]

thanks guy,

I've additioned the following function before each call to ishappy():

Code: Select all

void init_store()
{
        int w;
        for( w = 0; w < SIZE; w++ )
                store[w] = -1;
}


I got AC, thank you very much

[Martin Macko]

I got AC, thank you very much

As you've already got AC, please, remove your code from the previous post. So we won't have too much spoilers here.

[kolpobilashi]

from some prev posts i got some sample input/output which are exactly same with my code, but still i got CE from the judge. i received the msg below.

Code: Select all

04704672_24.c: In function `int main()':
04704672_24.c:14: implicit declaration of function `int itoa(...)'

"implicit declaration"...what does it mean? is the itoa function restricted here? plz tell me.

[ayon]

itoa() function is not allowed in unix, you have to write the function yourself, but better process is using sprintf() function as
sprintf(str, "%d", n);

[kolpobilashi]

thanx a lot..
but now i got WA.will any1 check out???

Code: Select all

#include<stdio.h>
#include<string.h>
#include<stdlib.h>



int main()
{
   int m,j;
   while(scanf("%ld",&m)!=EOF)
   {
      for(j=1;j<=m;j++)
      {   
         long long n;
         scanf("%lld",&n);
         char s2[22];
         sprintf(s2,"%d",n);
         do
         {
            int i,len;
            len=strlen(s2);
            long long sqr1=0;
            for(i=0;i<len;i++)
            {
               int p=s2[i]-'0';
               sqr1=sqr1+(p*p);
            }
            s2[0]='\0';
            
            sprintf(s2,"%d",sqr1);
            
         }while(strlen(s2)!=1);
         if(atoi(s2)==1)
            printf("Case #%d: %lld is a Happy number.\n",j,n);
         else
            printf("Case #%d: %lld is a Unhappy number.\n",j,n);
      
      }
   }
   return 0;
}

[nymo]

Hi,
you declared m as int, still you read with ...

Code: Select all

while(scanf("%ld",&m)!=EOF) ...

it should be

while (scanf("%d", &m) != EOF)


doing sprintf() several times is costly, but you can easily do it with loop [you can separate the digits of a number]

I don't properly remember how I solved it... but I think I stored the generated numbers and check for repeatations... don't assume the repeating cycle begins with the same input number. i.e. for 4, repeating cycle begins with 4, but probably I assumed it may not be the case always.

and...
there are only 10 different digits. you can easily have their square values precomputed rather than squaring everytime

[kolpobilashi]

thanx a lot. now ive changed the code like below...and got WA
wats wrong....can any1 say....

Code: Select all

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int main()
{
   long long m,j;
   long long arr[]={0,1,4,9,16,25,36,49,64,81};
   while(scanf("%lld",&m)!=EOF)
   {
      for(j=1;j<=m;j++)
      {   
         long long n;
         scanf("%lld",&n);
         char s2[22];
         sprintf(s2,"%d",n);
         do
         {
            long long i,len;
            len=strlen(s2);
            long long sqr1=0;
            for(i=0;i<len;i++)
            {
               long long p=s2[i]-'0';
               sqr1=sqr1+arr[p];
            }
            s2[0]='\0';
            
            sprintf(s2,"%d",sqr1);
            
         }while(strlen(s2)!=1);
         if(atoi(s2)==1)
            printf("Case #%lld: %lld is a Happy number.\n",j,n);
         else
            printf("Case #%lld: %lld is a Unhappy number.\n",j,n);
      
      }
   }
   return 0;
}

[savage]

my code print right for every number but i got WA.plz check my code n
give me some clue why WA

#include <iostream>

using namespace std;

long long square_digit(long long a);

removed after ac

[asif_rahman0]

Code: Select all

Case #p: N is an Unhappy number.


May be need some spectacles.

rabbi

[savage]

thanks asif,
yeah need some spectacles

[savage]

Hello sanjana,

Code: Select all

Case #p: N is an Unhappy number.


also u need sum spectacles
me also get WA for this line

rishan

[asif_rahman0]

i think you should just follow the

Code: Select all

Copy & Paste method from the Output Section of problem

if you are not attentive!!!!!!

I solved this problem just Checking out for 4!!!!.