lanqiao
ZHANGjing_
持之以恒,乐观面对
展开
-
煤球问题
有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), …. 如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。解析:每一层是上一层的煤球加上层数a[i]=i+a[i-1]#include原创 2017-03-03 14:28:42 · 315 阅读 · 0 评论 -
第三届蓝桥杯题微生物增值
假设有两种微生物 X 和 Y,X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。如果X=10,Y=90呢?#includeusing namespace std; int main(void){ i原创 2017-03-27 09:25:32 · 450 阅读 · 0 评论 -
蓝桥杯题 四方定理
标题:四方定理数论中有著名的四方定理:所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数,简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。int f(int n, int a[], int idx){ if(n==0) return 1; if(idx==4) return 0; for(int i=(int原创 2017-03-27 09:43:30 · 524 阅读 · 0 评论 -
2013年蓝桥模拟题 画表格
画表格在中文Windows环境下,控制台窗口中也可以用特殊符号拼出漂亮的表格来。比如: ┌─┬─┐│ │ │├─┼─┤│ │ │└─┴─┘其实,它是由如下的符号拼接的:左上 = ┌上 = ┬右上 = ┐左 = ├中心 = ┼右 = ┤左下= └下 = ┴右下 = ┘垂直 = │水平 =原创 2017-03-27 11:24:15 · 405 阅读 · 0 评论 -
蓝桥杯 打印十字图
小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$.$.$$$$$.$.$.$原创 2017-04-05 21:56:12 · 408 阅读 · 1 评论 -
蓝桥杯基础练习 高精度加法
问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候,首先将A[0]与B[0]相加,如果有原创 2017-05-15 20:13:57 · 297 阅读 · 0 评论 -
蓝桥杯基础练习 Huffuman树
问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa +pb。 2. 重复步骤1,直到{原创 2017-05-15 20:19:15 · 371 阅读 · 0 评论 -
蓝桥杯基础练习 回形取数
基础练习 回形取数 时间限制:1.0s 内存限制:512.0MB 问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式 输原创 2017-05-17 11:20:48 · 551 阅读 · 0 评论 -
蓝桥杯基础练习 龟兔赛跑预测
基础练习 龟兔赛跑预测 时间限制:1.0s 内存限制:512.0MB 问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且原创 2017-05-17 11:16:02 · 483 阅读 · 0 评论 -
蓝桥杯决赛 神奇6位数
标题:神奇6位数 有一个6位的正整数,它有个很神奇的性质: 分别用2 3 4 5 6去乘它,得到的仍然是6位数,并且乘积中所包含的数字与这个6位数完全一样!只不过是它们的顺序重新排列了而已。 请计算出这个6位数。 这是一个整数,请通过浏览器提交答案,不要填写任何多余的内容(比如说明性的文字)#include#incl原创 2017-05-09 17:46:40 · 657 阅读 · 0 评论 -
蓝桥杯vip题 分解质因素
基础练习 分解质因数 时间限制:1.0s 内存限制:512.0MB 问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1样例输入3 10样例输出3=34=2*25=5原创 2017-12-23 20:04:01 · 328 阅读 · 0 评论 -
蓝桥杯算法训练 K好数
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对10000000原创 2017-04-03 17:26:52 · 529 阅读 · 0 评论 -
蓝桥杯 神奇算式
标题:神奇算式 由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。 比如: 210 x 6 = 1260 8 x 473 = 378427 x 81 = 2187 都符合要求。 如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,一共有多少种满足要求的算式。 请填写该数字,通过浏览器提交答案原创 2017-03-15 19:57:10 · 508 阅读 · 0 评论 -
蓝桥杯 分机号
标题:分机号X老板脾气古怪,他们公司的电话分机号都是3位数,老板规定,所有号码必须是降序排列,且不能有重复的数位。比如:751,520,321 都满足要求,而,766,918,201 就不符合要求。现在请你计算一下,按照这样的规定,一共有多少个可用的3位分机号码?请直接提交该数字,不要填写任何多余的内容。#includeint count=0;int mai原创 2017-03-14 22:21:18 · 603 阅读 · 0 评论 -
排它平方数
小明正看着 203879 这个数字发呆。原来,203879 * 203879 = 41566646641这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个,请你找出它!再归纳一下筛选要求:1. 6位正整数2. 每个数位上的数字不同3. 其平方数的每个数位不原创 2017-03-03 20:45:39 · 266 阅读 · 0 评论 -
方格填数
方格填数如下的10个格子 +–+–+–+–+ | # | ? | ? | ? | +–+–+–+–+ | ? | ? | ? | ? | +–+–+–+–+ | ? | ? | ? | # | +–+–+–+–+#:不能填数字;?:需要填写数字的空格 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻)一共有多少种可能的填数原创 2017-03-08 01:37:25 · 247 阅读 · 0 评论 -
蓝桥杯题 机器人繁殖
标题:机器人繁殖X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己,然后就失去复制能力。每年X星系都会选出1个新出生的机器人发往太空。也就是说,如果X星系原有机器人5个,1年后总数是:5 + 9 = 142年后总数是:5 + 9 + 17 = 31如果已经探测经过n年后的机器人总数s,你能算出最初有多少机器人吗?数据格式:原创 2017-03-16 18:25:02 · 1803 阅读 · 4 评论 -
5位数的循环素数
1193是个素数,对它循环移位后发现:1931,9311,3119也都是素数,这样特征的数叫:循环素数。你能找出具有这样特征的5位数的循环素数吗?当然,这样的数字可能有很多,请写出其中最大的一个。注意:答案是个5位数,不要填写任何多余的内容。#include#include//判断是不是素数 int isprime(int n){ int原创 2017-03-05 14:04:06 · 1434 阅读 · 0 评论 -
蓝桥杯 单位分数
形如:1/a 的分数称为单位分数。可以把1分解为若干个互不相同的单位分数之和。例如:1 = 1/2 + 1/3 + 1/9 + 1/181 = 1/2 + 1/3 + 1/10 + 1/151 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231等等,类似这样的分解无穷无尽。我们增加一个约束条件:最大的分原创 2017-03-10 21:25:47 · 1119 阅读 · 0 评论 -
蓝桥杯题 位平方和
把一个整数的每个数位都平方后求和,又得到一个整数,我们称这个整数为:位平方和。对新得到的整数仍然可以继续这一运算过程。比如,给定整数为4,则一系列的运算结果为:#includeint a[410];int pingfanghe(int n){ int sum=0; int t=0; while(n) { t=n%10; sum+=t*t; n原创 2017-03-07 16:34:04 · 793 阅读 · 0 评论 -
蓝桥杯题 无穷分数
无穷分数无穷的分数,有时会趋向于固定的数字。请计算【图1.jpg】所示的无穷分数,要求四舍五入,精确到小数点后5位,小数位不足的补0。请填写该浮点数,不能填写任何多余的内容。#include double fenshu(double n) { if(n==100) return n; re原创 2017-03-20 22:04:24 · 1043 阅读 · 0 评论 -
蓝桥杯真题 39层台阶(dfs)
题目描述 第39阶台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多 少种不同的上法呢? 请你利用计算机的优势,帮助小明寻找答案。 要求提交的是一个整数。原创 2017-03-21 19:34:17 · 1040 阅读 · 0 评论 -
蓝桥杯 剪格子(深搜DFS)
题目描述标题:剪格子 如图p1.jpg所示,3 x 3 的格子中填写了一些整数。 我们沿着图中的红色线剪开,得到两个部分,每个部分的数字和都是60。 本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。 如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目原创 2017-03-30 15:33:24 · 380 阅读 · 0 评论 -
蓝桥杯题 五星填数(dfs)
标题:五星填数如【图1.png】的五星图案节点填上数字:1~12,除去7和11。要求每条直线上数字和相等。如图就是恰当的填法。请你利用计算机搜索所有可能的填法有多少种。注意:旋转或镜像后相同的算同一种填法。请提交表示方案数目的整数,不要填写任何其它内容。#include int map[11]={0}; int visit[11]={0}原创 2017-03-14 21:09:14 · 583 阅读 · 0 评论 -
蓝桥杯vip题 字符串对比
基础练习 字符串对比 时间限制:1.0s 内存限制:512.0MB 问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beij原创 2017-12-25 19:20:33 · 332 阅读 · 0 评论