nyoj57 6147问题

最优代码（c++）：

#include<iostream>

#include<algorithm>

#include<stdio.h>

using namespace std;

int main()

{

//freopen("1.txt","r",stdin);

int k;

cin>>k;

while(k--)

{

int n,a[4],n1,n2;

scanf("%d",&n);

int s=1;

while(n!=6174)

{

a[0]=n%10;

a[3]=n/1000;

a[1]=n/10%10;

a[2]=n/100%10;

sort(a,a+4);

n1=1000*a[3]+100*a[2]+10*a[1]+a[0];

n2=1000*a[0]+100*a[1]+10*a[2]+a[3];

n=n1-n2;

s++;

}

printf("%d\n",s);

}

}

本人写的代码：

#include<stdio.h>

int main()

{

int n,i,j;

char str[6];

scanf("%d",&n);

while(n--)

{

scanf("%s",&str);

for(i = 0;i < 4;i++ )

{

str[i] = str[i] - '0';

}

int num = str[0]*1000 + str[1]*100 + str[2]*10 +str[3];

int count = 1,max,min;

while(num !=6174)

{

//从小到大排序

for( i = 0; i < 4;i++ )

{

for(j = 0; j < 3-i ;j++)

{

if(str[j] > str[j + 1])

{

int temp = str[j];

str[j] = str[j + 1];

str[j + 1] = temp;

}

}

}

max = str[3]*1000 + str[2]*100 + str[1]*10 +str[0];

min = str[0]*1000 + str[1]*100 + str[2]*10 +str[3];

num = max - min;

int num1 = num;

for(int k = 3;k >= 0;k--)

{

str[k] = num1%10;

num1 = num1/10;

}

count++;

}

printf("%d\n",count);

}

return 0;

}

小结：我竟然不知道数组也可以存整型，还在字符和数字间纠结了好久。由于C语言中没有内置的排序函数，我用了buble排序，我不太会c++，但是最优代码中的将数组拆开的办法可以学习一下。