数字方格
题目描述
如上图,有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最大。时间限制
1000内存限制
65536输入
一行,包含一个整数n (0 <= n <= 100)。输出
一个整数,即a1 + a2 + a3的最大值。样例输入
3样例输出
5
注:此题为全国青少年软件编程(C语言)等级考试试卷(三级)备考测试题第一题
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,max=0;
cin>>n;
for(int i=0;i<=n;i++){
for(int j=0;j<=n;j++){
for(int k=0;k<=n;k++){
if((i+j)%2!=0) continue;
if((j+k)%3!=0) continue;
if((i+j+k)%5!=0) continue;
if(i+j+k>max)max=i+j+k;
}
}
}
cout<<max<<endl;
return 0;
}
这是我第一次写博客……
欢迎关注讨论c++以及c语言的知识
版权声明:本文为qwe1r1原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。