给定任一个各位数字不完全相同的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 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174输入样例2:
2222输出样例2:
2222 - 2222 = 0000
简析:
在判断是否是同一个数字的时候我用了 set 迭代器,它有自动去重的功能,都相同的话最后set里就只有一个元素。基本过程就是将数转化成字符,然后升序降序排列,再转化成数相减,再将得到的结果转换成字符重复上述过程,知道result=6174,结束。
代码如下:#include <iostream> #include <algorithm> #include<vector> #include <set> #include <cstdio> #include <iomanip> #include <cstring> using namespace std; /*********************************************** CSDN博客地址:http://blog.csdn.net/xiaqunfeng123 转载请注明出处,谢谢! ——Summer_ZJU ************************************************/ int main() { int increase=0,descend=0,result=0; char ch[6]; set<int> s; cin>>ch; int len=strlen(ch); //sprintf(result,"%c",ch); result=atoi(ch);//字符转换成 int 给result for (int i=0;i<len;i++) s.insert(ch[i]-'0'); if (s.size()==1)//set 迭代器有自动去重的功能,如果元素都想同,则只保留了一个元素 { cout<<result<<" - "<<result<<" = 0000"; system("pause"); return 0; } while(result!=6174 && result!=0) { sort(ch,ch+len);//升序排列 increase=atoi(ch);//字符串转整型 sort(ch,ch+len,greater<char>());//大的在前面,降序排列 descend=atoi(ch); result=descend-increase; sprintf(ch,"%04d",result);//result整型值转换为字符给ch cout<<setw(4)<<setfill('0')<<descend<<" - "<<setw(4)<<setfill('0')<<increase<<" = "<<setw(4)<<setfill('0')<<result; if(result!=6174) cout<<endl; } system("pause"); return 0; }