问题标题: 酷町堂 1247   数字游戏

0
0
已解决
邵逸儒
邵逸儒
中级天翼
中级天翼

1247   数字游戏

题目描述 Description

有三个数字a,b,c。已知0 <= a, b, c <= n,而且满足 a + b 是2的倍数,b + c 是3的倍数, a + c 是5的倍数。你的任务是找到一组a,b,c,使得a + b + c 的值最大。

输入描述 Input Description

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

输出描述 Output Description

输出一行,4个整数,第一个数为 a + b + c 的最大值,之后三个数分别是组成a+b+c最大时的a, b, c的值。每两个数之间用一个空格隔开。

样例输入 Sample Input

 

3

样例输出 Sample Output

 

6 3 1 2

这题我不太会,请大神指教!

谢谢!!!!!

http://judge.codingtang.com/problem/1247/


0
已采纳
夏子健
夏子健
初级光能
初级光能

for(a=n;a>=0;a--)//用三重循环进行枚举,遍历
        for(b=n;b>=0;b--)
            for(c=n;c>=0;c--)
            {   if((a+b)%2==0&&(b+c)%3==0&&(a+c)%5==0&&a+b+c>=max)//判断条件,用最大数变量max存储当前和
                {   max=a+b+c;
                    i=a;
                    j=b;
                    k=c;
                }
            }
 

0
0
我要回答