题目链接:点击打开链接
找规律题,当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;
}