PAT1009
2017-01-16 22:37
218 查看
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。
例如,我们从6767开始,将得到
7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 61747641 - 1467 = 6174
... ...
现给定任意4位正整数,请编写程序演示到达黑洞的过程。
输入格式:
输入给出一个(0, 10000)区间内的正整数N。
输出格式:
如果N的4位数字全相等,则在一行内输出“N - N = 0000”;否则将计算的每一步在一行内输出,直到6174作为差出现,输出格式见样例。注意每个数字按4位数格式输出。
输入样例1:
输出样例1:
输入样例2:
输出样例2:
例如,我们从6767开始,将得到
7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 61747641 - 1467 = 6174
... ...
现给定任意4位正整数,请编写程序演示到达黑洞的过程。
输入格式:
输入给出一个(0, 10000)区间内的正整数N。
输出格式:
如果N的4位数字全相等,则在一行内输出“N - N = 0000”;否则将计算的每一步在一行内输出,直到6174作为差出现,输出格式见样例。注意每个数字按4位数格式输出。
输入样例1:
6767
输出样例1:
7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174
输入样例2:
2222
输出样例2:
2222 - 2222 = 0000 第一个测试点过不去
#include <iostream> #include <string> #include <algorithm> using namespace std; void print(int max,int min,int cha)//以四位数格式输出 { cout<<max<<" - "; if(min<10) { cout<<"000"<<min; } else if(min>=10 && min<100) { cout<<"00"<<min; } else if(min>=100 &&min<1000) { cout<<"0"<<min; } else { cout<<min; } cout<<" = "; if(cha<10) { cout<<"000"<<cha; } else if(cha>=10 && cha<100) { cout<<"00"<<cha; } else if(cha>=100 &&cha<1000) { cout<<"0"<<cha; } else { cout<<cha; } cout<<endl; } int main() { int a[4]={0,0,0,0},i,j,max,min,cha,x;//数组全为0时 当输入1 会转化为1 0 0 0存入数组 cin>>x; for(i=3;i>=0;i--) { a[i] = x % 10; x = x/10; } if(a[0]==a[1] &&a[0]==a[2]&&a[0]==a[3]) { cout<<"N - N = 0000"; } else if(a[0]==6 && a[1]==1 &&a[2]==7&&a[3]==4) { cout<<"7641 - 1467 = 6174"; } else { while(1) { sort(a,a+4); min = a[0]*1000 + a[1]*100 + a[2]*10 + a[3]; max = a[0] + a[1]*10 + a[2]*100 + a[3]*1000; cha = max - min; print(max,min,cha); if(cha == 6174) { break; } for(i=3;i>=0;i--) { a[i] = cha % 10; cha = cha / 10; } } } return 0; }
相关文章推荐
- 51单片机晶振11.0592M延时函数
- kobjects and sysfs
- Web Service 的工作原理
- js中object类型中的三个方法
- NodeJS多核多线程的解决方案 -- pm2 之一
- Android短信验证码自动填充
- HTTP content-type
- HTTP content-type
- 走近2050笔记
- IO流_throws的方式处理异常
- Future 模式详解(并发使用)
- react-native(Fetch网络请求数据)
- 注册表操作
- HTTP状态码列表
- HTTP状态码列表
- 关于关系型数据库表的设计
- Lucene4 索引格式(二) 元数据信息
- shell之输出重定向(理解2>&1)
- uva 11987 带删除的并查集
- Android学习之模块化过程多渠道编译详解