南阳 6174

标签：南阳oj   排序   

张洁烽

题意：

代码如下：

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

南阳 6174,布布扣,bubuko.com

南阳 6174

标签：南阳oj   排序   

原文地址：http://blog.csdn.net/ice_alone/article/details/38469803