一、题目
http://poj.grids.cn/practice/2747/
2747:数字方格
时间限制:1000ms 内存限制: 65536kB
描述
如上图,有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最大。
输入
输入的第一行是一个数t,表示测试数据的数目。接下来的t行,每行给出一个n (0 <= n <= 100)的值。
输出
对于每一个n的值,输出a1 + a2 + a3的最大值。
样例输入
2
0
3
样例输出
0
5
二、思路
暴力搜索得解
三、AC源代码
1 #include <stdio.h>
2 int main()
3 {
4 int i,j,k,n,t,s,max;
5 scanf("%d",&t);
6 for(s=0;s<t;s++)
7 {
8 max=0;
9 scanf("%d",&n);
10 for(i=0;i<=n;i++)
11 for(j=0;j<=n;j++)
12 for(k=0;k<=n;k++)
13 {
14 if(((i+j)%2==0)&&((j+k)%3==0)&&((i+j+k)%5==0))
15 {
16 if((i+j+k)>max)
17 max=i+j+k;
18 }
19 }
20 printf("%d\n",max);
21 }
22 return 0;
23 }