974 - Kaprekar Numbers

[Jan]

I have written a solution and generated some cases. If anyone send me an alternate solution then I can verify the cases. Thanks.

You can send me a pm or mail at jan876_du@yahoo.com.

EDIT : I have got an solution from Joachim Wulff (little joey). Thanks Joachim.

[helloneo]

Hello..~
I got PE for this problem..
How can I avoid PE..?
I print blank line between each case except for the last one..

Code: Select all

code removed


Thanks..

[little joey]

You should print "case" with a small 'c'

[helloneo]

You should print "case" with a small 'c'

Thanks a lot..

[<:3)~~]

is 99 also a Kaprekar no.
99*99=9801
98+01=99.
Is this correct

[emotional blind]

YES

[<:3)~~]

hey dude can u tell me if i am missing any no.??
*deleted*
THX THX
U GUYS R REALLY COOL

[emotional blind]

No

[<:3)~~]

can u plz tell me whats wrong then with this code????
*deleted*
O My God how can b i so stupid
THX A LOT BUDDY!!!*hugs*

[Jan]

Your code is not right.
Replace the following part

Code: Select all

while(arr[i]>=a && arr[i]<=b)
{printf("\n%d",arr[i]);i++;p=87;}

with

Code: Select all

if(arr[i]>=a && arr[i]<=b)
{printf("\n%d",arr[i]);p=87;}

Because when i=18, and the condition is ok, your code will try to access arr[19] which is not valid.
Remove your code and all the numbers you have posted.

[rezaeeEE]

code]
removed aftre accept

why wa?
help.

[/code]

[mmonish]

I think coloured number isn't correct. It should be 2223.

Code: Select all

//EDITED
>>>>ayeshapakhi
Thanks for ur suggestion

Hope it heps.

[ayeshapakhi]

hi there!!

I think u should remove the Kaprekar numbers from ur posts...
otherwise spoilers will take the chance ..................
.............................

[andysoft]

Hi!
I have sure got AC for this prob, but I am interested if there is any way to solve it not just by sending table of numbers?

[mukeshtiwari]

hello everybody . one thing that i can not understand the upper limit number . is upper limit number is 40000 digit long or something else . i am getting WA . here is my code . help me plz

Code: Select all

 #include<cstdio>


   
   int fun(int k)
      {
         long long int a[10],j,i=0,w1,w2,v,k1;
         k1=k*k;
         while(k1>0)
          {
            a[i++]=k1%10;
            k1=k1/10;
          }
         for(j=i-1;j>=0;j--)
          {
            w1=w2=0;
            for(v=i-1;v>=j;v--)
              w1=10*w1+a[v];
            for(;v>=0;v--)
              w2=10*w2+a[v];
            //printf("%d %d\n",w1,w2);
            if(w1>0 && w2>0)
               {
               if(w1+w2==k)
                  return 1;
               }
         }
            return 0;
      }   

   int main()
     {

         int count=0,i,k,krep[1000000],j,n,l,h;
         for(i=2;i<=1000000;i++)
           {
            
            if(fun(i))
               krep[i-2]=i;
            else
               krep[i-2]=0;
           }
         scanf("%d",&n);
         for(i=0;i<n;i++)
          {
            scanf("%d%d",&l,&h);
            if(i!=0)
               printf("\n");
            printf("case #%d\n",i+1);
            for(j=l;j<=h;j++)
             {
               if(krep[j-2]!=0)
                  printf("%d\n",krep[j-2]);
            }
         }
   }