6174问题
来源:互联网 发布:巴南银针 淘宝 编辑:程序博客网 时间:2024/06/06 11:03
问题描述:假设你有一个各位数字不同的四位数,把所有数字从大到小排序后得到a,从小到大排序后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,有趣的是7641-1467=6174,回到了它自己。
输入一个n位数,输出操作序列,知道出现循环(即得到的数曾经得到过),输入保证在循环之前最多只会产生1000个整数。
样例输入:1234
样例输出;1234 -> 3087 -> 8352 -> 6174 -> 6174
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int getNext(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;j<n;j++){
if(s[i]>s[j]){
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 main()
{
int num[2000],count;
scanf("%d",&num[0]);
printf("%d",num[0]);
count=1;
for(;;){
//生成并输入下一个数
num[count]=getNext(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;
}
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题。
- 使用PHP导入和导出CSV文件
- [LeetCode] Validate Binary Search Tree
- Uva 1388 Graveyard 解题报告(数学)
- 第一周工作报告
- codeblocks单点调试教程
- 6174问题
- Golang后台开发初体验
- A strange lift
- vim按键映射设置
- <<Oracle Applications DBA 基础(第二期)>>Week 12 exercise
- 初识ecside
- FPGA机器学习之stanford机器学习第十五堂
- Android 中的 Service 全面总结
- jrtplib—VS2010下RTP开源协议库JRTPLIB3.9.1编译