1019 数字黑洞 (20 分)

最新推荐文章于 2025-12-19 15:31:04 发布

原创最新推荐文章于 2025-12-19 15:31:04 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++

PAT 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个C++程序，该程序使用Kaprekar运算处理四位数。程序首先补全输入数字不足四位的零，然后按升序和降序排序得到两个数字，并相减。重复此过程，直到结果变为'6174'或'0000'。程序在每次运算后检查是否需要补零，并确保至少执行一次运算，即使输入为6174。

在这里插入图片描述

Notice:
1.sort()函数在<algorithm>中，stoi(),to_string(),s.insert()函数都在<string>中。
2.关于s.insert()
	s.insert( size_type index, size_type count, CharT ch );
	s.insert( size_type index, const CharT* s );
3.最开始前和每次运算之后要判断是否需要补0
4.do{
	}while();
	至少执行一次，输入N值为6174的时候也要执行。

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
bool cmp(char a,char b){ //从大到小排序
    return a > b;
}
int main()
{   //输入
    string s,a,b;
    cin >> s;
    //处理
    do{
       s.insert(0,4 - s.length(),'0'); //不足四位4补0
        
       sort(s.begin(),s.end(),cmp);
       a = s;
       cout << s << " - ";
       sort(s.begin(),s.end());
       b = s;
       cout << s << " = ";
        
       s = to_string(stoi(a) - stoi(b));//先转为int进行加减，再转回string输出
       s.insert(0,4 - s.length(),'0'); //注意运算之后也要判断是否需要补0
       cout << s << endl;
    }while(s != "0000" && s != "6174"); //满足条件时循环
    return 0;
}