Project Euler 18

又图样了……

写个动态转移方程还写错了……

数组忘了清零，

文件操作忘记了……

加红！警示自己~

现在不用了~咩~

#include <stdio.h>

int
main(){
	FILE *fp = NULL;
	fp = fopen("pe18.in", "rw+");
	int i, j, max;
	int a[15][15];
	for (i=0;i<15;i++)
		for (j=0;j<15;j++)
			a[i][j] = 0;

	for (i=0; i<15; i++){
		for (j=0; j<=i; j++){
			fscanf(fp, "%d", &a[i][j]);
		}
	}
	for (i=14; i>0; i--){
		for (j=0; j<i; j++){
			max = a[i][j]>a[i][j+1] ? a[i][j] : a[i][j+1];
			a[i-1][j] += max;
		}
	}
	for (i=0;i<15;i++){
		for (j=0; j<=i;j++)
			printf("%d ",a[i][j]);
		printf("\n");
	}
	printf("%d", a[0][0]);
	fclose(fp);
}

简单的动态规划。