摘要: 题目描述【编程题】(满分19分) 在很多软件中,输入拼音的首写字母就可以快速定位到某个词条。比如,在铁路售票软件中,输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢?问题的关键在于:对每个汉字必须能计算出它的拼音首字母。 GB2312汉字编码方式中,一级汉字的3755个是按照拼音顺序排列的。我们可以利用这个特征,对常用汉字求拼音首字母。 GB2312编码方案对每个汉字采用两个字节表示。第一个字节为区号,第二个字节为区中的偏移号。为了能与已有的ASCII编码兼容(中西文混排),区号和偏移编号都从0xA1开始。 我们只要找到拼音a,b,c,...x,y,z 每个字母所对应的G 阅读全文
posted @ 2013-05-01 21:46 Dreamcaihao 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目描述 1949年的国庆节(10月1日)是星期六。 今年(2012)的国庆节是星期一。 那么,从建国到现在,有几次国庆节正好是星期日呢?源代码: 1 #include <stdio.h> 2 3 int isLeapYear(int nyear) 4 { 5 if(nyear % 400 == 0 || (nyear % 4 == 0 && nyear % 100 != 0) ) 6 return 366; 7 return 365; 8 } 9 int main()10 {11 int sum = 0;12 int sumday = 0;1... 阅读全文
posted @ 2013-05-01 20:15 Dreamcaihao 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目描述标题:分红酒 有4个红酒瓶子,它们的容量分别是:9升, 7升, 4升, 2升 开始的状态是 [9,0,0,0],也就是说:第一个瓶子满着,其它的都空着。 允许把酒从一个瓶子倒入另一个瓶子,但只能把一个瓶子倒满或把一个瓶子倒空,不能有中间状态。 这样的一次倒酒动作称为1次操作。 假设瓶子的容量和初始状态不变,对于给定的目标状态,至少需要多少次操作才能实现? 本题就是要求你编程实现最小操作次数的计算。 输入:最终状态(逗号分隔) 输出:最小操作次数(如无法实现,则输出-1)例如:输入:9,0,0,0应该输出:0输入:6,0,0,3应该输出:-1输入:7,2,0,0应该输出:2对于编程题目, 阅读全文
posted @ 2013-05-01 14:43 Dreamcaihao 阅读(209) 评论(0) 推荐(0) 编辑