数据结构与算法课程第4章的习题答案.doc

?PAGE44?

?PAGE1?

第4章

4.1程序阅读题。以下程序运行结果是什么？

#include?stdio.h?

voidmain(){

inti?1;

while(i??15)

if(??i?3!?2)continue;

elseprintf(??d?,i);

printf(?\n?);

}

结果为：2581114

4.2程序填空题。输出右边所示图案(共N行，N为奇数，此时N＝7)。

#defineN7//图案共N行，整个图案距屏幕左边L列，使居屏幕中间

#defineL(80?N)/2

#include?stdio.h?

voidmain(){

charc??A?;

inti,j,p;

ABBBCCCCCDDDDDDDEEEEEFFFGfor(i?1;i??N;i??

A

BBB

CCCCC

DDDDDDD

EEEEE

FFF

G

if(i??(N?1)/2)p??i;

elsep???N+1-i;

8-i;

for(j?1;j??L??(N?1)/2-p;j??)

4-p;

printf(??);

for(j?1;j??2*p?1;j??)

printf(??c?,c);

printf(?\n?);

}

}

4.3画流程图并编写程序。

(1)企业发放的奖金根据利润提成。利润(I)低于或等于10万元的，奖金可提10?；利润高于10万元，低于或等于20万元(100000?I??200000)时，低于或等于10万元的部分按10?提成，高于10万元的部分，可提成7.5?；200000?I??400000时，低于或等于20万元的部分仍按上述办法提成(下同)，高于20万元的部分按5?提成；400000?I??600000时，高于40万元的部分按3?提成；600000?I??1000000时，高于60万元的部分按1.5?提成；I?1000000时，超过100万元的部分按1?提成。从键盘输入当月利润I，求应发奖金总数。

流程图：

F

F

F

F

F

F

开始

输入利润I

I=

I=2*

I=4*

bonus=I*0.1

bonus=bonus1+

(I-)*0.075

I=6*

I=

bonus=bonus2+

(I-2*)*0.05

bonus=bonus4+

(I-4*)*0.03

bonus=bonus6+

(I-6*)*0.015

bonus=bonus10+

(I-)*0.01

T

T

T

T

T

输出奖金bonus

结束

bonus：奖金

bonus1=100000*0.1;

bonus2=bonus1+100000*0.075;

bonus4=bonus2+200000*0.05;

bonus6=bonus4+200000*0.03;

bonus10=bonus6+400000*0.015;

T

T

T

T

T

F

T

F

F

F

F

开始

输入利润I

I=

输出奖金bonus

结束

I=2*

bonus=I*0.1

I=4*

I=6*

I=

bonus：奖金

bonus1=100000*0.1;

bonus2=bonus1+100000*0.075;

bonus4=bonus2+200000*0.05;

bonus6=bonus4+200000*0.03;

bonus10=bonus6+400000*0.015;

bonus=bonus1+

(I-)*0.075

bonus=bonus2+

(I-2*)*0.05

bonus=bonus4+

(I-4*)*0.03

bonus=bonus6+

(I-6*)*0.015

bonus=bonus10+

(I-)*0.01

①用if语句编写程序

#includestdio.h

voidmain(){

doublei,bonus,bonus1,bonus2,bonus4,bonus6,bonus10;//bonus：奖金

bonus1=100000*0.1;

bonus2=bonus1+100000*0.075;

bonus4=bonus2+200000*0.05;

bonus6=bonus4+200000*0.03;

bonus10=bonus6+400000*0.015;

printf(“请输入利润i:”);

scanf(“%f”,i);

if(i=100000)

bonus=i*0.1;

elseif(i=200000)

bonus=bo