解题思路:
注意事项:
参考代码:
#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 人评分
校门外的树 (C语言代码)浏览:751 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:551 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:530 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1262 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:593 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:388 |
a+b浏览:452 |
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:726 |
单词个数统计 (C语言代码)浏览:1046 |
众数问题 (C语言代码)浏览:717 |