- 博客(17)
- 收藏
- 关注
RSS订阅原创 问题 1545: [蓝桥杯][算法提高VIP]现代诗如蚯蚓（C++）
题目描述现代诗如蚯蚓断成好几截都不会死字符串断成好几截有可能完全一样请编写程序输入字符串输出该字符串最多能断成多少截完全一样的子串样例说明最多能断成四个”abc”，也就是abc重复四遍便是原串同时也能断成两个”abcabc”最坏情况是断成一个原串”abcabcabcabc”数据规模和约定字符串长度< =1000输入一行，一个字符串输出一行，一个正整数表示该字...
2020-03-03 12:27:23
336
原创 问题 1427: [蓝桥杯][2013年第四届真题]买不到的数目（C++）
题目描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入两个正整数，表...
2020-02-28 11:38:12
300
原创 问题 1550: [蓝桥杯][算法提高VIP]矩阵乘方（C++）
题目描述给定一个矩阵A,一个非负整数b和一个正整数m，求A的b次方除m的余数。其中一个nxn的矩阵除m的余数得到的仍是一个nxn的矩阵，这个矩阵的每一个元素是原矩阵对应位置上的数除m的余数。要计算这个问题，可以将A连乘b次，每次都对m求余，但这种方法特别慢，当b较大时无法使用。下面给出一种较快的算法(用A^b表示A的b次方)：若b=0，则A^b%m=I%m。其中I表示单位矩阵。若b为偶数...
2020-02-27 15:42:57
519
原创 （动态规划）问题 1557: [蓝桥杯][算法提高VIP]聪明的美食家（C++）
题目描述如果有人认为吃东西只需要嘴巴，那就错了。都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过的东西甜，就很不爽了。大宝是一个聪明的美食家，当然深谙此道。一次他来到某小吃一条街，准备从街的一头吃到另一头。为了吃得爽，他大费周章，得到了各种食物的“美味度”。他拒绝不爽的经历，不走回头路而且还要爽歪...
2020-02-26 22:19:36
556
原创 问题 1553: [蓝桥杯][算法提高VIP]笨小猴
题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。输入输入文件只有一...
2020-02-24 21:00:46
151
原创 问题 1440: [蓝桥杯][2013年第四届真题]带分数（C++）
题目描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入从标准输入读入一个正整数N (N< 1000*1000)输出程序输出该数字用数码1~9不...
2020-02-24 20:28:46
870
原创 （DFS）问题 1548: [蓝桥杯][算法提高VIP]盾神与砝码称重（C++）
题目描述有一天，他在宿舍里无意中发现了一个天平！这 个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是，盾神一早就 知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了，于是就丢给了你。数据规模和约定1< =n< =24, 1&l...
2020-02-22 20:54:17
776
1
原创 （DFS）问题 1544: [蓝桥杯][算法提高VIP]特殊的质数肋骨（C++）
题目描述农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。例如有四根肋骨的数字分别是：7 3 3 1，那么全部肋骨上的数字 7331是质数；三根肋骨 733是质数；二根肋骨 73 是质数；当然,最后一根肋骨 7 也是质数。733...
2020-02-22 16:50:35
300
原创 关于启动/配置hadoop时出现的问题
1.在启动 hadoop 时提示 “Could not resolve hostname”首先应该立即停止启动（ctrl+c），之后打开~./bashrc，在这里面添加如下代码：export HADOOP_HOME=/usr/local/hadoopexport HADOOP_COMMON_LIB_NATIVE_DIR=$HADOOP_HOME/lib/native一定注意，第一行/u...
2020-02-19 21:57:54
1387
原创 问题 1498: [蓝桥杯][算法提高VIP]凶手（C++）
题目描述巴斯维克命案抓住了六个嫌疑犯，他们的口供如下：A：我不是罪犯B：A、C中有一个是罪犯C：A和B说了假话D：C和F说了假话E：其他五个人中，只有A和D说了真话F：我是罪犯他们中只有一半说了真话，凶手只有一个。本题可能有多种可能性，即正确答案（找到唯一的凶手）可能有多个，但每一个可能的答案（某一个是凶手）都满足上述口供。请编程找出可能的凶手输出。（假设唯一的凶手是A或者D...
2020-02-17 22:13:26
981
原创 问题 1537: [蓝桥杯][算法提高VIP]栅格打印问题（C++）
题目描述编写一个程序，输入两个整数，作为栅格的高度和宽度，然后用“+”、“-”和“|”这三个字符来打印一个栅格。输入输入只有一行，包括两个整数，分别为栅格的高度和宽度。输出输出相应的栅格。样例输入3 2 样例输出+-+-+| | |+-+-+| | |+-+-+| | |+-+-+#include<bits/stdc++.h>using name...
2020-02-17 21:10:03
397
原创 （动态规划）问题 1514: [蓝桥杯][算法提高VIP]夺宝奇兵（C++）
题目描述在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图:73 88 1 02 7 4 44 5 2 6 5”夺宝奇兵”从山下出发,到达山顶,如何选路才能得到最多的珠宝呢?在上图所示例子中,按照5-> 7-> 8-> 3-> 7的顺序,将得到最大值30输入第一行正整数N...
2020-02-17 21:07:57
568
原创 问题 1524: [蓝桥杯][算法提高VIP]扫雷（C++）
题目描述扫雷游戏你一定玩过吧！现在给你若干个n×m的地雷阵，请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数，每个单元格最多有8个相邻的单元格。 0< n,m< =100（注意两个矩阵之间应该有一个空行，由于oj的格式化这里不能显示出来）数据规模和约定0< n,m< =100输入输入包含若干个矩阵，对于每个矩阵，第一行包含两个整数n和m，分别表示这个矩阵的...
2020-02-16 16:05:24
832
1
原创 （动态规划）问题 1531: [蓝桥杯][算法提高VIP]数的划分（C++）
题目描述一个正整数可以划分为多个正整数的和，比如n=3时：3；1＋2；1＋1＋1；共有三种划分方法。给出一个正整数，问有多少种划分方法。数据规模和约定n< =100输入一个正整数n输出一个正整数，表示划分方案数样例输入3 样例输出3本题可用动态规划的方法解决，首先设置一个目标函数solve[i][j]，表示当使用小于等于i的数字时，相加凑出j的方案共有几种。...
2020-02-13 22:47:13
716
原创 问题 1511: [蓝桥杯][算法提高VIP]复数求和（C++）
#include<bits/stdc++.h>using namespace std;struct Complex{ int real; int imag;};int main(){ int n; cin>>n; int Sreal=0,Simag=0; while(n--) { Comp...
2020-02-13 18:55:47
293
原创 问题 1513: [蓝桥杯][算法提高VIP]大数加法（C++）
题目描述输入两个正整数a,b，输出a+b的值。输入两行，第一行a，第二行b。a和b的长度均小于1000位。输出一行，a+b的值。样例输入4 2 样例输出6在这里，我用char数组的方式对要操作的数进行存储，之后将其转化为int类型并逆序存储在int数组中。（1）为什么要逆序存储？因为两个数在进行运算时，每一位之间相加可能会产生进位的情况，若正序存储，当第一位即num[...
2020-02-13 17:23:11
356
原创 问题 1532: [蓝桥杯][算法提高VIP]数组输出（C++）
题目不难，但是需要注意几个细节：1.题目描述为输出该元素，其实要输出该元素的绝对值，输入该元素原本的值的话系统判错。2.我这里将绝对值最大的数的行号和列号分别赋给了a和b两个变量，但是要注意，在定义变量a和b时应赋初值。若不赋初值：（1）若将Max的初值设置为0，那么有可能该数组所有元素绝对值均为0，这时便没有符合if条件的元素，因此a和b是没有值的。（2）若将Max的初值设置为数组第一个...
2020-02-13 10:18:53
333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人