03 2018 档案
摘要：题目1：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... 分析：我分析发现其实头两个数不变，然后后面的数字等于前面两个数字相加，这
阅读全文
摘要：10. 生命之树 在X森林里，上帝创建了生命之树。 他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, …, vk, b} 使得这个点列中的每个点都是S里面的
阅读全文
摘要：乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。 请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。 输入 一个整数n，表示开始购买的饮料数量（0 < n < 100
阅读全文
摘要：在我们学习一门新的语言时，例如c或者java时，我们不太熟习怎么去进行数据在字符串层次上的比较，比如常见的问题有最大公共子串，我们可以尝试采用 类似于一个二维数组的形式来进行字符串的比较，得出最大公共子串，那么这里就演示一下 比如："abcde"和"abc"这个字符串的比较，可能你会觉得这个子串很短
阅读全文
摘要：在我参加蓝桥杯时发现 大多数问题都可以采用暴力破解 所以这个时候我就想进行一下总结： 关于全排列问题的通用解法，比如：（无重复全排列）（有重复的选取） （从N个数中选取m个数 然后进行排列的问题） 我这里尝试总结一下： 比如一般问题喜欢问1-9有多少种全排列，那么代码如下 关于这个全排列我才用的st
阅读全文
摘要：九数组分数 1,2,3…9 这九个数字组成一个分数，其值恰好为1/3，如何组法？ 下面的程序实现了该功能，请填写划线部分缺失的代码。 注意，只能填写缺少的部分，不要重复抄写已有代码。不要填写任何多余的文字 值得吐槽的是 当我发现里面的那个数据交换 在debug模式下 居然没有发生变化 当时就感觉大赛
阅读全文
摘要：第四题 两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。 比如，11/13=6=>0.846153846153….. 其循环节为[846153] 共有6位。 下面的方法，可以求出循环节的长度。 请仔细阅读代码，并填写划线部分缺少的代码。 注意，只能填写缺少的部分，不要重复抄写已有代码。不
阅读全文
摘要：第三题 三羊献瑞 观察下面的加法算式： 其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。 请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。 答案这个题目完全可以使用暴力破解模型，就是从0~9中选取8个数，进行全排列，然后看情况是否符合 但是我在这里遇到了一个问题 就
阅读全文
摘要：立方变自身 观察下面的现象,某个数字的立方，按位累加仍然等于自身。 1^3 = 1 8^3 = 512 5+1+2=8 17^3 = 4913 4+9+1+3=17 … 请你计算包括1,8,17在内，符合这个性质的正整数一共有多少个？ 请填写该数字，不要填写任何多余的内容或说明性的文字。 首先一看就
阅读全文
摘要：第一题 三角形面积 图中的所有小方格面积都是1。 那么，图中的三角形面积应该是多少呢？ 请填写三角形的面积。不要填写任何多余内容或说明性文字。 填空答案 28
阅读全文
摘要：标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1 8 1 8 8 4 1 7 9 6 1 4 5 4 5 6 5 5 6 9 5 6 5 5 4
阅读全文
摘要：标题： k倍区间给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入 第一行包含两个整数N和K。(1 <= N, K <=
阅读全文
摘要：标题： 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相
阅读全文
摘要：，标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。
阅读全文
摘要：标题：最大公共子串最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和 "baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该
阅读全文
摘要：标题：取数位 求1个整数的第k位数字有很多种方法。以下的方法就是一种。对于题目中的测试数据，应该打印5。请仔细分析源码，并补充划线部分所缺少的代码。注意：只提交缺失的代码，不要填写任何已有内容或说明性的文字。。
阅读全文
摘要：标题：纸牌三角形 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。 下图就是一种排法（如有对齐问题，参看p1.png）。 A 9 6 4 8 3 7 5 2 这样的排法可能会有很多。 如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？ 请
阅读全文
摘要：1，标题： 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一
阅读全文
摘要：10、压缩变换(程序设计) 小明最近在研究压缩算法。 他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。 然而，要使数值很小是一个挑战。 最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变
阅读全文
