C/C++编程二级 题库
火中取栗
据法国诗人拉·封丹的寓言《猴子与猫》里说,猴子骗猫取火中的栗子,结果取出后被猴子吃了,猫却因此被烧掉了爪上的毛。
现在我们有 n 只炉子,每只炉子里烤着一些栗子。假设笨猫每次伸爪最多能从一只炉子里抓出 k 颗栗子,但会被烧掉 1 撮毛。问笨猫抓出所有的栗子最少要被烧掉多少撮毛?
时间限制:1000
内存限制:65536
输入
输入在第一行中给出 2 个正整数 n(≤ 100000)和 k(≤ 10),含义如题面所述。数字间以空格分隔。 随后一行给出 n 个不超过 1000 的正整数,其中第 i 个数字表示第 i 只炉子里烤的栗子的数量。
输出
在一行中输出笨猫抓出所有的栗子最少要被烧掉多少撮毛。
样例输入
5 2 3 4 8 1 15
样例输出
17
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
int n, k;
cin >> n >> k;
vector<int> chestnuts(n);
for (int i = 0; i < n; ++i) {
cin >> chestnuts[i];
}
int totalFurBurned = 0;
for (int num : chestnuts) {
totalFurBurned += (num + k - 1) / k;
}
cout << totalFurBurned << endl;
return 0;
}垃圾分类
据香港《南华早报》7月15日文章,上海严格的垃圾分类新规令不少居民抓狂。这催生出大量帮助找出正确分类答案的App和小程序。目前仅微信上就至少有280种与垃圾处理有关的App,在苹果应用商店也达130种。支付宝表示,已有60多家独立App开发商申请为该平台提供类似服务。
本题就请你现场实现一个简单的垃圾分类小助手。
时间限制:1000
内存限制:65536
输入
输入首先给出官方分类指南中每种物品的归属。在一行中给出一个正整数 N(≤ 100000),即物品数量;随后 N 行,每行给出一个物品名称(长度不超过 10 的、由小写英文字母和下划线组成的字符串)和该物品所属的分类(1 代表干垃圾、2 代表湿垃圾、3 代表可回收物、4 代表有害垃圾)。题目保证所有物品名称无重复。 随后每行给出一个查询物品的名称(格式与指南物品名称相同)。最后一行给出结束符 `#`,表示查询终止,这一行不需要查询。(查询的数量 ≤ 100000个)
输出
对每个查询的物品,在一行中给出其所属分类:`Gan laji` 代表干垃圾;`Shi laji` 代表湿垃圾;`Ke Hui Shou` 代表可回收物;`You Hai laji` 代表有害垃圾。如果查询的物品不在指南中,则输出 `?` 表示不知道。
样例输入
4 bao_zhi 3 dian_chi 4 dan_ke 2 bei_ke 1 dan_ke dian_chi ren_zha bao_zhi bei_ke
样例输出
Shi laji You Hai laji ? Ke Hui Shou Gan laji
#include <iostream>
#include <unordered_map>
#include <string>
using namespace std;
int main() {
// 定义一个unordered_map来存储物品名称和分类的映射关系
unordered_map<string, int> garbageMap;
// 读取物品数量和每个物品的名称及其分类
int N;
cin >> N;
for (int i = 0; i < N; ++i) {
string name;
int type;
cin >> name >> type;
garbageMap[name] = type;
}
// 读取查询物品的名称并输出其分类
string query;
while (cin >> query && query != "#") {
// 查找物品名称在unordered_map中的分类
auto it = garbageMap.find(query);
if (it != garbageMap.end()) {
// 根据分类输出对应的中文描述
switch (it->second) {
case 1:
cout << "Gan laji" << endl;
break;
case 2:
cout << "Shi laji" << endl;
break;
case 3:
cout << "Ke Hui Shou" << endl;
break;
case 4:
cout << "You Hai laji" << endl;
break;
}
} else {
// 如果查询的物品不在指南中,则输出?表示不知道
cout << "?" << endl;
}
}
return 0;
}生成字母串
英语老师要求学生按照如下规则写一串字母:
- 如果写了某个大写字母,下一个就必须写同个字母的小写,或者写字母表中下一个字母的大写;
- 如果写了某个小写字母,下一个就必须写同个字母的大写,或者写字母表中前一个字母的小写。
例如 `aAaABCDdcbBC` 就是一个合法的字母串;而 `dEFfeFGhI` 就是非法的。
本题就请你编写程序,自动生成一个合法的字母串。
时间限制:1000
内存限制:65536
输入
输入在第一行给出一个不超过 10000 的正整数 N 和第一个字母。 随后一行给出一个由 `0` 和 `1` 组成的长度为 N 的字符串。这个串给出了字母串的生成规则:从第一个字母开始,如果对应的规则串字符是 `0`,则下一个字母应该生成当前字母的大/小写;如果是 `1` 则下一个字母应该生成当前字母的前/后一个字母。 注意:因为字母表中 `a` 没有前一个字母,`Z` 没有后一个字母,所以如果此时遇到 `1` 就忽略之。
输出
在一行中输出按规则生成的字母串。
样例输入
12 a 001011101101
样例输出
aAaABCDdcbBC
#include <iostream>
#include <string>
using namespace std;
char getNextChar(char current, char rule) {
if (islower(current)) {
if (rule == '0') {
return toupper(current);
} else if (rule == '1' && current != 'a') {
return tolower(current - 1);
} else {
return current;
}
} else if (isupper(current)) {
if (rule == '0') {
return tolower(current);
} else if (rule == '1' && current != 'Z') {
return toupper(current + 1);
} else {
return current;
}
} else {
return ' ';
}
}
int main() {
int N;
char firstChar;
string ruleString;
cin >> N >> firstChar;
cin >> ruleString;
string result = string(1, firstChar);
for (int i = 0; i < N; ++i) {
char currentChar = result.back();
char nextChar = getNextChar(currentChar, ruleString[i]);
result += nextChar;
}
cout << result << endl;
return 0;
}B是A的多少倍
设一个数 A 的最低 D 位形成的数是 ad。如果把 ad 截下来移到 A 的最高位前面,就形成了一个新的数 B。B 是 A 的多少倍?例如将 12345 的最低 2 位 45 截下来放到 123 的前面,就得到 45123,它约是 12345 的 3.66 倍。
时间限制:1000
内存限制:65536
输入
输入在一行中给出一个正整数 A(≤ 109)和要截取的位数 D。题目保证 D 不超过 A 的总位数。
输出
计算 B 是 A 的多少倍,输出小数点后 2 位。
样例输入
样例#1:
12345 2
样例#2:
12345 5
样例输出
样例#1:
3.66
样例#2:
1.00
//参考代码1
#include <iostream>
using namespace std;
int main() {
string s;
cin >> s;
int a;
cin >> a;
string s1 = s.substr(s.length() - a);
s1 = s1 + s.substr(0, s.length() - a);
int c, d;
c = stoi(s);
d = stoi(s1);
printf("%.2f", 1.0 * d / c);
return 0;
}//参考代码2
#include <iostream>
#include <iomanip>
#include <string>
#include <cmath>
using namespace std;
int main() {
long long A;
int D;
cin >> A >> D;
// 将A转换为字符串以便截取
string A_str = to_string(A);
// 截取最低D位形成数ad
string ad = A_str.substr(A_str.size() - D);
// 将ad移到A的最高位前面形成数B
// 注意:这里需要将ad和A_str剩余部分转换为long long类型进行计算
string B_str = ad + A_str.substr(0, A_str.size() - D);
long long B = stoll(B_str);
// 计算B是A的多少倍
double ratio = static_cast<double>(B) / A;
// 输出结果,保留小数点后2位
cout << fixed << setprecision(2) << ratio << endl;
return 0;
}机器人拼图
给定一块由 n × m 个格子组成的矩形拼图板,本题要求你根据给定的机械手移动指令集,将拼图中的碎片逐一放到指定位置。
机械手每次抓取一块碎片,都会在拼图板的左上角位置等待指令。一个指令集是由 0-4 这五个数字组成的字符串,每个数字代表的意义如下:
- 1:向右移动一格;
- 2:向下移动一格;
- 3:向左移动一格;
- 4:向上移动一格;
- 0:将碎片放置在当前位置,并结束这次任务。
如果指令要求机械手移动到拼图板边界外,机械手会无视这个指令。如果接收到指令 0 时,当前位置上已经有一块碎片放好了,机械手会扔掉手里的碎片,结束这次任务。
时间限制:5000
内存限制:65536
输入
输入第一行给出 2 个正整数 n 和 m(1 ≤ n,m ≤ 100),随后一共有 n × m 行,第 i 行给出编号为 i(i=1,... n×m)的碎片对应的指令集,每条指令集一定以唯一的 0 结尾。(总的指令操作步数不超超过107)
输出
输出 n 行,每行 m 个整数,为放置在对应位置上的碎片编号。如果该位置上没有碎片,则输出 0。一行中的数字间以 1 个空格分隔,行首位不得有多余空格。
样例输入
2 3 1120 21140 34120 0 110 21111340
样例输出
4 6 2
//参考代码1
#include<bits/stdc++.h>
using namespace std;
int n,m;
int note[105][105];
int main(){
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
cin>>n>>m;
for (int i = 0; i < n * m; ++i) {
string s;cin>>s;
int x = 0,y = 0;
for (int j = 0; j < s.length(); ++j) {
switch (s[j]) {
case '1':
y += 1;y = min(y,m-1);break;
case '2':
x += 1;x = min(x,n-1);break;
case '3':
y -= 1;y = max(0,y);break;
case '4':
x -= 1;x = max(0,x);break;
default:
if (!note[x][y])
// cout<<x<<"*"<<y<<endl;
note[x][y] = i+1;
break;
}
}
}
for (int i = 0; i < n; ++i) {
cout<<note[i][0];
for (int j = 1; j < m; ++j) {
cout<<" "<<note[i][j];
}
cout<<"\n";
}
return 0;
}//参考代码2
#include <iostream>
#include <vector>
#include <string>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
// 初始化拼图板,所有位置为0,表示没有碎片
vector<vector<int>> puzzle(n, vector<int>(m, 0));
// 读取每个碎片的指令集
for (int i = 0; i < n * m; ++i) {
int x = 0, y = 0; // 机械手的初始位置(左上角)
string instructions;
cin >> instructions;
for (char ch : instructions) {
if (ch == '1') {
// 向右移动一格
if (y + 1 < m) {
++y;
}
} else if (ch == '2') {
// 向下移动一格
if (x + 1 < n) {
++x;
}
} else if (ch == '3') {
// 向左移动一格
if (y - 1 >= 0) {
--y;
}
} else if (ch == '4') {
// 向上移动一格
if (x - 1 >= 0) {
--x;
}
} else if (ch == '0') {
// 将碎片放置在当前位置,并结束这次任务
if (puzzle[x][y] == 0) {
puzzle[x][y] = i + 1; // 碎片编号为i+1
}
break; // 结束这次任务的指令集
}
}
}
// 输出拼图板上每个位置上的碎片编号
for (int i = 0; i < n; ++i) {
for (int j = 0; j < m; ++j) {
cout << puzzle[i][j];
if (j < m - 1) {
cout << " ";
}
}
cout << endl;
}
return 0;
}查找特定值


#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int arr[10005];
for (int i = 1; i <= n; ++i)
{
cin >> arr[i];
}
int t;
cin >> t;
int res = -1;
for (int i = 1; i <= n; ++i)
{
if (arr[i] == t)
{
res = i;
break;
}
}
cout << res;
return 0;
}打印旗帜



#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
// 打印上半部分向左三角旗面
for (int i = 0; i < n; ++i)
{
// 前置空格
for (int j = 0; j < n - 1 - i; ++j)
cout << " ";
// 打印星号 2*i+1 个
for (int k = 0; k < 2 * i + 1; ++k)
cout << "*";
cout << endl;
}
// 打印下方n行旗杆,每行前面n-1个空格+一个*
for (int i = 0; i < n; ++i)
{
for (int j = 0; j < n - 1; ++j)
cout << " ";
cout << "*" << endl;
}
return 0;
}闯关得分
题目描述
每一名选手有三次挑战机会,每次挑战会获得一个得分。最终得分规则为:取三次挑战中得分最高的两次,将这两次的得分相加,作为该选手的最终得分。
现给定该选手三次挑战的得分,请计算并输出其最终得分。
输入
一行包含三个整数,分别表示三次挑战的得分,整数之间用空格分隔。
输出
一个整数,表示选手的最终得分。
数据范围
每次挑战的得分均为 0 到 100 之间的整数(包含 0 和 100)。
输入样例1
80 90 70
输出样例1
170
输入样例2
100 50 100
输出样例2
200
#include <bits/stdc++.h>
using namespace std;
int main() {
int a,b,c,m;
cin >> a >> b >> c;
m=a;
if(b<m)
m=b;
if(c<m)
m=c;
cout << a+b+c-m;
return 0;
}计算天数
题目描述
以 年-月-日 的形式给定一个日期,计算给定的日期是当年第几天。注意闰年二月有 29 天。
输入
输入格式为 yyyy-mm-dd,其中:
yyyy 表示给定的年份,mm 表示给定的月份,dd 表示给定的日期。
如果这些数字不足四位或二位,以 0 补足。
输出
单个整数:表示输入的日期是当年的第几天。
数据范围
保证月份与日期都是合理的。
输入样例1
2021-12-31
输出样例1
365
输入样例2
2022-01-01
输出样例2
1
#include <iostream>
using namespace std;
int main() {
int y,m,d,ans=0;
int days[]= {31,28,31,30,31,30,31,31,30,31,30,31};
scanf("%d-%d-%d",&y,&m,&d);
for(int i=0; i<m-1; i++) { //m月份之前的天数
ans+=days[i];
}
ans+=d; //当月的天数
if(m > 2 && (y % 400 ==0 || (y%100!=0 && y%4==0))) //闰年二月 +1天
ans+=1;
cout << ans;
return 0;
}一半
题目描述
给定一个长度为 4 的大写字母字符串 S,请判断它是否满足以下两个条件: 字符串中恰好包含两种不同字母;这两种字母都恰好出现两次。
输入格式
一个字符串 S。
输出格式
如果满足条件,输出 Yes,否则输出 No。
输入样例#1
MAMA
输出样例#1
Yes
输入样例#2
DEED
输出样例#2
Yes
输入样例#3
PEER
输出样例#3
No
说明提示
S一定是长度为4的大写字符串。
限制
时间限制:1000ms
内存限制:256MiB
#include<iostream>
int main()
{
char a, b, c, d;
std::cin >> a >> b >> c >> d;
if (a == b && b == c && c == d)
std::cout << "No\n";
else if (a == b && c == d)
std::cout << "Yes\n";
else if (a == c && b == d)
std::cout << "Yes\n";
else if (a == d && c == b)
std::cout << "Yes\n";
else
std::cout << "No\n";
}打印锯齿
题目描述
给定一个整数 n,请打印一个锯齿图形,这个锯齿应该分成 nn段,每段形如/\。
输入格式
单个整数:表示 n。
输出格式
输出该锯齿图形。
输入样例#1
4
输出样例#1
/\/\/\/\
输入样例#2
9
输出样例#2
/\/\/\/\/\/\/\/\/\
说明提示
1≤n≤ 105
限制
时间限制:1000ms
内存限制:256MiB
#include <iostream>
#include <string>
using namespace std;
int main() {
int n;
cin >> n;
// 方法1:高效构造字符串(适合n很大的场景,推荐)
string zigzag;
zigzag.reserve(2 * n); // 预分配内存,避免多次扩容
for (int i = 0; i < n; ++i) {
zigzag += "/\\"; // 拼接每一段的/\(注意\需要转义)
}
cout << zigzag << endl;
// 方法2:直接循环输出(代码更短,效率略低但也能满足要求)
// for (int i = 0; i < n; ++i) {
// cout << "/\\";
// }
// cout << endl;
return 0;
}充电宝
题目描述
有一块电量为n的充电宝,她计划给若干块电池充电,每次充电时会有一定电量的损失,使用电量ai时,其损失电量为f(ai),f(x)表示除x以外最大因子。注意:若只充电1点,其损失电量也为1。
应该如何分配用光电量,使得损失总量最小。
输入格式
输入一个正数表示总电量n
输出格式
输出最小损失电量
输入样例#1
4
输出样例#1
2
输入样例#2
9
输出样例#2
2
说明提示
2≤n≤2×109
限制
时间限制:1000ms
内存限制:256MiB
#include <iostream>
#include <cmath>
using namespace std;
// 判断一个数是否为质数(高效试除法,适合大数)
bool is_prime(long long x) {
if (x <= 1) return false;
if (x == 2) return true;
if (x % 2 == 0) return false;
// 只需检查到sqrt(x),且只检查奇数
for (long long i = 3; i <= sqrt(x); i += 2) {
if (x % i == 0) return false;
}
return true;
}
int main() {
long long n;
cin >> n;
int min_loss;
if (is_prime(n)) {
// 情况1:n本身是质数,直接用1块,损失1
min_loss = 1;
} else if (n % 2 == 0) {
// 情况2:n是偶数(≥4),拆为两个质数,损失2
min_loss = 2;
} else {
// 情况3:n是奇数
if (is_prime(n - 2)) {
// 拆为2 + (n-2)(两个质数),损失2
min_loss = 2;
} else {
// n-2是合数,n必为3的倍数且≥9,拆为3+3+(n-6),损失3
min_loss = 3;
}
}
cout << min_loss << endl;
return 0;
}漫画书
题目描述
一套漫画书共有 N册,第 i册包含 Ai个章节。 已知全书总章节数是奇数。
如果把第 1 册第 1 章算作第 1 章,那么这套书正中间的那一章位于第几册第几章?
输入格式
第一行:一个整数 N
第二行:N个整数 A1,A2,…,AN,用空格隔开
输出格式
两个整数 a b,表示正中间那一章在第 a册第 b章
输入样例#1
1 1
输出样例#1
1 1
输入样例#2
12 28 31 31 30 31 30 31 31 30 31 31 30
输出样例#2
7 2
说明提示
1≤N≤100
1≤Ai≤100
保证书的章节总数为奇数
限制
时间限制:1000ms
内存限制:256MiB
#include <iostream>
#include <vector>
using namespace std;
int main() {
int N;
cin >> N;
vector<int> A(N);
int total = 0;
// 读取每册的章节数,并计算总章节数
for (int i = 0; i < N; ++i) {
cin >> A[i];
total += A[i];
}
// 计算正中间章节的位置(总章节数为奇数,无需处理小数)
int mid = (total + 1) / 2;
int current_sum = 0; // 累加的章节数
int book_num = 0; // 所在册数
int chapter_num = 0; // 册内章节数
// 遍历每一册,找到中间章节所在位置
for (int i = 0; i < N; ++i) {
current_sum += A[i];
// 当累加和≥mid时,说明中间章节在当前册
if (current_sum >= mid) {
book_num = i + 1; // 册数从1开始计数
chapter_num = mid - (current_sum - A[i]); // 前i册累加和是current_sum - A[i]
break;
}
}
// 输出结果
cout << book_num << " " << chapter_num << endl;
return 0;
}实心正方形
题目描述
给定一个整数 n,请打印一个实心的正方形,它的边界由星号 * 构成,内部由 · 填充,每条边都恰好有 n个星号。
输入格式
单个整数:表示 n。
输出格式
输出一个边界为星号、内部为点的正方形。
输入样例#1
5
输出样例#1
***** *...* *...* *...* *****
输入样例#2
3
输出样例#2
*** *.* ***
说明提示
3≤n≤1000。
限制
时间限制:1000ms
内存限制:256MiB
#include<iostream>
int main()
{
int n;
std::cin >> n;
for(int i = 1; i <= n ; ++i){
for(int j = 1 ;j <= n ;++j){
if(i!=1&&j!=1&&i!=n&&j!=n)
std::cout << '.';
else
std::cout << '*';
}
std::cout << "\n";
}
}不同的数字
给定 n个正整数 a1、a2、……、an,请统计出这个数列中含有多少个不同的整数。
时间限制:1000ms,内存限制:256MB
输入格式
第一行:一个整数 n;
第二行:n 个整数 a1、a2、……、an。
输出格式
一个整数,数列中含有多少个不同的整数。
输入样例#1
6 1 6 5 6 3 1
输出样例#1
4
输入样例#2
10 1 2 3 4 5 6 7 8 9 10
输出样例#2
10
数据范围:
1≤n、ai≤105。
//C语言参考代码
#include <stdio.h>
int state[100001] = {0};
int main() {
int n, i;
scanf("%d", &n); // 读取数字的个数
for (i = 0; i < n; i++) {
int num;
scanf("%d", &num);
state[num] = 1; // 标记该数字出现过
}
// 统计出现过的数字个数
int count = 0;
for (i = 1; i <= 100000; i++) {
if (state[i]) {
count++;
}
}
printf("%d\n", count);
return 0;
}//C++参考代码
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> vt;
for (int i = 0; i < n; i++) {
int num;
cin >> num;
if(find(vt.begin(), vt.end(), num) == vt.end())
vt.push_back(num);
}
cout << vt.size() << endl;
return 0;
}丢失的数字
述给定整数 n 和一个包含 n - 1 个整数的序列,该序列由区间 [1, n] 内的 n - 1 个互异整数组成。请找出该区间内缺失的唯一整数。
时间限制:1000ms,内存限制:256MB
输入格式
第一行:一个整数 n;
第二行:n - 1 个整数。
输出格式
一个整数,表示丢失的数字。
输入样例#1
6 1 2 5 6 3
输出样例#1
4
输入样例#2
10 7 2 3 9 4 8 1 6 10
输出样例#2
5
数据范围:
1≤n≤2×104 ,输入序列保证合法。
//C语言参考代码
#include <stdio.h>
int a[20001];
int main() {
int i, j, n, min = -1; // 最小数字
scanf("%d", &n);
for (i = 0; i < n - 1; i++) {
int num;
scanf("%d", &num);
if(min == -1)
min = num;
else if(num < min)
min = num;
a[i] = num;
}
for(i=0; i< n - 1; i++) {
bool flag = false;
for(j=0; j<n-1; j++) { // 寻找对应的数字即:min + i
if(min + i == a[j]) {
flag = true;
break;
}
}
if(!flag) {
printf("%d\n", min + i);
break;
}
}
return 0;
}//C++参考代码
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> vt;
for (int i = 0; i < n - 1; i++) {
int num;
cin >> num;
vt.push_back(num);
}
sort(vt.begin(), vt.end());
int beg = vt[0];
for(int i=0; i<vt.size(); i++, beg++) {
if(vt[i] != beg) {
cout << beg << endl;
break;
}
}
return 0;
}维修任务
在一条商业街上,有 100个店铺,店铺从左到右编号为 1 到 100。工人从店铺 x 移动到 y 发生的移动距离为 ∣y - x∣。
现在需要完成 n 个修理任务。其中第 i 个任务要求工人移动到店铺 ai,报修任务分两类,用 L 表示任务分配给小李,用 R 表示任务分配给小任。必须按照报修的顺序来完成这些任务。
请计算,完成所有修理任务后,两位工人的总移动的总距离。工人最开始的位置可以按照最理想的情况安排。
时间限制:1000ms,内存限制:256MB
输入格式
第一行:一个整数 n,表示搬运次数;
接下来 n 行,每行一个整数 ai 表示商店位置,一个字符 Si 表示哪位工人完成。
输出格式
输出所有任务完成时的最小总距离。
输入样例#1
4 3 L 6 R 9 L 2 R
输出样例#1
10
输入样例#2
3 2 L 2 L 99 L
输出样例#2
97
输入样例#3
8 22 L 75 L 26 R 45 R 72 R 81 R 47 L 29 L
输出样例#3
154
数据范围:
1≤N≤100,1≤ai≤100,si∈{L, R}。
#include <stdio.h>
#include <math.h>
int main() {
int i, n, ls = -1, rs = -1, dist = 0;
//ls, rs 为-1表示L,R开始的位置
scanf("%d", &n);
for (i = 0; i < n; i++) {
int d;
char c;
scanf("%d %c", &d, &c);
if(c == 'L') {
if(ls != -1)
dist += abs(d - ls);
ls = d;
} else if(c == 'R') {
if(rs != -1)
dist += abs(d - rs);
rs = d;
}
}
printf("%d\n", dist);
return 0;
}硬币
可以使用任意数量的 a元硬币、b 元硬币和 c 元硬币。请找出恰好凑出 n 元所需的最小硬币总数。若无法凑出,则输出 -1。
时间限制:1000ms,内存限制:256MB
输入格式
第一行,整数 n;
第二行,三个整数表示 a、b、c。
输出格式
输出最小硬币总数(若无法凑出则输出 -1)。
输入样例#1
100 20 40 50
输出样例#1
2
输入样例#2
99 1 5 10
输出样例#2
14
数据范围:
1≤N≤109;1≤A≤B≤C≤109。保证最终最小硬币总数不超过104。
#include <stdio.h>
#include <limits.h> // 用于INT_MAX
int main() {
long long n, a, b, c;
scanf("%lld", &n);
scanf("%lld %lld %lld", &a, &b, &c);
int min_count = INT_MAX; // 初始化最小硬币数为最大整数
// 枚举c硬币的数量,最多不超过10000个
for (int x = 0; x * c <= n && x <= 10000; x++) {
long long rem1 = n - x * c; // 使用x个c后剩余的金额
if (rem1 < 0) {
break;
}
// 枚举b硬币的数量,最多不超过10000个
for (int y = 0; y * b <= rem1 && y <= 10000; y++) {
long long rem2 = rem1 - y * b; // 使用y个b后剩余的金额
if (rem2 < 0) {
break;
}
// 检查剩余金额是否能被a整除
if (rem2 % a == 0) {
int z = rem2 / a; // a硬币的数量
int total = x + y + z; // 总硬币数
// 更新最小硬币数
if (total < min_count) {
min_count = total;
}
}
}
}
// 若仍为初始值,说明无法凑出,否则输出最小硬币数
if (min_count == INT_MAX) {
printf("-1\n");
} else {
printf("%d\n", min_count);
}
return 0;
}游戏
游戏中有 N 个敌人,第 i 个敌人有 hi 的血量,当敌人血量降至 0 或以下时该敌人被消灭。
按照顺序从第 1 个敌人开始打,时间 T 从 0 开始,每次攻击前,先将 T 增加 1,若此时 T 为 3 的倍数,当前敌人掉 3 滴血,否则掉 1 滴血。求消灭全部敌人所需时间。
时间限制:1000ms,内存限制:256MB
输入格式
第一行输入一个正整数 N;
第二行输入 N 个 正整数 H1、H2、……、Hn。
输出格式
输出一行答案 T。
输入样例#1
3 3 1 4
输出样例#1
6
输入样例#2
6 3 14 15 9 2 6
输出样例#2
33
数据范围:
1≤ N≤ 2×105;1≤ Hi ≤109。
#include <stdio.h>
long long n, a[200005];
bool check() {
for (int i = 0; i < n; i++) {
if(a[i] > 0)
return false;
}
return true;
}
int main() {
int t = 0, cur = 0;
scanf("%d", &n);
for (int i = 0; i < n; i++) {
scanf("%lld", &a[i]);
}
while(true) {
t++;
if(t % 3 == 0)
a[cur] -= 3;
else
a[cur] -= 1;
if(check())
break;
while(a[cur] <= 0) // 下一个
cur = (cur + 1) % n;
}
printf("%lld\n", t);
return 0;
}233求和
题目描述
有一个序列,前几项如下:
23,233,2333,23333,…
之后的数字以此类推。
给定正整数n,请输出这个序列的前 n 项和。
输入格式
单个正整数:表示n。
输出格式
单个正整数:表示序列的前 n 项和。
输入样例
3
输出样例
2589
说明提示
1≤n≤17
//C代码
#include <stdio.h>
int main() {
int n;
scanf("%d", &n);
long long sum = 0;
long long current = 23;
for (int i = 0; i < n; i++) {
sum += current;
current = current * 10 + 3;
}
printf("%lld\n", sum);
return 0;
}//C++代码
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int n;
cin >> n;
long long sum = 0;
long long term = 23; // 序列的第一项
for (int i = 0; i < n; i++) {
sum += term;
term = term * 10 + 3; // 生成下一项:当前项乘以10再加3
}
cout << sum << endl;
return 0;
}