【PAT乙级】1019 数字黑洞 (20 分)

1.题目描述

解题思路

先说下对这道题的感想吧。刚开始做感觉也挺简单的，不就是排序吗？用sort（）函数就可以啊，结果才发现，在提交的时候出现了很多问题，刚开始每个测试用例都运行超时，原因是把非递增弄成非递减了，有改了好久，结果是部分正确，有一些测试有显示运行错误，然后有找bug，花的时间是真的有点多，真的想放弃了，看别人的代码吧，但是一想到自己还要考甲级，最终还是硬着头皮改吧！结果发现自己把 字符数组的初始化弄错了，才导致的运行错误，那一刻才知道基础知识有多么的重要，就在平时学习中，感觉这也太简单了，还是要踏实一点，不能眼高手低。不管怎么说，最终还是作对了还是有点成就感的。

注意：在读题时一定要仔细，题目中说任意给定四位整数，我当时还真以为就只能大于999小于10000呢？其实不是这样的，题目中的输入格式中说的给出一个（0,10000）区间内的正整数N，那也就意味这1,35,235等这些数都可以，怎么才能把这些当成四位呢，那就是在他们后面加0，拼成四位，这样才能满足题意。
如：
输入：

34

输出：

4300 - 0034 = 4266
6642 - 2466 = 4176
7641 - 1467 = 6174

我们对N要分离出它的每一位时可以用除以10的商和余数这种方法求得，我觉得比较快的是用to_string()将N转换为字符串。

3.代码演示

#include<iostream>
#include<algorithm>
#include<cstring>
#include<iomanip>
bool cm1(char a,char b){
	return a>b;
}
using namespace std;
int main(){
    int N;
    cin >> N;
    int s1,s2,s3;
    s3=N;
    do{
    	string str1=to_string(s3);
    	char a[4]={'0','0','0','0'}; //这里的初始化一定要注意啊
    	for(int i=0;i<str1.size();i++){
    		a[i]=str1[i];
		}
		sort(a,a+4,cm1); //递减
		s1=(a[0]-'0')*1000+(a[1]-'0')*100+(a[2]-'0')*10+(a[3]-'0');
		sort(a,a+4); //递增
		s2=(a[0]-'0')*1000+(a[1]-'0')*100+(a[2]-'0')*10+(a[3]-'0');
		s3=s1-s2;
		cout << setw(4) << setfill('0') << s1 << " - " << setw(4) << setfill('0') << s2 << " = " << setw(4) << setfill('0') << s3<<endl; //setw(int n)函数的作用是输出的宽度，
	}while(s3!=6174&&s3!=0);
	return 0;
}

如果觉得有帮助，还请一键连三啊