数字三角形W

2019-04-13 22:02发布

站内文章 / 模拟电子
12489 0 1388
题目描述 Description 数字三角形
要求走到最后mod 100最大 输入描述 Input Description 第1行n，表示n行
第2到n+1行为每个的权值 输出描述 Output Description mod 100最大值 #include #include #include using namespace std; int x[1005][1005],m,a,b,c,d,e,f[1005][1005][105],k; int main() { cin>>m; for(a=1;a<=m;a++) { for(b=1;b<=a;b++) { cin>>x[a][b]; } } for(a=1;a<=m;a++) { for(b=1;b<=a;b++) { if(a==1) { f[1][1][x[1][1]]=1; } else { for(c=1;c<=100;c++) { if(f[a-1][b-1][c]==1||f[a-1][b][c]==1) { f[a][b][(x[a][b]+c)%100]=1; } } } } } for(a=1;a<=m;a++) { for(b=99;b>=1;b--) { if(f[m][a][b]==1) { if(b>k) { k=b; if(k==99) { cout<



热门文章