Tim的嵌入式之旅

刚刚在做蓝桥杯的 算法提高 矩阵相乘题目中，发现了一个好东西，把它摘写下来：本文转自：http://blog.youkuaiyun.com/u012940925/article/details/46519287  二维数组实质是一维数组，一维数组包含子数组就形成了二级！int i[][] ={{ 1, 2, 8, 9 },      { 2, 4, 8, 12 },      

蓝桥杯 算法提高 9-3摩尔斯电码 ADV-226问题描述　　摩尔斯电码破译。类似于乔林教材第213页的例6.5，要求输入摩尔斯码，返回英文。请不要使用"zylib.h"，只能使用标准库函数。用' * '表示' . '，中间空格用' | '表示，只转化字符表。　　摩尔斯码定义见：http://baike.baidu.com/view/84585.htm?fromId=2

问题描述　　使用宏实现计算球体体积的功能。用户输入半径，系统输出体积。不能使用函数，pi=3.1415926,结果精确到小数点后五位。样例输入一个满足题目要求的输入范例。例：1.0样例输出与上面的样例输入对应的输出。例：数据规模和约定　　输入数据中每一个数的范围。　　数据表示采用double类型。做题过程以及易

算法训练 最小乘积(基本型)  时间限制：1.0s   内存限制：512.0MB    问题描述　　给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:1 3　　-5和-2 4 1　　那么对应乘积取和的最小值应为：　　(-5) * 4 + 3 *

算法训练 关联矩阵  时间限制：1.0s   内存限制：512.0MB    问题描述　　有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式　　第一行两个整数n、m，表示图中结点和边的数目。n　　接下来m行，每行两个整数a、b，表示图中有(a,b)边。　　注意图中可能含有重边，但不会有自环。输出格式　　输出该图

历届试题 连号区间数  时间限制：1.0s   内存限制：256.0MB      锦囊1并查集。问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R

算法训练 最大最小公倍数  时间限制：1.0s   内存限制：256.0MB      问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据

算法训练 区间k大数查询  时间限制：1.0s   内存限制：256.0MB      问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r

算法提高 身份证号码升级  时间限制：1.0s   内存限制：256.0MB    问题描述　　从1999年10月1日开始，公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为：　　1、把15位身份证号码中的年份由2位(7,8位)改为四位。　　2、最后添加一位验证码。验证码的计算方案：　　将前 17 位分别乘以对应系数 (7

算法训练 K好数  时间限制：1.0s   内存限制：256.0MB      锦囊1使用动态规划。锦囊2用F[i][j]表示长为i，最后一位数字是j的K好数的个数，则F[i][j]=\sum F[i-1][k]，其中|j-k|!=1。问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，

算法提高 P0102  时间限制：1.0s   内存限制：256.0MB    　　用户输入三个字符，每个字符取值范围是0-9，A-F。然后程序会把这三个字符转化为相应的十六进制整数，并分别以十六进制，十进制，八进制输出，十六进制表示成3位，八进制表示成4位，若不够前面补0。（不考虑输入不合法的情况）输入　　1D5输出（注意冒号后面有一个空格）

算法提高 排列数  时间限制：1.0s   内存限制：256.0MB    问题描述　　0、1、2三个数字的全排列有六种，按照字母序排列如下：　　012、021、102、120、201、210　　输入一个数n　　求0~9十个数的全排列中的第n个（第1个为0123456789）。输入格式　　一行，包含一个整数n输出格式

算法提高 周期字串  时间限制：1.0s   内存限制：256.0MB    问题描述　　右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。　　我们定义，如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就叫做周期为k的串。

算法提高 快乐司机  时间限制：1.0s   内存限制：256.0MB    问题描述　　"嘟嘟嘟嘟嘟嘟　　喇叭响　　我是汽车小司机　　我是小司机　　我为祖国运输忙　　运输忙"　　这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货

算法提高 新建Microsoft Word文档  时间限制：1.0s   内存限制：256.0MB    问题描述　　L正在出题，新建了一个word文档，想不好取什么名字，身旁一人惊问：“你出的题目叫《新建Microsoft Word文档》吗？”，L大喜，一拍桌子，说：“好，就叫这个名字了。”　　仔细观察，当你新建一个word文档时，会得到一个名为“新建

算法提高 日期计算  时间限制：1.0s   内存限制：256.0MB    问题描述　　已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。输入格式　　输入只有一行　　YYYY MM DD输出格式　　输出只有一行　　W数据规模和约定

算法提高 上帝造题五分钟  时间限制：1.0s   内存限制：256.0MB    问题描述　　第一分钟，上帝说：要有题。于是就有了L，Y，M，C　　第二分钟，LYC说：要有向量。于是就有了长度为n写满随机整数的向量　　第三分钟，YUHCH说：要有查询。于是就有了Q个查询，查询向量的一段区间内元素的最小值　　第四分钟，MZC说：要有限。于是就有了

算法提高 01背包  时间限制：1.0s   内存限制：256.0MB    问题描述　　给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式　　输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。　　以后N行每行两个数Wi和Vi,表示物品的重量和价

算法提高 扶老奶奶过街  时间限制：1.0s   内存限制：256.0MB    　　一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。　　五个红领巾各自说话：　　A ：我和E都没有扶老奶奶　　B ：老奶奶是被C和E其中一个扶过大街的　　C ：老奶奶是被我和D其中一个扶过大街的　　D ：B和C都没有扶老奶奶过街　　E ：我没有扶老奶奶　　已知五个红领巾中有且只有２个人...

历届试题 分糖果  时间限制：1.0s   内存限制：256.0MB    问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子。　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。　　反复进行这个游戏，直到所有小朋友的糖果数都相同为

历届试题 回文数字  时间限制：1.0s   内存限制：256.0MB    问题描述　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。　　本题要求你找到一些5位或6位的十进制数字。满足如下要求：　　该数字的各个数位之和等于输入的整数。输入格式　　一个正

加法变乘法我们都知道：1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。运算过程和思...

猜年龄     小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”     请你写出：小明的较小的妹妹的年龄。  注意： 只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。 结果：10代码如下：public class Main { public static voi...

标题：等额本金     小明从银行贷款3万元。约定分24个月，以等额本金方式还款。     这种还款方式就是把贷款额度等分到24个月。每个月除了要还固定的本金外，还要还贷款余额在一个月中产生的利息。     假设月利率是：0.005，即：千分之五。那么，     第一个月，小明要还本金 1250, 还要还利息：30000 * 0.005，总计 1400    第二个月，本金仍然要还 1250, 但...

标题：猜字母     把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。     接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。     得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。 答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。结果：q代码如下：import java.u...

移动距离X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1  2  3  4  5  612 11 10 9  8  713 14 15 .....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空格分开，都在1到1...

打印大X小明希望用星号拼凑，打印出一个大X，他要求能够控制笔画的宽度和整个字的高度。为了便于比对空格，所有的空白位置都以句点符来代替。要求输入两个整数m n，表示笔的宽度，X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数)要求输出一个大X例如，用户输入：3 9程序应该输出：***.....***.***...***...***.***.....*****...

标题：兴趣小组为丰富同学们的业余文化生活，某高校学生会创办了3个兴趣小组（以下称A组，B组，C组）。每个小组的学生名单分别在【A.txt】,【B.txt】和【C.txt】中。每个文件中存储的是学生的学号。由于工作需要，我们现在想知道：    既参加了A组，又参加了B组，但是没有参加C组的同学一共有多少人？请你统计该数字并通过浏览器提交答案。注意：答案是一个整数，不要提交任何多余的内容。------...

标题：外星日历某星系深处发现了文明遗迹。他们的计数也是用十进制。他们的文明也有日历。日历只有天数，没有年、月的概念。有趣的是，他们也使用了类似“星期”的概念，只不过他们的一个星期包含了9天，为了方便，这里分别记为: A,B,C....H,I从一些资料上看到，他们的23日是星期E他们的190日是星期A他们的343251日是星期I令人兴奋的是，他们居然也预见了“世界末日”的那天，当然是一个很大很大的数...

标题：纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。下图就是一种排法（如有对齐问题，参看p1.png）。      A     9 6    4   8   3 7 5 2这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？请你计算并提交该数字。注意：需要提交的是一个整数，不要提交任何多余内容。----...

    在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了...    这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。    变换的过程如下：    ...

标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。                             7                             5 8                            7 8 8                           9 2 7 ...

标题： 杨辉三角杨辉三角也叫帕斯卡三角，在很多数量关系中可以看到，十分重要。第0行：           1第1行：          1 1第2行：         1 2 1第3行：        1 3 3 1第4行：       1 4 6 4 1....两边的元素都是1， 中间的元素是左上角的元素与右上角的元素和。我们约定，行号，列号都从0计数。所以： 第6行的第2个元素是15，第3个元...

有奖猜谜小明很喜欢猜谜语。最近，他被邀请参加了X星球的猜谜活动。每位选手开始的时候都被发给777个电子币。规则是：猜对了，手里的电子币数目翻倍，猜错了，扣除555个电子币, 扣完为止。小明一共猜了15条谜语。战果为：vxvxvxvxvxvxvvx其中v表示猜对了，x表示猜错了。请你计算一下，小明最后手里的电子币数目是多少。请填写表示最后电子币数目的数字。注意：你提交的应该是一个整数，不要填写任何多...

煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。结果：171700代码如下：public class Main { public static void main(S...

平方怪圈如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。对新产生的正整数再做同样的处理。如此一来，你会发现，不管开始取的是什么数字，最终如果不是落入1，就是落入同一个循环圈。请写出这个循环圈中最大的那个数字。请填写该最大数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。结果：145代码如下：public class Main { public static v...

凑算式     B      DEFA + --- + ------- = 10     C      GHI     （如果显示有问题，可以参见【图1.jpg】）    这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说...

标题：机器人数目少年宫新近邮购了小机器人配件，共有3类，其中，A类含有：8个轮子，1个传感器B类含有: 6个轮子，3个传感器C类含有：4个轮子，4个传感器他们一共订购了100套机器人，收到了轮子600个，传感器280个。根据这些信息请你计算：B类型机器人订购了多少个？请直接提交该整数，不要填写任何多余内容。结果：60代码如下：package juesai01;public class Main...

标题：生成回文数所谓回文数就是左右对称的数字，比如：585,5885,123321...当然，单个的数字也可以算作是对称的。小明发现了一种生成回文数的方法：比如，取数字19，把它与自己的翻转数相加：19 + 91 = 110，如果不是回文数，就再进行这个过程：110 + 011 = 121 这次是回文数了。200以内的数字中，绝大多数都可以在30步以内变成回文数，只有一个数字很特殊，就算迭代了10...

  算法提高 约数个数  时间限制：1.0s   内存限制：512.0MB    　　输入一个正整数N (1样例输入12样例输出6样例说明　　12的约数包括：1,2,3,4,6,12。共6个 代码如下：import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO...