山科2017acm校赛D题：有解嘛？

问题 D: 有解吗？

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

题目描述

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

输入

一个整数n。

输出

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

样例输入

1234567

样例输出

YES

提示

题目主要尽量需要控制和减少循环的次数，控制时间是关键。

附上ac代码：

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