2025 CCF 非专业级软件能力认证 解析
拼数
题目描述
小 R 正在学习字符串处理。小 X 给了小 R 一个字符串 s，其中 s 仅包含小写英文 字母及数字，且包. 含. 至. 少. 一. 个. 1 ∼ 9 中. 的. 数. 字. 。小 X 希望小 R 使用 s 中的任. 意. 多. 个. 数 字，按任. 意. 顺. 序. 拼成一个正整数。注. 意：. 小. R 可. 以. 选. 择. s 中. 相. 同. 的. 数. 字，. 但. 每. 个. 数. 字. 只. 能. 使. 用. 一. 次。. 例如，若 s 为 1a01b，则小 R 可以同时选择第 1, 3, 4 个字符，分别为 1, 0, 1，拼成正整数 101 或 110；但小 R 不能拼成正整数 111，因为 s 仅包含两个数字 1。
小 R 想知道，在他所有能拼成的正整数中，最大的是多少。你需要帮助小 R 求出 他能拼成的正整数的最大值。
【输入格式】
从文件 number.in 中读入数据。
输入的第一行包含一个字符串 s，表示小 X 给小 R 的字符串。
【输出格式】
输出到文件 number.out 中。 输出一行一个正整数，表示小 R 能拼成的正整数的最大值。
【样例 1 输入】
5【样例 1 输出】
5【样例 1 解释】
s 仅包含一个数字 5，因此小 R 仅能拼成正整数 5。
【样例 2 输入】
290es1q0【样例 2 输出】
92100【样例 2 解释】
s 包含数字 2, 9, 0, 1, 0。可以证明，小 R 拼成的正整数的最大值为 92100。
题目解析
- 需要解析字符串，知道有哪些数字在字符串中（循环遍历）
- 建立一个长度为10的数字数组numArr，在循环字符串时将对应下标的数组 a[i] 进行+1
- 逆序便利数组，从最大的下标开始循环 -1
- 下标数值非0，即该下标数值存在与字符串中
- 再次排列数值为一个新字符串（如果字符数组则通过numArr求和获取长度），该数值即为最大正整数
代码解析
#include <iostream> #include <string> using namespace std; int main() { string s; cin >> s; // 假设输入是一行字符串 int cnt[10] = {0}; for (char c : s) { if (isdigit(c)) { cnt[c - '0']++; } } string ans; for (int i = 9; i >= 0; --i) { ans.append(cnt[i], '0' + i); } cout << ans << endl; return 0; }