第2-5章习题讲解.ppt

7.9 有15个数按由大到小顺序存放在一个数组中，输入一个数，找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。 解： 法1：用顺序查找法，即从第一个数开始比较，一直到最后，看是否与某一个数相等。 程序略。 法二：折半法。 #includestdio.h #define N 15 void main() { int i,number,top,bott,mid,loca,a[N],flag=1,sign; char c; printf(“enter data:\n”); scanf(“%d”,a[0]); i=1; while(iN) { scanf(“%d”,a[i]); if(a[i]=a[i-1]) i++; else printf(“enter this data again:\n”); } printf(“\n”); for(i=0;iN;i++) printf(“%d”,a[i]); printf(“\n”); while(flag) {printf(“input number to look for:”); scanf(“%d”,number); sign=0; top=0; bott=N-1; if((numbera[0])||(numbera[N-1])) loca=-1; while((!sign)(top=bott)) {mid=(bott+top)/2; if(number==a[mid]) { loca=mid; printf(“Has found %d,its position is %d\n”,number,loca+1); sign=1; } else if(numbera[mid]) bott=mid-1; else top=mid+1; } if(!sign||loca==-1) printf(“can not find %d.\n”,number); printf(“continue or not(Y/N)?”); scanf(“%c”,c); if(c==‘N’||c==“n’) flag=0; } } 7.14 编一个程序，将两个字符串s1和s2进行比较，如果s1s2，输出一个正数；如果s1=s2，输出0；如果s1s2，输出一个负数。不要用strcmp函数。两个字符串用gets函数读入。输出的正数或负数的绝对值应该是相比较的两个字符串相应字符的ASCII码的差值。例如，’A’与’C’相比，由于’A’‘C’，应输出负数，由于’A’与’C’的ASCII码差值为2，因此，应输出-2。 #includestdio.h void main() {int i,resu; char s1[100],s2[100]; printf(“\n input string1:”); gets(s1); printf(“\n input string2:”); gets(s2); i=0; while((s1[i]==s2[i](s1[i]!=‘\0’)) i++; if(s1[i]==‘\0’s2[i]==‘\0’) resu=0; else resu=s1[i]-s2[i]; printf(“\n result:%d\n”,resu);} #includestdio.h #includemath.h void main() { float x1,x0,f,f1; x1=1.5; do { 牛顿迭代法求方程的要 x0=x1; f=((2*x0-4)*x0+3)*x0-6; f1=(6*x0-8)*x0+3; x1=x0+f/f1; } while(fabs(x1-x0)=1e-5); printf(%5.2f\n,x1); } 第二章 1、将下面各数用八进制和十六进制数表示： (1) 10 (2) 32 (3) 75 (4) -617 (5) -111 (6) 2483 (7) -28654 (8) 21003 012, 0xA (2) 040, 0x20 (3) 0113, 0x4B (4) 0176627(-01151) , 0xFD97 (-0x269) (5) 0177621(-0157), 0xFF91(-0x6F) (6) 04663, 0x9B3 (7) 0110022(-067756),0x9012 (-0x6FEE) (8) 051013,0x520