循环打印算法:不拘一格编程序之一计算机二级考试
文章作者 100test 发表时间 2009:07:25 10:23:55
来源 100Test.Com百考试题网
编辑特别推荐:
全国计算机等级考试(等考)指定教材
全国计算机等级考试学习视频
全国计算机等级考试网上辅导招生
全国计算机等级考试时间及科目预告
百考试题教育全国计算机等级考试在线测试平台
全国计算机等级考试资料下载
全国计算机等级考试论坛
计算机等级考试四级应用题解析汇总
2009年下半年全国计算机二级考试报名时间从6月1日起已经开始报名。详情点击:2009年下半年全国计算机等级考试各地报名点汇总。2009年下半年全国计算机二级考试时间是2009年9月19日至23日。更多优质资料尽在百考试题论坛 百考试题在线题库。
小说中经常有人说某某将领打仗天马行空,不拘一格,让敌人防不胜防,比如《寻秦记》中的李牧;比如《大唐双龙传》中的寇少。
编程序时也要有怎样的思想,不能被条条框框所束缚,比如这个例子:
【例1】编写一个函数void fun(int t),要求在屏幕上打印t个“*”号,其中t的长度不会大于50。
【设计1】:
void fun(int t)
{
if (t<.0 || t>.50) return.
switch(t)
{
case 1: printf("*").break.
case 2: printf("**").break.
此处删除500字
case n: printf("*****......**").break.
}
}
以上方法虽然笨拙,但是时间复杂度为O(1),快!这是牺牲空间换取时间。
当然,编写设计一的人员一般不多,绝大多数人使用设计2。
【设计2】:
void fun(int t)
{
int i.if (t<.0 || t>.50) return.
for(i=0.i<.t.i ) printf("*"). }
以上算法是最正宗的算法!优点是:程序相当简单,思路相当清晰。缺点是时间复杂度为O(t)。
【设计3】:
void fun(int t)
{
char *p="****************************************************************************************".
char buf[51].
if (t<.0 || t>.50) return.
memcpy(buf, p, t).
buf[t]=0.
printf(buf). }
乍一看,真麻烦,但是时间复杂度O(1)。有人说,那前面的memcpy等代码就不耗费时间了吗?答曰:1、memecpy的时间花费远远printf等屏幕显示类函数底。2、就算是空循环体的for循环再编译后也会产生若干行代表,比memcpy要慢。
但是这里增加了p和buf的存储空间。
【设计4】:
void fun(int t) { char *p. if (t<.0 || t>.50) return. if (!(p = (char *)malloc(t 1))) return.
memset(p, * , t).
p[t]=0. printf(p). free(p).
return. }
与设计3类似,但与其相比,减少了多余的空间浪费,但是去增加了malloc内存分配操作和memset内存设置操作,相对增加了时间耗费。时间复杂度O(1)。
编写软件不拘一格,并不是要你编什么程序都剑走偏锋,而是说当走普通的路不通的时候,或者非常难走时,别完了试试其它的路。就像以上算法,各自有其优缺点,都有其自己的适用范围,切勿只用一种包打天下,也切勿为了眩耀而使用不适用的算法。
2009年9月全国计算机等级考试时间及科目预告
2009年NCRE考试有新变化
2009年全国计算机等级考试-大纲
全国计算机等级考试历年真题及答案
2009年上半年全国计算机等级考试试题及答案