题目18：找出从三角形顶端走到底端的最大和

永恒的蓝色梦想

C++ 0ms

1. #include<iostream>
   
2. using namespace std;
   
3. #define max(a,b) (a>b?a:b)
   
4. 
   
5. 
   
6. int main() {
   
7.     char i = 14, j;
   
8.     int arr[15][15] = {
   
9.         {75},
   
10.         {95, 64},
    
11.         {17, 47, 82},
    
12.         {18, 35, 87, 10},
    
13.         {20, 04, 82, 47, 65},
    
14.         {19, 01, 23, 75, 03, 34},
    
15.         {88, 02, 77, 73, 07, 63, 67},
    
16.         {99, 65, 04, 28, 06, 16, 70, 92},
    
17.         {41, 41, 26, 56, 83, 40, 80, 70, 33},
    
18.         {41, 48, 72, 33, 47, 32, 37, 16, 94, 29},
    
19.         {53, 71, 44, 65, 25, 43, 91, 52, 97, 51, 14},
    
20.         {70, 11, 33, 28, 77, 73, 17, 78, 39, 68, 17, 57},
    
21.         {91, 71, 52, 38, 17, 14, 91, 43, 58, 50, 27, 29, 48},
    
22.         {63, 66, 04, 68, 89, 53, 67, 30, 73, 16, 69, 87, 40, 31},
    
23.         {04, 62, 98, 27, 23, 9, 70, 98, 73, 93, 38, 53, 60, 04, 23}
    
24.     };
    
25. 
    
26.     while (j = i--) {
    
27.         while (j--) {
    
28.             arr[i][j] += max(arr[i + 1][j], arr[i + 1][j + 1]);
    
29.         }
    
30.     }
    
31. 
    
32.     cout << arr[0][0] << endl;
    
33.     return 0;
    
34. }

复制代码

永恒的蓝色梦想

数据小随从 发表于 2020-6-30 17:23
我不知道错在哪里，为什么大家的答案都是1074，我算的是1064
#include
#include

用 <> 发代码！