あなたの可愛い41

CCF-201612-3我们先来看一下题目吧解题思路注意点代码我们先来看一下题目吧解题思路真的很恼火，思路简单，写起来比较繁琐。全部存下来，然后一个一个查，查到了true，否则false，如果是无等级查询可能会返回等级挺费时间的，没办法，后面的算法题不会，只能刚模拟了查询一般用map比较方便，尝试过map，但是因为map的对应值唯一，所以好像会掉分，一直没解决。这题就是直接vector爆搜，大力出奇迹啊！！！注意点一定要边写边编译，写完了最后一起来找bug太难找了，一个模块一个模块

CCF-201409-3我们先来看一下题目怎么说代码我们先来看一下题目怎么说同学们看完题目就要说我了，你好蔡哦！题目确实不难，主要是介绍一个find()和tolower()和toupper()函数代码#include<iostream>#include<cstring>using namespace std;string lower(string str){ string temp=""; for(int i=0;i<str.length()

CCF-2020-12-2写在前面我们看看题目肿么说！初心，第一想法代码和运行结果如下前缀和才是这个题目的真正考点我们理解一下前缀和代码和运行结果如下哎，反正我今天是低俗了一把这都是为了拭去你去年12月流下的泪水呀！谢谢大家看我的博客！！！写在前面去年的12月如期进行了CCF的第21次认证，很多同学一直都对第二题有着疑惑，为什么只能拿70分呢？？？很多同学哭着走出了考场，因为前两题拿170分意味着没有达到200分的毕业要求！(后面不好骗分了呀！)到底是肿么回事呢？今天，就让我们一起走进科学，探索一

CCF-201403-3通过这个题目我认识一下sstream和getline()让我们看看题目怎么说解题思路代码是这样的STL-set的API通过这个题目我认识一下sstream和getline()让我们看看题目怎么说解题思路1.首先我们要把第一行的字母提取出来，分辨出每个字母是带参的还是不带参的，可以使用两个vector，两个set，我们这里使用的是一个map，set在这里原则上会好于vector，因为set有find函数，这样查找的时候会方便，不多说，此题我们使用了map来存贮字母，1表示带

CCF2019年12月201912-1 报数201912-2 回收站选址2019年9月2019年3月2018年12月2018年9月2018年3月2019年12月201912-1 报数看到题目首先想到的是约瑟夫环问题，是个沙雕题，直接缪杀。#include<iostream>#include<cstring>#include<algorithm>#define mm(a,b) memset(a,b,sizeof(a))using namespace std

CCF-201703-2通过这个题目复习一下啊STL-vectorOK!看看题目怎么说解题思路直接上代码，冲啊！总结最后放一下vector的API通过这个题目复习一下啊STL-vectorOK!看看题目怎么说解题思路思路很简单，就是先找到对应值的位置，然后把位置移动那么会出现除掉一个之后，后面的值全部向前移动一个，就要用一个for循环来做vector帮我们完成了这个过程因为vector的长度是动态的，对于一些数特别多的题，用vector在数小的时候可以节约不少内存，而且方便骗分呢！直接上

CCF-201812-2我们先来看一下题目怎么个一维数学模型呢？代码注意项我们先来看一下题目怎么个一维数学模型呢？代码#include<iostream>#define ll long longusing namespace std;int main(){ int r,g,y; cin>>r>>y>>g; int n; cin>>n; ll sum=0; while(n--){

C++中的小数位数控制和有效数字控制首先来看看C++小数位数控制CCF-201903-1 小中大代码中认识如何控制小数位数---外加algorithm函数sort()如何控制有效输出位数呢？从代码认识结果总结首先来看看C++小数位数控制CCF-201903-1 小中大代码中认识如何控制小数位数—外加algorithm函数sort()#include<iostream>#include<iomanip>#include<algorithm>using n

CCF-201512-3我们先来看一下题目吧解题思路注意点：代码我们先来看一下题目吧解题思路就是一个很平常的搜索题1.我们要完成画线和填充，把他简化为两个函数再一一击破注意点：1.x1不一定大于x2，y1不一定大于y2，所以还要处理一下输入数据2.输出格式还要y其实相当于i代码#include<iostream>#include<cstring>#define mm(a,b) memset(a,b,sizeof(a))using namespace st

CCF-201803-2碰撞的小球如果会反弹，那这个题目，我们只能模拟解题思路代码我们假设小球不会反弹而是只能穿过解题思路（这个很巧妙）代码碰撞的小球如果会反弹，那这个题目，我们只能模拟解题思路1.初始化每个球的位置后，然后1s 1s的加，然后位置加，碰到了就反弹，就这样代码在这里插入代码片我们假设小球不会反弹而是只能穿过解题思路（这个很巧妙）1.由于每个球都是相同的，碰撞反向我们可以直接看成是小球穿过了彼此2.但是问题来了，我们要输出的位置和原来球的下标i有关，如果完全看成是一样的球，

CCF-201709-2我们先来看一下题目解题思路代码优先队列priority_queue的API我们先来看一下题目解题思路你不要看着题目这样，好像要考虑很多东西，优先队列就是干这个的，给个排序规则自动排序，而这个题我们要对时间排序，先来后到，然后还取，先还都取，同时还，小号先还。优先队列，冲!代码#include<iostream>#include<queue>using namespace std;struct node{ char op;

CCF-201609-3我们先来看一下题目解题思路代码我们先来看一下题目解题思路大模拟题，他怎么说就怎么写不理解题意的自己去搓两把炉石传说就懂了！代码

CCF-201912-2今天就这个题目来复习一下STL-map别看图了，看看题目怎么说吧！解题思路使用STL-map的好处使用STL-map的注意点下面是解题代码最后是STL-map的API了今天就这个题目来复习一下STL-map别看图了，看看题目怎么说吧！解题思路看到题目，最先想到的就是简单的bfs，其实我挺喜欢这种搜索的题，仔细点就能做出来，我们可以开一个大大的满足数据范围的二维数组，全部置零，然后输入的点对应的位置置1，表示这个点有人居住并把点记住。输入完毕后，把记住的点全部拿出来

CCF-201503-3让我们先来看一下题目解题思路代码让我们先来看一下题目解题思路思路很简单，算日子。。。注意：1.闰年的判定2.输出格式3.把一些代码包装成函数有利于找bug和清晰思路代码#include<iostream>#include<iomanip>using namespace std;int isrun(int y){ if(y%4==0&&y%100!=0||y%400==0) return 1; else

CCF-201509-3让我们先来看一下题目解题思路注意点代码让我们先来看一下题目解题思路1.替换的字符用map存储；2.提取字符用到了substr；3.替换用到了replace，find等函数；注意点1.substr的第一个参数是提取字符串的首字母下标i，第二个参数是字符串长度，一般位尾减首+1，题目中next为尾+1；2.find可以不加第二个参数，加了就是从第二参数下标开始找；3.replace，个人感觉这个函数吊炸天。。。不多说；4.getline前要用ignore或者ge

CCF刷题博客汇总写在前面C++中的小数位数控制和有效数字控制CCF命令行选项---初识sstream和getline()CCF回收站选址---map与结构体的结合使用+复习STL-mapCCF学生排队---复习STL-vector，vector增删真的方便CCF公共钥匙盒---优先队列真的很棒！CCF小明放学---震惊，小明放学竟用一维数学模型解决！CCF碰撞的小球---我的小球碰撞不反弹，你怕不怕？CCF集合竞价---STL-set&&STL-vector&&sort()

CCF-201703-3题目如下解题思路满分代码题目如下解题思路1.先处理行内的强调和超级链接2.然后处理区块，用到了状态机思想（第一次切换状态的时候加前一状态的后缀和现在状态的前缀）3.过了样例后只有60分，把写的函数全部不用了，一起写到主函数，突然就可以了，我就纳闷。还没找到原因，之后会持续更新的4.反正我是做自闭了。可恶！满分代码#include<iostream>#include<cstring>using namespace std;stri

CCF-201412-3我们先来看一下题目解题思路代码我们先来看一下题目解题思路看到题目感觉经济学知识，不会，仔细品一下，其实就是找个价钱让交易量最大，那么我们存好数据暴力就可以了。淦！1.存数据我们用两个vector2.暴力前，我们用两个sort()进行排序，这样遇到不满足的值可以break，不用遍历所有的数据3.由于可能有多个交易最大值，为了取得最大价钱，我们用自己排序的set存储价钱（可以set不会有重复项），由经济学知识可以知道，最终的结果一定sell的price----这个不重要，

CCF-201604-3让我们先来看一下题目解题思路陷阱代码让我们先来看一下题目解题思路1.看到这种文本字符处理的题，肯定烦躁，这个简单看着都烦；2.先冷静下来，分析需求；3.输入后，先处理空串和相对路径(+path)；4.一个一个点来消除，先是多余的/，再是/./然后是/…/这个要考虑全面5.结束了末尾的/要除掉，但是如果只有一个是要保留的陷阱1.后面输入用cin>>str只能拿90分2.反正有些地方很容易掉情况，找了好久，一个一个的试样例就行3.注意一下删除的顺序

14. A除以B【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】题解思路代码【问题描述】本题要求计算A/B，其中A是不超过1000位的整数（A>=0），B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。【输入形式】输入在1行中依次给出A和B，中间以1空格分隔。【输出形式】在1行中依次输出Q和R，中间以1空格分隔。【样例输入】123456789050987654321 7【样例输出】17636684150141093474 3题解思路

13. 数字统计【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】题解思路代码【问题描述】给定一个k位整数N = dk-110k-1 + … + d1101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。【输入形式】每个输入包含1个测试用例，即一个不超过1000位的正整数N。【输出形式】对N中每一种不同的个位数字，以D:M的格式在一行中输出

12. 多项式加法【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】题解思路代码【问题描述】一个多项式可以表示为一组数对，数对中第一个数始终为整数，且唯一，表示多项式的次数，另一数表示为对应的系数且不为0。输入两组数对，每组以0 0作为结束，实现对两个多项式的加法并按降幂输出结果数对【输入形式】每行输入一个数对，以空格为分隔符，以0 0结束【输出形式】每行输出一个数对，以空格为分隔符【样例输入】5 123 81 215 50 100 03 1230 115 50

11. 数码管【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】题解思路代码【问题描述】液晶数码管用七笔阿拉数字表示的十个数字，把横和竖的一 个短划都称为一笔，即７有３笔，８有７笔等。对于十个数字一种排列，要做到两相邻数字都可以由另一个数字加上几笔或减去几笔组成，但不能又加又减。比如 ７→３是允许的，７→２不允许。任意输入一组数，判断是否符合上述规则，注意，1在右边。【输入形式】每行输入一个0~9的排列，数字之间用空格分隔，以-1作为输入结束【输出形式】输出YES或NO【样例输入】

10. Maya历法【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】题解思路代码【问题描述】在学术休假期间，M.A. Ya教授在古老的Maya历法上有一个惊人的发现。从一个古老的令人棘手的信息中，教授发现Maya文明以365天为一年，称为Haab，包含19个月。前18个月每月有20天，月份名字为：pop、no、zip、zotz、tzec、xul、yoxkin、mol、chen、yax、zac、ceh、mac、kankin、muan、pax、koyab、cumhu。每月的天数使用数字来表示，从

9.占座位写在前面【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】题解思路代码写在前面和16年9月的第二题火车购票很像的一题【问题描述】sun所在学校的教室座位每天都是可以预占的。一个人可以去占多个座位，而且一定是要连续的座位，如果占不到他所要求的这么多座位，那么他就一个座位也不要了。为了降低难度，每次分配座位按座位号从小到大查找，采用最先适配法分配座位。【输入形式】输入有多组数据。每组数据输入座位排数n，0<n<=100（座位的排列数相等，座位是按每行从左到右依次排

8.ab串写在前面【问题描述】【输入形式】【输出形式】【样例输入1】【样例输出1】【样例输入2】【样例输出2】题解思路代码写在前面我第一次接触前缀和是什么时候呢？就是考ccf的时候，呵呵。很多同学都是暴力拿了70分，于是，很多同学在刚第二题的时候阵亡了…而我，去后面偷了点分，我215过了…来，骗，来，偷吸，哎，后面我们再说怎么骗分…真题地址CCF-2020-12-2 期末预测之最佳阈值(低俗题)-你留的眼泪，我来帮你拭去~~~2021-4-2第二题在202104-2 领域均值 二维前缀

7. 愚人节的礼物【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】题解思路代码【问题描述】四月一日快到了，Vayko 想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko 为了愚人，准备了一堆盒子，其中只有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko 想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。【输入形式】本题目包含多组测试，请处理到文件结束。每组测试包含一

6. 带通配符的数写在前面【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】题解思路代码写在前面乱七八糟的，又是一道7/10的题目。呵呵，暑假放傻了。【问题描述】给定一个可以带通配符问号的正整数W，问号可以代表任意一个一位数字。再给定一个正整数X，和W具有同样的长度。问有多少个整数符合W的形式并且比X大？【输入形式】多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同，在[1…10]之间。【输出形式】每行一个整数表示结果。【样例输入】36?1?82364288?3

5.最大报销额写在前面【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】题解思路代码写在前面这题我…乱七八糟。10个样例过了4个，但是支棱了很久了。支棱不起来，不支棱了…分享一下失败的题解【问题描述】现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。【输入形式】测试输入包含若干

4.打牌【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】题解思路代码【问题描述】牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。规则：出牌牌型有5种[1]一张 如4 则5…9可压过[2]两张 如44 则55，66，77，…，99可压过[3]三张 如444 规则如[2][4]四张 如4444 规则如[2][5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大。【输入形式】输入有多行，第一行

3.魔咒词典【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】题解思路代码【问题描述】哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“what?”【输入形式】首先列出词典中不超

2.导弹防御系统【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】题解思路如何理解动态规划代码【问题描述】某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。【输入形式】每组输入有两行，第一行，输入

1.部分A+B【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】题解思路代码【问题描述】正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6；给定A = 3862767，DA = 1，则A的“1部分”PA是0，因为A中有0个1。现给定A、DA、B、DB，请编写程序计算PA + PB。【输入形式】输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B

作业二写在前面题解目录写在前面作业二结束==》小学期第一阶段结束，大家也算是要放假了！祝大家假期愉快呀！大家可以在B站关注我：呆萌的钧桐。换个地方整活了0.0有机器学习展示，还有激情象棋，还有一些好康的…题解目录[湖南大学程序设计实训训练作业二]1.字符串反转2(vector+reverse或者stack)[湖南大学程序设计实训训练作业二]2.487-3279(次数问题用map)[湖南大学程序设计实训训练作业二]3.缺席考试的是谁？(map过一半，需用set优化)[湖南大学程序设计实训训

20.锤子剪刀布【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】题解思路代码【问题描述】大家应该都会玩“锤子剪刀布”的游戏。现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。【输入形式】输入第1行给出正整数N（<=10^5），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。【输出形式】输出第1、2行分别给出甲、

19.棋盘【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】题解思路代码【问题描述】以1为中心，用2,3,4, …, n, …, n*n的数字围绕着中心输出数圈， 如若n=4，则7 8 9 106 1 2 115 4 3 1216 15 14 13【输入形式】一个整数n(1<=n<=10)【输出形式】数圈矩阵【样例输入】5【样例输出】21 22 23 24 2520 7 8 9 1019 6 1 2 1118 5 4 3 1217 16 15 14

18.小丑排序【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】题解思路代码【问题描述】你在信天翁马戏团（是的，它是由一群小丑组成）从事管理工作，你刚刚写完一个程序的输出是将他们的姓名按长度为非递减的方式排列，名称列表（使每名至少只要它之前的）。然而，你的老板不喜欢这种输出方式，而是希望输出出现更对称，较短的字符串在顶部和底部，而较长的字符串在中间。他的规则是，每一对名称都是在该列表的相对的两端，并且在该组中的第一个名字总是在列表的顶部。比如在下面的第一个例子中，Bo和Pat是第一对，Jean

17.小A的计算器【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】题解思路代码【问题描述】以往的操作系统内部的数据表示都是二进制方式，小A新写了一个操作系统，系统内部的数据表示为26进制，其中0-25分别由a-z表示。现在小A要在这个操作系统上实现一个计算器，这个计算器要能实现26进制数的加法运算。你能帮小A实现这个计算器吗？【输入形式】输入的第一行包括一个整数N(1<=N<=100)。接下来的N行每行包括两个26进制数x和y，它们之间用空格隔开，每个数的位数最多为10位

15.亲和数【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】题解思路代码【问题描述】古希腊数学家毕达哥拉斯在自然数研究中发现，220 的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。而 284 的所有真约数为 1、2、4、71、 142，加起来恰好为 220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。你的任务就编写一个程序，

16.金币【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】题解思路代码【问题描述】国王为他的忠诚的骑士支付金币。在他服役的第一天，骑士收到一枚金币。在接下来2天（第二天和第三天的服务），骑士每天收到2金币。在未来三天（第五，第四，和第六天的服务），骑士每天收到三金币。在未来四天（第七，第八，第九，和第十天的服务），骑士每天收到四金币。这一模式的付款方式将继续下去：在接下来的n天骑士每天将收到n枚金币，而在接接下来的n+1天每天将收到n+1枚金币，这里n是正整数。你的程序将确定在任何给定的天数