【2004】数学黑洞数6174

Time Limit: 3 second
Memory Limit: 2 MB

已知一个任意的不完全重复的四位正整数，将其数字重新组合成一个最大的数和一个最小的数并使之相减，这称为“重排求差”。其结果不足四位时，右边补0，组成大的四位数；左边补0，组成小的四位数。重复这个过程，最多七步，必能得到6174。求某一四位数（每位数字完全相同的除外）经上述“重排求差”步骤均能得到6174的步数。当输入的四位正整数是四位完全重复时,输出“error”字样

例如：输入任一四位数:1234
输出变换的步数：3

Input

输入所要变换的四位数
第一行输入所要变换的四位数的值

Output

输出变换的步数

Sample Input

1234

Sample Output

3

【题解】

输入的数字可以转化成字符串来处理。

先将这个数字排序，怎样排都可以，正着是最大 那反过来就是最小，不用排两次。

相减，然后再按照要求添0。之后就又是同样的工作，排序。。

【代码】

 

#include <iostream>#include <stdlib.h>#include <string>#include <cstdio>using namespace std;const string goal = "6174";string str;int step=0;void input_data(){//freopen("E:\\rush.txt","r",stdin);cin >> str; //输入字符串 //int t2 = atoi(str.c_str()); //这个atoi函数很慢。不要用 }void special_judge() //特判一下 数字全都相同的情况 {bool flag = true;for (int i = 0;i<=2;i++) //有前后两个数字不同就是充分条件 if (str[i]!=str[i+1])flag=false;if (flag) {cout << "error";exit(0);//exit(0) ->stdlib.h }}void trytoget_ans(){while (str!=goal) //如果现在算的没有达到目标 {step++;//增加步数 bool flag = false; //进行冒泡排序 while (!flag){flag = true;for ( int i = 0;i<=2;i++)if (str[i]>str[i+1]){char temp = str[i];str[i] = str[i+1];str[i+1] = temp;flag = false;}}string maxs; for (int i = 0;i<=3;i++) maxs[i]=str[3-i];//倒过来是最大值 int maxi = (maxs[0]-'0')*1000 + (maxs[1]-'0')*100+(maxs[2]-'0')*10+(maxs[3]-'0');int mini = (str[0]-'0')*1000 + (str[1]-'0')*100 + (str[2]-'0')*10 + (str[3]-'0');//上面两行将字符串转化为整形 int temp2 = maxi - mini;//相减 string temp3 = ""; //接下来把整形转化为字符串。函数不靠谱的 别用 int str_n = 0;while (temp2!=0){int t1 = temp2 % 10;char t2 = t1 + '0';temp3 = t2 + temp3;temp2 /= 10;str_n +=1; //一边判断一下数字的位数 }str = temp3; if (str_n == 1) str+="000"; //根据位数 补零 接下来就是同样的工作了 if (str_n == 2) str+="00";if (str_n == 3) str+="0";}}void output_ans(){cout << step;}int main(){input_data();special_judge();trytoget_ans();output_ans();return 0;}