首页 › 题库 › C/C++编程考级 › C/C++编程二级

C/C++编程二级 题库

共 131 道题 ,第 6 / 7 页 · 按题型筛选,点「查看答案」核对解析
101 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 1 文件读写

火中取栗

据法国诗人拉·封丹的寓言《猴子与猫》里说,猴子骗猫取火中的栗子,结果取出后被猴子吃了,猫却因此被烧掉了爪上的毛。

现在我们有 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;
}
题目详情
102 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

垃圾分类

据香港《南华早报》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;
}
题目详情
103 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

生成字母串

英语老师要求学生按照如下规则写一串字母:

- 如果写了某个大写字母,下一个就必须写同个字母的小写,或者写字母表中下一个字母的大写;

- 如果写了某个小写字母,下一个就必须写同个字母的大写,或者写字母表中前一个字母的小写。

例如 `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;
}
题目详情
104 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 2 类型转换

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;
}
题目详情
105 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

机器人拼图

给定一块由 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;
}
题目详情
106 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

查找特定值

image1.png

image2.png

答案与解析
参考答案
#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;
}
题目详情
107 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 1 文件读写

打印旗帜

image3.png

image4.png

image5.png

答案与解析
参考答案
#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;
}
题目详情
108 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

闯关得分

题目描述

每一名选手有三次挑战机会,每次挑战会获得一个得分。最终得分规则为:取三次挑战中得分最高的两次,将这两次的得分相加,作为该选手的最终得分。

现给定该选手三次挑战的得分,请计算并输出其最终得分。

输入

一行包含三个整数,分别表示三次挑战的得分,整数之间用空格分隔。

输出

一个整数,表示选手的最终得分。

数据范围

每次挑战的得分均为 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;
}
题目详情
109 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

计算天数

题目描述

以 年-月-日 的形式给定一个日期,计算给定的日期是当年第几天。注意闰年二月有 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;
}
题目详情
110 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

一半

题目描述

给定一个长度为 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";
}
题目详情
111 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 1 文件读写

打印锯齿

题目描述

给定一个整数 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;
}
题目详情
112 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

充电宝

题目描述

有一块电量为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;
}
题目详情
113 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

漫画书

题目描述

一套漫画书共有 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;
}
题目详情
114 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

实心正方形

题目描述

给定一个整数 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";
    }
}
题目详情
115 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

不同的数字

给定 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;
}

题目详情
116 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

丢失的数字

述给定整数 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;
}
题目详情
117 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

维修任务

在一条商业街上,有 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;
}
题目详情
118 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

硬币

可以使用任意数量的 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;
}
题目详情
119 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 3 多层分支结构

游戏

游戏中有 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;
}
题目详情
120 简答题 偏难 C/C++编程考级 ·C/C++编程二级 · 1 文件读写

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;
}
题目详情