nyoj 6174
来源:互联网 发布:nginx二级域名设置 编辑:程序博客网 时间:2024/06/08 15:04
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行每行都写一个各位数字互不相同的四位数 - 输出
- 经过多少次上面描述的操作才能出现循环
- 样例输入
11234
- 样例输出
4
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
int m,max,min,a[4],b,c,d=0,e;
cin>>m;
while(1){
d++;
a[0]=m/1000;
a[1]=m/100%10;
a[2]=m/10%10;
a[3]=m%10;
for(b=0;b<4;b++)
for(c=0;c<4-b;c++)
if(a[c]>a[c+1])
{ e=a[c];
a[c]=a[c+1];
a[c+1]=e;
}
min=a[0]*1000+a[1]*100+a[2]*10+a[3];
max=a[3]*1000+a[2]*100+a[1]*10+a[0];
if((max-min)==m){
cout<<" "<<d;
break;
}
m=max-min;
}
}
return 0;
}
0 0
- nyoj 6174
- NYOJ - 6174问题
- NYOJ-57:6174问题
- NYOJ-6174问题-57
- NYOJ 57 6174问题
- nyoj-6174问题
- NYOJ-57 6174问题
- NYOJ-6174问题
- NYOJ-57 6174问题
- NYOJ 57 6174问题
- NYOJ-6174问题
- NYOJ 57 6174问题
- nyoj 57 6174问题
- NYOJ 6174问题
- nyoj 57 6174问题
- NYOJ 57 6174问题
- NYOJ 57 6174问题
- 【NYOJ】[57]6174问题
- Javascript操作DOM常用API总结
- Bootstrap实战--初识bootstrap
- hdu 2602 Bone Collector(dp46)
- JavaWeb学习笔记03-js的String对象
- librealsense代码说明
- nyoj 6174
- 程序设计:POJ的题目Ants
- 223.Palindrome Linked List-回文链表(中等题)
- 启动服务器报错: 严重: Error configuring application listener of class org.springframework.web.context.Context
- 【4001】产生数
- php获取环境变量
- 在win 10 下的maven环境变量配置
- 《初入linux》--第十三部分-系统延时、定时任务
- Delphi listview 点击列头排序