2009年5月27日

笔试题练习(六)

摘要: 1,输入N, 打印 N*N螺旋矩阵比如 N = 3,打印:123894765N = 4,打印:1 2 3 412131451116156109 8 7[代码]2,要求:不申请变量和空间反转字符串,用一个函数实现。第一种解法就是不使用变量交换两个数的两种方法[代码]第二种方法就是利用空闲的’\0’字符占的位置作为中间变量,最后填补一个’\0’[代码]3... 阅读全文

posted @ 2009-05-27 21:18 Phinecos(洞庭散人) 阅读(812) 评论(0) 推荐(0) 编辑

笔试题练习(五)

摘要: 1, 对任意输入的正整数N,编写程序求N!的尾部连续0的个数,并指出计算复杂度。如:18!=6402373705728000,尾部连续0的个数是3。(不用考虑数值超出计算机整数界限的问题)解法1:(直接大数计算N!)[代码]解法2:连续K个0,则说明是10^K的倍数,即(2×5)^ K= 2^K× 5^K;待求的数为N*(N-1)(N-2)……̷... 阅读全文

posted @ 2009-05-27 16:20 Phinecos(洞庭散人) 阅读(905) 评论(4) 推荐(0) 编辑

导航