输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。
输入格式：
输入在一行中给出一个不超过9位的非负整数。
输出格式：
在一...
分类：
其他好文 时间：
2014-06-20 12:47:46
阅读次数：
149
题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分解题分析：其实就是快速排序的思想.
回想一下快速排序的Partition划分函数，每执行一次划分操作，我们就可以 确定中轴值的最终位置，也就是 中轴值的元素都在 其右....
分类：
其他好文 时间：
2014-06-09 14:10:45
阅读次数：
332
求一个数组中的最大值和最小值，我们一般的做法是扫描一遍数组求的最大值，扫描一遍数组求最小值，这样做需要比较2N次才能求解。而实际上我们可以比较1.5N次即可得到结果。考虑如下几种方法。
方法一：
我们可以把数组分成两部分，首先按照顺序将数组中的相邻的两个数分在同一组，接着比较同一组中奇数位上的值和偶数位上的值，将较大的放在偶数位上，较小的放在奇数位上，这样经过0.5N次比较后，最大数肯定在偶数位上，最小的数肯定在奇数位上，而后分别扫描一遍数组的偶数位和奇数位，便可得到最大值和最小值。这样，...
分类：
其他好文 时间：
2014-06-08 14:42:42
阅读次数：
212
http://poj.org/problem?id=1328
题意是说x轴是海岸线，海洋在x轴上面，陆地在下面，然后给定n个岛屿的坐标，和雷达的范围，（雷达必须在海岸线上） 问最少需要多个个雷达才能全部覆盖岛屿。
思路很显然是贪心，但是有几个需要注意的地方:
1 就是雷达的位置不一定是整数位置，
2 d还可能是负数，n的岛屿的坐标还可能在陆地上。 这时候要加特判。
3 就是当雷达所在的...
分类：
其他好文 时间：
2014-06-08 08:19:57
阅读次数：
187
BombTime Limit: 2000/1000 MS (Java/Others)
Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 6471 Accepted
Submission(s): 2250Probl...
分类：
其他好文 时间：
2014-06-05 18:32:10
阅读次数：
311
题意：求区间内不含62和4的数的个数；
解法：数位dp。int dfs(int pos,int pre,bool limit,bool have)，pos表示dp到的数位位置，pre表示前一个数位的数字，limit表示到此时数是否有下降（此位取数字是否受限制的意思），have表示之前是否有62；4的排除是靠在每次枚举下一位i时不取4即可；每个case的dp值都是一样的，所以只需要计算一遍...
分类：
其他好文 时间：
2014-06-02 18:59:28
阅读次数：
315
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089题意：给出一个区间[l,r]，求满足一个数的数位上没有连着62这个数字串的条件的个数。解法：数位DP的入门题。
1 #include 2 #include 3 #include 4 #include...
分类：
其他好文 时间：
2014-06-01 12:27:14
阅读次数：
229
题目链接：http://poj.org/problem?id=3252题意：给出一个二进制区间，求出0的个数不小于1的个数这样的二进制个数解法：数位DP，定义状态dp[len][num_zero][num_one]，num_zero
定义为写0的个数。 1 #include 2 #include 3...
分类：
其他好文 时间：
2014-06-01 12:06:33
阅读次数：
191
题意：写出一个给定区间的每个数，求出一共写了多少个零。解法：数位DP，定义dp[len][flag][num]：len的定义为数位的长度，flag定义为前导0和没有前导0的两种状态，num定义为写的满足条件的0的个数。
1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-06-01 11:48:35
阅读次数：
167
第3个版本用浮点数计算平均值，并且添加了小数位固定和强制类型转换3个文件GradeBook.h//
GradeBook.h// Definition of class GradeBook that determines a class average.//
Member functions are ...
分类：
其他好文 时间：
2014-06-01 11:34:10
阅读次数：
340
