coderforce 560A Currency System in Geraldion

来源:互联网 发布:mrp软件下载基地 编辑:程序博客网 时间:2024/04/29 18:06

题意:如果从这列数中选一些数,可以组成任意数的话,就输出-1,不能的话,就输出最小不能组成的数。

解析:判断这列数中有没有1这个数,如果有的话,就可以组成任意数,输出-1;如果没有,则不能组成任意数,最小的不能组成的数,肯定是1.

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){    int n;    while(scanf("%d",&n)!=EOF)    {        int a,ok=0;        for(int i=0;i<n;i++)        {            scanf("%d",&a);            if(a==1)            {                ok=1;            }        }        if(ok)            printf("-1\n");        else            printf("1\n");    }    return 0;}


0 0
原创粉丝点击