- 博客(11)
- 收藏
- 关注
RSS订阅原创 数独
数独时间限制：1000 ms | 内存限制：65535 KB难度：4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。
2016-03-16 20:55:12
723
原创 蓝桥杯--数字排列
今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：17126425374635当然，如果把它倒过来，也是符合要求的。请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。注意：只填写这个14位的整数，不能填写任何
2016-03-16 11:02:07
3864
3
原创 蓝桥杯--移动距离
移动距离X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）
2016-03-14 18:40:09
1884
2
原创 蓝桥杯--格子中输出
格子中输出StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长，就截断。如果不能恰好居中，可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑，请填写划线部分缺少的代码。#include #include void StringInGrid(int width, int heig
2016-03-14 15:26:18
4187
3
原创 蓝桥杯--小朋友排队
标题：小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他
2016-03-14 10:16:53
4441
原创 quicksort的实现
quicksort的代码实现代码：#includeint a[100002];int book[100002];int i,n;void quicksort(int x,int y){ if(x>y) { return ; } int left,right,temp,t; temp=a[x]; left=x; right=y; while(left!=righ
2016-03-11 18:29:14
549
原创 蓝桥杯--地宫取宝
标题：地宫取宝 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。 当小明走到出口时，如果他手中的
2016-03-11 17:14:51
4636
原创 蓝桥杯--六角填数
如图【1.png】所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。思路：从上到下，从左到右的顺序，给这个十二个数字编号，然后用深搜。代码：#include #include #inc
2016-03-10 16:16:50
736
原创 蓝桥杯--带分数
100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。题目要求：从标准输入读入一个正整数N (N程序输出该数字用数码1~9不重复不遗漏地组成带分数表示
2016-03-09 17:17:15
632
原创 最小生成树算法--并查集实现
第一行有两个数，n和m，n表示有n个顶点，m表示有m条边，接下来m行，没行行如a b c,用来表示一条边，意思是从顶点a到顶点b的权值为c。求最小生成树输入数据：6 92 4 113 5 134 6 35 6 42 3 64 5 71 2 13 4 91 3 2运行结果：19主要的代码实现：//通过并查集实现最小
2016-03-08 17:26:56
726
原创 擒贼先擒王--并查集
快过年了，犯罪分子也开始为年终奖奋斗了。晓哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大，作案频繁，警方想查清楚到底有几个犯罪团伙实在太不容易了，不过警察叔叔还是搜集到了一些线索，需要咱们帮忙分析一下：现在有10个强盗。1号强盗与2号强盗是同伙。3号强盗与4号强盗是同伙。5号强盗与2号强盗是同伙。4号强盗与6号强盗是同伙。2号强盗与6号强盗是同伙。8号强盗与7
2016-03-08 15:57:07
868
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人