论坛 › C\C++交流 › 求助

刘子诺 发表于 2023-4-2 20:01:30

求助

有三个数字a，b，c。已知0 ≤ a, b, c ≤ n，而且满足 a + b 是2的倍数，b + c 是3的倍数， a + c 是5的倍数。你的任务是找到一组a，b，c，使得a + b + c 的值最大(数据保证有唯一解)
样例
输入 3 输出 6 2 1 3
这个代码不知道有什么问题
#include <iostream>
using namespace std;
int n,maxa=0,a,b,c;
int main()
{
        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 && (j + k % 3 == 0) && (i + k) % 5 == 0)
                                {
                                        if (i + j + k >= maxa)
                                        {
                                                maxa = i + j + k;
                                                a = i;
                                                b = j;
                                                c = k;
                                        }
                                }
                        }
                }
        }
        cout << maxa+1 << " " << a+1 << " " << b +1<< " " << c-1;
}

歌者文明清理员 发表于 2023-4-2 20:03:19

这段代码存在一个小错误，第10行 j + k % 3 == 0 的优先级不正确，应该改为 (j + k) % 3 == 0。此外，最后一行的输出也有问题，应该改为 cout << maxa+a+b+c << " " << a << " " << b << " " << c;。

老问题，建议看看小甲鱼的教程

isdkz 发表于 2023-4-2 20:04:56

你的代码中存在一个小错误，需要修复括号的问题。在检查(j + k % 3 == 0)时，你可能是想检查(j + k) % 3 == 0。以下是修改后的代码：

#include <iostream>
using namespace std;
int n, maxa = 0, a, b, c;
int main() {
    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 && (j + k) % 3 == 0 && (i + k) % 5 == 0) {
                  if (i + j + k >= maxa) {
                        maxa = i + j + k;
                        a = i;
                        b = j;
                        c = k;
                  }
                }
            }
      }
    }
    cout << maxa << " " << a << " " << b << " " << c;
}

现在，这段代码应该可以正确地找到满足题目条件的一组最大的a，b，c值。

小甲鱼的二师兄 发表于 2023-4-3 05:27:32

你的代码中有一个小错误，第10行应该是 (j + k) % 3 == 0 而不是 j + k % 3 == 0 。因为 % 的优先级比 + 更低，所以需要加上括号来保证计算顺序。修改后的代码如下：

#include <iostream>
using namespace std;

int n, maxa = 0, a, b, c;

int main() {
    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 && (j+k)%3==0 &&(i+k)%5==0){
                  if(i+j+k >= maxa){
                        maxa=i+j+k;
                        a=i;
                        b=j;
                        c=k;
                  }
                }
            }   
      }   
    }

    cout << maxa << " " << a << " " << b << " "<< c<<endl;

    return 0;
}
另外，在输出时你把 maxa、a、b 和 c-1 都进行了调整，这样会导致输出结果不正确。应该将它们都改回原来的值即可。

希望我的回答对你有所帮助！

刘子诺 发表于 2023-4-4 20:49:16

十分感谢！

查看完整版本: 求助