Koe_no_katachi的博客

原创 数据结构 链表/循环链表

原创 PAT 古风排版

L1-1 古风排版（20 分） 输入格式： 输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。 输出格式： 按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。 输入样例： 4 This is a test case 输...

原创 多项式输出（求和）

题目描述 一元 n 次多项式可用如下的表达式表示： 其中，aixi称为 i 次项，ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为 0 的项。如果多项式 n 次项系数为正，则多项式开头不出现“+”号，如果多项式 n 次项系数为负，则多项式以“

原创 P1781 宇宙总统

题目背景 宇宙总统竞选题目描述 地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入输出格式 输入格式： president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行，分别为第一个候选人到第n个候选人的票数。输出格式： president.out共两行，第一行是一

原创 分数线划定

题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，

原创 P1059 明明的随机数

题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输出格式 输入格式： 输入有2行，第1行为1个正整数，表示所生成的

原创 P1540 机器翻译

题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。

原创 P1003 铺地毯

题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式

原创 P1980 计数问题

题目描述 试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。输入输出格式 输入格式： 输入文件名为 count.in。输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。输出格式： 输出文件名为 count.out。

原创 P1055 ISBN号码

题目描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二

原创 CF Div.2 #402 C. Dishonest Sellers

原题传送门啊。这道题其实排序就可以解决了。把商品的差值由小到大排序，前k个是必须买折扣期间的。后n-k个，那个价格更低就买哪个。#include #include using namespace std;const int maxn=2e5+10;int a[maxn];int main(){ int n,k; while(~scanf("%d %d",

原创 CF Div.2 #402 B. Weird Rounding

原题传送门啊。题意是问一个数至少删除几位能被10^k整出。不能有前导0。还有题目说一定有答案，也就是剩一个0了，那么就删除了n-1项。#include #include #include #include using namespace std;int main(){ int n; string a,b; cin>>a>>n; //string

原创 搜索补全计划

搜索目录DFS Lake Counting 有一个大小为N*M的园子，雨后积水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？（八连通指的是下图中相对W的.部分） … .w. … input :N=10，M=12. w … … . . ww . . www … . . www … . ww … ww . … … … ww . … … … w . ...

原创 CF Div.2 #402 A.Pupils Redistribution

原题传送门啊。题意是 有两个元素数量相等的数组，相互交换元素，使两个数组的元素都相同，求其最小的步数。如果无法完成则返回-1。 其实开一个数组就可以，注意考虑a[x]–后小于0的情况。还有每次交换都可以调整两个元素，结果要/2.#include #include #include using namespace std;int a[6]={0};int main(){

原创 CF Div.2 #401 B.Game of Credit Cards

原题传送门 啊。这是一道贪心题。两个问题分别是让M被S锤得最少的次数，让M锤S更多的次数。 1.在M中从小到大都尽量找刚好比S大的数 2.在S中从大到小都尽量找刚好比M小的数#include #include #include #include #include using namespace std;int main(){ int n; string

原创 CF Div.2 #401 A.Shell Game

原题传送门 啊。非常友好的一道规律题，6个一循环，骚做 0 0 1 2 1 1 0 2 2 1 2 0 3 2 1 0 4 2 0 1 5 0 2 1 6 0 1 2代码#include #include #include using namespace std;string

原创 CF Div.1&2 #400 B.Sherlock and his girlfriend

原题传送门 啊。这道题比较有意思，题意是将1~n个珠宝标记为数字2~n+1。要给这些珠宝（也就是数字了）上色，如果一个数字的除数是前面出现过的素数，那么这两个珠宝（数字）的颜色不能一样。如果没有，那这个珠宝可以为任何颜色。求满足这种情况的最少的珠宝颜色种类和每个珠宝的颜色类型。我们列举一下2~6，2是一种颜色，3可以为任何颜色，4不能和2同一种颜色（2是素数），5可以为任何一种颜色，6不能和

原创 CF Div.1&2 #400 A.A Serial Killer

原题传送门啊。难得的一道水题。这个选择困难症的杀手每次会从两个名字中选择一个杀掉（好像没什么不对），然后再添加一个人，好让自己更烦恼一点。而我们需要输出每天活下来的人。（不考虑人名的顺序） 每次输入两个名字，第一天是两个猎杀目标的名字。从第二天开始，第一个名字是前一天被杀的人，第二个名字是新添加的目标。#include #include #include #include #

原创 链表

啊。链表就像手串，你可以剪断任意一处的线，然后串上新的东西。不必因为添加一个数据而幸苦地处理其他数据（比较数组）。STL中提供的list是双向链表，很够用了。list与迭代器的联系非常紧密。LIST 就基本操作了 #include //需要头文件 listint> l; //定义类型

原创 队列

啊。队列就是拿一根吸管喝水，或者吹泡泡。也就是是从一头进，从另一头出来。在C++中有非常好用的容器queue。QUEUE 基本操作#include // 需要添加的头文件queueint>q1; // 声明queuedouble>q2; q.push(); // 将元素加入队末q.pop(); //

原创 栈

啊。栈就是桶装的可比克，无论是你拿一片出来吃，还是舔了一片又放进去，你只能从他的顶部的那一片进行操作。 在c++的STL中有非常方便、高效的栈容器stack。一般我们直接用就好了。如果想用c自己实现的话，最后会贴出。STACK 基本操作#include //需要添加头文件stackint> st; //定义类型stackdouble> st2；

原创 求素数个数

啊。素数的话大家都是知道的，例如：求出1~n中素数的个数。（判断是否为素数更简单，代码只需稍作修改如下） 最基本的操作就是将一个数，从2~sqrt（n） for(int i=1;i去遍历每一个因子能否被整除，由此判断其是否为素数。当然仔细思考一下，在1~n里所有的偶数我们是不是都不需要再考虑？好的去掉。那2-sqrt（n）之间还需要遍历遍历每一个因子吗？当然不需要，我们只用考虑奇数了，仔细想想

原创 CF Div.2 #455 B. Segments

题意： 这道题比较简单，找最小步骤，找出规律即可。 直接上代码#include <iostream>#include <cstdio>#include <string>#include <algorithm>#include <cmath>#include <cstring>using namespace std;int f[101];main(){ int n;

原创 CF Div.2 #455 A. Generate Login

题目： 题是真的难读，可以理解下一二段。登陆者可以用自己的first name 和last name的部分作为用户名登陆。返回要求的最早的用户名。也就是说只需要讲两个字符串S1，S2的S1[0]和S2[0]作为首尾，从S1中找能否满足的字符就好了。 代码：#include <iostream>#include <cstdio>#include <string>#include <algor