POJ 3176 Cow Bowling

mac2022-06-30  99

我勒个擦,这是老天因为我卡了六天过了给的奖励么??

数字三角形问题,又是一个经典题,不多说。

下面是代码:

#include <stdio.h> int a[355][355]; int main() { int n,i,j; scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=i;j++) { scanf("%d",&a[i][j]); } } i=n-1; while(i!=0) { for(j=1;j<=i;j++) { if(a[i+1][j]>a[i+1][j+1]) { a[i][j]+=a[i+1][j]; } else { a[i][j]+=a[i+1][j+1]; } } i--; } printf("%d\n",a[1][1]); return 0; }

转载于:https://www.cnblogs.com/lin375691011/p/3996741.html

相关资源:JAVA上百实例源码以及开源项目
最新回复(0)