5. 在这个问题中，你需要读取一个总金额并将其分解为多张钞票的和，每种面值的钞票可以使用多张，并要求所用的钞票数量尽可能少。 请你输出所用钞票清单。 钞票的可能面值有 100,50,20,10,5,2,1。 经过实验证明：在本题中，优先使用面额大的钞票可以保证所用的钞票总数量最少 输入格式 输入一个整数 N。

语法阶段 I 的基本应用训练 一、最值问题 最值问题分很多种，基础阶段的最值问题常常指的是在一系列数中，找到最大，或找到最小。或再稍微难一些的找到第二最值，第三最值，第 K 最值等 但都是以找到第一最值为为基础。 找最值的基本思想是：局部贪最值。即每次探查一个新的数据时，都与已记录的最值进行比较，若新数据是新最值，则更新记录值。 如：记录的最大值是 7，准备探查 8，发现 8 > 7，则更新记录的最大值为 8。 题面问题通常会有两种方式 给出数据的范围 例如问题是：有 n 个整数 a1,a2,a3,...,ana_1, a_2, a_3, ..., a_na1 ,a2 ,a3 ,...,an ，每个整数 1≤ai≤100001≤a_i≤100001≤ai ≤10000，输出其中的最大值。 可以设计一个记录最值的 maxx 并给初始值：（因为范围已知） * 找最大，设最小，最好比最小更小 * 找最小，设最大，最好比最大更大 不给出数据的范围 问题如上，但由于没给出数据范围，因此无法正确使用如上办法给出初始值。 可以考虑先输入第一个整数作为初始最值。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 二、数位分离问题 该问题主要是来解决需要将一串整数进行拆分成每一位数码的问题。例如 123 拆成个位数 3，十位数 2，百位数 1。 底层思想：带余数的整数除法 a ÷ b = c .... d 。 a/b = c 求商运算 a%b = d 求余运算 核心思想：十进制时，针对 b = 10 的整数拆分。 a/10 删除个位数 a%10 获得个位数 例如 a = 123：a/10 = 12, a%10=3 两种计算分别后的删除个位数后的整数，和其个位数。 如图示： 构建逻辑：当数字还不为 0 时，不断地进行拆分，直到拆成 0 为止。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 三、循环控制问题 循环控制是指使用 continue 和 break 改变循环执行的过程或结束。 continue：结束本次循环 (结束循环体)，继续下次循环 break：退出一层循环 (结束本循环) 建议使用实验性代码来辅助理解。 实验性代码

今天我在天目山集训营X01-2班，今天题太难了，9题我只做对了一题。抄了十遍，www太难了！有哪位C++高手帮帮我。

这篇文章相当于5/6的排位赛题解. 10号12:00，我准时来到了比赛现场。 第一题，求对应字符，不就是int转char吗 光速写了个代码 okAC了，看一下排名……已经第7名了吗？大家都这么快？ 不管了继续做 第二题，我本来要排序二分查找的，做一半才发现——不是可以直接找最大值吗！ 第三题，本来没什么思路的，但是看到数据范围，感觉可以暴力模拟 随便改改，过了 第四题花了5分钟时间把题读了几遍，感觉如果直接找的话难度很大——那不如反着找吧！ 版本一 结果样例3没过，只得了135分. 于是我疯狂的找问题，疯狂的改代码 终于——晚上8:00，我推导出了正确的公式！ 因为三个相同的数要单独计算， 所以总组合数S=Cn3−∑i=1∞[Cbucketi2(n−bucketi)+Cbucketi3]S=C_n^3 -\sum\limits_{i=1}^{\infty}[C_{bucket_i}^2(n-bucket_i)+C_{bucket_i}^3]S=Cn3 −i=1∑∞ [Cbucketi 2 (n−bucketi )+Cbucketi 3 ]. 版本2 第五题 我对图论有一些懵，所以没办法，打表骗分 第六题 看不懂DP状态转移方程，同样骗分 一共骗了162分. 总分刚过1000，还是非常不错的. ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 但是，只能止步于此了吗？ 14日晚上，我再仔细琢(zuó)磨了第六题，发现——把一块长度为k的面包切成两块和把两个重量和为k的果子合并成一个有什么不同，花费均为k！ 于是就把这个转变成了合并果子的问题 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 做完之后，我在无聊地刷着题，复习今天学的堆. 随后，诡异的事情发生了—— https://www.acgo.cn/problemset/info/21430 呃呃呃我找到了排位赛第6题（ ok没了

6

最详细的讲解哦 https://www.acgo.cn/problemset/305/20708?tab=explanation 很简单的

T1 T2 T3 T4 T5 T6 顶！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 讲个笑话：这场比赛是 ABC252 A-F 题的复现赛（洛谷 link）\color{white}{\text{讲个笑话：这场比赛是 ABC252 A-F 题的复现赛（洛谷 link）}}讲个笑话：这场比赛是 ABC252 A-F 题的复现赛（洛谷 link） 点我备用 AtCoder link\color{white}{\text{点我备用 AtCoder link}}点我备用 AtCoder link

T1 T2 T3 T4 T5 T6 顶上去！

我只能说，6

我和“x012班”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1812430226494500864

#include<bits/stdc++.h> using namespace std; int main(){ int n,k,m; cin>>n>>k>>m; int cnt[n]={0}; for(int i=1;i<=m;i++){ int j;cin>>j;j--; cnt[j]=1; } int arr[n]={0}; for(int i=0;i<k;i++){ arr[k-1]+=cnt[i]; } for(int i=k;i<n;i++){ arr[i]=arr[i-1]+cnt[i]-cnt[i-k]; } int mini=999999; for(int i=k-1;i<n;i++){ mini=min(arr[i],mini); } cout<<mini; return 0; }

链接：https://www.acgo.cn/application/1811737919264829440

在主播熊出没团队的人可在这自行聊天 没加的也可聊天，没加的建议加入团队https://www.acgo.cn/application/1812371777359499264

#include<bits/stdc++.h> using namespace std; int main() { int a,s=0,num,sum; cin>>a; sum=a; while(a!=0) { num=a%10; s=s*10+num; a/=10; } if(s==sum)cout<<"YES"; else cout<<"NO"; return 0; }

#include<bits/stdc++.h> using namespace std; int main(){ int cctv,n,sum=0; vector<int> a(n,0); cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } cin>>cctv; for(int i=0;i<=n;i++){ if(a[i]>=cctv){ sum++; } } cout<<sum; return 0; }

魔都浦西火车站外的新手村，一个OIer开设的机房里， 程序员法兰西端坐在桌后。他头也不抬，冷冷地问：“你叫什么名字？” “李田所" “年龄？” “24岁。” “什么错误？” “TLE。” 法兰西站起身熟练地打开病人的代码。他愣住了，蓝色的眼睛里闪出惊疑的神情。他重新审视着眼前这个人，冷冷地问：“你的洛谷名是什么颜色的？” “蓝色。” “你是红名！”法兰西一针见血地说，“我当过管理员，这么多的代码，只有红名佬才写的出来！” 病人微微一笑，说：“法兰西，你说我是红名，我就是红名吧。” 法兰西的目光柔和了，他吩咐同事：“准备改BUG。” 法兰西正在换工作服，同事跑来，低声告诉他病人拒绝使用O2优化。法兰西的眉毛扬了起来，他走进机房，生气地说：“年轻人，在这儿要听程序员的指挥！” 病人平静地回答：“法兰西，O2优化离头文件太近，我担心施行O2优化会影响头文件。而我，需要一个非常好用的头文件！” 法兰西再一次愣住了，竟有点口吃地说：“你，你能忍受吗？你的程序需要加上无数个剪枝，把原先的代码和你改的代码全部删掉！” “试试看吧。” 电脑前，一向从容镇定的法兰西，这次双手却有些颤抖，他额上汗珠滚滚，同事帮他擦了一次又一次。最后他忍不住开口对病人说：“你挺不住可以哼叫。” 病人一声不吭，双手紧紧抓住身下的白床单，手背青筋暴起，汗如雨下。他越来越使劲，崭新的白床单居然被抓破了。 脱去工作服的法兰西擦着汗走过来，由衷地说：“年轻人，我真担心你会WA过去。” 病人脸色苍白。他勉强一笑，说：“我一直在数你的改的行数。” 法兰西吓了一跳，不相信地问：“我改了多少行？” “1145行。” 法兰西惊呆了，大声嚷道：“你是一个真正的OIer，一个会写代码的神犇！你堪称管理员！” “你过奖了。” 法兰西的脸上浮出慈祥的神情。他想说什么又忍住了，挥手让同事出去，然后关上机房的门，注视着病人，说：“告诉我，你的真名叫什么？” “花似雪。” 法兰西肃然起敬：“啊，AK IOI的神犇，久仰久仰，认识你很荣幸。”法兰西友好地把手伸了过去。