6174问题
来源:互联网 发布:胡退位真相知乎 编辑:程序博客网 时间:2024/05/20 17:25
6174问题
时间限制:1000 ms | 内存限制:65535 KB- 描述
假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到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 <iostream>
#include <algorithm>
using namespace std;
int main()
{
int sample;
cin >> sample;
while (sample--)
{
int num[4];
int n, t = 0;
cin >> n;
t = n;
int max, min, cnt = 0;
while (t != 6174)
{
for (int i = 0; i < 4; i++)
{
num[i] = n % 10;
n /= 10;
}
sort(num, num+4);//从小到大排序
min = num[0] * 1000 + num[1] * 100 + num[2] * 10 + num[3];
max = num[3] * 1000 + num[2] * 100 + num[1] * 10 + num[0];
t = max - min;
n = t;
cnt ++;
}
cout << cnt+1 << endl;
}
return 0;
}
假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到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
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题。
- ORACLE ASM
- 解决Android平台移植ffmpeg的一揽子问题
- openGL中的抗锯齿实现
- 【Iphone 游戏开发】游戏引擎剖析
- [poj] 2351 Time Zones
- 6174问题
- 01背包问题
- iOS-Cocos2d----CCScene切换的所有特效,以及设置屏幕横竖屏!
- Android UI开发第二十篇——仿launcher的左右滑动
- 登录GMail提示“...未通过审核”
- 【iOS-Cocos2d游戏开发之四】独自收集Cocos2d提供的字体!共57种(有对照的字体图)
- Objective-C 1
- Rank-one updates for faster matrix inversion
- DataGridView 取得或者修改当前单元格的内容