2018年03月_ikebo

原创 2014年第五届蓝桥杯C++B组第九题：地宫取宝

题目：地宫取宝X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮...

2018-03-31 20:58:42 393 1

原创 2012第三届蓝桥杯C++B组第十题：取球博弈

题目：取球博弈今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。我们约定：每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方）请编程确定出在双方都不判断失误的情况下，对于特...

2018-03-31 16:46:14 372

原创 2013年第四届蓝桥杯C++B组第三题：第39级台阶

题目：第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。思路：递归ordfs代码：答案51167...

2018-03-30 22:37:11 310

原创 2013第四届蓝桥杯C++B组第二题：马虎的算式

题目：马虎的算式小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ?他却给抄成了：396 x 45 = ?但结果却很戏剧性，他的答案竟然是对的！！假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0）能满足形如： ab * cde = adb * ce 这样的算式一共有多少种呢？请你利用计...

2018-03-30 22:11:13 228

原创 2014第五届蓝桥杯C++B组第八题：蚂蚁感冒

题目：蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。【数据格式】第一行输入一个整数n (1 < n &l...

2018-03-30 16:22:59 239 1

原创 2014第五届蓝桥杯C++B组第七题：六角填数

题目：六角填数如图所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？思路：还是全排列问题，可以dfs也可以用next_permutation函数(答案：10)代码：#include <bits/stdc++.h>using namespace std;int an...

2018-03-29 22:53:24 300

原创 2014年第五届蓝桥杯C++B组第六题：奇怪的分式

题目：奇怪的分式上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做...

2018-03-29 21:26:53 290

原创 2014年第五届蓝桥杯C++B组第五题：打印图形

题目：打印图形小明在X星球的城堡中发现了如下图形和文字：rank=3 * * * * * * * * *rank=5 * * * ...

2018-03-29 20:49:02 467

原创 2014年第五届蓝桥杯C++B组第四题：史丰收速算

题目：史丰收速算史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!速算的核心基础是：1位数乘以多位数的乘法。其中，乘以7是最复杂的，就以它为例。因为，1/7 是个循环小数：0.142857...，如果多位数超过 142857...，就要进1同理，2/7, 3/7, ... 6/7 也都是类似的循环小数，多位数超过 n/7，就要进n下面的程序模拟...

2018-03-29 20:32:43 281

原创 2014第五届蓝桥杯C++B组第三题：李白打酒

题目：李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有...

2018-03-29 17:47:44 656

原创 2014第五届蓝桥杯C++B组第一题：切面条

题目：切面条一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？思路: 剪0刀：2^0+1，剪1刀：2^1+1,剪2刀：2^2+1,剪n刀：2^n+1（因为每对折一次就乘以2，再从中间剪一刀的话只能增加一条）代码：// 切面条...

2018-03-29 16:51:15 350

原创 2014年第五届蓝桥杯C++B组第一题：啤酒和饮料

题目:啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。思路：枚举代码:// 啤酒和饮料#include <bits/stdc++.h>using namespace std;// 啤酒x 饮料y x<y int main(){...

2018-03-29 16:36:41 462

原创 2015第六届蓝桥杯C++B组第十题：生命之树

题目：生命之树在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得S中的点所对应的整...

2018-03-29 16:00:53 331

转载快速幂取模_C++

转载至：https://www.cnblogs.com/hadilo/p/5719139.html快速幂先讨论无需取模的　　当b为偶数时：ab=a(b/2)*2=(a2)b/2　　当b为奇数时：ab=a*ab-1=a*(a2)(b-1)/2　　如 28=（22）4 27=2*(22)3　　所以，我们可以如此迭代下去　　210=(22)5=(22)...

2018-03-27 23:37:20 227

原创 2015第六届蓝桥杯C++B组第八题：移动距离

题目:移动距离X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m...

2018-03-27 22:24:53 307

原创 2015第六届蓝桥杯C++B组第七题：牌型种数

题目:牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。思路:1.一开始想的是直接求53张牌的全排列然后截取前13张排...

2018-03-27 21:50:25 884

原创 2015第六届蓝桥杯C++B组第六题：加法变乘法

题目：加法变乘法我们都知道：1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，...

2018-03-27 17:30:50 211

原创 2015第六届蓝桥杯C++B组第五题：九数组分数

题目+代码:// 九数组分数 #include <stdio.h>void test(int x[]){ int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3]; int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8]; if(a*3==b) pr...

2018-03-27 16:56:21 309

原创第六届蓝桥杯C++B组第四题：格子中输出

题目+代码：// 格子中输出#include <stdio.h>#include <string.h>void StringInGrid(int width, int height, const char* s){ int i,k; char buf[1000]; strcpy(buf, s); ...

2018-03-27 16:40:22 240

原创 2015第六届蓝桥杯C++B组第三题：三羊献瑞

题目:三羊献瑞观察下面的加法算式：祥瑞生辉+ 三羊献瑞------------------- 三羊生瑞气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。思路：暴力枚举0到9的全排列取前八个数字（...

2018-03-27 13:00:12 839

原创 2015第六届蓝桥杯C++B组第二题：星系炸弹

题目:星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-...

2018-03-27 09:51:57 843

原创 2015第六届蓝桥杯C++B组第一题：奖券数目

题目:奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。思路：枚举并判断即可...

2018-03-26 23:24:06 226

原创经典递归题：汉诺塔

问题描述：汉诺塔游戏：在这个游戏中，我们（或者是以为神话中的祭司）有n个不用大小的盘子和3根木桩。一开始，所有的盘子都按照大小顺序套在第1根木桩上，最大的盘子在底部，最小的盘子在顶部。我们的目的是把所有的盘子都移到第3根木桩上去，在必要的时候可以借助第2根木桩。我们每次只能移动一个盘子，但是不能把较大的盘子放在较小的盘子的上面。解法:这个问题有一个优雅的递归解法，为了把n&...

2018-03-26 19:56:33 285

原创 2016第七届蓝桥杯C++B组第九题：交换瓶子

题目:交换瓶子有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N<10000）, 表示瓶子的数目第二行...

2018-03-24 20:26:47 408

原创 2016第七届蓝桥杯C++B组第八题：四平方和

题目:四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a ...

2018-03-24 19:39:37 236

原创 2016第七届蓝桥杯C++B组第七题：剪邮票

题目：剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路：从14个...

2018-03-24 17:06:55 837

原创 2016第七届蓝桥杯C++B组第六题：方格填数

题目：方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填...

2018-03-22 18:01:28 375

原创 2016蓝桥杯C++B组第六题：抽签

：可以多调试，多尝试。m代表未选个数/*抽签X星球要派出一个5人组成的观察团前往W星。其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为：DEFFFCEFFFCDFFFCDEFFCCFFF...

2018-03-21 22:57:48 290

原创 2016第七届蓝桥杯C++B组第四题：快速排序

：/*快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码。*/#include <stdio.h>voi...

2018-03-21 20:40:59 222

原创 2016第七届蓝桥杯C++B组第三题：凑数字 (暴力法+用全排列)

题目:凑算式 B DEFA + --- + ------- = 10 C GHI（如果显示有问题，可以参见【图1.jpg】）这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整...

2018-03-21 20:07:58 697

原创 C++ 全排列函数 next_permutation

:// 全排列 next_permutation#include <bits/stdc++.h>using namespace std;int main(){ int an[] = {1,2,3,1}; sort(an,an+4); // sort 用于数组的方式,感觉会很有用 char ac[] = "ABCDEF"; do...

2018-03-21 19:32:21 185

原创 2016第七届蓝桥杯C++B组第二题：生日蜡烛--(前缀和)

题目：生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路：数组 as[i] = 1+2+…+i，存放从1岁到i岁的和。从i到j区间的和就...

2018-03-21 18:50:19 255

原创第七届蓝桥杯C++B组第一题：煤球数目

题目：煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路:找规律（很像初中数学里的找规律写关系表达式的题）代码:// 煤球数...

2018-03-21 15:03:08 304

原创第八届蓝桥杯C++B组第十题：K倍区间

题目:标题： k倍区间给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入-----第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一...

2018-03-20 10:58:27 177

原创第八届蓝桥杯C++B组第九题：分巧克力

题目:标题：分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同例如一块6x5的巧克力可...

2018-03-20 09:47:38 521

原创第八届蓝桥杯C++B组第7题：日期问题

题目：标题：日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月...

2018-03-19 19:56:42 466

原创第八届蓝桥杯C++B组第六题：最大公共子串

题目：标题：最大公共子串最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和 "baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。#include &...

2018-03-19 18:39:53 237

原创第八届蓝桥杯C++B组第五题：取第k位数

题目：标题：取数位求1个整数的第k位数字有很多种方法。以下的方法就是一种。// 求x用10进制表示时的数位长度 int len(int x){ if(x<10) return 1; return len(x/10)+1;}// 取x的第k位数字int f(int x, int k){ if(len(x)-k==0) return x%1...

2018-03-19 11:46:26 499

原创第八届蓝桥杯C++B组第四题：方格分割

题目：标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。思路：从中间开始走，上下左右四个方向深度优先搜索，走到边...

2018-03-17 23:22:06 265 2

原创第八届蓝桥杯C++B组第三题：承压计算

题目:标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 ...

2018-03-17 18:02:04 305

SimpleChat

空空如也