IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> 1019 数字黑洞——c++实现 -> 正文阅读

[C++知识库]1019 数字黑洞——c++实现

1. 题目介绍

2. 思路

一直以为输入的数肯定是四位正整数,所以一开始创建了大小为4的数组。后来发现输入的数字位数不确定,所以用int或string比较好。由于要排序,用int输入的话,也要再放到数组里。

3. 具体代码实现

ac代码

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

bool cmp(int a, int b) {
	return a > b;
}

int main() {
	int n;
	cin >> n;    //用int读取正整数
	int n1[4];
	int max,min;
	do {
		for (int i = 0; i < 4; i++) {   //将正整数放入数组中
			n1[i] = n % 10;
			n /= 10;
		}
		max=0,min=0;
		sort(n1, n1 + 4, cmp);    //非递增排序
		for (int i = 0; i < 4; i++)   //将数组转换为正整数
			max = max * 10 + n1[i];
		sort(n1, n1 + 4);         //非递减排序
		for (int i = 0; i < 4; i++)   //将数组转换为正整数
			min= min * 10 + n1[i];
		n = max - min;    //求差
		printf("%04d - %04d = %04d\n",max,min, n);
	} while (n != 6174&&n!=0);
	return 0;
}

?学习代码

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
bool cmp(char a, char b) {return a > b;}
int main() {
    string s;
    cin >> s;
    s.insert(0, 4 - s.length(), '0');    //insert()用于补0
    do {
        string a = s, b = s;
        sort(a.begin(), a.end(), cmp);   //字符串排序,使用begin(),end()
        sort(b.begin(), b.end());
        int result = stoi(a) - stoi(b);  //(stoi(字符串,起始位置,n进制),将 n 进制的字符串转化为十进制
        s = to_string(result);     //to_string()将整数转换为字符串
        s.insert(0, 4 - s.length(), '0');
        cout << a << " - " << b << " = " << s << endl;
    } while (s != "6174" && s != "0000");
    return 0;
}

4. 收获

  • insert()可用于补0
  • 字符串排序使用sort(s.begin(),s.end(),cmp)
  • stoi(字符串,起始位置,n进制),将 n 进制的字符串转化为十进制
  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2021-08-22 13:21:43  更:2021-08-22 13:23:20 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年12日历 -2024/12/27 5:32:27-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码
数据统计