6174问题
假设你有一个各位数字互不相同的四位数,把所有数字从大到小排序后得到a,从小到大排序后得到b,然后a-b替换原来这个数,
最终都会得到6174。
例如,从1234出发,依次可以得到4321-1234=3087,8730-378=8352,8532-2358=6174。有趣的是,7641-1467=6174回到了它自己。
输入一个n位数,输出操作序列,直到出现循环。
样例输入:1234
样例输出:1234->3087->8352->6174->6174
分析:
两个问题摆在我们面前:如何得到下一个数?
如何检查这个数是否已经出现过?
一一解决。
“冒泡排序”
#include <conio.h>
#include<stdio.h>
#include<string.h>
int get_next(int x){
int a,b,n;
char s[10];
//转化成字符串
sprintf(s,"%d",x);
n = strlen(s);
//冒泡排序
for(int i = 0;i<n;i++){
for(int j = i+1;j<n;j++){
if(s[i]>s[j]){//第i个跟之后的所有进行比较,最小的留下
char t = s[i];
s[i] = s[j];
s[j] = t;
}
}
}
sscanf(s,"%d",&b);
//字符串反转
for(int i=0;i<n/2;i++){
char t = s[i];
s[i] = s[n-1-i];
s[n-1-i] = t;
}
sscanf(s,"%d",&a);
return a - b;
}
//逐个生成各个数
int num[2000],count;
int main(){
scanf("%d",&num[0]);
printf("%d",num[0]);
count = 1;
for(;;){
//生存并输出下一个数
num[count] = get_next(num[count-1]);
printf("->%d",num[count]);
int found = 0;
for(int i=0;i<count;i++){
if(num[i] == num[count]){
found = 1;break;
}
}
if(found){
break;
}
count++;
}
printf("\n");
return 0;
}