摘要: 方阵的主对角线之上称为“上三角”。请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是:使用1,2,3….的自然数列,从左上角开始,按照顺时针方向螺旋填充。例如:当n=3时,输出:123645当n=4时,输出:12349105867当n=5时,输出:123451213146111571089程序运行时,要求用户输入整数n(3~20)程序输出:方阵的上三角部分。要求格式:每个数据宽度为4,右对齐。分析:主要是根据当前数是在第几圈中,其中nTurn是记录当前在第几圈里面。源代码: 1 #include <stdio.h> 2 #include <string.h> 阅读全文
posted @ 2013-05-02 21:56 Dreamcaihao 阅读(291) 评论(0) 推荐(0) 编辑
摘要: n进制小数将任意十进制正小数分别转换成2,3,4,5,6,7,8,9进制正小数,小数点后保留8位,并输出。例如:若十进制小数为0.795,则输出: 十进制正小数 0.795000 转换成 2 进制数为: 0.11001011 十进制正小数 0.795000 转换成 3 进制数为: 0.21011011 十进制正小数 0.795000 转换成 4 进制数为: 0.30232011 十进制正小数 0.795000 转换成 5 进制数为: 0.34414141 十进制正小数 0.795000 转换成 6 进制数为: 0.44341530 十进制正小数 0.795000 转换成 7 进制数为: 0.5 阅读全文
posted @ 2013-05-02 19:25 Dreamcaihao 阅读(611) 评论(0) 推荐(0) 编辑
摘要: 反转串 我们把“cba”称为“abc”的反转串。下面的代码可以把buff中的字符反转。其中len表示buff中待反转的串的长度。源代码: 1 #include<stdio.h> 2 #include <string.h> 3 4 void reserve_string(char *buff, int len) 5 { 6 if(len < 2)return ; 7 8 char temp = buff[0]; 9 buff[0] = buff[len - 1];10 buff[len - 1] = temp;11 12 reserve_string(... 阅读全文
posted @ 2013-05-02 18:50 Dreamcaihao 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目描述【编程题】(满分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 阅读(197) 评论(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) 编辑
摘要: Socket模型之重叠I/O模型这几天一直在看关于Socket编程的几种异步编程,我觉得关于重叠I/O模型的一些基本知识,我有必要记下来。首先,我觉得重叠模型的有点就是允许应用程序使用重叠数据结构一次投递一个或多个异步I/O请求,当提交的请求完成之后,与之关联的重叠数据结构中关联的事件对象就会受信,然后应用程序就可以通过WSAWaitForMultipleEvents函数来判断是哪一个重叠结构中的事件对象受信,进而找到和该事件相关联的重叠结构和套接字对象。当知道这些后,我们就可以通过调用函数WSAGetOverlappedResult函数来函数取得重叠操作的结果。在实际的编程过程中,我们需要按 阅读全文
posted @ 2012-11-14 17:31 Dreamcaihao 阅读(569) 评论(0) 推荐(0) 编辑
摘要: Hardwood SpeciesTime Limit:10000MSMemory Limit:65536KTotal Submissions:15216Accepted:6125DescriptionHardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the winter. America's temperate climates produce forests with hundreds of har 阅读全文
posted @ 2012-02-23 22:00 Dreamcaihao 阅读(178) 评论(0) 推荐(0) 编辑
摘要: A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7071 Accepted Submission(s): 1657 Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据. 阅读全文
posted @ 2012-02-13 16:34 Dreamcaihao 阅读(301) 评论(0) 推荐(0) 编辑