hdu 1703 PBD（找规律）

题目链接：点击打开链接

找规律题，当n>4时，最优的分法是使1个人先和其他n-1个人中任意1个打电话，再让这n-1个人之间互相传递信息，最后再让这n-1个人中任意一个人将这些信息传回第一个人，这样每加入一个人相当于需要多打两次电话，公式是(n-4)*2+4

因为公式不满足样例所以开始没看出来。。。

代码：

#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){    int n;    while(cin>>n,n){        if(n==1)cout<<0<<endl;        else if(n==2) cout<<5<<endl;        else if(n==3) cout<<15<<endl;        else if(n==4) cout<<20<<endl;        else cout<<n*10-20<<endl;    }    return 0;}