aX+bY+cZ=n(非负整数解存在性)

最新推荐文章于 2026-05-11 20:08:15 发布

原创最新推荐文章于 2026-05-11 20:08:15 发布 · 3k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

基础算法专栏收录该内容

10 篇文章

订阅专栏

本文探讨了一种特定形式的线性整数方程a*1234567 + b*123456 + c*1234 = n的非负整数解的存在性问题，并提供了一个C++实现的算法来判断此类方程是否有解。

题意：

a*1234567+b*123456+c*1234=n
非负整数解得存在性。

题解：

看代码。

#include<iostream>
#include<cstdio>
using namespace std;
void fun(int n)
{
    int k=n/1234567+1;
    for(int i=0;i<k;i++)
        for(int j=0;;j++){
            int c=n-i*1234567-j*123456;
            if(c<0) break;
            if(c%1234==0){
                printf("YES\n");
                return ;
            }
        }
    printf("NO\n");
}
int main ()
{
    int n;
    while(~scanf("%d",&n)){
        fun(n);
    }
    return 0;
}