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);
} 

Guess you like

Origin blog.csdn.net/mooczhimahu/article/details/120249083