1883: 蛤玮当上主席 郑轻第八届程序设计大赛

1883: 蛤玮当上主席

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 296 Solved: 207

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

1
3
1 2 3
Sample Output

Yes

题解：刚开始没想明白，后来才想到只要里面有1就一定YES

代码：

#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;int a[20];int main(){int t;cin>>t;while(t--){    int n;    cin>>n;    for(int i=0;i<n;i++)    {        cin>>a[i];    }    int flag=0;    for(int i=0;i<n;i++)    {        if(a[i]==1)        {            flag=1;            break;        }    }    if(flag)    {        cout<<"Yes"<<endl;    }    else        cout<<"No"<<endl;}    return 0;}