[已解决]求找错

一直迷失的海豚

题目描述


有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:01:16

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main(void)
   
5. {
   
6.         int a1 , a2 , a3 , i , t , * n , m                                            ;
   
7.         scanf("%d" , & t)                                                             ;
   
8.         n = (int * ) malloc(sizeof(int) * t)                                          ;
   
9.         for(i = 0 ; i < t ; i ++) scanf("%d" , & n[i])                                ;
   
10.         for(i = m = 0 ; i < t ; i ++) {
    
11.                 for(a1 = 0 ; a1 < n[i] + 1 ; a1 ++) {
    
12.                         for(a2 = 0 ; a2 < n[i] + 1 ; a2 ++) {
    
13.                                 for(a3 = 0 ; a3 < n[i] + 1 ; a3 ++) {
    
14.                                         if(! ((a1 + a2) % 2) && ! ((a2 + a3) % 3) && ! ((a1 + a2 + a3) % 5)) {
    
15.                                                 if(a1 + a2 + a3 > m) m = a1 + a2 + a3 ;
    
16.                                         }
    
17.                                 }
    
18.                         }
    
19.                 }
    
20.                 printf("%d\n" , m)                                                    ;
    
21.         }
    
22.         free(n)                                                                       ;
    
23. }

复制代码

        编译、运行实况

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 2
   
5. 0
   
6. 3
   
7. 0
   
8. 5
   
9. 
   
10. D:\00.Excise\C>

复制代码

跳转到最佳答案楼层

jackz007

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main(void)
   
5. {
   
6.         int a1 , a2 , a3 , i , t , * n , m                                            ;
   
7.         scanf("%d" , & t)                                                             ;
   
8.         n = (int * ) malloc(sizeof(int) * t)                                          ;
   
9.         for(i = 0 ; i < t ; i ++) scanf("%d" , & n[i])                                ;
   
10.         for(i = m = 0 ; i < t ; i ++) {
    
11.                 for(a1 = 0 ; a1 < n[i] + 1 ; a1 ++) {
    
12.                         for(a2 = 0 ; a2 < n[i] + 1 ; a2 ++) {
    
13.                                 for(a3 = 0 ; a3 < n[i] + 1 ; a3 ++) {
    
14.                                         if(! ((a1 + a2) % 2) && ! ((a2 + a3) % 3) && ! ((a1 + a2 + a3) % 5)) {
    
15.                                                 if(a1 + a2 + a3 > m) m = a1 + a2 + a3 ;
    
16.                                         }
    
17.                                 }
    
18.                         }
    
19.                 }
    
20.                 printf("%d\n" , m)                                                    ;
    
21.         }
    
22.         free(n)                                                                       ;
    
23. }

复制代码

        编译、运行实况

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 2
   
5. 0
   
6. 3
   
7. 0
   
8. 5
   
9. 
   
10. D:\00.Excise\C>

复制代码

一直迷失的海豚

谢谢啦，是因为没有打换行。