入门者 pat basic 练习十九 数字黑洞 测试点2,3,4不能通过原因

心得:

最重要的心得还是看清题目。。

字符串内部排序,sort函数的第三个参数可以用greater<char>(),也可以greater<int>(),毕竟char的实质也是整型

在一个字符串前面添加字符:

可以s=temp+s;  temp是要添加的字符,s是原字符串

或者s.insert(0,temp); 在s[0]的位置插入temp字符

 

题目:

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。

例如，我们从6767开始，将得到

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...

 

现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。

输入格式：

输入给出一个 (0,10​4​​) 区间内的正整数 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

思路:

其实这一题倒不难,就是接受字符串,然后转成整型计算,结果为6174就停止就好了,但是,这个题有许多小细节导致我花了很长时间

比如,2，3，4测试点一直通不过的原因就是你可能默认按照它是四位数去做的,但是题目写了(0，10000)的范围,所以还有个位数，两位数,三位数,要在他们前面补零变成四位数才行

测试用例可能还会直接输入6174,在这种情况下,循环也是要执行的

输出的时候都要是占四位,不够的前面补零

判断各位数字是否相等时,只有在四位数的时候才判断,如"222",它是不认为是相等的,因为它补零后是"0222"

代码:

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<sstream>
using namespace std;
int main()
{
    int num1,num2;
    bool equ=true;
    stringstream ss,ss1,ss2;
    string str;
    cin>>str;
    if(str.length()==4)//只有在其长度为四位的时候才用判断是否相等
    {
        for(int i=0;i<str.length()-1;i++)
        {
            if(str[i]!=str[i+1])
            {
                equ=false;
                break;
            }
        }
    }
    if(!equ||str.length()!=4)//两种条件可以进if,一个是四位数但各个位之间不完全相等,另一个是不是四位数
    {
        do//因为输入的可能是6174,循环至少要执行一次
        {
            while(str.length()!=4)//如果输入的字符串不足四位的话,在前面补零
            {
                str.insert(0,"0");
            }
            sort(str.begin(),str.end(),greater<char>());
            ss1<<str;
            ss1>>num1;//降序后将它变为数字
            sort(str.begin(),str.end(),less<char>());
            ss2<<str;
            ss2>>num2;//升序后将它变为数字
            printf("%04d - %04d = %04d\n",num1,num2,num1-num2);//输出占四位,不够要补零
            ss<<(num1-num2);
            ss>>str;
            ss.clear();
            ss1.clear();
            ss2.clear();//清空缓冲区
        }while(str!="6174");
    }
    else
        printf("%s - %s = 0000\n",str.data(),str.data());
    return 0;
}