kkmd66的博客

#include <iostream>#include <valarray>#include "vector"using namespace std;/** * kkmd66 二刷 * @return */int main() { int n; while (cin >> n) { //存储素数 vector<int> number; for (int i = 2; i &l

#include <iostream>#include "vector"using namespace std;/** * kkmd66 三刷 * @return */int main() { //每个数字的荧光屏 vector<vector<string>> number(10); number[0] = {"*****", "*___*", "*___*", "*___*", "*****"}; number[1]

易错由题可知，a可能为0Input:有多组测试样例，输入直到文件末尾。每组样例占一行， a b (0<=a,b<=65536)Output:对每组样例输出占一行，输出内容为a,b之间（不含a,b）所有素数的和。#include <iostream>#include <valarray>using namespace std;/** * kkmd66 四刷 * @return */int main() { int a, b;

Input:有多组测试样例，输入直到文件末尾。每组样例占两行，每组第一行为龙a的名字，第二行为龙b的名字。Output:对每组样例输出一行，输出内容为龙a与龙b名字相同的字母。#include <iostream>#include "set"#include "string"using namespace std;/** * kkmd66 四刷 * @return */int main() { //两个不同的名字 string name_1, n

给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。#include <iostream>#include "vector"using namespace std;/** * kkmd66 四刷 * @return */int main() { int n; while (cin >> n && n != 0) { //

Sample Input:5 51 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9Sample Output:24#include <iostream>#include "vector"using namespace std;//全局变量，最高可爬楼梯int max_floor = 0;/** * kkmd66 四刷 * @param map * @param i * @param

写在前面注释极其详细Input:第一行输入T，代表T组数据。下面每组数据：第一行输入0或1：0为输出整数，1为输出英文（英文只输出每一位代表的数字：如80则输出 eight zero）. 输入输出的均为小写字母。第二行输入运算式子，形式为：A + B =（A，B可以都是整数，也可以都是英文，也可以A，B一个为整数，一个为英文）。Output:每组数据输入后输出运算结果。Sample Input:30one + two =1three four + five six =01 +

有多组数据测试，以输入00结束。对于每组输入数据，首先输入nt，表示有n个地点（n< 2000）。然后接下来有t行输入，每行输入abvalue表示a地点距离b地点value的长度，没有表明关系的地点不存在路,如果同一段路第二次输入的长度比先前的短，则a和b点间距离取短的那条。然后输入we，表示接下来有w行输入和德雷格所在的e点，每行输入cd表示没牙仔从c地点飞到d地点，且一定是相邻的两点，先后关系表示没牙仔先后经过的地点，保证不会经过不存在的路。#include <iostream>

在《驯龙高手2》，最精彩的高潮出现在两只阿尔法决斗的时候。驯龙高手中的十星龙王又称喷冰龙，有且只有两只，是最大型的龙，所有其他龙都要膜拜它（当然，幼龙除外），它可以对敌人实施意念转移。在驯龙高手2里面白阿尔法是正义，黑阿尔法是德格雷的龙族军队者。现在，身为年轻英勇的维京勇士小嗝嗝的你，在围观两只阿尔法之间的决斗，需要判断出哪一只阿尔法会胜出。场上有且只有两只阿尔法，都是十星级龙王。简称正义的阿尔法为白龙，邪恶势力的阿尔法为黑龙。其中白龙只攻击，黑龙只会回复血量。黑龙血量(Hp)初始值为 hHp。一旦血

人与龙和谐相处的博克岛上正在举办喜羊羊版的魁地奇（魁地奇是《哈利·波特》系列中重要的空中团队对抗运动 Quidditch的中文译名，是魔法世界中由巫师们骑着飞天扫帚参加的球类比赛）,龙骑士们通过抓羊和把羊投入篮筐来得分，如果能抓到皮肤黝黑的沸羊羊还能获得额外的分数奖励。现在有 喜洋洋、美羊羊、沸羊羊、懒羊羊、慢羊羊五种羊。分别代表得分：5分、8分、10分、15分、20分。但是如果一支队伍抓到的羊的数目大于等于10，并且有抓到沸羊羊，那么该只队伍得分增加50。身为年轻英勇的维京勇士小嗝嗝的你，虽然你没有参

jlh小时很喜欢玩弹珠，但是他的玩法有些特别。他在一条直线上放一些纸当陷阱，弹珠每次必须跳过一个陷阱(不能多也不能少)，并且不掉到陷阱内，如果弹珠顺利跳过所有陷阱，就算成功了，否则就算失败。我们假设弹珠每次跳相同的距离，现在让你写一个程序帮jlh判断，到底有没有可能成功。#include <iostream>#include "vector"using namespace std;/** * kkmd66 四刷 * @return */int main() { i

jlh很喜欢吃水果，苹果是他最喜欢的，其次是梨。他天天想着吃水果，竟然感动了女娲大神，女娲大神给了他n个篮子，让他选择其中的m个(m<=n)个篮子。每个篮子里有a个苹果和b个梨。请你们帮jlh选择篮子吧。#include <iostream>#include <algorithm>#include "vector"using namespace std;class basket {public: int m_apple; int m_pear;

Description:序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如：在序列’‘DAABEC’‘中，因为D>A,D>A,D>B,D>C，E>C，所以计算结果为5。这种计算方法称为序列的逆序数。序列’‘AACEDGG’‘逆序数为1（E>D）——近似排序，而序列’‘ZWQM’’ 逆序数为6（它是已排序序列(MQWZ)的反序，Z>W,Z>Q,Z>M,W>Q,W>M,Q>M）。所以逆序数越小，排序程度越高。你的任务是分类DN

难点主要考察如何将时间复杂度降下来，采用两头向中间逼的方式寻找。Description:数列S中有n个整数，判断S中是否存在两个数A、B，使之和等于X。Input:第一行为T，输入包括T组测试数据。每组数据第一行包括两个数字n和X，第二行有n个整数，表示数列S，(1<n<=100000)Output:对于每组测试数据，输出占一行，如果存在，输出"YES"，否则输出"NO"。Sample Input:25 31 3 4 3 55 51 2 4 3 5Sample Ou

易错超时，首先考虑将cin、cout换成scanf、printf；其次考虑减少循环次数，这里选择提前排好序；Description:有一段长度为n的序列（下标从1开始），有q次询问，每次询问区间[l, r]之间的最小值。Input:有多组数据。每组数据，第一行为一个n，1<=n<=100000，第二行有n个整数，表示一个序列，第三行为一个数字q，1<=q<=100000，接下来q行，每行有两个数字l、r，1<=l <=r<=n。Output:对于

易错对于多写和少写的判断，需要考虑是否有多个连续的字母Description:谁说大学里很轻松的？大学里英语也是要听写的有没有？Lux对此表示亚历山大。但在老师的眼里，Lux是一个很奇葩的学生，因为对于一个单词,Lux要么写对，要么错误。你们会说，这有什么奇葩的。但是Lux不一样，他犯且仅犯下列三种错误情况中的一种：1：少写了一个字母。eg：acm 写成了 am2：多写了一个字母。eg：acm 写成了 acmm3：写错了一个字母。eg: acm 写成了 abm现在，对于一个单词，Lux希望你能

思路x0,y0范围内找以x0为最大公因数，y0为最小公倍数的一对数；for循环到sqrt（x*y）即可，最后输出乘2；最大公因数三种求法，本文使用辗转相除；Description:输入二个正整数x0,y0(2<=x0<1000000000,2<=y0<=1000000000),求出满足下列条件的P,Q的个数条件:1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的组数.Input:有多组测试数据，每组测试

思路题目的意思让求给定区间素数，常规思路超时，比如说代码1。使用埃拉托色尼筛选素数，可以不超时，代码2.Description:某个地区有个奇怪的风俗：是这样的，首先，他们的市政大厅的门牌号为1，然后接下来就是居民(穷人或富人)的门牌号，富人的门牌号总是不能被穷人整除，穷人的门牌至少能被一个富人的门牌号整除，而一个门牌号对应的要么是穷人，要么是富人，没有门牌号不对应任何人(除了市政大厅这货)。现在sake同学需要统计一下某个门牌区段中富人至少有多少人。你们能帮帮sake吗？Input:有多组测

Description:激动人心的时刻到了！我们开发的记账软件即将在欧美地区发布，但我希望能把本土化工作做得更好。所谓的本土化可不仅仅是把软件界面语言翻译成英语，还要根据当地的习俗来调整软件的使用方法。比如我国在书写数字时，习惯根据“万位”用逗号将数字分隔，10001000 写成 1000,1000；而欧美国家使用“千位”来分隔，10001000 会写成 10,001,000。现在，请你帮我写一个程序：将那些按“万位”来分隔的数字转换成按“千位”来分隔，让欧美的用户使用更加方便。Input:输入有

易错点当输入三个数判断输出时，需要注意，可能此时的数还在最大值的范围内，所以输出了空格，但是加了步长之后，超出最大值范围，然后你已经输出了空格，所以会有格式错误。Description:要抽查背诵英语课文了，你怕了吗？当初我们班有 35位同学，学号从 1到 35。老师会按照一定规则选其中几个人：如果老师只说一个数字 n，比如 10，表示学号从 1 到 10（包括 1 和 10）的同学中奖。如果老师说两个数字 m 和 n，比如 10 和 20，表示学号从 10 到 20 的 11位同学走运了。注意：

Description:苹果的产品在哪儿都是稀罕货。官方网站刚亮出“有现货”的招牌，不到半天就被黄牛们抢购一空。“有现货”（In Stock）这几个字眼犹如昙花一现，更多时候显示的都是“调货途中”。为了在这场惨烈的抢购战中占据先机，我需要你的帮助。我希望你开发一个程序来分析苹果的网页内容，一旦发现有现货的产品，就把产品名字输入给我。不管是 iPhone、iPad 还是其他，我都会不惜代价地去购买！当然，收成的 20% 会作为你的酬劳。Input:如果你会做网页的话，就知道下面的输入都一堆 HTML

Description:なに？！新买的 U盘这么快就中病毒了！目录下多出很多同名的可执行文件：比如 1.gif 与 1.gif.exe 对应，main.c 于 main.c.exe 对应。它们都是病毒。但并不是所有可执行文件（扩展名为 .exe 的文件）都是病毒，比如图中的 problem.exe，并没不存在一个文件名字叫 problem，所以它不是病毒。我会给你一些文件名列表，你能开发一款“病毒扫描器”帮我识别出哪些是病毒文件吗？识别方法是：文件名以“.exe”结尾。在文件名列表中同时还存在去掉

Description:你是否也注意到，买来的存储设备，如 U盘、移动硬盘等，可用空间总是比卖家标榜的要小。买一只 4G U盘，但实际可用空间却只有 3.5G!我们知道：1TB = 1024GB1GB = 1024MB1MB = 1024KB1KB = 1024B计算机使用的是二进制，1024 = 210；而我们平时生活里使用十进制，厂家为了方便，使用近似值 1000 来代替 1024，即：1TB = 1000GB1GB = 1000MB1MB = 1000KB1KB = 1000B

思路1、先判断回文，联想到快速排序的思想；2、判断素数，格式输出。Description:求m~n（m≥10，n≤10000）之间的回文素数，所谓回文素数，即这个数既是回文又是素数。程序首先要判断某个数是否是回文，再判断是否是素数。如果是回文素数，则保存于数组中，并按6位域宽输出，每行输出5个。Input:m nOutput:m~n之间的回文素数，每个数占6位，每行限输出5个Sample Input:10 10000Sample Output: 11 101 131

易错质数找到后，要循环判断是否可以再除Description:输入一个正整数，将它分解为质因数（质数即素数）。例如，输入90，输出90=233*5。Input:90Output:90=233*5Sample Input:20Sample Output:20=225#include <iostream>#include "cmath"#include "vector"using namespace std;/** * kkmd66 * @return */

思路在剩余面积大于0的情况，从大往小找最大可以放入的长方体，遍历。Description:一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有6个型号，它们的长宽分别为1×1，2×2，3×3，4×4，5×5，6×6。这些产品通常使用一个6×6×h的长方体包裹包装，然后邮寄给客户。因为邮费很贵，所以工厂要想方设法地减少每个订单运送时的包裹数量。他们很需要有一个好的程序以解决这个问题从而节省费用。现在这个程序由你来设计。Input:每个订单信息用包括6个整数的一行数据表示，中间用空

思路行遍历，找每行最小值，记录最小值列数，找该列数最大值，记录最大值行数；如果最大值行数等于行遍历的行数，则输出坐标点。Description:如果矩阵A中存在这样的一个元素A[i,j]满足条件:A[i,j]是第i行中值最小的元素,且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。请编程计算出m*n的矩阵A的所有马鞍点的坐标（1<=i,j<=n）。Input:输入m,n然后输入数组中的每个元素Output:输出m*n的矩阵A的所有马鞍点坐标Sample Input:3

难点1、按照流程进行解算，可以得出正确答案，但是时间超时，第一段代码； 2、用约瑟夫环的解法解算，可以通过，第二段代码；Description:有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。Input:包含多组数据。每行表示初始人数n。最后一组是0，不用处理。Output:对每个测试数据输出最后一人的初始编号Sample Input:370Sample Output:24#include <i

思路1、默认都相交，找出不相交的即可。2、重点关注一下判断重合的条件。Description:小菜最喜欢吃香蕉啦所以千万别在小菜面前提香蕉两字，不然他肯定缠着问你要哈哈~。What？“相交”也读作“香蕉”，好吧，那我们就慷慨点吧，来算算下面的问题有没有小菜喜欢的东西。Input:多组数据，每组数据为两行，包含8个整数，分别表示四个坐标，（X1，Y1）至（X4，Y4），0<=Xi，Yi<=1000，前两个坐标和后两个坐标分别确定一条直线，计算这两条直线是否相交或重合？Output:

难点找出分子分母的最大公约数，相除即可Description:当年的丁鑫怡–现在的丁教主还在读小学的时候，美女老师想看看丁教主是否有搞ACM的潜质，于是她出了一个编程题来考验丁教主。题目如下，输入两个数，如a,b,且a,b是都大于0的整数,a<=b,输出a除以b的结果，结果用真分数表示，即最简分数。当老师刚说完题目，犀利的丁教主立马在两分钟之内KO了这题，博得了老师的一个赞美的眼神。现在，聪明的你能否超越丁教主，成为新一代教主呢？come on! Try to think,try to do,c

难点：从下向上遍历找最大。相邻两个数选取大的向上层累加。Description:考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。 每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30Input:第一行输入测试数据的组数T； 接下来每组测试数据： 第一个行包含 R(1<= R<=10

思路排序，比较排名位置Description:Suxiao是班里比较矮的一个小伙子，而这个家伙却又是最能吃的。所以每个月花费总是最多的。 他一向很自卑身高问题。他怕这个给他未来找女朋友带来极大麻烦。父母怕他吃的少故每个月也会给他比较多的钱的. 目前他想知道他在这个班级里到底是Height最具优势还是Money最具优势。这样可以帮助他寻找理想主义GF. 最具优势是什么意思呢？就是在班级他哪个方面排的比较靠前就是哪个方面最具优势咯. 看来最近世风日下攀比现象疑似非常严重？请大家谨慎行之！Input:第

思路1、先将矩阵接收，再依次遍历判断；2、判断内容：将该点置零，进行递归，找是同一个羊群的羊，即找1，递归。Description:草原上有一群羊,过一会又来了一群，请问现在有几群羊? 不会有人说是两群羊吧!为了防止有人将"一群羊"的概念曲解,现给出其概念. 将草原理想化为一个规则的矩形,且将它划分为一个个规则的单位小方块,每一小方块中恰好能容纳一头羊,假设羊a,则羊b与羊a为同一群羊应满足羊b所在的小方块和羊a所在的小方块相邻的8个方向，当然如果a和b是同一群，b和c是同一群，那么a和c也是同一群

方法从小到大排序，之后从尾部向前遍历，倒数第一个数1，倒数第二个数2…Description:当年狐狸智斗绳子，换来了生命的重生，心里美滋滋的，尾巴翘的更高了。猎人可谓是机智、勇敢，而这件事情让他颜面扫尽，因此猎人决定夺回面子，再次和狡猾的狐狸一分高下。 大家都知道当年猎人输就输在绳子上面，因此猎人所要做的第一件事情就是从绳子上做文章。 假设一根绳子所能承受的最大的重量为k，若一个物体的重量超过了k，明显这根绳子就会断掉。若将n根绳子扭在一起来吊起一个重量为w的物体，那每根绳子所承受的重量为w/n。

易错点主要就是格式，注意最后一个输出要单独拿出来输出，不能有空格或者换行。Description:输入N*N的矩阵，输出它的转置矩阵。矩阵的转置操作，即把矩阵的行元素变为列元素、列元素变为行元素的过程。Input:第一行为整数N。接着是一个N*N的矩阵。N<=20Output:转置矩阵。数字之间用空格隔开，结尾无空格，两行之间无空行。Sample Input:21 21 2Sample Output:1 12 2#include <iostream>#inc

Description:由于龙王阿尔法有天然对群龙的意念操控能力，往往阿尔法走到哪，它的周围一圈都会有各种各样的龙绕着它飞行。现在，身为年轻英勇的维京勇士小嗝嗝的你，想知道究竟有多少只飞龙环绕阿尔法。问题如下：给你一串字符串由“A-Z”组成代表不同类型的飞龙。比如“BCABCA”，你需要以JHL统计法来统计下每个字母的数量，即输出每个字母的数量在这个字母之前，比如答案为“2A2B2C”。（答案按照字典序输出，即答案不能为2B2C2A）Input:第一行输入一个T（T<=500）表明有T组测试样

重要：1、acceptd的代码99%是错的，判断两点间的距离是这么判断的吗？不应该是平方和取根号？2、需要考虑其他英雄挡刀，本文可以accpetd。Description:小明喜欢打DOTA，今天他又翘课和室友开黑了，今天他选了屠夫这个英雄。现在我们把地图简化成一个二维平面，把每个英雄看成一个点，屠夫能向任意方向放出一个肉钩，钩子沿直线飞出，当然钩子有一定的长度上限L。当钩子碰到敌方英雄时，敌方的英雄会被钩到屠夫身边，并减少一定的生命值，当生命值<=0时英雄就会死亡。钩子产生的伤害和射出去

易错：1、流操作会超时！只能用scanf、printf。Description:输入某一年份，请编写程序判断该年是否为闰年。Input:输入有多组数据，每组数据包括一个正整数Y。Output:对于每组测试数据，如果该年是闰年，输出“Leap Year”，否则输出“Not Leap Year”。Sample Input:19892000Sample Output:Not Leap YearLeap Year#include<iostream>using namesp

易错：1、题目没有提a，b大小关系，若不判断大小，会导致wrong answer；2、素数判断flag中要判断是否为1；Description:人与龙和谐相处的博克岛上正在举办喜羊羊版的魁地奇，龙骑士们通过抓羊和把羊投入篮筐来得分，如果能抓到皮肤黝黑的沸羊羊还能获得额外的分数奖励。当然，如果比分这样算就太没意思了，现在规定一种新的得分机制：假设篮筐中黑羊为a只，白羊为b只，那他们的得分就是a,b之间（不含a,b）所有素数的和。由于数字可能比较大，现邀你来完成最后得分的计算。Input:有多组测

易错点虽然说是整型输入，但是要注意和输出double类型的转换Description:输入三角形的边长a,b,c，求三角形的面积S。Input:输入有多组数据。每组数据包括三个正整数a,b,c。Output:对于每组测试数据，输出其三角形面积S，结果保留两位小数。Sample Input:3 4 6Sample Output:5.33#include <iostream>#include <cmath>#include "iomanip"using