//a=abc/100; //b=abc/10; //b=b%10; //c=abc%100; //c=c%10; //#include<bits/stdc++.h> //using namespace std; //int f(int n) //{ // int r=0; // if(n==1) // r=1; // else // r=f(n-1)+n; // return r; //} //bool s (int i){ // bool r=true; // if(i<2){ // r=false; // } // for(int n=2;n<=sqrt(i);n++){ // if(i%n==0){ // r=false; // } // } // return r; //} //bool h(int i){ // bool r=true; // int g=i%10; // int s=i/10%10; // int b=i/100; // if(g*100+s*10+b!=i) r=false; // return r; //} //int main(){ // int n,s=0; // cin>>n; // for(int i=1;i<=n;i++) // { // s=s+f(i); // } // cout<<"11"<<endl; // for(int i=10;i<=999;i++){ // if(s(i)&&h(i))cout<<i<<endl; // } // cout<<s; // return 0; //} #include<bits/stdc++.h> using namespace std; int h(int i){ int r; if(i==1){ r=1; } else{ r=h(i-1)+(i-1); } return r; } int main() { int i,n,s=0; for(i=1;s<=5000;i++){ s=s+h(i); } cout<<s; return 0; } /************************************************************** Problem: 1146 User: chenzhuo1 Language: C++ Result: Accepted Time:4 ms Memory:2072 kb ****************************************************************/