zkx06111's Blog

自己出的一道题，巨坑待填。

【题目描述】小明是个英语渣，从来不做英语阅读题。英语老师给同学们布置了m道阅读题，但她并不会批改，而是在上课时请同学站起来报答案。在叫小明报之前，老师叫了n个同学，在每个同学报完后说出他们错了几题。现在轮到小明报答案，请问仅根据前面同学报的答案，在最坏情况下，小明如何报才能使自己错得最少？

【输入数据】

第一行是同学数n，阅读题数m

下面n行，每行开头是一个数字，表示该同学错了几题，

然后有一个长度为m的只含有ABCD大写字母字符串，表示该同学的答案。

【输出数据】

一行，小明错得最少的答案（如果有多解输出字典序最小的）

//精度有点低啊。。
#include <stdio.h>
#include <time.h>
const int r=1000;
const int lim=100000000;
int main()
{
	int cnt=0;
	srand(time(0));
	int i;
	for (i=1;i<=lim;++i) {
		long long x=rand()%r+1;
		long long y=rand()%r+1;
		if (x*x+y*y<=r*r) ++cnt;
	}
	printf("pi=%f",cnt*4.0/lim);
	return 0;
}