安徽大学第九届大学生程序设计竞赛 网络预选赛 D
来源:互联网 发布:mars java 编辑:程序博客网 时间:2024/04/30 08:07
D. 买买买
Time Limit: 1000 ms Memory Limit: 64 MB
Total Submission: 286 Submission Accepted: 56
Total Submission: 286 Submission Accepted: 56
Description
一天Alice打开了她日常玩的游戏,发现她里面还有n个游戏币,她想把这些游戏币花光。
现在可以买的一共三种道具,分别是房子(每一个价值1234567个游戏币),车子(每一个价值123456个游戏币),电脑(每一个价值1234个游戏币)。
现在她想知道,通过买这三种道具是否可以把n个游戏币全部花光。
现在可以买的一共三种道具,分别是房子(每一个价值1234567个游戏币),车子(每一个价值123456个游戏币),电脑(每一个价值1234个游戏币)。
现在她想知道,通过买这三种道具是否可以把n个游戏币全部花光。
Input
第一行,一个数字t(1<=t<=100)。代表测试数据数量。
对于每一组测试数据,一个整数n(1<=n<=1000000000),代表现在的游戏币。
对于每一组测试数据,一个整数n(1<=n<=1000000000),代表现在的游戏币。
Output
输出n行,每行输出"YES"或者"NO",表示她可以或者不可以把游戏币全部花光。
Sample Input
OriginalTransformed2135925717851817
Sample Output
OriginalTransformedYESNO
#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;}
0 0
- 安徽大学第九届大学生程序设计竞赛 网络预选赛 D
- 安徽大学第九届大学生程序设计竞赛 网络预选赛
- 安徽大学第九届大学生程序设计竞赛 网络预选赛 A
- 安徽大学第九届大学生程序设计竞赛 网络预选赛 B
- 安徽大学第九届大学生程序设计竞赛 网络预选赛 C
- 安徽大学第九届大学生程序设计竞赛 网络预选赛 F
- 安徽大学第九届大学生程序设计竞赛 网络预选赛 G
- 安徽大学第九届大学生程序设计竞赛 网络预选赛 H
- 安徽大学第九届大学生程序设计竞赛热身赛
- 中南大学第九届大学生程序设计竞赛网络预选赛
- 外卖的撕‘哔’大战 Contest2074 - 中南大学第九届大学生程序设计竞赛网络预选赛
- “正直角三角形” Contest2074 - 中南大学第九届大学生程序设计竞赛网络预选赛
- 中南大学第十一届大学生程序设计竞赛网络预选赛总结
- ACM/ICPC黑龙江省第四届大学生程序设计竞赛网络预选赛有感
- 第九届广东省大学生程序设计竞赛排名
- 湖南省第九届大学生程序设计竞赛
- 湖南省第九届大学生计算机程序设计竞赛
- 河南省第九届大学生程序设计竞赛 题解
- 【Java02】将某路径下所有文件夹名里的空格取消掉
- 对退出app应用的一些理解和方式
- Codeforces-786C-Till I Collapse(二分剪枝)
- 编写代码模拟三次密码输入的场景
- kruskal模板
- 安徽大学第九届大学生程序设计竞赛 网络预选赛 D
- 我理解的Curry化
- 机器学习与数据挖掘之朴素贝叶斯法
- python解决pandas处理缺失值为空字符串
- Java中的泛型总结
- Android-->EventBus 3.0新版使用说明(及其使用方法)
- UVA10600-ACM Contest and Blackout
- P1030 求先序排列
- 转载——java内存分配和String类型的深度解析