安徽大学第九届大学生程序设计竞赛 网络预选赛 D - 买买买

[align=center]D. 买买买[/align]
Time Limit: 1000 ms   Memory Limit: 64 MB

Total Submission: 286   Submission Accepted: 56
[align=center][/align]
Description
一天Alice打开了她日常玩的游戏，发现她里面还有n个游戏币，她想把这些游戏币花光。

现在可以买的一共三种道具，分别是房子（每一个价值1234567个游戏币），车子（每一个价值123456个游戏币），电脑（每一个价值1234个游戏币）。

现在她想知道，通过买这三种道具是否可以把n个游戏币全部花光。

Input
第一行，一个数字t(1<=t<=100)。代表测试数据数量。

对于每一组测试数据，一个整数n（1<=n<=1000000000)，代表现在的游戏币。

Output
输出n行，每行输出"YES"或者"NO"，表示她可以或者不可以把游戏币全部花光。

Sample Input

Original

Transformed

2
1359257
17851817

Sample Output

Original

Transformed

YES
NO

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int bag[3] = {1234567, 123456, 1234};
int main()
{
int t;
scanf("%d", &t);
while(t--)
{
long long money;

4000
int flag = 0;
scanf("%I64d", &money);
for(int i = 0; i <= money/bag[0]; i++)
{for(int j = 0; j <= (money - bag[0] * i)/bag[1]; j++)
{
long long sum = i * bag[0] + j * bag[1] ;
if((money - sum) % bag[2] == 0)
{printf("YES\n"); flag = 1; break;}
}
if(flag) break;
}
if(!flag) printf("NO\n");
}

return 0;
}