hdu1703
来源:互联网 发布:mac 邮箱软件 编辑:程序博客网 时间:2024/06/02 02:32
真的很。。。。
sn=(n-4)*2+4;n>4;
n=1---4为0,1,3,4;
这就是规律!!!!
其实还是有理解的;
比如n个人,i的信息用i表示,则开始时各自的信息为1,2,3,。。。n;
如果把1和2交换信息(1,2是泛指),则信息为1+2,1+2,3,4,....n;
如果第2至第n都相互交换信息后(即n-1个人交换信息),则变为1+1 , 1+2+3+。。。n , 1+2+3+。。。n 。。。。。 即后面n+1个都已经知道所有信息,
在令1和2交换信息,则他们每个人都知道n个信息了。
总:n的人交换=n-1个人交换+2;
so ..f(n)=1+f(n-1)+1=f(n-1)+2;
#include<stdio.h>int main (){int n,i;while(scanf("%d",&n),n){if(n>4)printf("%d\n",(2*(n-4)+4)*5);else if(n==4||n==3)printf("%d\n",n*5);elseprintf("%d\n",n*5-5);}return 0;}