nyoj 57
2024-09-05 12:58:06
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
- AC代码:
#include <stdio.h>
#include <algorithm>
#include <iostream>
int main()
{
int x,t,count;
int n[4];
scanf("%d",&t);
while(t--)
{
count=1;
scanf("%d",&x);
while(x!=6174)
{
n[0]=x%10;
n[1]=x%100/10;
n[2]=x/100%10;
n[3]=x/1000;
std::sort(n,n+4);
x=(n[3]*1000+n[2]*100+n[1]*10+n[0])
-(n[0]*1000+n[1]*100+n[2]*10+n[3]);
count++;
}
printf("%d\n",count);
}
return 0;
}
最新文章
- 如何变相的绕过QQ邮箱订阅的繁琐核审
- C#中的readonly与const的比较
- css3全屏背景图片切换特效
- 转:JQuery.Ajax之错误调试帮助信息
- Spring中加载xml配置文件的六种方式
- Linux command’s Array
- jquery 设置style:display 其实很方便的
- c# 字符串转化成声音 分类: C# 2014-09-24 12:20 316人阅读 评论(0) 收藏
- hdu 找新朋友
- Mongodb联合查询
- Linux下passwd和shadow文件内容详解
- struts2线程安全
- PWC6345: There is an error in invoking javac. A full JDK (not just JRE) is required
- 相似的RGB颜色——算法面试刷题3(for google),考察二分
- Django框架 连接Oracle -ServerName方式报错
- 创建一个 mac 的后台进程(daemon)
- ubuntu在终端下复制粘贴的2种方法
- [原]Django(1)----Django-setting中的STATIC_URL 和STATIC_ROOT 和STATICFILES_DIRS 的区别
- 一个简单的gridlayout栗子
- scrapy爬取某网站,模拟登陆过程中遇到的那些坑