NYOJ57题6174问题

原题链接

 
#include<stdio.h>
int yin(int n)
{
	int i,j,max=0,min=0,t;
	int a[5]={0};
	for(i=0;i<4;i++)
	{
		a[i]=n%10;
		n=n/10;
	}
	for(i=0;i<3;i++)
	{
		for(j=i+1;j<4;j++)
		{
			if(a[j]>a[i])
			t=a[i],a[i]=a[j],a[j]=t;
		}
	}
	max=a[0]*1000+a[1]*100+a[2]*10+a[3];
	min=a[3]*1000+a[2]*100+a[1]*10+a[0];
	n=max-min;
	return n;
}
int main()
{
	int y,n,s;
	scanf("%d",&y);
	while(y--)
	{
		scanf("%d",&n);
		s=0;
		while(n!=6174)
		{
			s++;
			n=yin(n);
		}
		printf("%d\n",s+1);
	}
}        

884969

hpu_yw

6174问题

Accepted

0

232

C/C++

05-29 10:32:52