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

D. 买买买

Time Limit: 1000 ms   Memory Limit: 64 MB
Total Submission: 286   Submission Accepted: 56

Description

一天Alice打开了她日常玩的游戏，发现她里面还有n个游戏币，她想把这些游戏币花光。
现在可以买的一共三种道具，分别是房子（每一个价值1234567个游戏币），车子（每一个价值123456个游戏币），电脑（每一个价值1234个游戏币）。
现在她想知道，通过买这三种道具是否可以把n个游戏币全部花光。

Input

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

Output

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

Sample Input

OriginalTransformed

2135925717851817

Sample Output

OriginalTransformed

YESNO

#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;        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;}