2017年03月_ZHANGjing_

原创蓝桥杯剪格子（深搜DFS）

题目描述标题：剪格子如图p1.jpg所示，3 x 3 的格子中填写了一些整数。我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目

2017-03-30 15:33:24 388

原创 2013年蓝桥模拟题画表格

画表格在中文Windows环境下，控制台窗口中也可以用特殊符号拼出漂亮的表格来。比如： ┌─┬─┐│ │ │├─┼─┤│ │ │└─┴─┘其实，它是由如下的符号拼接的：左上 = ┌上 = ┬右上 = ┐左 = ├中心 = ┼右 = ┤左下= └下 = ┴右下 = ┘垂直 = │水平 =

2017-03-27 11:24:15 435

原创蓝桥杯题四方定理

标题：四方定理数论中有著名的四方定理：所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数，简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。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 537

原创第三届蓝桥杯题微生物增值

假设有两种微生物 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 462

原创蓝桥杯真题 39层台阶（dfs)

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

2017-03-21 19:34:17 1068

原创蓝桥杯题无穷分数

无穷分数无穷的分数，有时会趋向于固定的数字。请计算【图1.jpg】所示的无穷分数，要求四舍五入，精确到小数点后5位，小数位不足的补0。请填写该浮点数，不能填写任何多余的内容。#include double fenshu(double n) { if(n==100) return n; re

2017-03-20 22:04:24 1069

原创蓝桥杯题机器人繁殖

标题：机器人繁殖X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己，然后就失去复制能力。每年X星系都会选出1个新出生的机器人发往太空。也就是说，如果X星系原有机器人5个，1年后总数是：5 + 9 = 142年后总数是：5 + 9 + 17 = 31如果已经探测经过n年后的机器人总数s，你能算出最初有多少机器人吗？数据格式：

2017-03-16 18:25:02 1845 4

原创蓝桥杯神奇算式

标题：神奇算式由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。比如： 210 x 6 = 1260 8 x 473 = 378427 x 81 = 2187 都符合要求。如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。请填写该数字，通过浏览器提交答案

2017-03-15 19:57:10 520

原创蓝桥杯分机号

标题：分机号X老板脾气古怪，他们公司的电话分机号都是3位数，老板规定，所有号码必须是降序排列，且不能有重复的数位。比如：751,520,321 都满足要求，而，766,918,201 就不符合要求。现在请你计算一下，按照这样的规定，一共有多少个可用的3位分机号码？请直接提交该数字，不要填写任何多余的内容。#includeint count=0;int mai

2017-03-14 22:21:18 607

原创蓝桥杯题五星填数（dfs)

标题：五星填数如【图1.png】的五星图案节点填上数字：1~12，除去7和11。要求每条直线上数字和相等。如图就是恰当的填法。请你利用计算机搜索所有可能的填法有多少种。注意：旋转或镜像后相同的算同一种填法。请提交表示方案数目的整数，不要填写任何其它内容。#include int map[11]={0}; int visit[11]={0}

2017-03-14 21:09:14 593

原创 N皇后问题

输入一个正整数N，则程序输出N皇后的全部摆法。输出的每一行都代表一种摆法。行里的第i个数字如果是n,就代表第i行的皇后应该放在第n列。皇后的行、列编号都是从1开始算。样例输入：4样例输出：2 4 1 33 1 4 2#include#includeusing namespace std;int N;int queenPos[100];//第i行摆的皇后的列号

2017-03-13 20:36:20 334

原创汉诺塔问题

有A、B、C三处，将n个盘子从A处移动到C处，每次只能移动一个盘子，并且每处的盘子必须大的在下小的在上，写出移动方式#include#includeusing namespace std;void yidong(int n,char a,char b,char c){ if(n==1) { cout"<<c<<endl; return; } yidong(n-1,a,

2017-03-11 21:59:49 222

原创蓝桥杯单位分数

形如：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 1143

原创方格填数

方格填数如下的10个格子 +–+–+–+–+ | # | ? | ? | ? | +–+–+–+–+ | ? | ? | ? | ? | +–+–+–+–+ | ? | ? | ? | # | +–+–+–+–+#：不能填数字；？：需要填写数字的空格填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数

2017-03-08 01:37:25 251

原创蓝桥杯题位平方和

把一个整数的每个数位都平方后求和，又得到一个整数，我们称这个整数为：位平方和。对新得到的整数仍然可以继续这一运算过程。比如，给定整数为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 796

原创让我怎能过大年

有如下的加法算式。其中每个汉字代表一个数字。（如果存在对齐问题，可参见【图1.png】）年大年过大年能过大年怎能过大年我怎能过大年+ 让我怎能过大年------------------ 能能能能能能能请填写“让我怎能过大年” 所代表的整数。所有数

2017-03-06 16:50:10 371

原创 5位数的循环素数

1193是个素数，对它循环移位后发现：1931,9311,3119也都是素数，这样特征的数叫：循环素数。你能找出具有这样特征的5位数的循环素数吗？当然，这样的数字可能有很多，请写出其中最大的一个。注意：答案是个5位数，不要填写任何多余的内容。#include#include//判断是不是素数 int isprime(int n){ int

2017-03-05 14:04:06 1463

原创排它平方数

小明正看着 203879 这个数字发呆。原来，203879 * 203879 = 41566646641这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个，请你找出它！再归纳一下筛选要求：1. 6位正整数2. 每个数位上的数字不同3. 其平方数的每个数位不

2017-03-03 20:45:39 273

原创煤球问题

有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形）， …. 如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。解析：每一层是上一层的煤球加上层数a[i]=i+a[i-1]#include

2017-03-03 14:28:42 320

轩邈