C/C++编程一级 题库
统计数
给定一个数的序列S,以及一个区间[L, R], 求序列中介于该区间的数的个数,即序列中大于等于L且小于等于R的数的个数。
时间限制:1000
内存限制:65536
输入
第一行3个整数n、L、R,分别表示序列的长度,区间的左端点,区间的右端点。(0 < n ≤ 10000, 1 ≤ L ≤ R ≤ 1000000) 第二行n个正整数,表示序列里的每一个数,每个数小于等于10000000。
输出
输出一个整数,表示序列中大于等于L且小于等于R的数的个数。
样例输入
5 1 10 11 8 1 10 16
样例输出
3
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, l, r, ans = 0;
cin >> n >> l >> r;
for (int i = 1, x; i <= n; i++) {
cin >> x;
if (x >= l && x <= r)
ans++;
}
cout << ans;
return 0;
}// C++参考代码2
#include <iostream>
int main() {
int n, L, R;
std::cin >> n >> L >> R;
int count = 0;
for (int i = 0; i < n; i++) {
int num;
std::cin >> num;
if (num >= L && num <= R) {
count++;
}
}
std::cout << count;
return 0;
}// C语言参考代码
#include <stdio.h>
int main() {
int n, L, R;
scanf("%d %d %d", &n, &L, &R);
int count = 0;
for (int i = 0; i < n; i++) {
int num;
scanf("%d", &num);
if (num >= L && num <= R) {
count++;
}
}
printf("%d", count);
return 0;
}硬币翻转(2023.12)
假设有N个硬币(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于正面向上的状态;有M个人(M为不大于N的正整数)也从1到M依次编号。
第一个人(1号)将硬币全部翻转一次,第二个人(2号)将编号为2的倍数的硬币翻转一次,第三个人(3号)将编号为3的倍数的硬币翻转一次。依照编号递增顺序,以后的人都和3号一样,将凡是自己编号倍数的硬币翻转一次。
请问:当第M个人操作之后,哪些硬币是正面向上的,按从小到大输出其编号,以空格分开。
时间限制:10000
内存限制:65536
输入
输入正整数N和M,以单个空格隔开。
输出
顺次输出正面向上的硬币的编号,其间用空格间隔。
样例输入
10 10
样例输出
2 3 5 6 7 8 10
// C++参考代码1
// 与 开关门 开关灯 都是同一解题思路
#include <bits/stdc++.h>
using namespace std;
bool coins[5002];
int main() {
int n, m;
cin >> n >> m;
for (int i = 2; i <= m; i++) {
for (int j = i; j <= n; j += i)
coins[j] = !coins[j];
}
for (int i = 1; i <= n; i++)
if (coins[i])
cout << i << " ";
return 0;
}// C++参考代码2
#include <iostream>
#include <vector>
int main() {
int N, M;
std::cin >> N >> M;
std::vector<bool> coins(
N + 1, true); // 使用向量存储硬币的正反面状态,默认都是正面向上
for (int i = 2; i <= M; i++) {
for (int j = i; j <= N; j += i) {
coins[j] = !coins[j]; // 翻转第j个硬币的状态
}
}
for (int i = 1; i <= N; i++) {
if (coins[i]) {
std::cout << i << " ";
}
}
return 0;
}// C语言参考代码
#include <stdio.h>
int main() {
int N, M;
scanf("%d %d", &N, &M);
int a[N + 1];
for (int i = 1; i <= N; i++) {
a[i] = 0;
}
for (int i = 1; i <= M; i++) {
for (int j = 1; j <= N; j++) {
if (j % i == 0) {
a[j] = !a[j];
}
}
}
for (int i = 1; i <= N; i++) {
if (a[i] == 0) {
printf("%d ", i);
}
}
return 0;
}倒序输出(2024.3一级)
依次输入4个整数a、b、c、d,将他们倒序输出,即依次输出d、c、b、a这4个数。
时间限制:1000
内存限制:65536
输入
一行4个整数a、b、c、d,以空格分隔。 0 < a,b,c,d < 108
输出
一行4个整数d、c、b、a,整数之间以一个空格分隔。
样例输入
1 2 3 4
样例输出
4 3 2 1
#include <bits/stdc++.h>
using namespace std;
int a, b, c, d;
int main() {
cin >> a >> b >> c >> d;
cout << d << ' ' << c << ' ' << b << ' ' << a;
return 0;
}足球联赛积分(2024.3一级)
在足球联赛里,一个球队赢下一场比赛得到3个积分,打平一场比赛得到1个积分,输掉比赛得到0分。
现已知一个球队在整个联赛里的比赛情况,求该球队最终的积分。
时间限制:1000
内存限制:65536
输入
三个整数x,y,z,以空格分开,分别表示这个球队赢下的比赛场数,打平的比赛场数,输掉的比赛场数。(0 ≤ x,y,z ≤ 40)
输出
一个整数,表示该球队最终的积分。
样例输入
19 6 4
样例输出
63
提示
63=19*3+6*1+4*0
//参考答案1
#include <iostream>
using namespace std;
int main() {
int x, y, z, a = 0;
cin >> x >> y >> z;
a = x * 3 + y;
cout << a;
return 0;
}//参考答案2
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a,b,c;
cin>>a>>b>>c;
cout<<a*3+b;
return 0;
}整数的个数(2024.3一级)
给定k(1 < k < 100)个正整数,其中每个数都是大于等于1,小于等于10的数。写程序计算给定的k个正整数中,1,5和10出现的次数。
时间限制:10000
内存限制:65536
输入
输入有两行:第一行包含一个正整数k,第二行包含k个正整数,每两个正整数用一个空格分开。
输出
输出有三行,第一行为1出现的次数,,第二行为5出现的次数,第三行为10出现的次数。
样例输入
5 1 5 8 10 5
样例输出
1 2 1
//参考答案1
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b;
int a1 = 0, a5 = 0, a10 = 0;
cin >> a;
for (int i = 0; i < a; i++) {
cin >> b;
if (b == 10) {
a10 = a10 + 1;
} else {
if (b == 1) {
a1 = a1 + 1;
} else {
if (b == 5) {
a5 = a5 + 1;
}
}
}
}
cout << a1 << endl;
cout << a5 << endl;
cout << a10;
}//参考答案2
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,a,b,c;
cin>>n;
a=b=c=0;
for(int i=1,x;i<=n;i++){
cin>>x;
if(x==1) a++;
else if(x==5) b++;
else if(x==10) c++;
}
cout<<a<<endl<<b<<endl<<c;
return 0;
}奇迹
经典电影《阿甘正传》有句台词,说:“Miracles happen every day.”(奇迹每天都发生)。本题就请你直接在屏幕上输出这句话。
时间限制:1000
内存限制:65535
输入
本题没有输入。
输出
在一行中输出 Miracles happen every day.。
样例输入
无
样例输出
Miracles happen every day.
//参考代码1 C++
#include <iostream>
int main() {
// 输出字符串
std::cout << "Miracles happen every day." << std::endl;
return 0;
}//参考代码2 C语言
#include <stdio.h>
int main() {
printf("Miracles happen every day.\n");
return 0;
}九牛一毛
这是一道脑筋急转弯题:猪肉一斤 15 元,鸡肉一斤 20 元,那么一毛钱能买多少头牛?
答案是:9 —— 因为“九牛一毛”。
本题就请你按照这个逻辑,计算一下 N 块钱能买多少斤猪肉、多少斤鸡肉、多少头牛。
时间限制:1000
内存限制:65536
输入
输入在一行中给出一个不超过 1000 的正整数 N,即以“元”为单位的货币量。
输出
在一行中顺序输出 N 块钱能买多少斤猪肉、多少斤鸡肉、多少头牛。三个数字都取整数,其间以 1 个空格分隔,行首尾不得有多余空格。
样例输入
18
样例输出
1 0 1620
//参考代码1 C++
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
cout<<n/15<<" "<<n/20<<" "<<n*90;
}//参考代码2 C语言
#include <stdio.h>
int main() {
int N;
scanf("%d", &N);
// 计算能买到的猪肉斤数
int pork = N / 15;
// 计算能买到的鸡肉斤数
// 注意,如果买完猪肉后还有剩余的钱,才考虑买鸡肉
int chicken = (N - pork * 15) / 20;
// 计算能买到的牛的数量
// 使用“九牛一毛”的逻辑,即 1 毛钱可以买 9 头牛
// 因此 N 元(即 10*N 毛钱)可以买 9*10*N 头牛,但结果需要取整数
int cows = (N * 10) * 9; // 先算出理论上能买到的牛的数量,然后再取整数
// 输出结果
printf("%d %d %d\n", pork, chicken, cows);
return 0;
}药房管理(2024年6月)
随着信息技术的蓬勃发展,医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据,使工作人员能够从这些机械的工作中解放出来,将更多精力投入真正的医疗过程中,从而极大地提高了医院整体的工作效率。
对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。假设对于任意一种药品,每天开始工作时的库存总量已 知,并且一天之内不会通过进货的方式增加。每天会有很多病人前来取药,每个病人希望取走不同数量的药品。如果病人需要的数量超过了当时的库存量,药房会拒 绝该病人的请求。管理员希望知道每天会有多少病人没有取上药。
时间限制:1000
内存限制:65536
输入
共3行 第一行是每天开始时的药品总量m 第二行是这一天取药的人数n(0 < n <= 100) 第三行共有n个数,分别记录了每个病人希望取走的药品数量(按照时间先后的顺序),两数之间以空格分隔
输出
只有1行,为这一天没有取上药品的人数。
样例输入
30 6 10 5 20 6 7 8
样例输出
2
//C++答案
#include <iostream>
using namespace std;
int main() {
int i = 0, m, n, x, s = 0;
cin >> m >> n;
while (n--) {
cin >> x;
s = s + x;
if (s > m) {
i++;
s = s - x;
}
}
cout << i;
return 0;
}//C语言答案
#include <stdio.h>
int main() {
int m, n;
scanf("%d", &m); // 每天开始时的药品总量
scanf("%d", &n); // 取药的病人数
int patients[n];
for (int i = 0; i < n; i++) {
scanf("%d", &patients[i]); // 记录每个病人希望取走的药品数量
}
int unsatisfied = 0; // 没有取到药品的病人数量
for (int i = 0; i < n; i++) {
if (patients[i] > m) {
unsatisfied++;
} else {
m -= patients[i];
}
}
printf("%d\n", unsatisfied);
return 0;
}好之者不如乐知者
知之者不如好之者,好之者不如乐知者。热爱编程的你,请直接在屏幕上输出这句话:
How Can We Live a Joyful Life
Without Programming
时间限制:1000
内存限制:65536
输入
本题没有输入。
输出
如题面所示,输出分两行。注意没有标点符号,并请注意大小写必须与要求一致。
样例输入
无
样例输出
How Can We Live a Joyful Life Without Programming
//参考代码1
#include <iostream>
using namespace std;
int main()
{
cout<<"How Can We Live a Joyful Life"<<"\n";
cout<<"Without Programming";
return 0;
}//参考代码2
#include <iostream>
int main() {
// 输出第一行
std::cout << "How Can We Live a Joyful Life" << std::endl;
// 输出第二行
std::cout << "Without Programming" << std::endl;
return 0;
}找零钱
一件商品价格是 A 元,你交给商家 B 元。当然你肯定知道 B 不能小于 A。商家应该找你多少钱?
时间限制:1000
内存限制:65536
输入
输入在一行里给出两个正整数 0 < A ≤ B ≤ 1000,分别为商品价格和你的付款。
输出
输出商家应该找你的钱。
样例输入
64 100
样例输出
36
//参考代码1
#include <iostream>
using namespace std;
int main()
{
int A,B;
cin>>A>>B;
cout<<B-A;
return 0;
}//参考代码2
#include <iostream>
int main() {
int A, B;
// 读取输入
std::cin >> A >> B;
// 计算找零金额
int change = B - A;
// 输出找零金额
std::cout << change << std::endl;
return 0;
}嫑废话上代码
Linux 之父 Linus Torvalds 的名言是:“Talk is cheap. Show me the code.”(嫑废话,上代码)。本题就请你直接在屏幕上输出这句话。
时间限制:1000
内存限制:65536
输入
本题没有输入。
输出
在一行中输出 `Talk is cheap. Show me the code.`。
样例输入
无
样例输出
Talk is cheap. Show me the code.
#include<bits/stdc++.h>
using namespace std;
int main()
{
cout<<"Talk is cheap. Show me the code.";
}太神奇了
“告诉大家一个神奇的消息,太神奇了:明年全世界所有的人都同岁,全部都等于2022。明年的日子很特别,大概每1000年才会有一次。明年你的周岁年龄+你的出生年,每个人都是2022年。例如:你明年57加上1965年生的,加起来就是2022年。特别奇怪,连中外专家都无法解释!你计算一下,看看是不是2022。真是千年等一回呀!真准!转朋友圈,让大伙都算一下吧!”
据说这个“电子包浆”贴每年都会出现。本题就请你根据发贴人提到的周岁年龄和出生年,判断其发贴的时候是哪一年。
时间限制:1000
内存限制:65536
输入
输入在第一行中给出两个正整数,即周岁年龄和出生年,其中年龄在 (0, 200) 区间内,出生年在 (1900, 2022) 区间内。
输出
在一行中输出发贴年份。
样例输入
57 1965
样例输出
2021
提示
样例说明 因为贴子里说“明年全世界所有的人都同岁”,所以发贴是在今年,即 2021 年。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b;
cin>>a>>b;
cout<<a+b-1;
}自动打包机
一条哈密瓜自动打包流水线的工作程序是这样的:首先系统设定每箱哈密瓜应该有的总重量 W;然后传送带将一只只哈密瓜输送到一个自动称重设备上,根据称重结果进行以下操作:
- 如果称上的总重量正好达到 W,则将称上的所有哈密瓜装箱送走;
- 如果称上的总重量还不到 W,则将这只哈密瓜留在称上;
- 如果称上的总重量超过了 W,则将这只哈密瓜放回传送带。
本题就请你写个程序统计一下,究竟有多少只哈密瓜被装了多少箱?
时间限制:1000
内存限制:65536
输入
输入第一行给出两个正整数 N(≤ 1000)和 W(≤ 10000),分别为传送带上哈密瓜的数量和每箱的规定重量(克)。随后一行给出 N 个正整数,是传送带上每只哈密瓜的重量,单果重量不超过 2000 克。假设传送带按照输入的顺序传送哈密瓜到称重设备。
输出
在一行中输出成功装箱的箱子数量和被装箱的哈密瓜的数量。数字间以 1 个空格分隔,行首尾不得有多余空格。
样例输入
12 5000 2000 1500 1800 1000 1800 500 1900 1500 2000 1600 2000 2000
样例输出
2 7
提示
样例说明: 第 1、2、4、6 只瓜正好一箱;第 7、8、10 只瓜正好一箱。
#include "bits/stdc++.h"
using namespace std;
int main()
{
int N, W;
cin >> N >> W;
int sum = 0;
int cntbox = 0;
int cntG = 0;
int finalCnt = 0;
for(int i = 0; i < N; i++)
{
int num;
cin >> num;
if(sum + num < W){
sum += num;
cntG++;
}else if(sum + num == W){
cntbox++;
finalCnt += (cntG + 1);
cntG = 0;
sum = 0;
}
}
cout << cntbox << " " << finalCnt << endl;
return 0;
}欢迎来到程序世界
题目描述:
请你编写一个简单的程序,输出指定的欢迎语句。
输入
本题没有输入。
输出
请严格按照以下格式输出两行文字:
第一行:Hello, C++ World!
第二行:Let's start coding!
注意:大小写、标点和空格必须完全一致。
数据范围
本题没有输入。
输入样例1
输出样例1
Hello, C++ World!
Let's start coding!
#include <bits/stdc++.h>
using namespace std;
int main() {
cout << "Hello, C++ World!" << endl;
cout << "Let's start coding!" << endl;
return 0;
}重复的数列
题目描述:
有一个数列,按如下顺序排列:
1,2,3,4,0,1,2,3,4,0,1,2,3,4,0,1,2,3,4,0, ……
请问,该数列第 n 个数字是多少?
输入
单个整数:n。
输出
单个整数:表示该数列的第 n 个数字的值。
数据范围
1≤n≤1000000。
输入样例1
1
输出样例1
1
输入样例2
10
输出样例2
0
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
cout << n % 5;
return 0;
}数数
题目描述
老师给小米布置了一个数数练习:“请数一数从数字 A 到数字 B 之间一共有多少个整数(包括 A 和 B)。”
同时老师提醒说,如果 A 比 B 大,那就一个数都没有,直接回答 0。
输入格式
第一行:两个整数 A B
输出格式
输出满足条件的个数
输入样例#1
5 7
输出样例#1
3
输入样例#2
11 10
输出样例#2
0
输入样例#3
20 30
输出样例#3
11
说明提示
1≤A≤100,1≤B≤100
限制
时间限制:1000ms
内存限制:256MiB
#include <iostream>
int main(){
int a, b;
std::cin >> a >> b;
if(a >= b)std::cout << 0;
else std::cout << b - a + 1;
return 0;
}灯塔
题目描述
港口灯塔会在每天的 A 点钟发射一次重要的安全信号。
你是一名水手,作息非常规律:B 点整入睡,C点整醒来,且睡眠时间不会超过 24小时。只有在清醒时你才能正确接收灯塔信号,睡着时无法接收。请判断你是否每天都能接收到灯塔的安全信号。
输入格式
第一行:三个整数 A B C
输出格式
如果你每天都能接收到信号,则输出 Yes;否则输出 No。
输入样例#1
12 13 11
输出样例#1
Yes
输入样例#2
16 20 22
输出样例#2
Yes
输入样例#3
10 8 6
输出样例#3
No
说明提示
0≤A,B,C<24
A,B, 和 C各不相同
所有输入均为整数
限制
时间限制:1000ms
内存限制:256MiB
//参考代码1
#include <iostream>
int main(){
int a,b,c;
std::cin >> a >> b >> c;
if (b > c) {
if (a >= b || a <= c) std::cout << "No";
else std::cout << "Yes";
} else {
if (a >= b && a <= c) std::cout << "No";
else std::cout << "Yes";
}
return 0;
}//参考代码2
#include <iostream>
using namespace std;
int main() {
int A, B, C;
cin >> A >> B >> C;
bool can_receive = false;
// 情况1:入睡时间早于醒来时间(如 20点睡,22点醒)
if (B < C) {
// 清醒时间:0~B 或 C~24,只要A在这个范围就可以接收
if (A < B || A >= C) {
can_receive = true;
}
}
// 情况2:入睡时间晚于醒来时间(如 13点睡,11点醒,跨午夜)
else if (B > C) {
// 清醒时间:C~B,只要A在这个范围就可以接收
if (A >= C && A < B) {
can_receive = true;
}
}
// 情况3:B == C(入睡和醒来时间相同,相当于没睡觉)
else {
can_receive = true;
}
// 输出结果
if (can_receive) {
cout << "Yes" << endl;
} else {
cout << "No" << endl;
}
return 0;
}元音字母
给定一个小写字母 c,判断 c 是否是元音字母。元音字母有:a、e、i、o、u。
时间限制:1000ms,内存限制:256MB
输入格式
单个小写字符:表示一个字母。
输出格式
如果输入是元音字母,输出 Vowel,否则输出 Consonant。
输入样例#1
a
输出样例#1
Vowel
输入样例#2
t
输出样例#2
Consonant
数据范围:输入保证是一个小写字母。
#include <stdio.h>
int main() {
char c;
scanf("%c", &c);
if(c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u')
printf("Vowel");
else
printf("Consonant");
return 0;
}制作咖啡
有一台咖啡机每启动运行 A 秒后生成 B 杯咖啡(即在时刻 A、2A、3A、… 生成咖啡)。给定咖啡机总运行时间 T 秒,请计算生成的咖啡总杯数。
时间限制:1000ms,内存限制:256MB
输入格式
一行,三个整数: A,B,T。
输出格式
一个整数,表示咖啡总杯数。
输入样例#1
80 90 170
输出样例#1
180
输入样例#2
100 50 100
输出样例#2
50
输入样例#3
3 5 7
输出样例#3
10
输入样例#4
20 20 19
输出样例#4
0
数据范围:1≤A、B、T≤10000。
#include <stdio.h>
int main() {
int a, b, t;
scanf("%d %d %d", &a, &b, &t);
printf("%d", t / a * b);
return 0;
}闯关得分
每一名选手有三次挑战机会,每次挑战会获得一个得分。最终得分规则为:取三次挑战中得分最高的两次,将这两次的得分相加,作为该选手的最终得分。
现给定该选手三次挑战的得分,请计算并输出其最终得分。
时间限制:1000ms,内存限制:256MB
输入格式
一行包含三个整数,分别表示三次挑战的得分,整数之间用空格分隔。
输出格式
一个整数,表示选手的最终得分。
输入样例#1
80 90 70
输出样例#1
170
输入样例#2
100 50 100
输出样例#2
200
数据范围:每次挑战的得分均为 0 到 100 之间的整数(包含 0和 100)。
#include <stdio.h>
int main() {
int a, b, c;
scanf("%d %d %d", &a, &b, &c);
if(a <= b && a <= c)
printf("%d", b + c);
else if(b <= a && b <= c)
printf("%d", a + c);
else
printf("%d", a + b);
return 0;
}