15-语言入门-15-6174问题
来源:互联网 发布:扫描英语翻译软件app 编辑:程序博客网 时间:2024/06/04 22:45
题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=57
描述
假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到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 <stdio.h>
//计算num变成 数字从大到小的a,数字从小到大的b
//返回a-b
static int calCurrentValue(int num);
//插入排序-从后向前,最后一位最大
static int insertArray(int arr[],int len,int insertNum);
int main()
{
int readLen = 0;
scanf("%d",&readLen);
getchar();
while(readLen > 0)
{
int num = 0;
scanf("%d",&num);
getchar();
int count = 0;
int tmpNum = num;
do
{
num = tmpNum;
tmpNum = calCurrentValue(tmpNum);
++count;
}while(tmpNum != num);
printf("%d\n",count);
--readLen;
}
return 0;
}
static int calCurrentValue(int num)
{
int arr[4] = {0};
int flag = num;
while(flag > 0)
{
int tmpNum = flag % 10;
insertArray(arr,4,tmpNum);
flag = flag / 10;
}
int max = arr[3]*1000+arr[2]*100+arr[1]*10+arr[0];
int min = arr[0]*1000+arr[1]*100+arr[2]*10+arr[3];
return max - min;
}
static int insertArray(int arr[],int len,int insertNum)
{
int index = len-1;
for(;index>=0;--index)
{
if(arr[index] < insertNum)
break;
}
if(index >= 0)
{
int j=0;
for(;j<index;++j)
{
arr[j]=arr[j+1];
}
arr[index] = insertNum;
}
}
本题考查内容:
1.如何分解整数的每一位。每次从最后一位分离的话,只需要每次 /10 即可。
2.排序的问题,要排序,就需要先将数据存储,本题确定了数据是4位数,所以使用了确定的数组,而
现实往往个数是不确定的。如果使用STL的库方法,确实更容易些,可以省去考虑个数变化和排序的问题,
直接关注如何解决问题本身,由此可见STL的巨大作用。
推荐的代码:
#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int main()
{
//freopen("1.txt","r",stdin);
int k;
cin>>k;
while(k--)
{
int n,a[4],n1,n2;
scanf("%d",&n);
int s=1;
while(n!=6174)
{
a[0]=n%10;
a[3]=n/1000;
a[1]=n/10%10;
a[2]=n/100%10;
sort(a,a+4);
n1=1000*a[3]+100*a[2]+10*a[1]+a[0];
n2=1000*a[0]+100*a[1]+10*a[2]+a[3];
n=n1-n2;
s++;
}
printf("%d\n",s);
}
}
- 15-语言入门-15-6174问题
- 南阳理工学院--语言入门--6174问题
- 开灯问题(语言入门)
- Lua 语言 15 分钟快速入门
- Lua 语言 15 分钟快速入门
- Lua 语言 15 分钟快速入门
- Lua 语言 15 分钟快速入门
- Lua 语言 15 分钟快速入门
- Lua 语言 15 分钟快速入门
- Lua 语言 15 分钟快速入门
- Lua 语言 15 分钟快速入门
- Lua 语言 15 分钟快速入门
- Lua 语言 15 分钟快速入门
- Lua 语言 15 分钟快速入门
- go语言快速入门:模板应用(15)
- Lua语言15分钟快速入门
- 猴子吃桃问题(语言入门)
- 05-语言入门-05-素数求和问题
- 14-语言入门-14-阶乘因式分解(一)
- asp.net 大文件上传
- Android存储之SharedPreferences
- OV9712原理图PADS版本可以直接量产HI3518E配套SENSOR
- Yarn的JVM重用功能——uber
- 15-语言入门-15-6174问题
- sed调试
- zend studio连接远程服务器l
- 16-语言入门-16-谁获得了最高奖学金
- 13.赫夫曼树及其应用
- LINUX源文件的安装方法
- android,解决手动创建的桌面快捷方式无法跳转到制定的activity的问题,提示未安装应用程序
- Uber模式参数(客户端配置)
- 关于安卓控件靠右边