6174问题
来源:互联网 发布:天价域名排行 编辑:程序博客网 时间:2024/05/20 19:49
6174问题
- 描述
假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环,并且求出操作的次数
比如输入1234执行顺序是1234->3087->8352->6174->6174,输出是4
- 输入
- 第一行输入n,代表有n组测试数据。
接下来n行每行都写一个各位数字互不相同的四位数 - 输出
- 经过多少次上面描述的操作才能出现循环
- 样例输入
11234
- 样例输出
4
#include<stdio.h>
int a[4];
int k;
int hei[200];
int len;
int main()
{
void heidong(int n);
int n;
int times;
int i;
scanf("%d",×);
while(times--)
{
scanf("%d",&n);
len=0;
k=0;
heidong(n);
}
return 0;
}
void heidong(int n)
{
int i;
int j;
int t;
int min;
int max;
int cha;
for(i=0;i<len;i++)
{
if(hei[i]==n)
break;
}
if(i<len) {printf("%d\n",len); return ;} //判断是否满足终止条件,满足跳出不再递归
hei[len++]=n; // 不满足,存储
k=0;
while(n)
{
a[k++]=n%10; //重排
n=n/10;
}
for(i=k;i<4;i++)
a[i]=0;
for(i=0;i<4;i++)
for(j=i+1;j<4;j++)
{
if(a[i]>a[j])//升序
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
min=0;
for(i=0;i<4;i++)
min=min*10+a[i];//求差
max=0;
for(i=3;i>=0;i--)
max=max*10+a[i];
cha=max-min; //求差
heidong(cha); //递归
}
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题。
- visual c++ 动态链接库调用总结
- UVA 11375 - Matches
- UNIX 高手的 10 个习惯
- RTSP点播消息流程实例(客户端:VLC, RTSP服务
- 字母小游戏
- 6174问题
- uva 11520 Fill the Square(DFS)
- 算法题求解:从1~N中求某个字符出现次数
- [leetcode刷题系列]Longest Palindromic Substring
- C#与Java对比学习:类型判断、类与接口继承、代码规范与编码习惯、常量定义
- goAhead 2.5嵌入式web服务器移植到arm9 2440 + linux中
- 求两个字符串的公共子串
- Coding the Matrix Week 2 The Vector Space作业
- Linux下chkconfig命令详解