6174问题
来源:互联网 发布:单纯和傻的区别 知乎 编辑:程序博客网 时间:2024/06/05 20:25
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<stdio.h>#include<stdlib.h>int f(int num1){ int i,j,k,t; int sum1=0,sum2=0; int a[4]; a[0]=num1%10; a[1]=num1/10%10; a[2]=num1/100%10; a[3]=num1/1000; for(i=0;i<3;i++) { k=i; for(j=i+1;j<4;j++) { if(a[k]>a[j]) k=j; } if(i!=k) { t=a[i]; a[i]=a[k]; a[k]=t; } } for(i=0;i<4;i++) { sum1=a[0]*1000+a[1]*100+a[2]*10+a[3]; } for(i=3;i>=0;i--) { sum2=a[0]+a[1]*10+a[2]*100+a[3]*1000; } return sum2-sum1;}int main(){ int n; int num1,num,num2; scanf("%d",&n); while(n--) { num=0; scanf("%d",&num1); while(num1!=6174) { num++; num1=f(num1); } printf("%d\n",num+1); } return 0;}
附题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=57
阅读全文
0 0
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题。
- JavaScript之变量作用域与声明提前
- 设计模式之对象创建型 — abstract_factory 抽象工厂模式
- 第五章 写代码之前先进行原型设计
- 四种博弈总结
- 栈(Stack)
- 6174问题
- opencv版本查看以及本机VS配置
- 第六章 创建一个基于Table的简单App(一)
- lstm用于文本分类(gpu实现)--deeplearning4j为例子
- Java线程面试题 Top 50
- 批量导入数据到MySQL数据库
- 神经网络——深度学习
- 【bzoj1699】[Usaco2007 Jan][Balanced Lineup排队]
- LinkedHashMap 实现“最近最少使用”的原则,PriorityQueue优先级