前言
这次的NOIP,前两题与后两题的难度形成了鲜明的对比,第一题score是只需一个输入语句与一个输出语句;第二题librarian只需简单的模拟;第三题chess则需各种花式优化;第四题jump……目前作者已经阵亡。
score
题目描述
牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是:
总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%
牛牛想知道,这门课程自己最终能得到多少分。
输入格式:
输入文件只有1行,包含三个非负整数A、B、C,分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开,三项成绩满分都是100分。
输出格式:
输出文件只有1行,包含一个整数,即牛牛这门课程的总成绩,满分也是100分。
输入样例
100 100 80
输出样例
90
输入输出样例说明
牛牛的作业成绩是100分,小测成绩是100分,期末考试成绩是80分,总成绩是100×20%+100×30%+80×50%=20+30+40=90。
数据规模
对于30%的数据,A=B=0。
对于另外30%的数据,A=B=100。
对于100%的数据,0≤A、B、C≤100且A、B、C都是10的整数倍。
分析
不用说了,一道难得的水题。输入A、B、C,输出A*2/10+B*3/10+C*5/10即可
代码
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
freopen("score.in","r",stdin);
freopen("score.out","w",stdout);
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
printf("%d",a*20/100+b*30/100+c*50/100);
return 0;
}
librarian
题目描述
图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她写 一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,如果没有他 需要的书,请输出-1。
输入格式:
输入文件的第一行,包含两个正整数 n 和 q,以一个空格分开,分别代表图书馆里 书的数量和读者的数量。
接下来的 n 行,每行包含一个正整数,代表图书馆里某本书的图书编码。
接下来的 q 行,每行包含两个正整数,以一个空格分开,第一个正整数代表图书馆 里读者的需求码的长度,第二个正整数代表读者的需求码。
输出格式:
输出文件有 q 行,每行包含一个整数,如果存在第 i 个读者所需要的书,则在第 i 行输出第 i 个读者所需要的书中图书编码最小的那本书的图书编码,否则输出-1。
输入样例
5 5
2123
1123
23
24
24
2 23
3 123
3 124
2 12
2 12
输出样例
23
1123
-1
-1
-1
数据规模
对于 20%的数据,1 ≤ n ≤ 2。
另有 20%的数据,q = 1。
另有 20%的数据,所有读者的需求码的长度均为 1。
另有 20%的数据,所有的图书编码按从小到大的顺序给出。
对于 100%的数据,1 ≤ n ≤ 1000,1 ≤ q ≤ 1000,所有的图书编码和需求码均 不超过 10000000。
分析
题目有个坑,先解释一下。
题目规定了编码和需求码的大小,却没有规定长度,也就是说——十万个前导零+10000000也是合法的,也就是说——就算你用vector< char >去处理,还是会炸掉,所以这道题根本没有带前导零的数据。呵呵,当时纠结了好久。言归正传,模拟的过程是这样的:
- 循环开始
- 输入需求码
- 枚举编码,如果编码取余pow(10,编码长度)==需求码,就把它给丢进一个数组里(优先队列也行)
- sort一下
- 如果数组为空,就输出-1,否则输出数组的开头元素
- 继续循环
代码
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;
int book[1005];
int