C++程序练习-2747:数字方格

该博客介绍了一道编程题目,涉及C++语言。题目要求在给定0到100的范围内,找到三个整数a1, a2, a3,满足a1+a2是2的倍数,a2+a3是3的倍数,a1+a2+a3是5的倍数,同时最大化它们的和。博主提供了通过枚举方法求解的思路和样例输入输出。" 115320483,10516144,Java编程:变量、修饰符和单例模式解析,"['Java基础', '编程概念', '设计模式', '面向对象']

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

描述


如上图,有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


思路:

枚举,尽量缩小范围

解法:没考虑太多,直接写的

//冰非寒(binfeihan@126.com) //252kB 70ms 619 B G++ #include <iostream> using namespace std; int main(){ int i,j,k,n,cases,sum; std::cin>>cases; while(cases --){ std::cin>>n; sum = 0; for(i = 0;i <= n;i ++){ for(j = 0;j <= n;j ++){ if((i + j) % 2 == 0) for(k = 0;k <= n;k ++){ if((j + k) % 3 == 0 && (i + j + k) % 5 == 0){ if((i + j + k) > sum){ sum = i + j + k; } } } } } std::cout<<sum<<std::endl; } }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值