南阳oj 题目57 6174问题
2015-07-08 22:06
381 查看
6174问题
时间限制:1000 ms | 内存限制:65535 KB难度:2
描述
假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环,并且求出操作的次数
比如输入1234执行顺序是1234->3087->8352->6174->6174,输出是4
输入第一行输入n,代表有n组测试数据。
接下来n行每行都写一个各位数字互不相同的四位数
输出经过多少次上面描述的操作才能出现循环
样例输入
1 1234
样例输出
4
注:此题为:南阳oj 题目57 6174问题
说明: 先将四位数拆开,排序,组合成最大,最小,最后循环计数
#include<algorithm>是sort(a,a+4);的头文件
sort为块速排序函数,
已AC源代码:
#include<iostream>
#include<algorithm>
using namespace std;
int a[4];
void yjj(int m) //拆
{
int i;
for(i=0;i<4;++i)
{
a[i]=m%10;
m/=10;
}
sort(a,a+4);
}
int y_max(int n) //组合为最大
{
int sum=0,i;
yjj(n);
for(i=3;i>=0;--i)
{
sum*=10;
sum+=a[i];
}
return sum;
}
int y_min(int n) //组合为最小
{
int sum=0,i;
yjj(n);
for(i=0;i<4;++i)
{
sum*=10;
sum+=a[i];
}
return sum;
}
int main()
{
int n;
cin>>n;
while(n--)
{
int m,i,a,b,x,temp;
cin>>m;
x=m;
temp=0;
for(i=0;;++i)//循环计数
{
temp++;
a=y_max(x);
b=y_min(x);
x=a-b;
if(x==m) //跳出条件
break;
m=x;
}
cout<<temp<<endl;
}
return 0;
}
相关文章推荐
- 南阳oj 第15题 括号匹配(二)
- 南阳 27 水池数目(递归)
- 南阳 37
- 南阳oj 36 最长公共子序列
- NYOJ 84 阶乘的0
- 南阳oj 题目22 素数求和问题
- 南阳oj 题目1 A+B Problem
- 南阳oj 题目4 ASCII码排序
- 南阳oj 题目11 奇偶数分离
- 南阳oj 题目13 Fibonacci数
- 南阳oj 题目24 素数距离问题
- 南阳oj 题目40 公约数和公倍数
- 南阳oj 题目29 求转置矩阵问题
- 南阳oj 题目31 5个数求最值
- 南阳oj 题目34 韩信点兵
- 南阳oj 题目39 水仙花数
- 南阳oj 题目41 三个数从小到大排序
- 南阳oj-29(求转置矩阵问题)解题报告
- nyoj244 16进制的简单运算
- 南阳oj 题目241 字母统计