ACM:蓝桥杯:6174问题
来源:互联网 发布:横山裕 知乎 编辑:程序博客网 时间:2024/06/09 14:02
描述
假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到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
#include<iostream>#include<algorithm>using namespace std;int max(int x,int y,int n){ int aa[4]={0},k=0; while(x)//拆分数字 { aa[k++]=x%10; x=x/10; }//将数组排序 (升序) sort(aa,aa+4); int a=aa[3]*1000+aa[2]*100+aa[1]*10+aa[0]; int b=aa[0]*1000+aa[1]*100+aa[2]*10+aa[3]; int m=a-b; if(m==y) return n+1; max(m,m,n+1);}int main(){ int x; cin>>x; while(x--) { int y; cin>>y; cout<<max(y,0,0)<<endl; }}
0 0
- ACM:蓝桥杯:6174问题
- [ACM]6174问题
- ACM-6174问题
- Acm 57 6174问题
- ACM 6174问题
- 6174问题 --ACM解决方法
- ACM:蓝桥杯:开灯问题
- ACM练习—6174问题
- 南阳acm 57-6174问题
- ACM基础题:6174问题
- ACM:蓝桥杯:素数求和问题
- ACM:蓝桥杯:素数距离问题
- ACM:蓝桥杯:求转置矩阵问题
- 南阳理工ACM 题目57 6174问题
- 首做acm问题
- 浙大acm问题1003
- acm 蟠桃计问题
- 一个ACM问题
- Python 字符串详解
- 各大平台免费接口
- ajax中向后台传值时如何解决中文乱码的问题
- 有假币
- linux下svn安装+配置
- ACM:蓝桥杯:6174问题
- highlight.js的简单使用方法
- Qt学习之路_3(VS下Qt的信号与槽初次体验)
- Servlet程序获取http协议提交的信息
- 再谈网游同步技术
- resultset 的指针报错原因
- 逆序对
- 本地Git 与 远程Gitblit 服务器 相关操作
- 职员有薪水了(改)