华东交通大学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

2
1 1
ILOVEU
1 2
ILOVEU

Sample Output

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

代码：

#include<cstdio>
#include<string.h>
#define maxn 11000
void 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");
		else
			printf("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

1
4 1 2 3 4
3
1 2
1 3
2 4

Sample Output

1.50
2.00
3.00

代码：

#include<cstdio>
#include<math.h>
#define maxn 1100
int 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

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

Sample Output

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

代码：

#include<cstdio>
#include<algorithm>
#define maxn 1100
using 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，简直惨。