本文主要是介绍NOI / 2.1基本算法之枚举 1749:数字方格,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
描述:
如上图,有3个方格,每个方格里面都有一个整数a1,a2,a3。已知0 <= a1, a2, a3 <= n,而且a1 + a2是2的倍数,a2 + a3是3的倍数, a1 + a2 + a3是5的倍数。你的任务是找到一组a1,a2,a3,使得a1 + a2 + a3最大。
代码如下
#include<stdio.h> main() {int a1,a2,a3,max=0,n;scanf("%d",&n);for(a1=0;a1<=n;a1++){for(a2=0;a2<=n;a2++){for(a3=0;a3<=n;a3++){if((a1+a2)%2==0&&(a3+a2)%3==0&&(a1+a2+a3)%5==0&&max<(a1+a2+a3))max=a1+a2+a3;}}}printf("%d",max); }
这篇关于NOI / 2.1基本算法之枚举 1749:数字方格的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!