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