hdu 1703 PBD

找规律

当大于五个人时每加一个人只要把这个人的想法传出去给其余一人，

再从剩下的任何一人知道所有人的想法，每加一个人就加两次费用

c[n]=c[n-1]+10(n>=5)

 

 

#include<stdio.h>
int f[5];
int main()
{
	int i,j,n;
	f[1]=0;f[2]=1;f[3]=3;f[4]=4;
	for(i=5;i<100;i++)
		f[i]=f[i-1]+2;
	while(scanf("%d",&n),n)
	{
		if(n<5)
		printf("%d\n",f[n]*5);
		else printf("%d\n",f[4]*5+(n-4)*10);
	}
	return 0;
}