zzulioj 1883: 蛤玮当上主席 (水)
2016-04-19 15:49
211 查看
1883: 蛤玮当上主席
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 249 Solved: 181
SubmitStatusWeb
Board
Description
蛤玮一直很想当主席,掌管自己的国家.对于一个富强的国家,拥有属于自己的货币是非常重要的.我们假设蛤玮的国家的货币在流通中只会以自然数的形式出现,即不会出现1.1蛤这样的情况.蛤玮需要发布一定面额的纸币,使得任意的钱数都可以用一定的纸币组成.蛤玮自己想了几种方案,然而他并不懂经济,不知道这些方案能不能满足要求.Input
T(1<=T<=100),表示数据组数.每组数据第一行n(1<=n<=10),表示发行几种货币,接下来一行包含n个正整数ai(1<=ai<=100),保证给出的n个数从左至右严格递增.
Output
如果蛤玮的方案能够表示任意的钱数,则输出"Yes",否则输出"No".Sample Input
13
1 2 3
Sample Output
Yes//只用判断一下是否有1就行了,有1的话就可以组成任意的数
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main() { int t,n,i,j; scanf("%d",&t); while(t--) { scanf("%d",&n); int flag=0,a; for(i=0;i<n;i++) { scanf("%d",&a); if(a==1) flag=1; } if(flag) printf("Yes\n"); else printf("No\n"); } return 0; }
相关文章推荐
- LeetCode-144.Binary Tree Preorder Traversal
- 二叉树最大深度的值
- Jenkins进阶系列之——08Jenkins纳入版本控制
- Volley源码解析(二)
- 一个很诡异的报错,因为忽略了一个细节
- 你的应用是如何被替换的,App劫持病毒剖析
- ind2vec和vec2ind函数的意思和使用
- 验签
- 最少步数
- Android 环境下编译FFmpeg
- 教学管理系统需求分析报告
- flask+mako+peewee(上)
- 记录一下 最简单的php创建和遍历二叉树
- 【BestCoder Round #69 (div.2)】HDU5610Baby Ming and Weight lifting
- 硬盘IDE和AHCI模式的区别
- 226. Invert Binary Tree
- 【Android】输入框控件EditText
- leetcode难度及面试频率
- Python学习笔记(九)
- Hadoop学习之路(一)――Hadoop家族学习路线图