1004 有解吗？（暴力）

1004: 有解吗？

时间限制: 1 Sec  内存限制: 128 MB
提交: 410  解决: 134
[提交][状态][讨论版]

题目描述

给出方程 a * 1234567 + b * 123456 + c * 1234 = n。其中 a、b、c 均为非负整数变量，n(1 <= n <= 
10 ^ 9)为给出整数常量。判断方程是否有解。 

输入

一个整数 n 

输出

如果有解，输出“YES”；无解，输出“NO”。 

样例输入

1234567

样例输出

YES

提示

双重循环，

#include <bits/stdc++.h>
using namespace std;

int a = 1234567;
int b = 123456;
int c = 1234;

int main()
{
    int n;
    int i, j;
    int k1, k2;
    bool flag;
    while (~scanf("%d", &n)) {
        flag = false;
        for (i = 0; a * i <= n; ++i) {
            k1 = a * i;
            for (j = 0; k1 + b * j <= n; ++j) {
                k2 = b * j;
                if ((n - k1 - k2) % c == 0) {
                    flag = true;
                    break;
                }
            }
            if (flag) {
                break;
            }
        }
        if (flag) {
            printf("YES
");
        } else {
            printf("NO
");
        }
    }
    return 0;
}