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]);
				}
			}
	}