嗯，记一道水题

来源：互联网发布：女生提气质知乎编辑：程序博客网时间：2024/05/20 02:30

虽然是大水题，但是对于小白的我来说一次就过还是有点小开心呢
POJ 4146:数字方格

总时间限制: 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最大。

输入
一行，包含一个整数n (0 <= n <= 100)。
输出
一个整数，即a1 + a2 + a3的最大值。
样例输入
3
样例输出
5

#include<iostream>using namespace std;int main(){int n;cin>>n;int a1,a2,a3;int sum=0;int maxn=0;for(int i=0;i<=n;i++){        a1=i;  for(int j=0;j<=n;j++){        a2=j;        if((a1+a2)%2){           continue;        }            for(int k=0;k<=n;k++){                a3=k;                if((a2+a3)%3||(a1+a2+a3)%5){                    continue;                }                    sum=a1+a2+a3;                    if(maxn<sum){                        maxn=sum;                       }                    }                }        }cout<<maxn<<endl;return 0;}

用的是最笨的直接枚举，
原本还以为会超时。。。。。。。。。
欢迎大家提出奇思妙想哈

0 0