Project Euler 53

哈哈~杨辉三角这种做了又做的题还是比较简单的啦！

这里面有个小细节，倘若当前的加和大于1 million，那么就把这个数设成1 million~防止之后和会溢出（其实我没算……不知道会不会溢出……）

#include <stdio.h>intmain(){int f[101][102];int i, j;for (i=0; i<101; i++){f[i][0] = 1;f[i][i] = 1;}int count = 0;for (i=2; i<101; i++)for (j=1; j<i; j++){f[i][j] = f[i-1][j-1] + f[i-1][j];if (f[i][j]>=1000000){count++;f[i][j] = 1000000;}}printf("%d\n", count);return 0;}