Codeforces 560A Currency System in Geraldion 货币组合

FirstLucker

于 2015-07-23 01:52:18 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：水题

本文链接：https://blog.youkuaiyun.com/FirstLucker/article/details/47014507

水题专栏收录该内容

12 篇文章

订阅专栏

本文探讨了货币面额问题，通过分析输入的无限多种货币面额，找出不能通过组合这些面额表示出来的最小面额。特别地，文章指出如果不存在面额为1的货币，则最小未表示的面额一定是1。

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

题意：给出n种货币的面值，每种面值的货币都有无限多个，求不能表示出的货币面值的最小值。若所有面值都能表示则输出-1。

个人感觉吧。这样的题看起来很有趣，但是想出来了又觉得很没意思= =哈哈。看有没有面值为1的货币呗，如果有的话，那么任意面值都能用若干个1加起来表示。如果没有的话，那最小不能表示的面值不就是1么！

#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
#include <stack>
#include <vector>
#include <map>
#include <set>
using namespace std;

int n;

void solve()
{
    bool flag = false;
    int x;
    while(n--)
    {
        scanf("%d", &x);
        if(x == 1)
            flag = true;
    }
    printf("%d\n", flag ? -1 : 1);
}

int main()
{
    while(scanf("%d", &n) != EOF)
        solve();
    return 0;
}