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

本文链接：https://blog.youkuaiyun.com/ACM_Frank/article/details/65643010

本文介绍了一道关于游戏币合理消费的问题，玩家需利用有限的游戏币购买特定价格的三种道具，以达到完全消耗游戏币的目标。文章提供了算法实现思路及代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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