现在的位置: 首页 > 综合 > 正文

hdu 1703 PBD

2019年01月01日 ⁄ 综合 ⁄ 共 288字 ⁄ 字号 评论关闭

找规律

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

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

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;
}

 

 

【上篇】
【下篇】

抱歉!评论已关闭.