目录
L1-097 编程解决一切
分数 5
作者 陈越
单位 浙江大学
编程解决一切 —— 本题非常简单，就请你直接在屏幕上输出这句话：“Problem? The Solution: Programming.”。
输入格式：
本题没有输入。
输出格式：
在一行中输出 Problem? The Solution: Programming.。
输入样例：
无输出样例：
Problem? The Solution: Programming.#include<bits/stdc++.h>using namespace std;int main(){ cout<<"Problem? The Solution: Programming."; return 0;}
L1-098 再进去几个人
分数 5
作者 陈越
单位 浙江大学
数学家、生物学家和物理学家坐在街头咖啡屋里，看着人们从街对面的一间房子走进走出。他们先看到两个人进去。时光流逝。他们又看到三个人出来。
物理学家:“测量不够准确。”
生物学家:“他们进行了繁殖。”
数学家:“如果现在再进去一个人，那房子就空了。”
下面就请你写个程序，根据进去和出来的人数，帮数学家算出来，再进去几个人，那房子就空了。
输入格式：
输入在一行中给出 2 个不超过 100 的正整数 A 和 B，其中 A 是进去的人数，B 是出来的人数。题目保证 B 比 A 要大。
输出格式：
在一行中输出使得房子变空的、需要再进去的人数。
输入样例：
4 7输出样例：
3
#include<bits/stdc++.h>using namespace std;int main(){ int a,b; cin>>a>>b; cout<<b-a; return 0;}L1-099 帮助色盲
作者 陈越
单位 浙江大学
在古老的红绿灯面前，红绿色盲患者无法分辨当前亮起的灯是红色还是绿色，有些聪明人通过路口的策略是这样的：当红灯或绿灯亮起时，灯的颜色无法判断，但前方两米内有同向行走的人，就跟着前面那人行动，人家走就跟着走，人家停就跟着停；如果当前是黄灯，那么很快就要变成红灯了，于是应该停下来。麻烦的是，当灯的颜色无法判断时，前方两米内没有人……
本题就请你写一个程序，通过产生不同的提示音来帮助红绿色盲患者判断当前交通灯的颜色；但当患者可以自行判断的时候（例如黄灯或者前方两米内有人），就不做多余的打扰。具体要求的功能为：当前交通灯为红灯或绿灯时，检测其前方两米内是否有同向行走的人 —— 如果有，则患者自己可以判断，程序就不做提示；如果没有，则根据灯的颜色给出不同的提示音。黄灯也不需要给出提示。
输入格式：
输入在一行中给出两个数字 A 和 B，其间以空格分隔。其中 A 是当前交通灯的颜色，取值为 0 表示红灯、1 表示绿灯、2 表示黄灯；B 是前方行人的状态，取值为 0 表示前方两米内没有同向行走的人、1 表示有。
输出格式：
根据输入的状态在第一行中输出提示音：dudu 表示前方为绿灯，可以继续前进；biii 表示前方为红灯，应该止步；- 表示不做提示。在第二行输出患者应该执行的动作：move 表示继续前进、stop 表示止步。
输入样例 1：
0 0输出样例 1：
biiistop输入样例 2：
1 1输出样例 2：
-move#include<bits/stdc++.h>using namespace std;int main(){ int deng,ren; cin>>deng>>ren; if(ren){ //有人的时候 cout<<"-\n"; if(deng==1) cout<<"move"; //绿灯，人走车也走 else cout<<"stop"; //红灯，人不走车不走 } else { //没人的时候 if(deng==1) cout<<"dudu\nmove"; //绿灯就dudu else if(deng==0)cout<<"biii\nstop"; //红灯就biii else cout<<"-\nstop"; //他只是红绿色盲，黄色还是看得出的 } return 0;}L1-100 四项全能
作者 陈越
单位 浙江大学
新浪微博上有一个帖子给出了一道题：全班有 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 430 35 42 46输出样例：
3测试点1就是人很多，会技能的人很少的时候
测试点2就是人人都会m种技能
#include<bits/stdc++.h>using namespace std;int main(){ int n,m,num,sum=0; cin>>n>>m; for(int i=0;i<m;++i){ cin>>num; sum+=num; } if(sum==n*m) cout<<n; //n个人m个技能全都会，人人都会m种技能 //所以应该输出n else if (n>sum) cout<<"0"; //人很多，会技能的人很少的时候 else cout<<sum-sum/n*n; //普通情况 return 0;}L1-101 别再来这么多猫娘了！
这题看起来很难，实际上一点也不简单，换句话说，我不会emmmm
L1-102 兰州牛肉面
分数 15
作者 陈越
单位 浙江大学
兰州牛肉面是历史悠久的美食，根据牛肉面的宽窄、配料的种类，可以细分为上百个不同的品种。你进到兰州的任何一家牛肉面馆，只说：“来一碗牛肉面！”就好像进到加州的咖啡馆说“来一杯咖啡”一样，会被店主人当成外星人……
本题的任务是，请你写程序帮助一家牛肉面馆的老板统计一下，他们一天卖出各种品种的牛肉面有多少碗，营业额一共有多少。
输入格式：
输入第一行给出一个正整数 N（≤100），为牛肉面的种类数量。这里为了简单起见，我们把不同种类的牛肉面从 1 到 N 编号，以后就用编号代替牛肉面品种的名称。第二行给出 N 个价格，第 i 个价格对应第 i 种牛肉面一碗的单价。这里的价格是 [0.01, 200.00] 区间内的实数，以元为单位，精确到分。
随后是一天内客人买面的记录，每条记录占一行，格式为：
品种编号 碗数其中碗数保证是正整数。当对应的 品种编号 为 0 时，表示输入结束。这个记录不算在内。
输出格式：
首先输出 N 行，第 i 行输出第 i 种牛肉面卖出了多少碗。最后一行输出当天的总营业额，仍然是以元为单位，精确到分。题目保证总营业额不超过 106。
输入样例：
54.00 8.50 3.20 12.00 14.103 55 21 12 32 21 90 0输出样例：
105502126.70#include<bits/stdc++.h>using namespace std;int main(){ int n,sum[101]={0}; //sum存储多少碗 double money[101],moneysum=0; //money存每碗的单价 cin>>n; for(int i=1;i<=n;++i){ cin>>money[i]; } int bianhao,wang; while(1){ cin>>bianhao>>wang; //输入编号和碗数 if(!bianhao&&!wang) break;//输入都为0就结束循环 sum[bianhao]+=wang; //存储相应编号有多少碗 } for(int i=1;i<=n;++i){ cout<<sum[i]<<endl; //输出每种编号有几碗 moneysum+=sum[i]*money[i]; //总营业额+=碗数*单价 } printf("%.2f",moneysum); //保留两位小数 return 0;}
L1-103 整数的持续性
分数 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输出样例：
5679 688 697测试点2就是给你的数本来就是一位数，就不用变了
#include<bits/stdc++.h>using namespace std;int main(){ int left,right,num,sum,max=0,count; vector<int>a; //存储相同步数的数 cin>>left>>right; //输入左区间和右区间 for(int i=left;i<=right;++i){ //遍历 count=0; //用于计数(既步数) num=i; do{ sum=1; while(num>0){ sum*=num%10; //计算每位数相乘后的值 num/=10; } ++count; //每次乘完步数加一 num=sum; }while(sum>9); if(i<9) count=0; //如果一开始就是一位数就不用变了 if(count>max){ //发现步数更多的 max=count; a.clear(); //把之前存储的数全删掉 a.push_back(i); //加入步数更大的数i } else if(count==max){ //发现步数一样的 a.push_back(i); //把步数一样的存进去 } } cout<<max<<endl; //输出最多的步数 for(int i=0;i<a.size();++i){ if(i) cout<<" "; //行末尾不能有多余空格 cout<<a[i]; //输出步数都是最多的数字 } return 0;}L1-104 九宫格
分数 20
作者 陈越
单位 浙江大学
九宫格是一款数字游戏，传说起源于河图洛书，现代数学中称之为三阶幻方。游戏规则是：将一个 9×9 的正方形区域划分为 9 个 3×3 的正方形宫位，要求 1 到 9 这九个数字中的每个数字在每一行、每一列、每个宫位中都只能出现一次。
本题并不要求你写程序解决这个问题，只是对每个填好数字的九宫格，判断其是否满足游戏规则的要求。
输入格式：
输入首先在第一行给出一个正整数 n（≤10），随后给出 n 个填好数字的九宫格。每个九宫格分 9 行给出，每行给出 9 个数字，其间以空格分隔。
输出格式：
对每个给定的九宫格，判断其中的数字是否满足游戏规则的要求。满足则在一行中输出 1，否则输出 0。
输入样例：
35 1 9 2 8 3 4 6 77 2 8 9 6 4 3 5 13 4 6 5 7 1 9 2 88 9 2 1 4 5 7 3 64 7 3 6 2 8 1 9 56 5 1 7 3 9 2 8 49 3 4 8 1 6 5 7 21 6 7 3 5 2 8 4 92 8 5 4 9 7 6 1 38 2 5 4 9 7 1 3 67 9 6 5 1 3 8 2 43 4 1 6 8 2 7 9 56 8 4 2 7 1 3 5 99 1 2 8 3 5 6 4 75 3 7 9 6 4 2 1 82 7 9 1 5 8 4 6 34 5 8 3 2 6 9 7 11 6 3 7 4 9 5 8 381 2 5 4 9 7 1 3 67 9 6 5 1 3 8 2 43 4 1 6 8 2 7 9 56 8 4 2 7 1 3 5 99 1 2 8 3 5 6 4 75 3 7 9 6 4 2 1 82 7 9 1 5 8 4 6 34 5 8 3 2 6 9 7 11 6 3 7 4 9 5 8 2输出样例：
100测试点0和2是看大正方形符不符合要求
测试点1是看你小正方形符不符合要求
测试点3是看你有没有考虑数字重复出现
#include<bits/stdc++.h>using namespace std;int main(){ int n,yes,sum,a[10][10],lie; cin>>n; while(n--){ yes=1; //yes是1结果就输出1，否则输出0 int num[10]={0}; //检查数字会不会重复 //输入部分 for(int i=0;i<9;++i){ for(int t=0;t<9;++t){ cin>>a[i][t]; if(a[i][t]>9||a[i][t]<1) yes=0; //如果输入不是1~9,就不符要求 else ++num[a[i][t]]; //存储符合要求的数字出现的次数 } } //检查数字会不会重复 for(int i=1;i<=9;++i) if(num[i]!=9) {yes=0;break;} //数字不重复进行下一步检查 if(yes){ //考试题目理解错了啊啊啊，以为只要大正方形符合要求就行 //没想到小正方形也要考虑，当场9分就没了555 //检查每一个3*3小正方形是否符合要求 for(int lie=0;lie<9&&yes==1;lie+=3){ //9个正方形从左到右检查 for(int hang=0;hang<9;hang+=3){ //9正方形从上到下检查 sum=0; for(int i=0;i<3;++i){ //对于一个小正方形从上到下 for(int t=0;t<3;++t){ //接着从左到右相加 sum+=a[i+hang][t+lie]; } } if(sum!=45){yes=0; break;} //符合要求的话小正方形和一定是45 } } } //数字不重复，小正方形符合要求，来看整个正方形 if(yes){ //从上到下判断大正方形每行符不符合要求 for(int i=0;i<9;++i){ sum=0; for(int t=0;t<9;++t){ sum+=a[i][t]; } if(sum!=45) {yes=0;break;} //每行和一定是45 } //从左到右判断每列符不符合要求 for(int i=0;i<9&&yes==1;++i){ sum=0; for(int t=0;t<9;++t){ sum+=a[t][i]; } if(sum!=45) {yes=0;break;} //同理，每列和一定是45 } } //输出 if(yes) cout<<"1\n"; else cout<<"0\n"; } return 0;}