- 博客(90)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [PAT 甲级] 1007 Maximum Subsequence Sum （25 分)【动态规划】
1007 Maximum Subsequence Sum （25 分)原题链接Given a sequence of K integers { N }. A continuous subsequence is defined to be { N } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subseque...
2019-03-31 14:50:00
3289
原创 [PAT 甲级] 1006 Sign In and Sign Out （25 分)
1006 Sign In and Sign Out （25 分)At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the recor...
2019-03-31 13:48:55
3111
原创 [PAT 甲级] 1005 Spell It Right （20 分)
1005 Spell It Right （20 分)Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input file co...
2019-03-28 16:55:54
3030
原创 [PAT 甲级]1004 Counting Leaves （30 分) 【dfs 树的遍历】
1004 Counting Leaves （30 分)原题链接A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains ...
2019-03-28 15:55:07
3123
原创 [PAT 甲级] 1003 Emergency （25 分) 【Dijkstra】
1003 Emergency （25 分)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams ...
2019-03-27 22:59:50
3130
原创 [PAT 甲级] 1002 A+B for Polynomials （25 分)
1002 A+B for Polynomials （25 分)原题链接This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines,...
2019-03-27 14:53:09
3131
原创 [PAT 甲级] 1001 A+B Format （20 分)
1001 A+B Format （20 分)Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specif...
2019-03-27 14:04:34
3163
原创 大数运算
大数运算有时候我们会遇到一些非常大的数，正常的加减运算无法解决问题，所以我们常常自己模拟运算过程。下面是我自己总结的大数运算的模版，提供给大家学习。加法#include<iostream>#include<vector>using namespace std;string calculate(string a, string b) { int len_a...
2019-03-26 22:33:09
3058
原创 [PAT 乙级]1010 一元多项式求导 （25 分)
1010 一元多项式求导 （25 分)原题链接设计函数求一元多项式的导数。（注：xn （n为整数）的一阶导数为nxn−1 。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示...
2019-03-26 17:37:16
3177
原创 [PAT 乙级] 1009 说反话 （20 分)
1009 说反话 （20 分)原题链接给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：...
2019-03-26 16:03:22
3165
原创 [PAT 乙级]1008 数组元素循环右移问题 （20 分)
1008 数组元素循环右移问题 （20 分)原题链接一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环 ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式:在一行中输出循环...
2019-03-26 15:49:54
3211
原创 [PAT 乙级]1007 素数对猜想 （20 分)
1007 素数对猜想 （20 分)原题链接用素数打表实现prime记录所有素数即可。void getprime(int n) { book[1] = book[0] = 1; for (int i = 2; i <= n;i ++) { if (book[i] == 0) { prime.push_back(i); ...
2019-03-26 12:47:37
3059
原创 [PAT 乙级] 1006 换个格式输出整数 （15 分)
1006 换个格式输出整数 （15 分)让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每...
2019-03-26 11:16:44
3022
原创 [PAT 乙级 ]1005 继续(3n+1)猜想 （25 分)
1005 继续(3n+1)猜想 （25 分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个...
2019-03-26 10:21:53
3081
原创 [pat 乙级] 1004 成绩排名 （20 分)
1004 成绩排名 （20 分)读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩… … …第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的...
2019-03-25 22:18:36
409
原创 [pat 乙级]1003 我要通过！ （20 分)
1003 我要通过！ （20 分)1003 我要通过！ （20 分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1.字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；2.任意形如 xPATx 的字符串都可以获得“答案正确”...
2019-03-25 21:48:09
3124
原创 [pat 乙级]1002 写出这个数 （20 分)
1002 写出这个数 （20 分)读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100 。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：123456789098765432112345...
2019-03-25 15:42:27
3013
原创 [pat 乙级]1001 害死人不偿命的(3n+1)猜想 （15 分)
1001 害死人不偿命的(3n+1)猜想 （15 分)卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+...
2019-03-25 13:34:57
3018
原创 [蓝桥杯][算法训练VIP][最大公约数最小公倍数]Hankson的趣味题
[蓝桥杯][算法训练VIP]Hankson的趣味题题目描述问题描述Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现 在，刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现 在Hankson 认为自己已经熟练地掌握了这些知识，他开始思...
2019-03-22 16:59:19
3283
原创 [蓝桥杯][ADV-65][算法提高][vip】格子位置
蓝桥杯 ADV-65 算法提高 格子位置题目描述输入三个自然数N，i，j （1< =i< =N，1< =j< =N），输出在一个N*N格的棋盘中，与格子（i，j）同行、同列、同一对角线的所有格子的位置。样例解释n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，如下图：第1列 第2列 第3列 第4列第1行(2,3) 第2行第3行...
2019-03-22 15:18:35
3274
原创 [蓝桥杯][算法训练][String] 阶乘末尾
[蓝桥杯][ALGO-157][算法训练] 阶乘末尾问题描述给定n和len，输出n!末尾len位。输入格式一行两个正整数n和len。输出格式一行一个字符串，表示答案。长度不足用前置零补全。样例输入6 5样例输出00720数据规模和约定n<=30, len<=10。主要是要掌握：1如何长度不足前置零补全；2如何取一个数的末尾len1.用log10()确定...
2019-03-22 13:22:04
3158
原创 开灯关灯问题
问题提出：有编号1~100个灯泡，起初所有的灯都是灭的。有100个同学来按灯泡开关，如果灯是亮的，那么按过开关之后，灯会灭掉。如果灯是灭的，按过开关之后灯会亮。现在开始按开关。第 1 个同学，把所有的灯泡开关都按一次（按开关灯的编号：1,2,3,…100）。第 2 个同学，隔一个灯按一次（按开关灯的编号：2,4,6,…,100）。第 3 个同学，隔两个灯按一次（按开关灯的编号：3,6,9...
2019-03-21 12:00:52
4033
原创 [蓝桥杯][算法提高VIP]开灯游戏
[蓝桥杯][算法提高VIP]开灯游戏题目描述有9盏灯与9个开关，编号都是1~9。每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。具体如下：第一个开关控制第二，第四盏灯；第二个开关控制第一，第三，第五盏灯；第三个开关控制第二，第六盏灯；第四个开关控制第一，第五，第七盏灯；第五个开关控制第二，第四，第六，第八盏灯；第六个开关控制第三，第五，第...
2019-03-21 11:50:34
912
原创 [蓝桥杯][ADV-169][算法提高][vip][拓扑排序]士兵排队问题
蓝桥杯 ADV-169 算法提高 士兵排队问题题目描述有Ｎ个士兵(1≤Ｎ≤26)，编号依次为 Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信息，只能获得“P1比P2高”这样的比较 结果(P1、P2∈Ａ,Ｂ,Ｃ,…,Ｚ,记为 P1> P2)，如”Ａ> Ｂ”表示Ａ比Ｂ高。请编一程序，根据所得到的比较结果求出一种符合条...
2019-03-21 10:50:09
3416
原创 [蓝桥杯]铺地毯
蓝桥杯 ADV-145 算法提高 铺地毯题目描述为了准备一个学生节，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的...
2019-03-20 22:32:51
3221
原创 [蓝桥杯]质数的后代
[蓝桥杯][算法提高][VIP]质数的后代题目描述在上一季里，曾提到过质数的孤独，其实从另一个角度看，无情隔膜它们的合数全是质数的后代，因为合数可以由质数相乘结合而得。如果一个合数由两个质数相乘而得，那么我们就叫它是质数们的直接后代。现在，给你一系列自然数，判断它们是否是质数的直接后代。数据规模和约定1< =T< =202< =要判断的自然数< =10^5...
2019-03-20 22:04:05
3477
原创 [蓝桥杯][ALGO-25][算法训练][vip] Car的旅行路线
蓝桥杯 ALGO-25 算法训练 Car的旅行路线问题描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一 条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她...
2019-03-20 13:14:15
3263
原创 [蓝桥杯][ADV-130][算法提高][vip] 色盲的民主
蓝桥杯 ADV-130 算法提高 色盲的民主问题描述n个色盲聚在一起，讨论一块布的颜色。尽管都是色盲，却盲得各不相同。每个人都有自己的主张，争论不休。最终，他们决定采取民主投票的方式决定布的颜色，不管布同不同意。某种颜色用字符串表示(字符串为颜色单词或词组，也就是可能有被空格隔开的两个单词组成的颜色词组)，只要字符串不同，程序即判断颜色不同。现在给出这n个人所选择的颜色，输出最有可能的颜色（...
2019-03-19 22:55:43
3115
原创 [蓝桥杯][ALGO-26][算法训练][vip] 麦森数
蓝桥杯 ALGO-26 算法训练 麦森数问题描述形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（1000<P<3100000），计算2P-1的位数和最后500位...
2019-03-19 22:16:40
3264
1
原创 [蓝桥杯][ADV-133][算法提高][vip] 彩票
蓝桥杯 ADV-133 算法提高 彩票问题描述 为丰富男生节活动，贵系女生设置彩票抽奖环节，规则如下： 1、每张彩票上印有7个各不相同的号码，且这些号码的取值范围为[1, 33]； 2、每次在兑奖前都会公布一个由七个互不相同的号码构成的中奖号码； 3、共设置7个奖项，特等奖和一等奖至六等奖。兑奖规则如下： 特等奖：要求彩票上的7个号码都出现在中奖号码中； 一等奖：要求彩...
2019-03-17 21:35:35
3244
原创 [蓝桥杯][ADV-126][算法提高][vip] 扫雷
蓝桥杯 ADV-126 算法提高 扫雷问题描述 扫雷游戏你一定玩过吧！现在给你若干个n×m的地雷阵，请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数，每个单元格最多有8个相邻的单元格。 0<n,m<=100输入格式 输入包含若干个矩阵，对于每个矩阵，第一行包含两个整数n和m，分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表示，有地雷区域用’...
2019-03-17 16:33:00
3691
原创 [蓝桥杯][算法训练][map]新生舞会
蓝桥杯 ALGO-94 算法训练 新生舞会问题描述 新生舞会开始了。n名新生每人有三个属性：姓名、学号、性别。其中，姓名用长度不超过20的仅由大小写字母构成的字符串表示，学号用长度不超过10的仅由数字构成的字符串表示，性别用一个大写字符‘F’或‘M’表示。任意两人的姓名、学号均互不相同。换言之，每个人可被其姓名或学号唯一确定。给出m对两人的信息（姓名或学号），判断他们是否能共舞。两人能共舞的...
2019-03-17 15:27:36
3377
原创 [蓝桥杯]蜜蜂飞舞
蓝桥杯 ALGO-47 算法训练 蜜蜂飞舞问题描述 “两只小蜜蜂呀，飞在花丛中呀……”话说这天天上飞舞着两只蜜蜂，它们在跳一种奇怪的舞蹈。用一个空间直角坐标系来描述这个世界，那么这两只蜜蜂初始坐标分别为(x1,y1,z1)，(x2,y2,z2) 。在接下来它们将进行n次飞行，第i次飞行两只蜜蜂分别按照各自的速度向量飞行ti个单位时间。对于这一现象，玮玮已经观察了很久。他很想知道在蜜蜂飞舞...
2019-03-17 14:35:28
3164
原创 [蓝桥杯]多项式输出
蓝桥杯 ADV-21 算法提高 多项式输出问题描述 一元n 次多项式可用如下的表达式表示： f(x)=a[n]xn+a[n-1]x(n-1)+…+a[1]x+a[0], a[n]!=0 其中，a[i]x^i称为i 次项， a[i]称为i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式： 1. 多项式中自变量为x，从左到右按照次数递减顺序给出多...
2019-03-17 13:58:00
3128
原创 [蓝桥杯]打水问题
蓝桥杯 ADV-104 算法提高 打水问题问题描述 N个人要打水，有M个水龙头，第i个人打水所需时间为Ti，请安排一个合理的方案使得所有人的等待时间之和尽量小。输入格式 第一行两个正整数N M 接下来一行N个正整数Ti。 N,M<=1000，Ti<=1000输出格式 最小的等待时间之和。（不需要输出具体的安排方案）样例输入7 33 6 1 4 2 5 7样...
2019-03-16 13:11:09
3164
原创 [蓝桥杯][算法训练][vip] 纪念品分组（贪心算法+排序）
蓝桥杯 ALGO-34 算法训练 纪念品分组（贪心算法+排序）问题描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有...
2019-03-15 22:33:34
3171
原创 [蓝桥杯][算法训练][vip] 数的划分（迭代搜索）
蓝桥杯 ALGO-22 算法训练 数的划分问题描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。输入格式 n，k输出格式 一个整数，即不同的分法样例输入7 3样例输出4 {四种分法为：1，1，5;1，2，4;1，3，3;2...
2019-03-15 21:53:59
3214
原创 [蓝桥杯][算法训练][vip] 开心的金明（01背包，动态规划）
蓝桥杯 ALGO-31 算法训练 开心的金明（01背包，动态规划）问题描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎 么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一 个重要度，分为5等：用整数...
2019-03-15 15:48:35
3074
原创 [蓝桥杯][算法训练][vip] 入学考试（01背包，动态规划）
蓝桥杯 ALGO-30 算法训练 入学考试（01背包，动态规划）问题描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你...
2019-03-15 15:21:20
3214
原创 [蓝桥杯]分分钟的碎碎念(动态规划)
蓝桥杯 ADV-156 算法提高 分分钟的碎碎念(动态规划)问题描述 以前有个孩子，他分分钟都在碎碎念。不过，他的念头之间是有因果关系的。他会在本子里记录每一个念头，并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子，你一定会被互相穿梭的箭头给搅晕，现在他希望你用程序计算出这些念头中最长的一条因果链。 将念头从1到n编号，念头i来源于念头from[i]，保证from[i]<...
2019-03-15 14:58:45
3349
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人