- 博客(20)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 萌新打卡 蓝桥杯 历年真题 递归（含暴力枚举）——牌型种类 来自2015年第七题
小明被劫持到赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？Input无输入Output输出一个数字为结果答案题解题目看上去可以枚举，也可以通过递归dfs来实现，首先先试一下枚举，枚举当然是直接暴力了。枚...
2020-10-15 15:10:31
1156
原创 萌新打卡 蓝桥杯每周一题之2. Mineweep（扫雷） （DFS深度优先搜索）
[问题描述]Have you ever played Minesweeper? It’s a cute little game which comes within a certain OperatingSystem which name we can’t really remember. Well, the goal of the game is to find where are all ...
2020-10-15 15:10:21
155
原创 P1047 校门外的树 NOIP2005普及组第二题 C++数组实现
题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在LL的位置；数轴上的每个整数点，即0,1,2,…,L0,1,2,…,L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中...
2020-04-08 22:21:37
1322
1
原创 蓝桥杯 历年真题 2014年B组第6题 奇怪的分式 两种解法噢！
题目标题：奇怪的分式上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？请写出所有不同算式的个数（包括题中举例的）。显然，交换分子...
2020-03-22 16:17:26
1260
原创 蓝桥杯 历年真题 2013年B组第8题 翻硬币（暴力解法 非BFS广搜）
很久没有做真题，今天回归2013的真题开始，编程大题是七、八、九、十。第七题是错误票据输入输出实在太复杂（感觉可能是蓝桥里数一数二复杂的）所以就没有深究了。看第八题。第八题：翻硬币小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***o...
2020-03-20 19:36:03
1088
原创 萌新打卡 蓝桥杯 历届试题 全排列打表+dfs——带分数 来自真题
试题传送点我100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。Input输入描述:从标准输入读入一个正整数N (N<1000*1000)输入样例:100Output输出描述:程...
2020-03-09 17:58:19
466
原创 萌新打卡 蓝桥杯 历年真题 递归（含dfs）——奇怪的比赛 来自2012年B组第四题
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。每位选手的起步分都是10分，某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？如果把答对的记为1，答错的记为0，则10个题目的回答情况...
2020-03-08 20:38:35
899
原创 萌新打卡 蓝桥杯 算法基础 暴力枚举——立方和等式 暴力大法好
考虑方程式 : a3+b3=c3+d3a^{3}+b^{3} = c^{3}+ d^{3}a3+b3=c3+d3其中：a、b、c、d是互不相同的小于30的正整数。这个方程有很多解。比如：a = 1，b=12，c=9，d=10就是一个解。因为：1的立方加12的立方等于1729，而9的立方加10的立方也等于1729。当然，a=12，b=1，c=9，d=10显然也是解。如果不计abcd交换次序的情况，...
2020-03-08 17:06:58
397
原创 萌新打卡 蓝桥杯 算法提高 经典题的简化版 递归实现（dfs）简易素数环 原题来自poj1016
首先声明，本文讨论的题素数环并不是poj1016那道十分经典的题，而是那一题的简化版本，也可以说是入门版。Description有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，这就是6的一个素数环：1 4 3 2 5 6Input有多组测试数据，每组输入一个n(0<n<20...
2020-03-07 21:17:10
264
原创 萌新打卡 蓝桥杯 历年真题 递归算法（含全排列解法）——李白打酒 来自2014年A、B组省赛题
李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb就是合理的次序。像这样的答案一共有多少呢？请用递归算法计算出所有...
2020-03-07 17:34:37
1381
原创 菜鸡打卡 蓝桥杯 算法训练 递归 猴子分苹果 （两种解法）
试题传送门显而易见是一道递推题递推题的两个关键：一个是边界 一个是递推公式思路若假设总苹果数是x，第一只猴子一顿操作之后吃了m个，藏了一部分。即藏了（x-m）/n个，即藏了的和吃的一共是（x-m）/n+m。在这里x-m是并不能被n整除的，因而我们可以稍作改动，把总数设为y=x+(n-1)*m，这样就能确保每次都被n整除了（为什么是n-1等下会讲）。第一只猴子吃m个,再藏(x-m)/n个(...
2020-02-29 12:11:41
1187
2
原创 菜鸡打卡 算法训练 递归 （含dfs深搜解法）——振兴中华 来自第四届蓝桥杯A组第三题
振兴中华小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下图所示：比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢？一道简单的DFS，就不多做说明了，在这里...
2020-02-28 22:52:19
264
原创 菜鸡打卡 蓝桥杯 算法训练 递归（含dfs解法）——红与黑 来自poj 1979 计蒜客有同题
题目传送门这是poj的1979题问题描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入数据包括多个数据集合。每个数据集合的第一行是两个整数W 和H，分别表示x 方向和y 方向瓷砖的数量。W 和H 都不超过20。在接下来的H 行中，每行包括W 个字符。每个字符表...
2020-02-28 19:09:56
487
1
原创 菜鸡打卡 蓝桥杯 算法训练 递归——l排队购票、买球票及买车票问题 经典递归问题
排队购票显然这是一个递归问题 让人想到另一道蓝桥真题（忘了哪一年）那还是一道代码填空题（现在已经没有代码填空题）买车票 售票问题假设有m+n个人，其中m个人手持面额为5角的硬币，n人手持面额为1元的硬币，他们都要乘车买票，票价为5角。现假设售票员手 ...
2020-02-28 11:10:27
975
2
原创 萌新打卡 蓝桥杯 蓝桥学苑 每周一题之1. 3n+1 问题
题目没有传送门 在微信公众号里直接上题目题目清楚明白 一看就是一道简单的模拟 按照要求直接写出错误代码示范如下#include <bits/stdc++.h>using namespace std;int main(){ int i,j,cnt,max=1，m=0; cin>>i>>j; for(int n=i;n<=j;n++){ ...
2020-02-24 15:30:42
175
原创 萌新蓝桥杯打卡 啊哈C语言的逻辑 逻辑挑战8 哥德巴赫的猜想
直入主题 今天习题来自 啊哈添柴oj首先告知 以下三题 都与质数有关第一题第一题入门题看到算质数 可以想到用到循环 因为不知道结束条件 那么就可以设置一个没有限制条件的for循环 然后最后把他给break啦然后就是质数的判断了 作为蓝桥杯常考点 一定要非常清楚哦直接上代码#include <bits/stdc++.h>using namespace std;int ...
2020-02-23 22:53:11
206
原创 萌新打卡 不忘初心 温习最初的C语言小白入门新手基础基础题2
刚刚温习完字符串现在来到了一个涉及数据类型的题（不是大数的运算啦 没那么高级好吧！）题目简单粗暴通俗易懂明晰直白！直接上手吧#include <iostream>#include <cstdio>using namespace std;int main(){ int a,b,c,d,e; scanf("%d%d%d%d%d",&a,&b,&...
2020-02-14 11:25:01
473
原创 萌新打卡 不忘初心 温习最初的C语言入门基础基础题
一个没学过C++的菜鸡 自学了几天C++就把C语言的那一套抛之脑后今天在做字符串的题时 忽然想到一个问题写习惯了C++的string C语言的字符串怎么写来着？ 然后随便找了一道最简单的统计字符串长度的题 来练手 居然还卡住了几次才能通过话不多说直接上题目简洁明了 相信功底扎实的大佬们可以直接看一眼就能想好代码但是对于一个菜鸡还是有点难以回忆起来C到底该怎么做呢？其实也很简单 代码直接...
2020-02-14 10:27:48
356
原创 萌新打卡 蓝桥杯-基础练习-查找整数的三种解法
练习系统在这里基础练习-查找整数问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99样例输...
2020-02-13 10:22:06
218
原创 萌新尝试2020 蓝桥杯大学 B 组省赛模拟赛（一）
作为一个C++都还没开始学的菜鸡 如有纰漏还望大佬们指正题目在这A.有趣的数字确实很有趣 简单粗暴 考察点：质数 枚举 还有是把各位数提取如果质数的判断不记得了那可没办法直接上代码叭#include <iostream>using namespace std;int ans=0;bool check(int m){ while(m){ if(m%10==5)ret...
2020-02-12 20:55:24
631
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人