紫金15章习题参考答案Word文件下载.docx

1、 cin b; /交换两个整数 a=ba; b=ab;交换结果: a , return 0;第二种方法：a=a+b;b=a-b;a=a-b;（2） char c1 = O char c2 = l char c3 = y char c4 = m char c5 = p char c6 = i char c7 = c c1 += 4; c2 += 4; c3 += 4; c4 += 4; c5 += 4; c6 += 4; c7 += 4; c1 c2 c3 c4 c5 c6 2）&（x-1）&=2 ） 【7】y= -1 const double f=0.2;int main（void） floa

2、t len, width, height, wei,fee; /长度，重量和费用输入邮寄物品的长宽高（单位:米）: len width height;输入物品的重量（单位:千克）: wei; if （len1 | width1 | height1 | wei30） cout本包裹不可以邮寄endl; else if （wei10）&（wei=20） fee=f+0.75*wei; else fee=f+0.70*wei;邮寄费用:fee; int year;输入年份: year; bool isleap = （year%400 = 0） | （year%4 = 0） & （year%100 !

3、= 0）; /闰年 if （isleap） cout year 为闰年 else为平年#include double item=1.0,sum=0.0; int i=1, sign=1; while （fabs（item） = 1e-2） sum += item; sign *= -1; i += 2; item = sign/（double）i; sum*4 char i,j,k;/*i是a的对手，j是b的对手，k是c的对手*/ for（i=xi=zi+） /for1 for（j=jj+） /for2 if（i!=j） /if1 for（k=kk+） /for3 if（i!=k&j!=k）

4、/if2 if（i!k!） /if3 cout order is a- i b- j c- k; /if2 /for3 /for2 第4章习题参考答案（1）B （2）B （3）C （4）A （5）B（6）D （7）D （8）C （9）A （10）B （1） 【1】11（2） 【2】-17（3） 【3】1438（4） 【4】-1（5） 【5】3 int MaxY（int a, int b） int c; do c = a-b*（a/b）; a = b; b = c; while （c != 0）; return a; b 的最大公约数为: MaxY（a, b）;int digit （int n,

5、int k） for （ int i=1; i n 的第 k 位数字为: digit（n, k）;int digitCount（int i） int count = 0; if （i0）; return count;int digitCount（long i） doint digitCount（float i） while（i=1） /只要有整数部分，该数字肯定=1int digitCount（double i）=1） int i; long l; double d; float f;请输入整数，长整数，双精度浮点数，单精度浮点数: i l d f;整数位数有 digitCount（i） 位

6、l digitCount（l） d digitCount（d） f digitCount（f） void hanoi（int,char,char,char）;void move（char,char）;int main（） int n;setw（50）n; hanoi（n,ABC）;void hanoi（int n,char a,char b,char c） if（n=1） move（a,c）; hanoi（n-1,a,c,b）; move（a,c）; hanoi（n-1,b,a,c）;void move（char x,char y）x移动到ya & c） /小写字母 c = c + - /转换

7、为大写字母#elseZ） /大写字母#endif第5章习题参考答案（1）C （2）B （3）C （4） B （5）D （6）C （7）C （8）A、C、D （9）D （10） A（11） D （12） B （13） D （14） B （15）B【1】123 【2】321 【3】123 【4】200,100 【5】s* next;（4） （第一行为地址，每次运行可能不同） 【6】0013FF7C 0013FF7C 0013FF7015 15 10 【7】p1+, q1+ 【8】*（p+i） 【9】*（p+i） 【10】strint bisearch（char s,int i,int j） whi

8、le（ic; si+=c; j=bisearch（s,0,i-1）; if（j=-1） cout* else coutsvoid insert（） char str100; int i=0;pleale input a string: stri+=c; for（int j=0;i-1;j+）strjnext=h; h=q; return true; else Node *p=h; int i=1; while （p!=NULL &pos） p=p-next; i+; if （p!=NULL） q-next=p- p-next=q; return true; else return false;

9、bool remove（Node *&h,int &a, int pos） Node *p=h, *q=null; int i=1; while （p!pos） q=p; p=p- i+; if （p!=NULL） a=p-id; if （q! h = p- delete p; return false;void insert_sort（Node *&h） if （h = NULL） return; Node *q=h- h-next = NULL; while （q != NULL） Node *p=h,*p1=NULL,*q1=q; q = q- while （p != NULL & q1

10、-id p-id） p1 = p; p = p- if （p ! if （p1 = NULL） h = q1; else p1-next = q1; q1-next = p; p1-（6）bool a8; /ai表示第i行是否可以放皇后bool b15; /bk表示从左下往右上（/）的第k个对角线是否可以放皇后bool c15; /ck表示从左上往右下/与棋盘第i行、第j列的格子所对应的行和对角线为：ai,bi+j,cj-i+7int x8; /xj表示第j列上皇后的位置（所在的行）。bool try_by_col（int j） for （int i=0;8; i+） /选择第j列中可放皇后的

11、行，然后递归选择第j+1 列可放皇后的行.。 if （ai & bi+j & cj-i+7） /第j列第i行的位置所在的行以及两个对角线上无皇后。 xj = i; /设置第j列皇后的位置。 ai = bi+j = cj-i+7 = false; /把第j列皇后所在的行以及两个对角线设为已占用。 if （j = 7 | try_by_col（j+1） /是最后一列或第j+1 列皇后位置选择成功。 return true; else /第j+1 列皇后位置选择失败。 ai = bi+j = cj-i+7 = true; /取消第j列皇后位置，准备选择下一个位置。 return false; int i,j,k; /初始化：所有行以及对角线可放皇后。 for （i=0; ai=true; for （k=0; k15; k+） bk=true; ck=true; if （try_by_col（0） /从第0 列开始尝试放皇后的位置。 /x0,x1,.,x7分别为第一列、第二列、.、第七列上皇后的位置（所在的行） for （j=0; j j+） /按列输出皇后 for （i=0;xj; i+） cout |_ cout |Q| for （i=xj+1;_|