1349.cpp

自己的ac代码 在acm.zju.edu.cn 上的题目

#include<stdio.h>
#include<string.h>
int p[7]={1,0,2,6,4,2,1};
int main()
{
	int i,j,k;
	int n;
	double key[7];
	for(i=0;i<7;i++)key[i]=p[i]/16.0;
	double cur[125],pre[125];
	double r1,r2,r3;
	memset(pre,0,sizeof(pre));
	pre[60]=1.0;
	printf("Round   A wins    B wins    Tie\n");
	for(i=1;i<=20;i++)
	{
		memset(cur,0,sizeof(cur));
		for(j=0;j<=120;j++)
		{
			for(k=0;k<=6;k++)
			{
				if(j+k-3>=0 && j+k-3<=120)
				{
					cur[j+k-3]+=pre[j]*key[k];
				}
			}
		}
		r1=r2=r3=0;
		for(j=0;j<60;j++)r1+=cur[j];
		r2=cur[60];
		for(j=61;j<=120;j++)r3+=cur[j];
		printf("%5d   %7.4lf%%  %7.4lf%%  %7.4lf%%\n",i,r3*100,r1*100,r2*100);
		memcpy(pre,cur,sizeof(pre));
	}
	return 0;
}