【水】POJ 2000——Gold Coins

来源：点击打开链接

水过……没法再水的题，会用数组就行了。

#include <iostream>#include <cstring>#include <cmath>using namespace std;int caler[10001];void init(){memset(caler,0,sizeof(caler));int adder=1;int day=0;int count=0;caler[0]=0;for(int i=1;i<=10005;i++){if(day<adder){caler[i]+=adder;day++;}else{adder+=1;caler[i]+=adder;day=1;}}}int main(){init();int testcase,tar;while(cin>>tar && tar!=0){int res=0;for(int i=1;i<=tar;i++){res+=caler[i];}cout<<tar<<" "<<res<<endl;}return 0;}