1749:数字方格 C

描述

如上图，有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最大。

输入

一行，包含一个整数n (0 <= n <= 100)。

输出

一个整数，即a1 + a2 + a3的最大值。

样例输入

3

样例输出

5

——————————————————————分割线————————————————————

源代码：

#include <stdio.h>
int main()
	{
	int n; scanf("%d",&n);
	int a1,a2,a3;
	int i1,i2,i3;
	int y=0,x=0;
	for(i1=0;i1<=n;i1++)
		{
		a1=i1;
		for(i2=0;i2<=n;i2++)
			{
			a2=i2;
			if((a1+a2)%2!=0)continue; 
			for(i3=0;i3<=n;i3++)
				{
				a3=i3;
				if((a2+a3)%3!=0)
				  continue;
		        if((a1+a2+a3)%5==0)
				  x=a1+a2+a3;
		        if(x>=y)
				  y=x;
		        }
			}
		}
		printf("%d",y); 
		}

 

转载于:https://my.oschina.net/u/3775929/blog/1617239