题意：模拟题，用字母模拟数字，没有数字代表的则跳过，有数则代表但是连续多组的只输出一个。具体代码：#include#include#includeusing
namespace std;int zimu[26]={0,1,2,3,0,1,2,0,0,2,2,4,5,5,0,1,2,6,2,3,0,1...
分类：
其他好文 时间：
2014-05-19 19:55:40
阅读次数：
164
Description
科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成大于等于的关系，如123，446。现在大家决定玩一个游戏，指定一个整数闭区间[a,b]，问这个区间内有多少个不降数。
Input
题目有多组测试数据。每组只含2个数字a, b (1
Output
每行给出一个测试数据的答案，即[a, b]之间有多少阶梯数。...
分类：
其他好文 时间：
2014-05-18 15:09:13
阅读次数：
355
作为一个新人，怎样学习嵌入式Linux？被问过太多次，特写这篇文章来回答一下。
在学习嵌入式Linux之前，肯定要有C语言基础。汇编基础有没有无所谓(就那么几条汇编指令，用到了一看就会)。C语言要学到什么程度呢？越熟当然越好，不熟的话也要具备基本技能。比如写一个数组排序、输入数字求和什么的。学C语言唯一的方法是多写程序多练习，编译出错没关系，自己去解决；执行出错没关系，自己去分析。以前我...
分类：
系统相关 时间：
2014-05-18 14:41:33
阅读次数：
338
设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。
同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子：
有一个数字串：312， 当N=3，K=1时会有以下两种分法：
3*12=36
31*2=62
这时，符合题目要求的结果是：31*2=62
现在，请你帮助你的好朋友XZ设计一个程序，求得正确的答案。...
分类：
其他好文 时间：
2014-05-18 13:48:08
阅读次数：
308
windy定义了一种windy数。
不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。
windy想知道，在A和B之间，包括A和B，总共有多少个windy数？
Input
包含两个整数，A B。
满足 1
Output
包含一个整数：闭区间[A,B]上windy数的个数。
Sample Input
1 10
...
【题目】
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.
【题意】
判断给定的字符串是否是合法的...
分类：
其他好文 时间：
2014-05-18 10:08:11
阅读次数：
327
学习编程也有一段时间了，随着学习的不断深入，我越来越体会到了算法的重要性，最近遇到了一些非常有意思的算法，比如打印水仙花数、将数字逆置，在这两个算法中会用到一个数字钟每一位的值
如：判断数字123是否是水仙花数需要得到每一位的数字
通常计算每一位的数字的算法是：
个位：a = 123 % 10 = 3
十位：b = 123 %100 / 10 = 2
百位:：c = 123 % 100...
分类：
其他好文 时间：
2014-05-18 08:24:36
阅读次数：
324
【题目】
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
【题意】
把罗马数转换为整数
【思路】
罗马数字中只使用如下七个基值字母：M,D,C,L,X,V,I，分别用来表示1000、500、100、50、10、5、1。
大体思路是每个罗马字母对应的值相加即可，
但需要处理900, 400, 90, 40, 9, 4这几个特殊...
分类：
其他好文 时间：
2014-05-18 07:58:54
阅读次数：
293
题目大意：
给出一个数n，求m，使得m的长度和n相等，能被k整除。有多个数符合条件输出与n在每位数字上改变次数最小的。改变次数相同的输出大小最小的。
共有三种解法：DP解法，记忆化搜索和DFS+强剪枝的算法。
后两种以后会更新。
1、DP解法：
解题思路：
DP[i][j]表示数n的前i位除以k余j最小改变几位。
DP[len][0]就表示数n被k整除最小改变几位。
根据这个...
分类：
其他好文 时间：
2014-05-18 06:02:56
阅读次数：
319
【题目】
Write a function to find the longest common prefix string amongst an array of strings.
【题意】
求一组字符串的最长公共前缀
【思路】
使用归并思想求解
要求字符串[1,2,..,k,k+1,...n]的最大公共前缀，先分别求[1,2,...k]和[k+1,...,n]的公共前缀...
分类：
其他好文 时间：
2014-05-18 05:17:53
阅读次数：
232
