华东交通大学2014年ACM“双基”程序设计竞赛部分解题报告



额。。。。做题的时候只离比赛还剩40分钟左右了。。。。只做了A，C，D三题，没有思想，都很水，直接发代码吧prpr。。。。。。

顺便说这么无节操的题干不要紧么。。。。。。=。=

Problem A

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Problem Description

KK童鞋由于编程功力太水，到现在为止还是光棍一枚。前不久的光棍节，他决定向心目中的女神献出表白礼物。
KK让他的好朋友帮他准备了许多曲奇饼干，每一块曲奇饼干都是一种字母的形状。为了向心爱的女生表达爱意，他准备用这些饼干拼凑出“I LOVE U”的字样。
不过，为了增加“脱单”的成功率，KK采用“遍地开花，逐个击破”的策略，他准备同时向m位女生献出礼物。
现在，KK拿到了n盒大小不一的曲奇饼。每一盒中有若干块，用大写字母表示。KK将它们全部打开，汇总在一起，再从中挑选他需要的字母。请你判断，KK能不能给每位目标女生都送出“I LOVE U”。

Input

输入共有T组数据( 1<=T<=10 )
每组数据的第一行有两个整数n( n<=100 )和m( 1<=m<=10^6 )，分别表示有n盒曲奇饼和KK的m位目标。
接下来又n行字符串，表示每盒曲奇饼中包含的饼干，保证每行输入长度不超过10000，且每行中保证只包含字母。

Hint:
请注意，由于测试数据共有T组，主函数可采用如下格式。
#include<stdio.h>
……
int main()
{
  int t;
  scanf(“%d”,&t);
  while( t-- )
  {
    ……
  }
  return 0;
}

Output

如果KK能够给所有女生送出“I LOVE U”，那么输出“KK will have a girlfriend!”。否则，输出“KK can only have gay friend~”。

Sample Input

21 1ILOVEU1 2ILOVEU

Sample Output

KK will have a girlfriend!KK can only have gay friend~

代码：

#include<cstdio>#include<string.h>#define maxn 11000void toto(int *sum, char *a,int i){if (a[i] == 'I') sum[0]++;if (a[i] == 'L') sum[1]++;if (a[i] == 'O') sum[2]++;if (a[i] == 'V') sum[3]++;if (a[i] == 'E') sum[4]++;if (a[i] == 'U') sum[5]++;}int main(){//freopen("a.txt", "r", stdin);int t;scanf("%d", &t);while(t--){int sum[6] = { 0 };int n, m;scanf("%d%d", &n, &m);getchar();int flag = 1;while (n--){char a[maxn];scanf("%s", a);getchar();int l = strlen(a);for (int i = 0; i < l; i++){toto(sum, a, i);}}for (int i = 0; i < 6; i++){if (sum[i] < m){flag = 0;break;}}if (flag)printf("KK will have a girlfriend!\n");elseprintf("KK can only have gay friend~\n");}return 0;}

Problem C

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Problem Description

有n个点，每个点都有一个价值X[i]。给一个区间[L,R]，求第L个点到第R个点的平均价值。
Av=(X[L]+X[L+1]+...+x[R])/(R-L+1);

Input

先输入一个T，代表测试的数据的组数
对于每组数据，第一行 输入一个n，代表有n个点，然后依次输入n个点的价值 X[i]。第二行输入一个K代表接下来有K次询问。接下来有K行输入，每一行输入两个数 l,r。(1<=l<=r<=n<=100,k<=100,x[i]<10^6)。

Output

对于每一个询问，输出区间[l,r]平均价值，结果保留两位小数。

Sample Input

14 1 2 3 431 21 32 4

Sample Output

1.502.003.00

代码：

#include<cstdio>#include<math.h>#define maxn 1100int main(){//freopen("c.txt", "r", stdin);int t;scanf("%d",&t);while (t--){int a[maxn];int n;scanf("%d", &n);for (int i = 1; i <=n;i++){scanf("%d",&a[i]);}int k;scanf("%d", &k);while (k--){int be, en;scanf("%d%d", &be, &en);float ave=0;for (int i = be; i <=en; i++)ave += a[i];//printf("%f\n", ave);printf("%.2f\n", ave / (en - be + 1));}}return 0;}

Problem D

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Problem Description

饿了么，已然成为饮食行业的阿里巴巴。为什么这么多人喜欢网上订餐呢？很简单，一份10块钱外卖，第一次订餐立减4元，网上订餐立减2元，网上支付再减3元，所以你只需要1块钱便能吃到学校10多块钱才能买到的食物，还可以免费赠送一份饮料。所以当然有很多人愿意在网上叫外卖了。有些人可能会想了，这么便宜的外卖，那餐馆还能赚钱吗？那么这就需要你们自己去了解了。
KoKo是个非常懒的ACMer，他也经常进饿了么进行网上订餐，可是令他苦恼的是，他一打开网站看见的就是8,9,10,7,6这样的价格，他希望看见的菜都是按价格拍好序的。所以请你帮他把价钱排好序后，他再来挑选。
一共有n个菜，（1<=n<=1000），每个菜的价格为一个整数xi（1<=xi<=100000）

Input

第一行输入一个整数T,代表一共有T组测试用例。
每一行开始有一个整数n,代表一共有n个菜。
接下来有一行，包含n个数xi，分别代表每个菜的价格。

Output

对于每一个测试用例，输出一行排好序的x,每两个数之间有一个空格，最后一个数后面没有空格。

Sample Input

254 3 6 1 31010 9 8 7 6 5 4 3 2 1

Sample Output

1 3 3 4 61 2 3 4 5 6 7 8 9 10

代码：

#include<cstdio>#include<algorithm>#define maxn 1100using namespace std;int main(){//freopen("d.txt", "r", stdin);int t;scanf("%d",&t);while (t--){int n;int a[maxn];scanf("%d",&n);for (int i = 0; i < n; i++)scanf("%d", &a[i]);sort(a, a + n);printf("%d", a[0]);for (int i = 1; i < n; i++)printf(" %d", a[i]);printf("\n");}return 0;}

总结：

虽然说是水题，但任应该注意基本输入输出格式和代码细节，像A题就因为一部分代码放错了位置直接导致一次WA，简直惨。