摘要: 【题目】 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如: 阵列 有4个细胞。 【算法分析】 ⑴从文件中读入m*n矩阵阵列,将其转换为bool矩阵存入b数组中; ⑵沿b数组矩阵从上到下,从左到右,找到遇到的第一个细 阅读全文
posted @ 2017-03-28 17:17 夜雨声不烦 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 【题目】 集合的前N个元素:编一个程序,按递增次序生成集合M的最小的N个数,M的定义如下: (1)数1属于M; (2)如果X属于M,则Y=2*x+1和Z=3*x+1也属于M; (3)此外再没有别的数属于M。 【分析】 可以用两个队列a和b来存放新产生的数,然后通过比较大小决定是否输出,具体方法如下: 阅读全文
posted @ 2017-03-28 16:17 夜雨声不烦 阅读(609) 评论(0) 推荐(0) 编辑
摘要: 1 2 5 14 42 132 429 1430 4862 16796 58786 208012 742900 2674440 9694845 35357670 129644790 477638700 1767263190 6564120420 24466267020 91482563640 343 阅读全文
posted @ 2017-03-27 18:52 夜雨声不烦 阅读(399) 评论(0) 推荐(1) 编辑
摘要: 描述 给定一个数组,统计前k大的数并且把这k个数从大到小输出。 输入 第一行包含一个整数n,表示数组的大小。n < 100000。 第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过100000000。 第三行包含一个整数k。k < n。 输出 从大到小输出前k大的数 阅读全文
posted @ 2017-03-26 21:56 夜雨声不烦 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 描述 已知长度最大为200位的正整数n,请求出2011^n的后四位。 输入 第一行为一个正整数k,代表有k组数据,k<=200接下来的k行, 每行都有一个正整数n,n的位数<=200 输出 每一个n的结果为一个整数占一行,若不足4位,去除高位多余的0 样例输入 3 5 28 792 样例输出 105 阅读全文
posted @ 2017-03-26 21:55 夜雨声不烦 阅读(161) 评论(0) 推荐(0) 编辑