蓝桥
Aikyer
code with dream
展开
-
Exercise(6):八皇后
/* 八皇后 问题描述: 在一个8*8的棋盘上放置8个皇后,不允许任何两个皇后在棋盘的同一行、同一列和同一对角线上 (国际象棋规定皇后可以吃掉同行同列同对角线上的棋子) 问题分析: 经观察发现,对8 x 8的二维数组上的某点a[i][j](0<=i,j<=7) * 此处可用Excel表格观察规律原创 2016-04-26 15:57:15 · 343 阅读 · 0 评论 -
Exercise(1):计数的梦
/* 张德志 RQNOJ PID11 / 计数的梦 题目描述 Bessie 处于半梦半醒的状态。过了一会儿,她意识到她好像在数羊,不能入睡。Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码:每一个数码在计数的过程中出现过多少次? 给出两个整数 M 和 N (1 <= M <= N <= 2,原创 2016-04-22 20:12:11 · 590 阅读 · 0 评论 -
Exercise(2):最大连续子序列和
/* 江伟浚 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17458 Accepted Submission(s): 7701 Problem Description 给定K个整数的序列{原创 2016-04-22 20:14:07 · 370 阅读 · 0 评论 -
Exercise(3):最少硬币问题
/* 陈潼升 最少硬币问题 问题描述 设有n 种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。 可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。 编程任务:对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬原创 2016-04-22 20:15:16 · 1281 阅读 · 0 评论 -
Exercise(4):01背包(简单动规)问题的两种解法
/* 注:本题使用VC++6.0 版本 语言:C++ 有N件物品和一个容量为V的背包。第i件物品的重量是w[i],价值是v[i]。 求解将哪些物品装入背包可使价值总和最大。 输入: 第一行两个整数分别是N件物品与背包容量V 接下来分别是N行,每行两个数分别是当前物品的重量w与价值v; 输出: 在不超过背包容量的前提下输出最大的价值总和。原创 2016-03-13 19:44:55 · 509 阅读 · 0 评论 -
Exercise(14):小小故事
/* 小小故事: 在天朝的鱼C总基地,大厅的墙壁上有N盏灯,分别按顺序从1到N编号。 每盏灯都可以每打开或关上。在每一秒钟,如果第I+1盏灯是亮的, 那么第I盏灯在下一秒会变化它的状态;特别的,如果第1盏灯是亮的, 那么第N盏灯在下一秒会变化它的状态。小甲鱼老师给你某一时刻所有灯的状态, 希望你能求出它们在M秒之后的状态。 输入描述:原创 2016-05-07 19:27:33 · 734 阅读 · 0 评论 -
Exercise(5):最大子矩阵
/* 最大和 描述 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵, 使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵原创 2016-04-23 14:45:32 · 532 阅读 · 0 评论 -
Exercise(15):杨辉三角
/* 打印出杨辉三角形 输入:n 输出:n行 样例:如下图 输入:4 输出: 1 1 1 1 2 1 1 3 3 1 输入:6 输出: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 问原创 2016-05-08 11:48:22 · 720 阅读 · 0 评论 -
Exercise(16):排列组合
/* 排列组合 问题描述: 给定n个数,求出1,2,...,n的所有排列组合。 (使用深度优先搜索算法) 输入描述 InputDescription 第一行输入整数n(0<n<=100) 输出描述 OutputDescr 每行n个用空格隔开的数,表示一种排列组合 样例原创 2016-05-09 19:03:27 · 762 阅读 · 0 评论 -
Exercise(23):打印沙漏
/* 题目来源:Pat L1-002. 打印沙漏 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** *原创 2016-06-03 12:46:59 · 476 阅读 · 0 评论 -
Exercise(24):单词翻转
/* 单词翻转 题目描述 Description 给出一个英语句子,希望你把句子里的单词顺序都翻转过来 输入描述 Input Description 输入包括一个英语句子。 输出描述 Output Description 按单词的顺序把单词倒序输出 样例输入 Sample Input I love原创 2016-09-22 20:18:19 · 246 阅读 · 0 评论 -
Exercise(13):八枚硬币
/* 八枚银币 在八枚外观相同的硬币中,有一枚是假币,并且已知假币与真币的重量不同,但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币,设计一个高效的算法来检测出这枚假币。 检测出假硬币所在位置以及该硬币是轻还是重 输入: 第一行输入八枚硬币的重量,分别用空格隔开 输出: 第二行输出假币在这八枚硬币中的位原创 2016-05-06 13:23:54 · 1107 阅读 · 0 评论 -
Exercise(12):纸牌均分
/* 题目描述 Description 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要原创 2016-05-05 19:26:56 · 472 阅读 · 0 评论 -
Exercise(11):3Sum和
/* 郑志昭 ThreeSum 给定一个数组, a、b、c均为数组元素,要求找出不同的序列,其中a + b + c = 0。(a<=b<=c) 输入: -1 0 1 2 -1 -4 输出: -1 0 1 -1 -1 2 Given an array S of n integers, are there elemen原创 2016-05-04 16:13:45 · 330 阅读 · 0 评论 -
Exercise(7):和尚挑水
/* 范房清 【问题描述】和尚挑水 某寺庙里7个和尚:轮流挑水,为了和其他任务不能冲突,各人将有空天数列出如下表: 和尚1: 星期二,四; 和尚2: 星期一,六; 和尚3: 星期三,日; 和尚4: 星期五; 和尚5: 星期一,四,六; 和尚6: 星期二,五; 和尚7: 星期三,六,日; 请将所有合理的挑原创 2016-04-26 20:48:27 · 870 阅读 · 0 评论 -
Exercise(8):单色汉诺塔
/* 汪槐沛 单色汉诺塔问题: (1)有三根柱子A、B、C。A柱上有n个圆盘,最大的一个在底下,其余一个比一个小,依次叠上去。 (2)每次移动一个圆盘,小盘只能叠在大盘上面。 (3)把所有圆盘从A柱全部移到C柱。 试解出n个圆盘从A柱全部到C柱上的移动次数,并展示n个圆盘的移动过程。 输入: 圆盘个数n 输原创 2016-04-27 15:25:31 · 539 阅读 · 0 评论 -
Exercise(9):老鼠走迷宫
/* 冼竞滔 递归算法求老鼠走迷宫一 老鼠走迷宫是递回求解的基本题型, 试以程式求出由入口至出口的路径,入口为左上角,出口为右下角。 ███████(7×7) █ ██ █ ███ █ █ █ █ █ █ █ █ █ █ █ ███████//迷宫图原创 2016-04-27 15:41:20 · 502 阅读 · 0 评论 -
Exercise(10):N个2015(待解)
/* 张晓煌 N个2015 任意给定一个正整数p,要求p为个位数不是5的奇数,寻找正整数q,使得p和q之积为全是2015组成的整数. 输入描述: 输入个位数不是5的奇数p(多组测试数据) 输出描述: 第一行输出q 第二行输出p和q之积为几个2015组成 样例输入: 3...原创 2016-04-27 15:58:45 · 434 阅读 · 0 评论 -
Exercise(17):装水管
/* 让我们一起装水管吧! 问题描述: 一块矩形土地被分为N*M的单位正方形,现在土地上已经设有一些水管, 水管将从坐标为(1,1)的矩形土地左上角左部边缘,延伸到坐标为(N,M)的 矩形土地的右下角右部边缘,(即左上角的单位正方形的左边为进水口,右下角的单位正方形的右边为出水口)。水管只有两种 L型和I型水管。每种管道将占据一个单位正方形土地。你现在原创 2016-05-10 13:36:12 · 946 阅读 · 0 评论 -
Exercise(18):排列(有限制条件)
/* 陈潼升 【排列】 题目描述 Description 给出数字n以及x和y,请输出数字1~n的所有排列,但要求排列中x必须在y的左边方向,其它的数位置随意。 输入描述 Input Description 读入整数n、x和y ( 1<=n<=10,x∈[1,n],y∈[1,n] ) 输出描述 Output D原创 2016-05-11 13:17:42 · 881 阅读 · 0 评论 -
Exercise(19):排列2
/* 郑裕民 排列 [问题描述] 输入n,输出n、n+1、n+2、n+3这4个数字组成的无重复数字的3位数,和符合条件的排列总数。 输入描述 读入一个整数n(0<=n<=7) 输出描述 每行3个用空格隔开的数,表示一个符合条件的排列。 样例输入 0 样例输出 0原创 2016-05-11 13:33:21 · 530 阅读 · 0 评论 -
Exercise(20):蛇形填数
/* 张理想 蛇形填数 描述 在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入 直接输入方陈的维数,即n的值。(n<=100) 输出原创 2016-05-12 21:26:13 · 493 阅读 · 0 评论 -
Exercise(22):二叉树的层序遍历
/* 本题解参考自:http://blog.csdn.net/wuchuanpingstone/article/details/6860453 已知二叉树的中序遍历和后序遍历,求出其先序遍历 输入 Input 输入有两行,第一行为二叉树的中序遍历 第二行为二叉树的后序遍历 输出 Output 输出有原创 2016-05-26 13:58:10 · 364 阅读 · 0 评论 -
Exercise(21):奥运火炬登珠峰(待解)
/* 张德志 完成后可以到 www.rqnoj.cn测试一下答案是否正确 PID202 / 奥运火炬登珠峰 题目描述 5月8日,在世界人民的共同关注下,象征着和平、友谊、圣洁的奥运火炬终于来到了世界之巅——珠穆朗玛峰…… 登上珠峰可不是所有人都能办得了的,火炬手们为了登山要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气...原创 2016-05-13 21:09:52 · 501 阅读 · 0 评论 -
Exercise(25):Cantor表
/* 题目描述 Description 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…原创 2016-09-23 21:03:53 · 363 阅读 · 0 评论