问题 D: 有解吗？

问题 D: 有解吗？

时间限制: 1 Sec  内存限制: 64 MB
提交: 525  解决: 68
[提交][状态][讨论版]

题目描述

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

输入

一个整数n。

输出

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

样例输入

1234567

样例输出

YES

#include<iostream>using namespace std; int main(){     int n;     cin  >> n;     int n1 = n/1234567;     int n2 = n/123456;     for (int i = 0 ; i <= n1+1 ; i++)        for (int j = 0 ; j <= n2+1 ; j++) {          int yu = N - i*1234567 - j * 123456;          if (yu >= 0 &&  yu % 1234 == 0) {             cout << "YES" <<  endl;             return 0;           }      }     cout << "NO" <<  endl; }