1019. 数字黑洞 (20)
来源:互联网 发布:海外网络推广 编辑:程序博客网 时间:2024/06/10 08:15
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。
例如,我们从6767开始,将得到
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...
现给定任意4位正整数,请编写程序演示到达黑洞的过程。
输入格式:
输入给出一个(0, 10000)区间内的正整数N。
输出格式:
如果N的4位数字全相等,则在一行内输出“N - N = 0000”;否则将计算的每一步在一行内输出,直到6174作为差出现,输出格式见样例。注意每个数字按4位数格式输出。
输入样例1:6767输出样例1:
7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 6174输入样例2:
2222输出样例2:
2222 - 2222 = 0000
#include <iostream>#include<algorithm> using namespace std;int main(){ int n; int s[4],m[4]; cin>>n; s[0]=n/1000; s[1]=(n/100)%10; s[2]=(n/10)%10; s[3]=n%10; for(;;){ if(s[0]==s[1]&&s[0]==s[2]&&s[0]==s[3]){ cout<<s[0]<<s[1]<<s[2]<<s[3]<<" - "<<s[0]<<s[1]<<s[2]<<s[3]<<" = 0000"<<endl; break; } else{ sort(s,s+4); for(int i=0;i<=3;i++){ m[i]=s[3-i]; } cout<<m[0]<<m[1]<<m[2]<<m[3]<<" - "<<s[0]<<s[1]<<s[2]<<s[3]<<" = "; for(int j=3;j>=0;j--){ if(m[j]>=s[j])s[j]=m[j]-s[j]; else{ s[j]=m[j]-s[j]+10; m[j-1]--; } } cout<<s[0]<<s[1]<<s[2]<<s[3]<<endl; if(s[0]==6&&s[1]==1&&s[2]==7&&s[3]==4)break; } } return 0;}
一开始用字符数组输入,后来发现这里可能会输入非四位数要自己补上0,这样就比较麻烦,还是用数组来处理。
0 0
- 1019. 数字黑洞 (20)
- 1019. 数字黑洞 (20)
- 1019. 数字黑洞 (20)
- 1019. 数字黑洞 (20)
- 1019. 数字黑洞 (20)
- 1019. 数字黑洞 (20)
- 1019. 数字黑洞 (20)
- 1019. 数字黑洞 (20)
- 1019. 数字黑洞 (20)
- 1019. 数字黑洞 (20)
- 1019. 数字黑洞 (20)
- 1019. 数字黑洞 (20)
- 1019. 数字黑洞 (20)
- 1019. 数字黑洞 (20)
- 1019. 数字黑洞 (20)
- 1019. 数字黑洞 (20)
- 1019. 数字黑洞 (20)
- 1019. 数字黑洞 (20)
- 浏览器UI线程 和 js线程
- Difference between component and directive in Angular 2
- python生产者/消费者示例
- unit 10-12笔记
- 转载的时下热门AR,对于努力方向有一定启示作用
- 1019. 数字黑洞 (20)
- <java并发编程实战>阅读总结(b)
- c++ stack
- 假期训练——POJ - 1176 Party Lamps 思维+暴力+DFS
- thinkpad p50 install nvidia driver
- asdf
- JavaScript中闭包的使用例子
- (21)Java学习笔记——常用对象API /Scanner类
- BZOJ 1063: [Noi2008]道路设计 树形DP