|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
题目描述
有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
这是我输入的代码,可是为什么交上去的答案不对啊,求大佬相助啊。
#include<stdio.h>
int main()
{
int t,n,sum,a1,a2,a3;
scanf("%d\n",&t);
while(t--)
{
scanf("%d",&n);
sum=0;
for(int i1=0;i1<=n;i1++)
{
a1=i1;
for(int i2=0;i2<=n;i2++)
{
a2=i2;
if((a1+a2)%2!=0) continue;
for(int i3=0;i3<=n;i3++)
{
a3=i3;
if((a2+a3)%3!=0) continue;
if((a1+a2+a3)%5==0&&sum<=(a1+a2+a3)) sum=a1+a2+a3;
}
}
} printf("%d",sum);
}
return 0;
}
本帖最后由 jackz007 于 2021-3-29 23:02 编辑
- #include <stdio.h>
- #include <stdlib.h>
- int main(void)
- {
- int a1 , a2 , a3 , i , t , * n , m ;
- scanf("%d" , & t) ;
- n = (int * ) malloc(sizeof(int) * t) ;
- for(i = 0 ; i < t ; i ++) scanf("%d" , & n[i]) ;
- for(i = m = 0 ; i < t ; i ++) {
- for(a1 = 0 ; a1 < n[i] + 1 ; a1 ++) {
- for(a2 = 0 ; a2 < n[i] + 1 ; a2 ++) {
- for(a3 = 0 ; a3 < n[i] + 1 ; a3 ++) {
- if(! ((a1 + a2) % 2) && ! ((a2 + a3) % 3) && ! ((a1 + a2 + a3) % 5)) {
- if(a1 + a2 + a3 > m) m = a1 + a2 + a3 ;
- }
- }
- }
- }
- printf("%d\n" , m) ;
- }
- free(n) ;
- }
复制代码
编译、运行实况
- D:\00.Excise\C>g++ -o x x.c
- D:\00.Excise\C>x
- 2
- 0
- 3
- 0
- 5
- D:\00.Excise\C>
复制代码
|
|