前天,11.29日,进行了一场校赛,比赛在自己学校的oj 进行的,然后很简单的题,基本上不考算法,结果自己却阴沟里翻船了..........只得了二等奖,而且差一点滑出银牌区,
个人认为自己不应该这么差啊,至少也要是金银交界处的,结果事实太残酷了.........
大致总结一下:
首先是自己太粗心,有好几个地方都没注意,除了很多不应该的差错.......
其次自己脑子太僵化了,失去了以前的灵活度,难道是学的东西太多了,智商不够用了?
最后,不得不吐槽一下出题的质量...........简直这就不应该是ACM比赛,直接改成 脑筋急转弯 大赛吧......算法题几乎没有,有了还是让一般人不会做的.....
因为这两天沉浸在失败的打击下,没心情整理东西,今天有空整理一下吧..........
第一题:
考点:基本的输入输出和条件判断
问题A: 感恩节KK专场——送给新生的礼物
时间限制: 1 Sec 内存限制: 128 MB提交: 636 解决: 191
[ 提交][ 状态][ 讨论版]
题目描述
学长KK要送给学弟学妹们礼物,他送给学弟每人一个礼物,送给学妹每人两个礼物。为什么?KK单身好多年了。 现在KK想知道他需要准备的礼物数目。注意:如果没有学妹,KK会十分伤心,就不会给任何人发礼物。
输入
给定一个整数t,表示有t(t<=30)组测试数据。每组测试数据有两个整数b(0<=b<=100)和g(0<=g<=100),表示学弟的人数和学妹的人数。
输出
每行输出一个整数,表示需要准备的礼物数。
样例输入
2 1 2 2 3
样例输出
5
#include<stdio.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int a,b;
scanf("%d%d",&a,&b);
int sum=a+2*b;
if(b==0)
{
sum=0;
}
printf("%d\n",sum);
}
return 0;
}
第二题:
考点:循环和数组的使用,素数的判断
问题B: 感恩节KK专场——特殊的比赛日期
时间限制: 1 Sec 内存限制: 128 MB提交: 396 解决: 102
[ 提交][ 状态][ 讨论版]
题目描述
KK今天参加河南理工大学ACM程序设计竞赛,他发现今天是11月29号,刚好11和29都是素数(只能被1和自己本身整除的数叫做素数),于是他想知道今年(2015年)的某天之前(不含当天)一共有多少天是月份和天数都是素数。
输入
第一行输入一个整数t(1<t<366),代表t组测试数据。
接下来每行输入一个日期,仅包含(月份和天数),格式形如(yy-dd)。
输入时保证日期全部属于合法日期。
输出
输入yy-dd天之前有多少天的日期同时满足yy和dd同时为素数。
样例输入
3 2-2 2-5 2-15
样例输出
0 2 6
#include<stdio.h>
int date[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int prime(int x)
{
if(x==1)
{
return 0;
}
for(int i=2;i<x;++i)
{
if(x%i==0)
{
return 0;
}
}
return 1;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int month,day,cnt=0;
scanf("%d-%d",&month,&day);
for(int i=2;i<=month;++i)
{
for(int j=1;(i<month)?j<=date[i]:j<day;++j)
{
if(prime(i)&&prime(j))
{
++cnt;
}
}
}
printf("%d\n",cnt);
}
return 0;
}
第三题:
考点:表面上考贪心,实质考脑神经....
问题C: 感恩节KK专场——考试来了
时间限制: 1 Sec 内存限制: 128 MB提交: 481 解决: 117
[ 提交][ 状态][