C/C++编程二级 题库
取球游戏
题目描述
一个口袋中放有若干个球,已知其中 a 个是红的, b 个是白的, c 个是黑的,现在从中任取 x 个,问有多少种颜色搭配。
输入格式
输入共两行。
第一行:三个正整数,表示 a,b,c。
第二行:单个正整数,表示 x。
输出格式
输出所有方案,每个方案一行,用三个正整数分别表示红、白、黑颜色球的数量,用空格隔开。按照红球个数为第一关键词,白球个数为第二关键词,黑球个数为第三关键词从小到大依次输出。
输入样例
3 4 2 7
输出样例
1 4 2 2 3 2 2 4 1 3 2 2 3 3 1 3 4 0
说明提示
1≤a,b,c,x≤100
//C代码
#include <stdio.h>
int main() {
int a, b, c, x;
scanf("%d %d %d", &a, &b, &c);
scanf("%d", &x);
int count = 0;
// 遍历红球可能的数量
for (int red = 0; red <= a && red <= x; red++) {
// 遍历白球可能的数量
for (int white = 0; white <= b && white <= x - red; white++) {
int black = x - red - white;
// 检查黑球数量是否符合条件
if (black >= 0 && black <= c) {
printf("%d %d %d\n", red, white, black);
count++;
}
}
}
// 如果没有找到任何方案,题目保证至少存在一种方案,因此此代码不会执行
// if (count == 0) printf("No solution\n");
return 0;
}//C++代码
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int a, b, c;
cin >> a >> b >> c; // 读取红、白、黑球的数量
int x;
cin >> x; // 读取要取的球数
// 遍历红球可能数量
for (int r = 0; r <= min(a, x); ++r) {
int remain = x - r; // 取出红球后的剩余球数
// 计算白球数量的下界和上界
int low_w = max(0, remain - c); // w至少为 remain - c 以确保 k <= c
int high_w = min(b, remain); // w最多为 min(b, remain)
// 检查 w 范围是否有效
if (low_w <= high_w) {
for (int w = low_w; w <= high_w; ++w) {
int k = remain - w; // 黑球数量自动确定
// 直接输出方案,满足顺序要求
cout << r << " " << w << " " << k << endl;
}
}
}
return 0;
}图像相似度
题目描述
一副图像可以用 n×m 个像素点表示,每个像素点是 0 或 1,给出两幅图像,求它们的相似度。相似度定义为两幅图像在相同位置上的像素点相等的百分比。
输入格式
第一行:两个整数 n 和 m,表示一幅图像的行数和列数
接下来有 n 行:每行 m 个整数,表示第一幅黑白图像上各像素点的颜色。
再接下来有 n 行:每行 m 个整数,表示第二幅黑白图像上各像素点的颜色。
输出格式
一个浮点数,表示相似度(以百分比的形式给出),精确到小数点后两位,按照C语言的浮点数保留规则进行保留。
输入样例
3 3 1 0 1 0 0 1 1 1 0 1 1 0 0 0 1 0 0 1
输出样例
44.44
说明提示
1≤n,m≤100
//C代码
#include <stdio.h>
int main() {
int n, m;
scanf("%d %d", &n, &m); // 读取图像的行数和列数
int image1[100][100], image2[100][100]; // 假设图像最大为100x100
// 读取第一幅图像
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
scanf("%d", &image1[i][j]);
}
}
// 读取第二幅图像
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
scanf("%d", &image2[i][j]);
}
}
int equal_pixels = 0; // 记录相同位置上像素点相等的数量
// 比较两幅图像的像素点
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
if (image1[i][j] == image2[i][j]) {
equal_pixels++;
}
}
}
// 计算相似度百分比
double similarity = (double)equal_pixels / (n * m) * 100;
// 输出结果,精确到小数点后两位
printf("%.2lf\n", similarity);
return 0;
}//C++代码
#include <iostream>
#include <iomanip>
using namespace std;
int main() {
int n, m;
cin >> n >> m; // 读取图像的行数和列数
// 读取第一幅图像
int firstImage[n][m];
for (int i = 0; i < n; ++i) {
for (int j = 0; j < m; ++j) {
cin >> firstImage[i][j];
}
}
// 读取第二幅图像
int secondImage[n][m];
for (int i = 0; i < n; ++i) {
for (int j = 0; j < m; ++j) {
cin >> secondImage[i][j];
}
}
// 统计相同像素点的数量
int samePixels = 0;
for (int i = 0; i < n; ++i) {
for (int j = 0; j < m; ++j) {
if (firstImage[i][j] == secondImage[i][j]) {
samePixels++;
}
}
}
// 计算相似度百分比(保留两位小数)
double totalPixels = n * m;
double similarity = (samePixels * 100.0) / totalPixels;
// 设置输出格式为固定小数位,保留两位小数
cout << fixed << setprecision(2) << similarity << endl;
return 0;
}投票
本题请你实现一个简单的投票统计工具:投票同意的人输入 1,反对的人输入 0。简单多数胜。
时间限制:1000
内存限制:65536
输入
输入在一行中给出一系列的投票值,1 表示同意,0 表示反对,-1 表示结束。
输出
统计并输出投票的结果:如果同意的人多就输出 `Yes`;反对的人多就输出 `No`;平票就输出 `Tie`。然后在第二行输出同意的人数和反对的人数,其间隔 1 个冒号 `:`。
样例输入
样例#1:
1 0 0 1 1 -1
样例#2:
0 0 0 1 -1
样例#3:
1 1 1 0 0 0 -1
样例输出
样例#1:
Yes 3:2
样例#2:
No 1:3
样例#3:
Tie 3:3
//参考代码1
#include <iostream>
using namespace std;
int main() {
int v, a = 0, o = 0;
while (true) {
cin >> v;
if (v == -1) break;
if (v == 1) a++;
else if (v == 0) o++;
}
if (a > o) {
cout << "Yes" << endl;
} else if (a < o) {
cout << "No" << endl;
} else {
cout << "Tie" << endl;
}
cout << a << ":" << o << endl;
return 0;
}//参考代码2
#include <iostream>
using namespace std;
int main() {
int agree = 0, disagree = 0;
int vote;
while (cin >> vote) {
if (vote == -1) break;
if (vote == 1) agree++;
else if (vote == 0) disagree++;
}
if (agree > disagree)
cout << "Yes" << endl;
else if (agree < disagree)
cout << "No" << endl;
else
cout << "Tie" << endl;
cout << agree << ":" << disagree << endl;
return 0;
}千年一遇对称日
在 2021 年 12 月 02 日这天(20211202),有人发了这么一张图,上书“千年一遇对称日,万事圆满在今朝”。话是挺吉利的,但好像下一个对称日并不需要等上一千年…… 下面任给一个人的生卒年份,请你列出来这个人一辈子经过的所有对称日。
时间限制:1000
内存限制:65536
输入
输入第一行给出一个人的名字,是由不超过30个字符的英文字母和空格组成的、以回车结束的非空字符串。第二行按 `yyyymmdd - yyyymmdd` 的格式给出这个人的生卒年(`yyyy`)、月(`mm`)、日(`dd`)。 虽然生卒日期可能是虚构的,但题目保证出生日期在去世日期之前,且每个日期都是合法的,从 `00010101` 到 `99991231`。注意这里遵循“四年一闰,百年不闰,四百年再闰”的规则定义闰年,即年份是 4 的倍数,且不是 100 的倍数的,为普通闰年;年份是整百数的,必须是 400 的倍数才是闰年。闰年跟普通年的区别就是 2 月有 29 天。
输出
首先在第一行原样输出这个人的名字。随后按照时间顺序,每行输出该人所经历的一个对称日,格式与输入格式相同。注意:生卒日期也包含在内。
样例输入
Katherine Johnson 19180826 - 20200224
样例输出
Katherine Johnson 20011002 20100102 20111102 20200202
//参考代码1
#include <iostream>
#include <string>
// 判断是否为闰年
bool isLeapYear(int year) {
return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
}
// 判断日期是否合法
bool isValidDate(int year, int month, int day) {
if (month < 1 || month > 12 || day < 1) return false;
int days[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
if (isLeapYear(year) && month == 2) days[1] = 29;
return day <= days[month - 1];
}
int main() {
std::string name;
std::getline(std::cin, name);
std::string birth, death;
char dash;
std::cin >> birth >> dash >> death;
std::cout << name << std::endl;
for (int year = std::stoi(birth.substr(0, 4)); year <= std::stoi(death.substr(0, 4)); ++year) {
std::string yearStr = std::to_string(year);
std::string symmetric = yearStr + std::string(yearStr.rbegin(), yearStr.rend());
int symYear = std::stoi(symmetric.substr(0, 4));
int symMonth = std::stoi(symmetric.substr(4, 2));
int symDay = std::stoi(symmetric.substr(6, 2));
if (isValidDate(symYear, symMonth, symDay)) {
if (symmetric >= birth && symmetric <= death) {
std::cout << symmetric << std::endl;
}
}
}
return 0;
}//参考代码2
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <cstdio>
using namespace std;
bool is_leap(int year) {
return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
}
int get_max_day(int year, int month) {
if (month == 2)
return is_leap(year) ? 29 : 28;
else if (month == 4 || month == 6 || month == 9 || month == 11)
return 30;
else
return 31;
}
int main() {
string name;
getline(cin, name);
cout << name << endl;
string line;
getline(cin, line);
size_t pos = line.find(" - ");
string start_str = line.substr(0, pos);
string end_str = line.substr(pos + 3);
int start_num = stoi(start_str);
int end_num = stoi(end_str);
vector<int> valid_dates;
for (int y = 1; y <= 9999; ++y) {
char y_buf[5];
snprintf(y_buf, sizeof(y_buf), "%04d", y);
string y_str(y_buf);
string rev_str(y_str.rbegin(), y_str.rend());
string m_str = rev_str.substr(0, 2);
string d_str = rev_str.substr(2, 2);
int m = stoi(m_str);
int d = stoi(d_str);
if (m < 1 || m > 12) continue;
if (d < 1) continue;
int max_day = get_max_day(y, m);
if (d > max_day) continue;
int date_num = y * 10000 + m * 100 + d;
if (date_num >= start_num && date_num <= end_num)
valid_dates.push_back(date_num);
}
for (int date : valid_dates)
printf("%08d\n", date);
return 0;
}6翻了
“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!
本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。
时间限制:1000
内存限制:65536
输入
输入在一行中给出一句话,即一个非空字符串,由不超过 1000 个英文字母、数字和空格组成,以回车结束。
输出
从左到右扫描输入的句子:如果有超过 9 个连续的 6,则将这串连续的 6 替换成 27。否则如果句子中有超过 3 个连续的 6,则将这串连续的 6 替换成 9;其他内容不受影响,原样输出。
样例输入
it is so 666 really 6666 what else can I say 6666666666
样例输出
it is so 666 really 9 what else can I say 27
//参考代码1
#include <bits/stdc++.h>
using namespace std;
int main() {
string s;
getline(cin, s);
int count = 0;
for (int i = 0; i < s.length(); i++) {
if (s[i] == '6') {
count++;
} else {
if (count > 9) {
cout << "27";
} else if (count > 3) {
cout << "9";
} else {
for (int j = 0; j < count; j++) {
cout << "6";
}
}
cout << s[i];
count = 0;
}
}
if (count > 9) {
cout << "27";
} else if (count > 3) {
cout << "9";
} else {
for (int j = 0; j < count; j++) {
cout << "6";
}
}
return 0;
}//参考代码2
#include <iostream>
#include <string>
using namespace std;
int main() {
string s;
getline(cin, s);
string result;
int count = 0;
for (char c : s) {
if (c == '6') {
count++;
} else {
if (count > 0) {
if (count > 9) {
result += "27";
} else if (count > 3) {
result += "9";
} else {
result += string(count, '6');
}
count = 0;
}
result += c;
}
}
// 处理末尾可能剩余的连续6
if (count > 0) {
if (count > 9) {
result += "27";
} else if (count > 3) {
result += "9";
} else {
result += string(count, '6');
}
}
cout << result << endl;
return 0;
}不变初心数
不变初心数
不变初心数是指这样一种特别的数,它分别乘 2、3、4、5、6、7、8、9 时,所得乘积各位数之和却不变。例如 18 就是这样的数:18 的 2 倍是 36,3+6=9;18 的 3 倍是 54,5+4=9;…… 18 的 9 倍是 162,1+6+2=9。对于 18 而言,9 就是它的初心。本题要求你判断任一个给定的数是否有不变的初心。
时间限制:1000
内存限制:65536
输入
输入在第一行中给出一个正整数 N(≤ 100)。随后 N 行,每行给出一个不超过 105 的正整数。
输出
对每个给定的数字,如果它有不变的初心,就在一行中输出它的初心;否则输出 `NO`。
样例输入
4 18 256 99792 88672
样例输出
9 NO 36 NO
//参考代码1
#include <iostream>
using namespace std;
int digitSum(int num) {
int sum = 0;
while (num > 0) {
sum += num % 10;
num /= 10;
}
return sum;
}
int main() {
int N;
cin >> N;
for (int i = 0; i < N; ++i) {
int num;
cin >> num;
int baseSum = digitSum(num);
bool hasConstantSum = true;
for (int j = 2; j <= 9; ++j) {
int product = num * j;
int productSum = digitSum(product);
if (productSum != baseSum) {
hasConstantSum = false;
break;
}
}
if (hasConstantSum) {
cout << baseSum << endl;
} else {
cout << "NO" << endl;
}
}
return 0;
}//参考代码2
#include <iostream>
using namespace std;
int sum_digits(int num) {
int sum = 0;
while (num > 0) {
sum += num % 10;
num /= 10;
}
return sum;
}
int main() {
int N;
cin >> N;
while (N--) {
int n;
cin >> n;
int original = sum_digits(n * 2);
bool valid = true;
for (int k = 3; k <= 9; ++k) {
int current_sum = sum_digits(n * k);
if (current_sum != original) {
valid = false;
break;
}
}
if (valid) {
cout << original << endl;
} else {
cout << "NO" << endl;
}
}
return 0;
}答题卡
新浪微博上有网友发文称:“朋友买了本玻尔X海森堡的物理大佬同人本,送了300道高数题。更绝的是,要做完题目按照答案涂答题卡,涂出一个二维码,扫描二维码才能看到特典,做错了就看不到了……”那张传说中的答题卡如下图所示:
若答案为 4 位整数(位数不足时在前面补足 0),则前两位为横坐标,后两位为纵坐标。若一题有两小问,则第一问答案为横坐标,第二问答案为纵坐标。若答案为分数,则分子为横坐标,分母为纵坐标。
本题就请你根据答案帮助读者填写答题卡。
时间限制:1000
内存限制:65536
输入
输入首先在第一行给出两个正整数:2 < n ≤ 90 为二维码的规模,即二维码是由 n × n 个小方块组成的大方块,左下角的小方块对应坐标 (1, 1),右上角的小方块对应坐标 (n, n);另一个 m(< n2)是答案的个数。最后 m 行,每行按以下格式之一给出一题的答案:或者是一个不超过 4 位的整数;或者是两小问的答案 `答案1;答案2`;或者是一个分数 `分子/分母`。这里保证每个答案都可以解析为一个二维码中的方块位置(即不存在超出二维码范围的坐标)。
输出
输出 n 行,每行 n 个字符,空格用 `.` 表示,涂了答案的黑格用 `#` 表示。
样例输入
5 7 205 3;2 4/5 101 3;3 4/3 5;1
样例输出
.#.#. ..... ..##. ..#.. #...#
//参考代码1
#include <iostream>
#include <string>
#include <vector>
using namespace std;
pair<int, int> parseAnswer(const string& answer) {
int x, y;
if (answer.find(';') != string::npos) {
int pos = answer.find(';');
x = stoi(answer.substr(0, pos));
y = stoi(answer.substr(pos + 1));
} else if (answer.find('/') != string::npos) {
int pos = answer.find('/');
x = stoi(answer.substr(0, pos));
y = stoi(answer.substr(pos + 1));
} else {
string paddedAnswer = string(4 - answer.length(), '0') + answer;
x = stoi(paddedAnswer.substr(0, 2));
y = stoi(paddedAnswer.substr(2));
}
return {x, y};
}
int main() {
int n, m;
cin >> n >> m;
vector<vector<char>> answerSheet(n, vector<char>(n, '.'));
for (int i = 0; i < m; ++i) {
string answer;
cin >> answer;
auto [x, y] = parseAnswer(answer);
answerSheet[n - y][x - 1] = '#';
}
for (const auto& row : answerSheet) {
for (char cell : row) {
cout << cell;
}
cout << endl;
}
return 0;
}//参考代码2
#include <iostream>
#include <vector>
#include <string>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
vector<string> grid(n, string(n, '.')); // 初始化网格为全'.'
for (int i = 0; i < m; ++i) {
string s;
cin >> s;
int x, y;
// 解析三种格式的答案
size_t semicolon_pos = s.find(';');
if (semicolon_pos != string::npos) { // 分号格式
x = stoi(s.substr(0, semicolon_pos));
y = stoi(s.substr(semicolon_pos + 1));
} else {
size_t slash_pos = s.find('/');
if (slash_pos != string::npos) { // 分数格式
x = stoi(s.substr(0, slash_pos));
y = stoi(s.substr(slash_pos + 1));
} else { // 整数格式补足前导零
char buf[5];
snprintf(buf, sizeof(buf), "%04d", stoi(s));
x = stoi(string(buf, 2)); // 前两位为横坐标
y = stoi(string(buf + 2, 2)); // 后两位为纵坐标
}
}
// 转换为网格坐标,左下角(1,1)对应grid[n-1][0]
int row = n - y; // 行号从上到下递减
int col = x - 1; // 列号从左到右递增
grid[row][col] = '#'; // 标记涂黑位置
}
// 输出结果
for (const string& line : grid) {
cout << line << endl;
}
return 0;
}