搭建金字塔

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int n;
 6     while (cin >> n)                         //输入多组案例，以0结束
 7     {
 8         int sum = 0, m = 0;         
 9         for (int i = 1;; i++)
10         {
11 
12             sum += m;               //目前所需要的木块总数
13 
14             if (n > sum)       
15             {
16                 int k = 0;             //定义中间变量
17                 for (int j = 0; j <= i; j++)
18                 {
19 
20                     k += j;         //计算当前层所需的木块数
21                     m = k;
22                 }
23             }
24             if (n - sum == 0)
25             {
26                 cout << i - 1 << endl;       //n==sum时输出i-1，因为开始
27                 break;                         //时第一层没有用木块也算进去了
28             }
29             if (n<sum)
30             {
31                 cout << i - 2 << endl;        //小于时除了减去开始多算的一
32                 break;                        //层，还要算借来木块多算的一层。
33             }
34         }
35     }
36     //system("pause");
37     return 0;