X-man

导航

hdu 1703 PBD

题解:

      递归的思想: 

  n>4后,若在n的基础上再加入一个人,则可将看作:

  该人与第一个人交换信息后(+1),第一个人把该人和自己的信息传达给

  n-2个人f(n-1),然后该人只需与其他任何一人交换信息即可(+1)

#include<stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF&&n!=0)
    {
        if(n<=4)
        switch(n)
        {
            case 1:printf("0\n");break;
            case 2:printf("5\n");break;
            case 3:printf("15\n");break;
            case 4:printf("20\n");break;
        }
        else
        {
            printf("%d\n",10*n-20);
        }
    }
    return 0;
}

 

posted on 2013-05-29 19:59  雨钝风轻  阅读(181)  评论(0编辑  收藏  举报