南阳oj 57题------6174问题

描述

假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到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

样例输出

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=57

分析：四位数拆分排序排序还可用冒泡法排

代码：

#include <stdio.h>
int main()
{int  a,b,c,d,m,n,i,t,j,k,l,g;scanf("%d",&n);for(i=0;i<n;i++){g=1;scanf("%d",&m);while(m!=6174){a=m%10;b=m/10%10;c=m/100%10;d=m/1000;if(a>b){t=a;a=b;b=t;}if(a>c){t=a;a=c;c=t;}if(a>d){t=a;a=d;d=t;}if(b>c){t=b;b=c;c=t;}if(b>d){t=b;b=d;d=t;}if(c>d){t=c;c=d;d=t;}j=a*1000+b*100+c*10+d;k=d*1000+c*100+b*10+a;m=k-j;g++;}printf("%d\n",g);}return 0;
}

南阳oj 57题------6174问题相关推荐

南阳oj入门题-A+B Problem
/** A+B Problem 时间限制:3000 ms | 内存限制:65535 KB 难度:0 描述此题为练手用题,请大家计算一下a+b的值输入输入两个数,a,b 输出输出a+b的值样例 ...
南阳oj入门题-蛇形填数
/** 蛇形填数时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形.例如n=4时方陈为: 10 11 12 1 9 16 ...
南阳oj入门题-数数
/** 数数时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右 ...
南阳oj入门题-公约数和公倍数
/** 水仙花数时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述请判断一个数是不是水仙花数. 其中水仙花数定义各个位数立方和等于它本身的三位数. 输入有多组测试数据,每组 ...
130道基础OJ编程题之: 47 ~ 57 道
130道基础OJ编程题之: 47 ~ 57 道文章目录 130道基础OJ编程题之: 47 ~ 57 道 0. 昔日OJ编程题: 47. BC50 计算单位阶跃函数 48. BC51 三角形判断 49 ...
南阳oj a+b问题
#include<iostream> using namespace std; int main () { int a,b; cin>>a>>b; cout< ...
[剑指offer]面试题第[57]题[Leetcode][第167题][JAVA][和为s的两个数字][两数之和][HashSet][二分][双指针]
[剑指offer]面试题第[57]题[Leetcode][第167题][第1题] 有序无序之分题目输出不同之分以下解法按照[剑指offer]面试题第[57]题进行题解 [问题描述][简单] 输入一 ...
Leet Code OJ 刷题顺序参考
出现频度为5: 1. Leet Code OJ 1. Two Sum [Difficulty: Easy] 2. Leet Code OJ 8. String to Integer (atoi) ...
各大OJ刷题平台汇总
前言想成为一名高级工程师,算法还是要有的,至少在入门编程和进入公司之前都是必备的.刷题也可以很好的锻炼动手能力和逻辑思维,今天就给大家介绍一些知名的在线刷题平台,都是干货哦! 力扣(leetcode ...
北京林业大学oj实验题search使用函数模板查找不同数据类型数组中元素是否存在
北京林业大学oj实验题search 使用模板函数的方法来查找不同数据类型数组中的元素是否存在,若存在则返回该元素下标,若不存在则返回-1 题目: 描述设计一个模板函数,实现在一个给定的数组中查找给定 ...

南阳oj 57题------6174问题

南阳oj 57题------6174问题相关推荐

最新文章

热门文章