P5020 [NOIP2018 提高组] 货币系统

#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int mon[25001]={};
/*
mon[i]=0 表示i面值的钱不能被凑出来
mon[i]=1 表示i面值的钱可以被凑出来
mon[i]=2 表示i面值的钱是货币系统中本来就有的钱
*/
int coins[101]={};//存钱的面值
int T,n,ans=0;
int main()
{scanf("%d ",&T);while (T--){ans=0;memset(mon,0,sizeof(mon));memset(coins,0,sizeof(coins));scanf("%d",&n);for (int i=1;i<=n;i++){scanf("%d",&coins[i]);mon[coins[i]]=2;}//把货币系统中的钱标好sort(coins+1,coins+1+n);for (int i=1;i<=coins[n];i++){if (mon[i]>0)//如果mon[i]能被凑出来//那么mon[i+coins[j]]也能被凑出来{for (int j=1;j<=n;j++)if (i+coins[j]<=coins[n])//防止数组越界mon[i+coins[j]]=1;else break; }}for (int i=1;i<=coins[n];i++)if (mon[i]==2) ans++;printf("%d\n",ans);}
}

USACO : Uddered but not Herd

#include <iostream>
#include <cstdio>
#include <map>
using namespace std;map<char, int> m;int main() {char ch;for (int i = 1; i <= 26; i ++) {cin >> ch;m[ch] = i;}int pos = 27, cnt = 0;while (cin >> ch) {if (m[ch] <= pos) {cnt ++;}pos = m[ch];}cout << cnt;return 0;
}

CSP 2021考前每日2题（10-2）洛谷 P5020 货币系统 + USACO2021铜组 Uddered but not Herd相关推荐

CSP 2021考前每日2题（09-24）洛谷P1043 数字游戏 + P3958 奶酪
文章目录 P1043 [NOIP2003 普及组] 数字游戏 P3958 [NOIP2017 提高组] 奶酪 P1043 [NOIP2003 普及组] 数字游戏 #include<iostrea ...
倪文迪陪你学蓝桥杯2021寒假每日一题：2.1日（2019省赛A组第10题）
2021年寒假每日一题,2017~2019年的省赛真题.本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供.每日一题,关注蓝桥杯专栏: https://blog.csdn.net/w ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.19日（2018省赛A组第7题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.15日（2018省赛A组第3题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.26日（2019省赛A组第4题）
2021年寒假每日一题,2017~2019年的省赛真题.本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供.每日一题,关注蓝桥杯专栏: https://blog.csdn.net/w ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.21日（2018省赛A组第9题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.20日（2018省赛A组第8题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
4.11每日一题之亲戚(洛谷c++)|简单并查集
4.17每日一题之杂物(洛谷c++)

CSP 2021考前每日2题（10-2）洛谷 P5020 货币系统 + USACO2021铜组 Uddered but not Herd

文章目录

P5020 [NOIP2018 提高组] 货币系统

USACO : Uddered but not Herd

CSP 2021考前每日2题（10-2）洛谷 P5020 货币系统 + USACO2021铜组 Uddered but not Herd相关推荐

最新文章

热门文章