pku1350.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include "stdio.h"

int calc(int N)
{
	int a[4],i,j,max,min;
	
	if(N==999)
	{
		printf("999-999=0\n");
		return 0;	
	}
	
	a[0]=N%10;
	a[1]=N/10%10;
	a[2]=N/100%10;
	a[3]=N/1000;
	for(i=0;i<3;i++)
	{
		for(j=i+1;j<4;j++)
		{
			if(a[i]>a[j])
			{
				a[i]+=a[j];
				a[j]=a[i]-a[j];
				a[i]=a[i]-a[j];	
			}	
		}	
	}
	max=1000*a[3]+100*a[2]+10*a[1]+a[0];
	min=1000*a[0]+100*a[1]+10*a[2]+a[3];
	printf("%d-%d=%d\n",max,min,max-min);
	return max-min;	
}

int issame(int N)
{
	int a[4],i;
	a[0]=N%10;
	a[1]=N/10%10;
	a[2]=N/100%10;
	a[3]=N/1000;
	for(i=0;i<3;i++)
	{
		if(a[i]!=a[i+1]) return 0;	
	}
	return 1;		
}

int main()
{
	int N,t;
	while(scanf("%d",&N),N!=-1)
	{
		t=0;
		printf("N=%d:\n",N);
		if(issame(N)||N<1000||N>9999)
		{
			printf("No!!\n");
			continue;		
		}else
		{
			while(N!=0&&N!=6174)
			{
				N=calc(N);
				t++;	
			}	
		}
		printf("Ok!! %d times\n",t);	
	}
	return 0;
}