03 2020 档案

57 数字游戏
摘要：57 数字游戏 作者: xxx时间限制: 1S章节: 递归 问题描述 : 现在，有许多给小孩子玩的数字游戏，这些游戏玩起来简单，但要创造一个就不是那么容易的了。 在这，我们将介绍一种有趣的游戏。 你将会得到N个正整数，你可以将一个整数接在另一个整数之后以制造一个更大的整数。 例如，这有4个数字123 阅读全文
posted @ 2020-03-30 22:48 focusDing 阅读(311) 评论(0) 推荐(0)
56 汉诺塔问题的第m步（汉诺塔问题的总结）
摘要：56 汉诺塔问题的第m步 作者: Turbo时间限制: 3S章节: 递归 问题描述 : 给定三根杆A、B、C和大小不同的几个盘子。这些盘子按尺寸递减顺序套在A杆上，最小的在最上面。现在的任务是把这些盘子从A杆移到C杆且保持原来堆放顺序。在实现任务时，每次只能移动一个盘子，且任何时刻不允许大的盘子放在 阅读全文
posted @ 2020-03-29 23:33 focusDing 阅读(500) 评论(0) 推荐(0)
47 最少拦截系统
摘要：47 最少拦截系统 作者: xxx时间限制: 1S章节: 一维数组 问题描述 : 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能达到前一发的高度。 某天，雷达捕捉到敌国的导弹来袭，如果系统数量太少，将 阅读全文
posted @ 2020-03-29 00:06 focusDing 阅读(192) 评论(0) 推荐(0)
48 求N!
摘要：48 求N! 作者: xxx时间限制: 1S章节: 一维数组 问题描述 : 给你一个整数N(0 ≤ N ≤ 10000)，你的任务是计算并输出 N! 输入说明 : 输入多行，每行一个N。 输出说明 : 对于每个输入N，在一行中输出N！ 行首与行尾为空格，两组输出之间无空行。 输入范例 : 21100 阅读全文
posted @ 2020-03-28 13:19 focusDing 阅读(223) 评论(0) 推荐(0)
6-1 单链表逆转 (20分)
摘要：题目链接：6-1 单链表逆转 (20分) 方式一：递归逆置单链表 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <math.h> 4 #include <string.h> 5 #include <ctype.h> 6 7 #define 阅读全文
posted @ 2020-03-28 00:38 focusDing 阅读(559) 评论(0) 推荐(0)
大整数运算（算法笔记）
摘要：对于一道A+B的题目，如果A和B的范围在int范围内，那么是很简单的。但是如果A和B都是超过100个数位的整数，那么问题就变得复杂了。 今天，我借鉴《算法笔记》中的算法，总结下大整数运算的技巧。 一、大整数的存储 很简单，使用数组即可。如将整数23581存储到数组中，则有如下数组图： 为什么要反过来 阅读全文
posted @ 2020-03-27 15:36 focusDing 阅读(774) 评论(0) 推荐(0)
DFS求矩阵中的连通块数
摘要：上一次为了解决矩阵中的连通块的个数，我模仿了算法笔记中的代码，通过BFS（广度优先搜索算法）解决问题。 实际上这个问题（问题链接）也可以通过DFS（深度优先搜索遍历）解决。 解决思路：这个DFS的“岔道口”其实有四个（因为有四个方向）。这里为了防止走回头路，所以我们必须设立一个数组 记录该位置元素是 阅读全文
posted @ 2020-03-24 23:29 focusDing 阅读(1082) 评论(0) 推荐(0)
广度优先搜索(BFS)
摘要：前面介绍了深度优先搜索，可知DFS是以深度作为关键词的，即当碰到岔道口时总是先选择其中的一条岔路前进，而不管其它的岔路， 直到碰到死胡同时才返回岔道口并选择其它岔路。接下来介绍的广度优先搜索（Breadth First Search,BFS）则是以广度为第一关键词， 当碰到岔道口时，总是先依次访问从 阅读全文
posted @ 2020-03-24 22:28 focusDing 阅读(316) 评论(0) 推荐(0)
BFS识别矩阵中的块数
摘要：题目描述：给出一个m*n的矩阵，矩阵中的元素为0或1.称位置（x,y）与其上下左右四个位置是相邻的。如果矩阵中有若干个1相邻，则称这些1构成了一个块。求给定矩阵中的块数。输入：0 1 1 1 0 0 10 0 1 0 0 0 00 0 0 0 1 0 00 0 0 1 1 1 01 1 1 0 1 阅读全文
posted @ 2020-03-24 22:23 focusDing 阅读(374) 评论(0) 推荐(0)
90 循环数
摘要：90 循环数 作者: xxx时间限制: 1S章节: 一维数组 问题描述 : 循环数是那些不包括0这个数字的没有重复数字的整数 (比如说, 81362) 并且同时具有一个有趣的性质, 就像这个例子: 如果你从最左边的数字( 记为n，在这个例子中是8) 开始往右边数，一直数n个数字(如果已经到了最右边则 阅读全文
posted @ 2020-03-24 14:56 focusDing 阅读(289) 评论(0) 推荐(0)
49 我素故我在
摘要：49 我素故我在 作者: xxx时间限制: 1S章节: 深度优先搜索 问题描述 : 有这样一种素数叫纯素数(YY出来的名字)，当它是一个多位数的时候，你把它的末位去掉之后余下的数依然是一个素数。比如说2393，2393 本身是一个素数，它的末位去掉之后，余下的是239。239 是一个素数，它的末位去 阅读全文
posted @ 2020-03-23 18:28 focusDing 阅读(258) 评论(0) 推荐(0)
43 序列
摘要：43 序列 作者: ZhuKai 时间限制: 2S章节: 一维数组 问题描述 : 明明的爸爸经常用做游戏的方法启发明明对数学的兴趣。有一次，明明爸爸准备了许多盒子和球，他要和明明做一个放球的游戏。 游戏如下：要将k个小球依次装入到若干个盒子中去（可以使用的盒子数不限）。 小球装入盒子的规则如下： 1 阅读全文
posted @ 2020-03-23 16:38 focusDing 阅读(267) 评论(0) 推荐(0)
深度优先搜索（DFS解决枚举所有子序列的问题）
摘要：用一个例子，理解其中包含的DFS思想。 有n件物品，每件物品的重量是w[i]，价值是c[i]。现在需要选出若干件物品放入一个容量为V的背包中， 使得在选入背包的物品重量和不超过容量V的前提下，让背包中物品的价值之和最大，求最大值n在1到20之间。 在这个问题中，需要从n件物品中选择若干件物品放入背包 阅读全文
posted @ 2020-03-23 15:41 focusDing 阅读(1176) 评论(0) 推荐(2)
42 数列2
摘要：42 数列2 作者: frankhuhu时间限制: 10S章节: 一维数组 问题描述 : 思维的严密性是相当重要的，尤其是在程序设计中，一个小小的错误，就可能导致无法想象的后果。明明的爸爸是一名富有经验的程序设计专家，深知思维严密的重要性，于是在明明很小的时候，就通过游戏的方式，训练明明的思维严密性 阅读全文
posted @ 2020-03-23 15:40 focusDing 阅读(496) 评论(0) 推荐(0)
总结一下排列组合的算法问题
摘要：什么是全排列？ 全排列（Full Permutation）。一般把1到n这n个整数按照某个顺序摆放的结果称为这n个数的一个排列，而全排列指这n个整数能形成的所有排列。 例如对1、2、3这三个整数来说 （1，2，3），（1，3，2），（2，1，3），（2，3，1），（3，1，2），（3，2，1）就是一 阅读全文
posted @ 2020-03-22 21:48 focusDing 阅读(616) 评论(0) 推荐(0)
38 修理牛棚
摘要：38 修理牛棚 作者: xxx时间限制: 1S章节: 一维数组 问题描述 : 在一个暴风雨的夜晚，农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚（牛棚的总数S:1<= S<=200）没有住满。 剩下的牛一个紧挨着另一个被排成一行安置在有屋顶的牛棚来过夜。 所以有些牛棚里有牛，有些没 阅读全文
posted @ 2020-03-19 20:40 focusDing 阅读(348) 评论(0) 推荐(0)
29 环
摘要：29 环 作者: ZhouMingLiang 时间限制: 10S章节: 一维数组 问题描述 : 明明喜欢玩游戏，而明明的爸爸也乐意陪明明玩各种各样的小游戏。但是在游戏中，明明的爸爸又十分注意培养明明的智力，他希望通过游戏，不仅能让明明得到快乐，而且又能让明明学到一些知识，锻炼他的思维能力，为将来的发 阅读全文
posted @ 2020-03-19 00:15 focusDing 阅读(250) 评论(0) 推荐(0)
86 母牛的数量
摘要：86 母牛的数量 作者: xxx时间限制: 1S章节: 一维数组 问题描述 : 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？说明：假设在第n年及之前所有牛都不曾死亡。 输入说明 : 首先输入一个T，表示以下包含T行 阅读全文
posted @ 2020-03-17 22:22 focusDing 阅读(225) 评论(0) 推荐(0)
25 繁殖问题
摘要：25 繁殖问题 作者: 孙辞海 时间限制: 1S章节: 一维数组 问题描述 : 有一家生化所，一月份引入一对新生的小白鼠。这对小白鼠生长两个月后，在第三、第四、第五个月各繁殖一对新小白鼠，在第六个月停止繁殖，在第七个月则死亡。新生的小白鼠也如此繁殖。问在第N个月时，活的小白鼠有多少对？ 输入说明 : 阅读全文
posted @ 2020-03-17 20:36 focusDing 阅读(347) 评论(0) 推荐(0)
24 算菜价（C语言四舍五入的总结）
摘要：24 算菜价 作者: xxx时间限制: 1S章节: 循环 问题描述 : 妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。 输入说明 : 输入含有一些数据组，第一行第一个数是测试组数，第二行第一个数据是 阅读全文
posted @ 2020-03-17 15:09 focusDing 阅读(880) 评论(0) 推荐(0)
23 阶乘最后的非0位
摘要：23 阶乘最后的非0位 作者: XXX时间限制: 1S章节: 循环 问题描述 : N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大，如13!就必须用32位整数类型来存储，70！即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=1*2*3*4*5=120所以5 阅读全文
posted @ 2020-03-17 13:43 focusDing 阅读(686) 评论(0) 推荐(0)
19 约瑟夫环2
摘要：问题描述 : 明明是一名公安局的谈判专家，专门负责和绑匪谈判。有一次，明明接到一个特殊的任务，他赶到了案发现场，发现有k个绑匪绑架了k个人质，于是明明就开始和绑匪进行谈判。绑匪提出了一个非常特殊的要求，如果明明能够回答出这个问题，那绑匪将释放所有的人质；否则，绑匪就要撕票。 绑匪的问题是这样：绑匪把 阅读全文
posted @ 2020-03-16 14:47 focusDing 阅读(463) 评论(0) 推荐(0)
79 子字符串排序
摘要：问题描述 : 编程对字符串中的子串按字典序输出。子串的形成方法为：从原始字符串开始，依次去掉开头字符形成新的子串。 例如，字符串"grain" 的子串如下所示（依次去掉g,r,a,i)： grain、rain、ain、in、n 按字典序排列为： ain grain in n rain 输入说明 : 阅读全文
posted @ 2020-03-07 18:33 focusDing 阅读(490) 评论(1) 推荐(1)
C语言字符串指针（指向字符串的指针）详解
摘要：C语言中没有特定的字符串类型，我们通常是将字符串放在一个字符数组中。如下代码： #include <stdio.h> #include <string.h> int main(){ char str[] = "http://c.biancheng.net"; int len = strlen(str 阅读全文
posted @ 2020-03-07 16:42 focusDing 阅读(10181) 评论(0) 推荐(0)
53 进制转换
摘要：问题描述 : 输入一个十进制数N，将它转换成R进制数输出。 输入说明 : 输入数据包含T个测试实例，每个测试实例包含两个整数N(32位整数，可为负数)和R（2<=R<=16, R<>10）。 输出说明 : 为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比 阅读全文
posted @ 2020-03-04 11:48 focusDing 阅读(495) 评论(0) 推荐(0)
52 回文平方数
摘要：问题描述 : 回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2=<B<=20进制)，输出所有的大于等于1小于等于300且该数的平方用B进制表示时是回文数的数(该数本身不要求是回文数)。 输入说明 : 共一行，一个单独的整数B(B用十进制表示，比如18 阅读全文
posted @ 2020-03-03 12:26 focusDing 阅读(412) 评论(0) 推荐(0)