L1-1 编程解决一切
分数 5
作者 陈越
单位 浙江大学
编程解决一切 —— 本题非常简单,就请你直接在屏幕上输出这句话:“Problem? The Solution: Programming.”。
输入格式:
本题没有输入。
输出格式:
在一行中输出
Problem? The Solution: Programming.
。输入样例:
无
输出样例:
Problem? The Solution: Programming.
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
#include <bits/stdc++.h>
using namespace std;
int main()
{
cout<<"Problem? The Solution: Programming.";
return 0;
}
L1-2 再进去几个人
分数 5
作者 陈越
单位 浙江大学
数学家、生物学家和物理学家坐在街头咖啡屋里,看着人们从街对面的一间房子走进走出。他们先看到两个人进去。时光流逝。他们又看到三个人出来。
物理学家:“测量不够准确。”
生物学家:“他们进行了繁殖。”
数学家:“如果现在再进去一个人,那房子就空了。”
下面就请你写个程序,根据进去和出来的人数,帮数学家算出来,再进去几个人,那房子就空了。输入格式:
输入在一行中给出 2 个不超过 100 的正整数 A 和 B,其中 A 是进去的人数,B 是出来的人数。题目保证 B 比 A 要大。
输出格式:
在一行中输出使得房子变空的、需要再进去的人数。
输入样例:
4 7
输出样例:
3
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a,b;
cin>>a>>b;
cout<<b-a;
return 0;
}
L1-3 帮助色盲
分数 10
作者 陈越
单位 浙江大学
在古老的红绿灯面前,红绿色盲患者无法分辨当前亮起的灯是红色还是绿色,有些聪明人通过路口的策略是这样的:当红灯或绿灯亮起时,灯的颜色无法判断,但前方两米内有同向行走的人,就跟着前面那人行动,人家走就跟着走,人家停就跟着停;如果当前是黄灯,那么很快就要变成红灯了,于是应该停下来。麻烦的是,当灯的颜色无法判断时,前方两米内没有人……
本题就请你写一个程序,通过产生不同的提示音来帮助红绿色盲患者判断当前交通灯的颜色;但当患者可以自行判断的时候(例如黄灯或者前方两米内有人),就不做多余的打扰。具体要求的功能为:当前交通灯为红灯或绿灯时,检测其前方两米内是否有同向行走的人 —— 如果有,则患者自己可以判断,程序就不做提示;如果没有,则根据灯的颜色给出不同的提示音。黄灯也不需要给出提示。输入格式:
输入在一行中给出两个数字 A 和 B,其间以空格分隔。其中 A 是当前交通灯的颜色,取值为 0 表示红灯、1 表示绿灯、2 表示黄灯;B 是前方行人的状态,取值为 0 表示前方两米内没有同向行走的人、1 表示有。
输出格式:
根据输入的状态在第一行中输出提示音:
dudu
表示前方为绿灯,可以继续前进;biii
表示前方为红灯,应该止步;-
表示不做提示。在第二行输出患者应该执行的动作:move
表示继续前进、stop
表示止步。输入样例 1:
0 0
输出样例 1:
biii stop
输入样例 2:
1 1
输出样例 2:
- move
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
#include <bits/stdc++.h>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
if(a==0||a==1){
if(b==0){
if(a==0){
cout<<"biii\n";
}else{
cout<<"dudu\n";
}
}else{
cout<<"-\n";
}
}else{
cout<<"-\n";
}
if(a==0||a==2){
cout<<"stop";
}else{
cout<<"move";
}
return 0;
}
L1-4 四项全能
分数 10
作者 陈越
单位 浙江大学
新浪微博上有一个帖子给出了一道题:全班有 50 人,有 30 人会游泳,有 35 人会篮球,有 42 人会唱歌,有 46 人会骑车,至少有( )人四项都会。
发帖人不会做这道题,但是回帖有会做的:每一个才艺是一个技能点,一共是 30 + 35 + 42 + 46 = 153 个技能点,50 个人假设平均分配,每人都会 3 个技能那也只有 150,所以至少有 3 人会四个技能。
本题就请你写个程序来自动解决这类问题:给定全班总人数为 n,其中有 m 项技能,分别有 k1、k2、……、km 个人会,问至少有多少人 m 项都会。输入格式:
输入在第一行中给出 2 个正整数:n(4≤n≤1000)和 m(1<m≤n/2),分别对应全班人数和技能总数。随后一行给出 m 个不超过 n 的正整数,其中第 i 个整数对应会第 i 项技能的人数。
输出格式:
输出至少有多少人 m 项都会。
输入样例:
50 4 30 35 42 46
输出样例:
3
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
int a[m];
int sum = 0;
for(int i = 0;i < m; i++){
cin>>a[i];
int res = n - a[i];
sum += res;
}
cout<<max(0,n-sum);
return 0;
}
L1-5 别再来这么多猫娘了!
分数 15
作者 DAI, Longao
单位 杭州百腾教育科技有限公司
以 GPT 技术为核心的人工智能系统出现后迅速引领了行业的变革,不仅用于大量的语言工作(如邮件编写或文章生成等工作),还被应用在一些较特殊的领域——例如去年就有同学尝试使用 ChatGPT 作弊并被当场逮捕(全校被取消成绩)。相信聪明的你一定不会犯一样的错误!
言归正传,对于 GPT 类的 AI,一个使用方式受到不少年轻用户的欢迎——将 AI 变成猫娘:
部分公司使用 AI 进行网络营销,网友同样乐于使用“变猫娘”的方式进行反击。注意:图中内容与题目无关,如无法看到图片不影响解题。当然,由于训练数据里并不区分道德或伦理倾向,因此如果不加审查,AI 会生成大量的、不一定符合社会公序良俗的内容。尽管关于这个问题仍有争论,但至少在比赛中,我们还是期望 AI 能用于对人类更有帮助的方向上,少来一点猫娘。
因此你的工作是实现一个审查内容的代码,用于对 AI 生成的内容的初步审定。更具体地说,你会得到一段由大小写字母、数字、空格及 ASCII 码范围内的标点符号的文字,以及若干个违禁词以及警告阈值,你需要首先检查内容里有多少违禁词,如果少于阈值个,则简单地将违禁词替换为
<censored>
;如果大于等于阈值个,则直接输出一段警告并输出有几个违禁词。输入格式:
输入第一行是一个正整数 N (1≤N≤100),表示违禁词的数量。接下来的 N 行,每行一个长度不超过 10 的、只包含大小写字母、数字及 ASCII 码范围内的标点符号的单词,表示应当屏蔽的违禁词。
然后的一行是一个非负整数 k (0≤k≤100),表示违禁词的阈值。
最后是一行不超过 5000 个字符的字符串,表示需要检查的文字。
从左到右处理文本,违禁词则按照输入顺序依次处理;对于有重叠的情况,无论计数还是替换,查找完成后从违禁词末尾继续处理。输出格式:
如果违禁词数量小于阈值,则输出替换后的文本;否则先输出一行一个数字,表示违禁词的数量,然后输出
He Xie Ni Quan Jia!
。输入样例1:
5 MaoNiang SeQing BaoLi WeiGui BuHeShi 4 BianCheng MaoNiang ba! WeiGui De Hua Ye Keyi Shuo! BuYao BaoLi NeiRong.
输出样例1:
BianCheng <censored> ba! <censored> De Hua Ye Keyi Shuo! BuYao <censored> NeiRong.
输入样例2:
5 MaoNiang SeQing BaoLi WeiGui BuHeShi 3 BianCheng MaoNiang ba! WeiGui De Hua Ye Keyi Shuo! BuYao BaoLi NeiRong.
输出样例2:
3 He Xie Ni Quan Jia!
输入样例3:
2 AA BB 3 AAABBB
输出样例3:
<censored>A<censored>B
输入样例4:
2 AB BB 3 AAABBB
输出样例4:
AA<censored><censored>
输入样例5:
2 BB AB 3 AAABBB
输出样例5:
AAA<censored>B
代码长度限制
16 KB
Java (javac)
时间限制
500 ms
内存限制
256 MB
其他编译器
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
这个有一个测试点没有通过
#include <bits/stdc++.h>
using namespace std;
string str[101];
string res;
int main(){
int n;
cin>>n;
getchar();
for(int i=0;i<n;i++){
getline(cin,str[i]);
}
int max;
cin>>max;
getchar();
string check;
getline(cin,check);
int count=0;
for(int i=0;i<n;i++){
while(check.find(str[i])!=check.npos){
count++;
if(count<max){
check.insert(check.find(str[i]),"-");
check.erase(check.find(str[i]),str[i].size());
}else{
check.erase(check.find(str[i]),str[i].size());
}
}
}
while(check.find("-")!=check.npos){
if(count<max){
check.insert(check.find("-"),"<censored>");
check.erase(check.find("-"),1);
}else{
check.erase(check.find("-"),1);
}
}
if(max>count){
cout<<check;
}else{
cout<<count<<endl;
cout<<"He Xie Ni Quan Jia!";
}
return 0;
}
L1-6 兰州牛肉面
分数 15
作者 陈越
单位 浙江大学
兰州牛肉面是历史悠久的美食,根据牛肉面的宽窄、配料的种类,可以细分为上百个不同的品种。你进到兰州的任何一家牛肉面馆,只说:“来一碗牛肉面!”就好像进到加州的咖啡馆说“来一杯咖啡”一样,会被店主人当成外星人……
本题的任务是,请你写程序帮助一家牛肉面馆的老板统计一下,他们一天卖出各种品种的牛肉面有多少碗,营业额一共有多少。输入格式:
输入第一行给出一个正整数 N(≤100),为牛肉面的种类数量。这里为了简单起见,我们把不同种类的牛肉面从 1 到 N 编号,以后就用编号代替牛肉面品种的名称。第二行给出 N 个价格,第 i 个价格对应第 i 种牛肉面一碗的单价。这里的价格是 [0.01, 200.00] 区间内的实数,以元为单位,精确到分。
随后是一天内客人买面的记录,每条记录占一行,格式为:品种编号 碗数
其中
碗数
保证是正整数。当对应的品种编号
为0
时,表示输入结束。这个记录不算在内。输出格式:
首先输出 N 行,第 i 行输出第 i 种牛肉面卖出了多少碗。最后一行输出当天的总营业额,仍然是以元为单位,精确到分。题目保证总营业额不超过 106。
输入样例:
5 4.00 8.50 3.20 12.00 14.10 3 5 5 2 1 1 2 3 2 2 1 9 0 0
输出样例:
10 5 5 0 2 126.70
代码长度限制
16 KB
Java (javac)
时间限制
500 ms
内存限制
256 MB
其他编译器
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
#include <bits/stdc++.h>
using namespace std;
double a[1001];
int b[1001];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
double sum=0;
while(1){
int x,y;
cin>>x>>y;
if(x==0){
break;
}
b[x]+=y;
double res = a[x]*y;
sum+=res;
}
for(int i=1;i<=n;i++){
cout<<b[i]<<endl;
}
printf("%.2f",sum);
}
L1-7 整数的持续性
分数 20
作者 陈越
单位 浙江大学
从任一给定的正整数 n 出发,将其每一位数字相乘,记得到的乘积为 n1。以此类推,令 ni+1 为 ni 的各位数字的乘积,直到最后得到一个个位数 nm,则 m 就称为 n 的持续性。例如 679 的持续性就是 5,因为我们从 679 开始,得到 6×7×9=378,随后得到 3×7×8=168、1×6×8=48、4×8=32,最后得到 3×2=6,一共用了 5 步。
本题就请你编写程序,找出任一给定区间内持续性最长的整数。输入格式:
输入在一行中给出两个正整数 a 和 b(1≤a≤b≤109 且 (b−a)<103),为给定区间的两个端点。
输出格式:
首先在第一行输出区间 [a,b] 内整数最长的持续性。随后在第二行中输出持续性最长的整数。如果这样的整数不唯一,则按照递增序输出,数字间以 1 个空格分隔,行首尾不得有多余空格。
输入样例:
500 700
输出样例:
5 679 688 697
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
#include <bits/stdc++.h>
using namespace std;
int s1(int n) {
int res = 1;
while (n > 0) {
res *= n % 10;
n /= 10;
}
return res;
}
int s2(int n) {
int count = 0;
while (n > 9) {
n = s1(n);
count++;
}
return count;
}
int main() {
int a, b, count = 0;
vector<int> res;
cin >> a >> b;
for (int i = a; i <= b; ++i) {
int steps = s2(i);
if (steps > count) {
count = steps;
res.clear();
res.push_back(i);
} else if (steps == count) {
res.push_back(i);
}
}
cout << count << endl;
for (size_t i = 0; i < res.size(); ++i) {
cout << res[i];
if (i < res.size() - 1) {
cout << " ";
}
}
return 0;
}
L1-8 九宫格
分数 20
作者 陈越
单位 浙江大学
九宫格是一款数字游戏,传说起源于河图洛书,现代数学中称之为三阶幻方。游戏规则是:将一个 9×9 的正方形区域划分为 9 个 3×3 的正方形宫位,要求 1 到 9 这九个数字中的每个数字在每一行、每一列、每个宫位中都只能出现一次。
本题并不要求你写程序解决这个问题,只是对每个填好数字的九宫格,判断其是否满足游戏规则的要求。输入格式:
输入首先在第一行给出一个正整数 n(≤10),随后给出 n 个填好数字的九宫格。每个九宫格分 9 行给出,每行给出 9 个数字,其间以空格分隔。
输出格式:
对每个给定的九宫格,判断其中的数字是否满足游戏规则的要求。满足则在一行中输出 1,否则输出 0。
输入样例:
3 5 1 9 2 8 3 4 6 7 7 2 8 9 6 4 3 5 1 3 4 6 5 7 1 9 2 8 8 9 2 1 4 5 7 3 6 4 7 3 6 2 8 1 9 5 6 5 1 7 3 9 2 8 4 9 3 4 8 1 6 5 7 2 1 6 7 3 5 2 8 4 9 2 8 5 4 9 7 6 1 3 8 2 5 4 9 7 1 3 6 7 9 6 5 1 3 8 2 4 3 4 1 6 8 2 7 9 5 6 8 4 2 7 1 3 5 9 9 1 2 8 3 5 6 4 7 5 3 7 9 6 4 2 1 8 2 7 9 1 5 8 4 6 3 4 5 8 3 2 6 9 7 1 1 6 3 7 4 9 5 8 3 81 2 5 4 9 7 1 3 6 7 9 6 5 1 3 8 2 4 3 4 1 6 8 2 7 9 5 6 8 4 2 7 1 3 5 9 9 1 2 8 3 5 6 4 7 5 3 7 9 6 4 2 1 8 2 7 9 1 5 8 4 6 3 4 5 8 3 2 6 9 7 1 1 6 3 7 4 9 5 8 2
输出样例:
1 0 0
代码长度限制
16 KB
Java (javac)
时间限制
500 ms
内存限制
256 MB
其他编译器
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
while(n--){
int a[15][15];
for(int i=1;i<=9;i++){
for(int j=1;j<=9;j++){
cin>>a[i][j];
}
}
int flag=0;
string str="1000000000";
for(int i=1;i<=9;i++){
str="1000000000";
for(int j=1;j<=9;j++){
str[a[i][j]]='1';
}
if(str.find('0')!=str.npos){
flag=1;
break;
}
}
if(flag==0){
str="1000000000";
for(int i=1;i<=9;i++){
str="1000000000";
for(int j=1;j<=9;j++){
str[a[j][i]]='1';
}
if(str.find('0')!=str.npos){
flag=1;
break;
}
}
if(flag==0){
str="1000000000";
for(int x=1;x<=7;x+=3){
for(int y=1;y<=7;y+=3){
str="1000000000";
for(int i=y;i<=y+2;i++){
for(int j=x;j<=x+2;j++){
str[a[i][j]]='1';
}
}
if(str.find('0')!=str.npos){
flag=1;
break;
}
}
if(flag==1){
break;
}
}
}
}
if(flag==1){
cout<<'0'<<endl;
}else{
cout<<"1"<<endl;;
}
}
}
L2-1 鱼与熊掌
分数 25
作者 陈越
单位 浙江大学
《孟子 · 告子上》有名言:“鱼,我所欲也,熊掌,亦我所欲也;二者不可得兼,舍鱼而取熊掌者也。”但这世界上还是有一些人可以做到鱼与熊掌兼得的。
给定 n 个人对 m 种物品的拥有关系。对其中任意一对物品种类(例如“鱼与熊掌”),请你统计有多少人能够兼得?输入格式:
输入首先在第一行给出 2 个正整数,分别是:n(≤105)为总人数(所有人从 1 到 n 编号)、m(2≤m≤105)为物品种类的总数(所有物品种类从 1 到 m 编号)。
随后 n 行,第 i 行(1≤i≤n)给出编号为 i 的人所拥有的物品种类清单,格式为:K M[1] M[2] ... M[K]
其中
K
(≤103)是该人拥有的物品种类数量,后面的M[*]
是物品种类的编号。题目保证每个人的物品种类清单中都没有重复给出的种类。
最后是查询信息:首先在一行中给出查询总量 Q(≤100),随后 Q 行,每行给出一对物品种类编号,其间以空格分隔。题目保证物品种类编号都是合法存在的。输出格式:
对每一次查询,在一行中输出两种物品兼得的人数。
输入样例:
4 8 3 4 1 8 4 7 1 8 4 5 6 5 1 2 3 4 3 2 4 8 3 2 3 7 6 8 4
输出样例:
2 0 3
代码长度限制
16 KB
Java (javac)
时间限制
2000 ms
内存限制
256 MB
其他编译器
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
#include <bits/stdc++.h>
using namespace std;
vector<int> a[10005];
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
int k;
cin>>k;
for(int j=1;j<=k;j++){
int x;
cin>>x;
a[i].push_back(x);
}
}
int ask;
cin>>ask;
while(ask--){
int x,y;
cin>>x>>y;
int count =0 ;
for(int i=1;i<=n;i++){
if(find(a[i].begin(),a[i].end(),x)!=a[i].end()&&find(a[i].begin(),a[i].end(),y)!=a[i].end()){
count++;
}
}
cout<<count<<endl;
}
}