lanqiaobei
柚子的power
这个作者很懒,什么都没留下…
展开
-
统计不同单词在文本中出现的次数
题目:编写程序,读入几行文本,并打印一个表格,显示每个不同单词在文本中出现的次数。算法步骤:1.预处理。 读入文本文件,将文本中每一行读入到字符串tmp中,使用append函数将tmp添加到字符串s中。ifstream input("file.txt"); if (!input) { cerr << "The file cannot open." <<...原创 2020-03-04 10:58:25 · 1918 阅读 · 0 评论 -
问题 1499: [蓝桥杯][算法提高VIP]分分钟的碎碎念
题目解题思路:使用递归的方法,从源头0开始依次寻找下一个念头,没找到一个念头,则数量+1,对于每一条念头链,比较当前念头链的的长度和最大念头链的长度。源码附上:#include<iostream>#include <string.h>#include<algorithm>using namespace std;int A[1001];i...原创 2019-02-22 10:28:24 · 357 阅读 · 0 评论 -
问题 1534: [蓝桥杯][算法提高VIP]断案
题目解题思路:穷举偷窃者,对每种情况进行讨论,设置4个函数分别代表4人说的话,只有当说的话完全正确或错误时才返回true,否则返回false。在某个人为偷窃者的前提下,只有当4个函数都为true时,假设才成立。源码附上:#include <iostream>#include <string.h>using namespace std;int A[4];...原创 2019-02-27 14:33:01 · 287 阅读 · 0 评论 -
问题 1514: [蓝桥杯][算法提高VIP]夺宝奇兵
题目解题思路:刚开始使用递归的方法结果超时;改进方法:从顶到下开始遍历,记录每个位置的当前最大值,如何计算呢?比较当前位置的左上和正上的位置的值,选择较大的值加上当前位置的值即为当前最大值。源码附上:#include <iostream>#include <algorithm>using namespace std;int A[101][101];...原创 2019-02-22 21:56:29 · 439 阅读 · 0 评论 -
问题 1518: [蓝桥杯][算法提高VIP]寻找三位数(全排列)
题目解题思路:使用一个全排列,对每一种情况进行判断。由于3个数a,b,c满足1:2:3,所以a=b/2=c/3。源码附上:#include <iostream>#include <algorithm>//头文件using namespace std;int main(){ int A[]={1,2,3,4,5,6,7,8,9}; sort(A,A...原创 2019-02-25 08:15:45 · 323 阅读 · 0 评论 -
问题 1520: [蓝桥杯][算法提高VIP]开灯游戏
题目解题思路:1. 一个开关有两种操作:开和关,9个开关总共有2^9种情况。把每一种情况转换为对应的二进制(9位0,1)。2. 每个开关控制若干盏灯,灯的初始状态为关,若某个开关为开状态,则对应的灯状态由0(关)变为1(开),也就是一个取!(非)操作。3. 最后统计灯的开关状态,若有4盏灯亮着,则输出开关对应的二进制。参考博客:http://www.dotcpp.com/oj/...原创 2019-02-25 15:41:46 · 584 阅读 · 0 评论 -
问题 1526: [蓝桥杯][算法提高VIP]排列式
题目解题思路:1.对1~9进行全排列;2.经由分析,结果只能为4位数(等号左边),等号右边有两种情况(1位数*4位数)或者(2位数*3位数);3.对每种情况进行判断。参考思路:http://www.dotcpp.com/blog/56469.html源码附上:#include <iostream>#include <algorithm>us...原创 2019-02-25 16:38:02 · 314 阅读 · 0 评论 -
问题 1529: [蓝桥杯][算法提高VIP]摆花
题目解题思路:本题使用动态规划,A[i][j]表示一共有i种花,摆放j盆有几种组合。参考代码源码附上:#include <algorithm>#include<iostream>using namespace std;int A[105][105];int a[105];int main(){ int n,m; cin>>n&...原创 2019-02-26 09:11:18 · 342 阅读 · 0 评论 -
包子凑数
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包...原创 2019-03-09 16:14:43 · 106 阅读 · 0 评论 -
分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3...原创 2019-03-09 16:45:19 · 1037 阅读 · 3 评论 -
日期问题
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年03月04日、2004年02月03日或2...原创 2019-03-10 15:20:29 · 232 阅读 · 0 评论 -
问题 1501: [蓝桥杯][算法提高VIP]分苹果
题目解题思路:如果用双重循环做需要O(m*n)的复杂度,会超时。改进方法:统计每个小朋友与其前一个小朋友所分到的苹果的差值来计算,这样,每个小朋友的苹果数=前一个小朋友的苹果数+两人之间的差值。参考资料:http://www.dotcpp.com/blog/5783.html源码附上:#include<iostream>using namespace std;...原创 2019-02-21 15:22:47 · 219 阅读 · 0 评论 -
蓝桥杯 IP判断
题目题目大意:判断IP地址中的四部分数字是否满足0~255;解题思路:首先需要获得每个部分的字符串,然后把字符串转换为数字(当然,此处需要判断是否为数字,也可能是字母),判断该数字是否在0~255之间。获取用‘.’分开的字符串可以使用重载符号“+”s += str[i];关键是如何将字符串转换为数字呢?此处有个简单的方法;#include <sstream>...原创 2019-01-21 09:08:03 · 369 阅读 · 0 评论 -
问题 1435: [蓝桥杯][历届试题]国王的烦恼
题目解题思路:本题使用并查集的思想;1.根据两岛屿之间的桥数,按大到小顺序排列;2.把每个岛屿归为不同的组(各自所对应的组号即为岛屿号),若当前两岛屿所在的组号不同,则说明两岛屿当前不连通,改变岛屿的连通性,把其中一个岛屿所在的组号置为另一个岛屿的组号;3. 如果每次都判断两个岛屿之间的组号是否相同必定会“牵一发而动全身”,举个例子:若当前4个岛屿所在的组号为1,1,2,2;若想把...原创 2019-01-25 16:39:22 · 338 阅读 · 0 评论 -
蓝桥杯 K-进制数
题目题目大意:已知一个数的位数N以及进制数K,要求有效数的个数;有效数要求:1.不能有连续两个及两个以上相邻的0;2.最前面的数不能为0(因为要满足N位数);解题思路:需要对每一位数进行讨论,首先想到的是用暴力求解,但当N很大时,此方法不宜,所以使用递归的方法求解(其实递归跟暴力的思路是一样的,都要对每一种情况讨论)。写递归时,首先需要确定递归返回的限制条件(不可能无限递归...原创 2019-01-21 10:31:37 · 200 阅读 · 0 评论 -
问题 1440: [蓝桥杯][2013年第四届真题]带分数
题目题目大意:将一个数表示为带分数的形式:N=A+B/C;其中A、B、C用1~9表示;解题思路:1.先将1~9进行全排列;全排列的表示方法(其中头文件为#include <algorithm>)next_permutation(num,num+3)其中num为数组,3表示数组的大小;具体请参见https://blog.csdn.net/howardemily/...原创 2019-01-26 14:25:30 · 275 阅读 · 0 评论 -
问题 1467: [蓝桥杯][基础练习VIP]完美的代价
题目题目大意:计算输入的字符串变为回文字符串所需移动的最少次数;解题思路:1.从前向后遍历字符串,对每一个字符找到与该字符相同字符的位置,因为要使得移动次数最少,所以可以从后往前遍历字符串,找到第一个与它相等的字符,并且移动到对称的位置。统计移动的次数;2.如果字符串长度为偶数,且某个字符的个数为奇数,则说明该字符串不能构成回文字符串; 如果字符串长度为奇数,且出现两个及两...原创 2019-01-31 15:33:38 · 339 阅读 · 0 评论 -
问题 1436: [蓝桥杯][2014年第五届真题]地宫取宝
题目网址:http://lx.lanqiao.org/problem.page?gpid=T120问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿...转载 2019-01-26 21:13:48 · 317 阅读 · 0 评论 -
素数打表的四种解法
题目:给出一个正整数n,打印出所有从1~n的素数(即质数); 1.傻瓜解法复制代码 int i,n; while(scanf("%d",&n)!=EOF) { for(i=2;i<n;i++) if(n%i==0) break; if(i==n) printf("YES\n"); else...转载 2019-01-26 21:48:32 · 205 阅读 · 0 评论 -
问题 1442: [蓝桥杯][2013年第四届真题]打印十字图
题目参考博客1.先将所有格子初始化为白格子;2.由于图形是左右上下对称的图形,因此只要打印出左上角的图形,先进行左右对称,然后进行上下对称即可获得完整的形状。3.将左上角部分分为A,B,C三个区域,先打印A区域,确定A区域上倾斜直线上的格子位置,由图可知,比较容易确定直线上的格子的横坐标,再根据直线方程y=x+2知道横纵坐标的关系;确定C区域只需将A区域的横纵坐标交换位置即可;...原创 2019-01-27 10:25:08 · 301 阅读 · 0 评论 -
问题 1445: [蓝桥杯][历届试题]最大子阵
题目解题思路:统计每一列各行之和,对各列进行相加操作,如果相加之后的数要比当前单独的列大,则将统计的数字之和置为相加后的操作,否则将统计的数字之和置为当前列。看源码更容易理解一些。源码附上:#include <iostream>#include <cstring>#include <algorithm>using namespace ...原创 2019-01-27 20:12:05 · 324 阅读 · 0 评论 -
问题 1485: [蓝桥杯][算法提高VIP]Torry的困惑(提高型)
题目质数的判断+取模注意一下就可以了;源码附上:#include <iostream>#include <math.h>#include <cstring>using namespace std;int A[100001];void init(){ int num = 0, j = 2, i; while (num < 10...原创 2019-02-02 11:40:52 · 247 阅读 · 0 评论 -
蓝桥杯 问题 1433: [蓝桥杯][2013年第四届真题]危险系数
题目题目大意:给定已知一些点和点与点之间的通路,计算特定两点a,b之间的通路上必须要经过的点的个数(也就是说,如果没有这些点,a就不可以到达b,他们之间就不能构成通路,我们把这些必要的点称之为割点);解题思路:1.首先判断一下在不去除点的情况下a到b之间是否存在一条通路,如果不存在则输出-1,程序结束;若存在继续判断下去;2.去除某个点c(注意c!=a并且也c!=b),去除之后若a...原创 2019-01-23 09:21:00 · 255 阅读 · 0 评论 -
蓝桥杯 问题 1434: [蓝桥杯][历届试题]回文数字
题目一道很easy的题,使用递归解决有33%的错误望路过的大佬指点一二代码如下:#include <iostream>#include <cstring>using namespace std;int A[6],B[10000];int sum,ccount;void dfs(int cur,int cursum,int digit){ i...原创 2019-01-23 10:49:23 · 237 阅读 · 0 评论 -
蓝桥杯 母牛的故事
题目题目大意:有一头母牛每年都会生一头小牛,小牛在第四个年头开始,每年年初回生小母牛,问第n年后共有几头母牛?解题思路:本题分两种情况讨论:1.在前四年内,只有一头母牛具有生育能力,所以每年的母牛数为前一年的数量+1;2.四年后,每年都会有新的小母牛具有生育能力,要如何解决呢?仔细分析不难,每年的母牛数等于前一年的母牛数+在该年具有生育能力的母牛数(该数目等于第n-3年的母牛数...原创 2019-01-20 20:12:52 · 517 阅读 · 0 评论