解题思路:
注意事项:
参考代码:
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int a[30][30],n,ans=0; void dfs(int x,int y,int sum){ if(x==n){ if(sum==99){ ans=99; return; } else{ ans=max(ans,sum); return; } } dfs(x+1,y,(sum+a[x+1][y])%100); dfs(x+1,y+1,(sum+a[x+1][y+1])%100); } int main() { memset(a,0,sizeof(a)); scanf("%d",&n); for(int i=1;i<=n;i++)for(int j=1;j<=i;j++)scanf("%d",&a[i][j]); dfs(1,1,a[1][1]); cout<<ans<<endl; return 0; }
0.0分
1 人评分
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:754 |
点我有惊喜!你懂得!浏览:1973 |
C语言训练-最大数问题 (C语言代码).........关于-1浏览:742 |
校门外的树 (C语言代码)浏览:1111 |
川哥的吩咐 (C语言代码)浏览:867 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:688 |
C语言训练-求素数问题 (C语言代码)浏览:716 |
蓝桥杯历届试题-九宫重排 (C++代码)浏览:2779 |
数组输出 (C语言代码)错误???浏览:555 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:590 |