c語言實(shí)驗(yàn)報(bào)告參考源代碼.doc

實(shí)驗(yàn)5三種基本結(jié)構(gòu)的綜合應(yīng)用4一個(gè)素?cái)?shù)（設(shè)為p）依次從最高位去掉一位，二位，三位，若得到的各數(shù)仍都是素?cái)?shù)(注：除1和它本身外，不能被其它整數(shù)整除的正整數(shù)稱為素?cái)?shù)，1不是素?cái)?shù)，2是素?cái)?shù)），且數(shù)p的各位數(shù)字均不為零，則稱該數(shù)p為逆向超級素?cái)?shù)。例如，617，17，7都是素?cái)?shù)，因此617是逆向超級素?cái)?shù)，盡管503，03，3都是素?cái)?shù)，但它不是逆向超級素?cái)?shù)，因?yàn)樗辛?。試?00,999之內(nèi)的所有逆向超級素?cái)?shù)的個(gè)數(shù)。#include stdio.hmain()int i,j,k,m,p,q,n=0;for(i=100;i=999;i+)for(j=2;j=i) /*三位數(shù)是素?cái)?shù)時(shí)*/ k=i%100; /*去掉百位數(shù)字*/ if(k=10) /*十位數(shù)字不是0時(shí)*/ for(m=2;m=k) /*兩位數(shù)是素?cái)?shù)時(shí)*/ p=i%10; /*p為個(gè)位數(shù)字*/for(q=2;q=p)n+;printf(%dn,n);Key：575求2，400中相差為10的相鄰素?cái)?shù)對的對數(shù)。#include stdio.hmain()int i,j,k,m,p,q,n=0;for(i=2;i=400;i+)for(j=2;j=i) /*i是素?cái)?shù)時(shí)*/ for(k=i+1;ki+10;k+) for(m=2;m=k)break; /*k是素?cái)?shù)時(shí)終止if語句的外層循環(huán)*/ if(k=i+10) /*i+1,i+9不是素?cái)?shù)時(shí)*/ for(q=2;q=k) /*i+10是素?cái)?shù)時(shí)*/n+;printf(%dn,n);Key：56.求1，21范圍內(nèi)的梅森尼數(shù) #include math.h main() long n,k=2,m,p,q; for(n=2;n=21;n+) k=k*2; p=k-1; m=sqrt(p); for(q=2;qm) printf(%5ld,n);Key： 2 3 5 7 13 17 197.求1000以內(nèi)的親密數(shù)對 main() int a,b,n,m,q,p; for(a=1;a1000;a+) n=0; for(q=1;q=a/2;q+) if(a%q=0) n+=q; for(b=a;b=1000;b+) m=0; for(p=1;p=b/2;p+) if(b%p=0) m+=p; if(a=m&b=n) printf(%5d%5d,a,b);/*Key:6 6 28 28 220 284 496 496*/實(shí)驗(yàn)6 數(shù)組及其應(yīng)用3由N個(gè)有序整數(shù)組成的數(shù)列已放在一維數(shù)組中，下列給定程序中函數(shù)fun的功能是：利用折半查找法查找整數(shù)m在數(shù)組中的位置。若找到，返回其下標(biāo)值；否則，返回1。折半查找的基本算法是：每次查找前先確定數(shù)組中待查的范圍low和high(lowhigh，查找結(jié)束。請改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。#include #define N 10main() int i,aN=-3,4,7,9,13,45,67,89,100,180 ,k=-1,m; int low=0,high=N-1,mid; printf(a數(shù)組中的數(shù)據(jù)如下:); for(i=0;iN;i+) printf(%d , ai); printf(Enter m: ); scanf(%d,&m); while(low=high) mid=(low+high)/2; if(m amid) low=mid+1;/*found*/ else k=mid;continue; if(k=0) printf(m=%d,index=%dn,m,k); else printf(Not be found!n);Key：第一個(gè)錯(cuò)誤：else If(m amid) 應(yīng)改為：else if(m amid) 因C語言關(guān)鍵字必須小寫。 第二個(gè)錯(cuò)誤：else k=mid;continue; 應(yīng)改為：else k=mid;break; 因找到就可終止循環(huán)。4有一個(gè)3*4矩陣，找出每行中最大的元素并與第1列元素交換。具體要求如下：（1）使用二維數(shù)組存放該3*4矩陣。（2）定義并初始化該二維數(shù)組。（3）輸出原矩陣和處理后的矩陣進(jìn)行比較?！境绦蛟创a】#include stdio.hmain() int i,j,k,temp; int data34=12,15,7,11,14,6,10,21,25,7,16,45; printf(the original matrix:n); for(i=0;i=2;i+) for(j=0;j=3;j+) printf(%dt,dataij); printf(n); /*打印原矩陣*/ for(i=0;i=2;i+) k=0; for(j=1;jdataik) k=j; temp=datai0; datai0=dataik; dataik=temp; /*求每行最大數(shù)并與第1列上的元素交換*/ printf(nthe handled matrix:n); for(i=0;i=2;i+) for(j=0;j=3;j+) printf(%dt,dataij); printf(n); /*打印處理后矩陣,此時(shí)第1列上的元素為每行的最大數(shù)*/5猴子選大王問題：n個(gè)人圍坐一圈，并順序編號1n，從1號開始數(shù)，每數(shù)到m個(gè)就讓其出局，重復(fù).。求最后出局者的編號。當(dāng)n=50,m=3時(shí) ，答案為11具體要求如下：（1）使用一維數(shù)組存放每個(gè)人的編號，每數(shù)到m個(gè)數(shù)就讓其出局，出局者編號為0。（2）使用for循環(huán)嵌套實(shí)現(xiàn)?！境绦蛟创a】#include stdio.hmain()int a51,i,j,m=0,n; for(i=1;i=50;i+)ai=i;/*為了符合習(xí)慣，數(shù)組下標(biāo)從1開始，下標(biāo)就是編號*/ for(j=1;j=50/3;j+) /*外層循環(huán)最多循環(huán)50/3次*/ for(i=1;i=50;i+) if(ai!=0)m+; /*對未出局者計(jì)數(shù)*/if(m=3)ai=0,n=i,m=0;/*對出局者編號為0，并保存原編號，計(jì)數(shù)從0開始*/ printf(last: %dn,n); /*最后出局者的編號*/實(shí)驗(yàn)7函數(shù)及其應(yīng)用3排錯(cuò)題：下列給定程序中函數(shù)fun 的功能是：用遞歸算法求形參a 的平方根。請改正程序中的錯(cuò)誤，使它能計(jì)算出正確的結(jié)果。注意：源程序不得增行或刪行，也不得更改程序的結(jié)構(gòu)！例如，a 為2 時(shí)，平方根值為：1.414214。#include #include /*found*/void fun(double a, double x0) double x1, y;x1=(x0+a/x0)/2.0;/*found*/if( fabs(x1-x0)=0.00001 )y=fun(a,x1);else y=x1;return y;main( ) double x;printf(Enter x: ); scanf(%lf,&x);printf(The square root of %lf is %lfn,x,fun(x,1.0);Key：第一個(gè)錯(cuò)誤：void fun(double a, double x0) 應(yīng)改為：double fun(double a, double x0) 因根據(jù)題意，需通過調(diào)用fun()函數(shù)返回a的平方根，故必須將void改為double，否則不能用帶值的return語句。自增。 第二個(gè)錯(cuò)誤：if( fabs(x1-x0)=0.00001 ) 因只有 fabs(x1-x0)=0.00001才須遞歸。4設(shè)計(jì)一個(gè)程序，判斷一個(gè)整數(shù)n 是否是素?cái)?shù)。具體要求如下：（1）編制一個(gè)函數(shù)int prime(number)，判斷整數(shù)number 是否是素?cái)?shù)。（2）編制主函數(shù)，由鍵盤輸入整數(shù)number，調(diào)用（1）中的函數(shù)，若返回值為真則是素?cái)?shù)，否則不是素?cái)?shù)。（3）分別用以下數(shù)據(jù)運(yùn)行該程序：103，117?！境绦蛟创a】#include stdio.hmain() int number; printf(請輸入一個(gè)正整數(shù)：n);scanf( %d,&number);if (prime(number)printf(n %d是素?cái)?shù). ,number);elseprintf(n %d不是素?cái)?shù). ,number);int prime(number)int number;int flag=1,n;for(n=2;nnumber/2&flag=1;n+)if (number%n=0)flag=0;return(flag);5編寫程序，通過兩個(gè)自定義函數(shù)分別求兩個(gè)正數(shù)的最大公約數(shù)和最小公倍數(shù)，用主函數(shù)調(diào)用這兩個(gè)函數(shù)并輸出結(jié)果。兩個(gè)正數(shù)由鍵盤輸入。具體要求如下：（1）用輾轉(zhuǎn)相除法實(shí)現(xiàn)。（2）輸出要有文字說明，輸出形式為：最大公約數(shù)具體值，最小公倍數(shù)具體值（3）分別用以下數(shù)據(jù)運(yùn)行該程序： 8 和26， 64 和258(4) 輾轉(zhuǎn)相除法：對于兩個(gè)數(shù)m 和n，將大數(shù)放在m 中，小數(shù)放在n 中，用n 去除m，若余數(shù)為0，則n 為最大公約數(shù)，否則將n 作為m，余數(shù)作為n，再用n 去除m，直到余數(shù)為0，則n 為最大公約數(shù)?！境绦蛟创a】#include stdio.hhcf(u,v)int u,v;int a,b,t,r;a=u; b=v;while(r=b%a)!=0)b=a; a=r;return(a);lcd(u,v,h)int u,v,h;return(u*v/h);main()int u,v,h,l;scanf(%d,%d,&u,&v);h=hcf(u,v);printf(H.C.F=%dn,h);l=lcd(u,v,h);printf(L.C.D=%dn,l);6請編寫函數(shù)fun，函數(shù)的功能是：求出二維數(shù)組周邊元素之和，作為函數(shù)值返回。二維數(shù)組中的值在主函數(shù)中賦予。例如，若二維數(shù)組中的值為1 3 5 7 92 9 9 9 46 9 9 9 81 3 5 7 0則函數(shù)值為61?！境绦蛟创a】#include#define M 4#define N 5int fun( int a MN)int i,j,s=0; for(i=0;iM;i+) for(j=0;jN;j+) if(i=0|j=0|i=M-1|j=N-1) s+=aij; return s; void main() int aaMN=1,3,5,7,9,2,9,9,9,4,6,9,9,9,8,1,3,5,7,0; int i, j, y; printf (The original data is :n ); for(i=0; iM;i+) for (j=0; j%cn,getone,putone);void hanoi(int n,char one ,char two,char three)if(n=1) move(one,three);else hanoi(n-1,one,three,two);move(one ,three);hanoi(n-1,two,one,three);main()int n;printf(Input the number of disks: );scanf(%d,&n);printf(The step to moving %3d disks: n,n);hanoi(n,A,B,C);【程序改進(jìn)源代碼】#include stdio.hint n=0;void move(char getone ,char putone)n+;printf(step %d: %c%cn,n,getone,putone);void hanoi(int n,char one ,char two,char three)if(n=1) move(one,three);else hanoi(n-1,one,three,two);move(one ,three);hanoi(n-1,two,one,three);main()int n;printf(Input the number of disks: );scanf(%d,&n);printf(The step to moving %3d disks: n,n);hanoi(n,A,B,C);實(shí)驗(yàn)9 指針及其應(yīng)用1以下函數(shù)調(diào)用Reverse()函數(shù)按逆序重新放置數(shù)組A 中的元素，請補(bǔ)全程序。#include stdio.h#define N 10void Reverse(int *p, int a, int b)int c;while (_)c=*(p+a);*(p+a)= _;*(p+b)=c;_;int main()int AN, i;for (i=0; iN; i+)scanf(%d, _);Reverse(A, 0, N-1);for (i=0; iN; i+)printf(%-4d, _);printf(n);return 0;Key：第一空應(yīng)填：ab 第二空應(yīng)填：*(p+b) 或 pb /*用指針方法或用下標(biāo)方法*/ 第三空應(yīng)填：a+,b+ 或+a/a+=1/a=a+1,+b/b+=1/b=b+1 第四空應(yīng)填：&Ai 或 A+i /*用數(shù)組元素的地址或數(shù)組的首地址加偏移量的方法*/ 第五空應(yīng)填：*(A+i) 或 Ai /*用指針方法或用下標(biāo)方法*/2記錄以下程序的運(yùn)行結(jié)果，并進(jìn)行分析。#include stdio.hint main()int a=10, b=0, *pa, *pb;pa=&a, pb=&b;printf(%d,%d,a,b);printf(%d,%dn,*pa,*pb);a=20, b=30;*pa=a+, *pb=b+;printf(%d,%d,a,b);printf(%d,%dn,*pa,*pb);(*pa)+;(*pb)+;printf(%d,%d,a,b);printf(%d,%dn,*pa,*pb);return 0;分析程序運(yùn)行：_Key：運(yùn)行結(jié)果：10,0,10,0 21,31,21,31 22,32,22,32 分析：因?yàn)閜a=&a;pb+&b;所以*pa和a是同一個(gè)變量，占據(jù)內(nèi)存同一存儲單元。注意該程序與下面程序的區(qū)別：#include stdio.hint main()int a=10, b=0, c=a, d=b;printf(%d,%d,a,b);printf(%d,%dn,c,d);a=20, b=30;c=a+, d=b+;printf(%d,%d,a,b);printf(%d,%dn,c,d);c+;d+;printf(%d,%d,a,b);printf(%d,%dn,c,d);return 0;Key：運(yùn)行結(jié)果：10,0,10,0 21,31,20,30 21,31,21,31 分析：因?yàn)閏=a+;相當(dāng)于c=a;a+;而a和c是兩個(gè)不同的變量，所以c+不影響a的值。3設(shè)計(jì)一個(gè)程序，統(tǒng)計(jì)字符串中大寫字母的個(gè)數(shù)。具體要求如下： （1）字符串的長度從鍵盤輸入，并以此分配存儲空間。（2） 使用指針變量遍歷字符串?！境绦蛟创a1：用數(shù)組存放字符串】#define N 80#includeint capital(char *p)int count=0; while(*p) if(*p=A&*p=Z) count+; p+;return count;main()char cN,n; printf(Input a string:); gets(c); printf(Output the string:); puts(c); n=capital(c); printf(There are %d uppercase alphas in %sn,n,c);【程序源代碼2：用指針指向字符串(此法可能更合出題者的意圖)】#include#includeint capital(char *p)int count=0; while(*p) if(*p=A&*pnum, pmax-name,pmax-score0, pmax-score1, pmax-score2, pmax-avg); /*輸出最高分學(xué)生數(shù)據(jù)*/*子函數(shù)*/void input(struct student stu5)void output(struct student stu5)float average(struct student stu5) /*求3 門課總平均分，并作為函數(shù)值返回*/struct student *max(struct student stu5) /*查找最高分學(xué)生，函數(shù)返回最高分學(xué)生的地址*/Key： /*子函數(shù)*/void input(struct student stu5)int i,j; for(i=0;i5;i+) printf(Input No.%d student num(Enter to end):,i+1); scanf(%d,&stui.num); getchar(); printf(Input No.%d student name(Enter to end):,i+1); gets(); for(j=0;j3;j+) printf(Input No.%d student score%d(Enter to end):,i+1,j); scanf(%f,&stui.scorej);void output(struct student stu5)int i,j; printf( numt namet cj1t cj2t cj3n); for(i=0;i5;i+) printf(%dt%st,stui.num,); for(j=0;j3;j+) printf(%.2ft,stui.scorej); printf(n);float average(struct student stu5) /*求3 門課總平均分，并作為函數(shù)值返回*/int i,j; float aver=0; for(i=0;i5;i+) stui.avg=0; for(j=0;j3;j+) stui.avg+=stui.scorej/3; aver+=stui.avg/5; return aver;struct student *max(struct student stu5) /*查找最高分學(xué)生，函數(shù)返回最高分學(xué)生的地址*/struct student *p=stu,*q; for(q=&stu1;qavgavg)p=q; return p;（2）建立一個(gè)鏈表，每個(gè)結(jié)點(diǎn)包括：學(xué)號、姓名、性別、年齡。輸入一個(gè)年齡，如果鏈表中的結(jié)點(diǎn)所包含的年齡等于此年齡，則將此結(jié)點(diǎn)刪去。要求：用一個(gè)create 函數(shù)創(chuàng)建鏈表，輸入若干學(xué)生的信息存入鏈表中，以學(xué)號為0 作為結(jié)束標(biāo)志；用一個(gè)output 函數(shù)輸出鏈表中存放的學(xué)生信息；用一個(gè)delete 函數(shù)刪除鏈表中其年齡等于輸入年齡的結(jié)點(diǎn)?！境绦蚩蚣堋?includestdio.h#includestdlib.hstruct node int num;char name20;char sex;int age;struct node *next; /*next 指向下一個(gè)結(jié)點(diǎn)*/; /*鏈表結(jié)點(diǎn)類型定義*/*函數(shù)聲明*/struct node *create( );void output(struct node *head);struct node *delete(struct node *head, int age);/*主函數(shù)*/void main()struct node *head; int age;printf(create linklist:n);head=create(); /*創(chuàng)建鏈表*/printf(ouput linklist:n);output(head); /*輸出鏈表*/printf(please input an age:);scanf(%d,&age);head=delete(head,age); /*刪除鏈表中其年齡等于輸入年齡age 的結(jié)點(diǎn)*/printf(output linklist after deleting:n);output(head); /*輸出刪除后的鏈表*/*子函數(shù)*/struct node *create( ) /*輸入若干學(xué)生信息存入鏈表中，以學(xué)號為0 作為結(jié)束標(biāo)志，從而創(chuàng)建一個(gè)鏈表，函數(shù)返回鏈表的頭指針*/void output(struct node *head) /*輸出head 所指鏈表中的學(xué)生信息*/struct node *delete(struct node *head, int age) /*刪除head 所指鏈表中其年齡等于給定值age 的結(jié)點(diǎn)，函數(shù)返回刪除后的鏈表頭指針*/Key：/*子函數(shù)*/struct node *create( ) /*輸入若干學(xué)生信息存入鏈表中，以學(xué)號為0 作為結(jié)束標(biāo)志，從而創(chuàng)建一個(gè)鏈表，函數(shù)返回鏈表的頭指針*/int num,age,n=1;char name20,sex; struct node *h=malloc(sizeof(struct node),*s,*r=h; printf(Input num of NO.%d student(0 to end):,n); scanf(%d,&num); while(num) getchar();printf(Input name of NO.%d student:,n); gets(name); printf(Input sex of NO.%d student(f or m):,n); sex=getchar(); printf(Input age of NO.%d student:,n); scanf(%d,&age); s=malloc(sizeof(struct node); s-num=num; strcpy(s-name,name); s-sex=sex; s-age=age; r=r-next=s;n+; printf(Input num of NO.%d student(0 to end):,n); scanf(%d,&num); r-next=0; return h; void output(struct node *head) /*輸出head 所指鏈表中的學(xué)生信息*/struct node *p=head-next; if(p=0)printf(Linklist is null!n); else printf(head); while(p) printf(-num:%d,name:%s,sex:%c,age:%d,p-num,p-name,p-sex,p-age), p=p-next; printf(-endn);struct node *delete(struct node *head, int age) /*刪除head 所指鏈表中其年齡等于給定值age 的結(jié)點(diǎn)，函數(shù)返回刪除后的鏈表頭指針*/struct node *q=head,*p=q-next; if(p=0)printf(Linklist is null,cannot deleted!); else while(p&p-age!=age) p=p-next,q=q-next; if(p-age=age)q-next=p-next,free(p); else printf(not found!n); return head; （3）從鍵盤輸入一個(gè)類型為unsigned long 型的整數(shù)，分別將其前兩個(gè)字節(jié)和后兩個(gè)字節(jié)作為unsigned int 型數(shù)據(jù)輸出。要求：使用共用體變量實(shí)現(xiàn)；有必要的提示信息；用以下數(shù)據(jù)測試：12345678。提示：typedef union u unsigned int byte2; /*分別存放unsigned long 型數(shù)據(jù)的高低兩個(gè)字節(jié)的數(shù)據(jù)*/unsigned long word; /*存放unsigned long 型數(shù)據(jù)*/BYTE;【程序源代碼：考慮兼容性，兩個(gè)字節(jié)的整型定義用short，輸出用%hd，長整型輸入用%ld】#includetypedef union u unsigned short byte2; /*分別存放unsigned long 型數(shù)據(jù)的高低兩個(gè)字節(jié)的數(shù)據(jù)*/unsigned long word; /*存放unsigned long 型數(shù)據(jù)*/BYTE;main()BYTE num; printf(Input a unsigned long int(for example:12345678):); scanf(%ld,&num.word); printf(Decimal:%ld=first/low two bytes:%hd,high/last two bytes:%hdn, num.word,num.byte0,num.byte1);/*十進(jìn)制輸出對照*/ printf(Hexidecimal:%lx=first/low two bytes:%hx,high/last two bytes:%hxn, num.word,num.byte0,num.byte1);/*十六進(jìn)制輸出對照*/實(shí)驗(yàn)11文件及其應(yīng)用2 以下函數(shù)的功能是把文本文件 B 的內(nèi)容追加到文本文件A 的內(nèi)容之后。補(bǔ)全程序并驗(yàn)證。#include#define N 80main()FILE *fp,*fp1,*fp2;int i;char cN=a,s,d,f,g,t,ch;if( =NULL)printf(cannot open file An);exit(1);printf(file A:);for(i=0;i5;i+) putchar(ci);fclose(fp);if(fp=fopen(B.dat,r)=NULL)printf(cannot open file Bn);exit(1);printf(nfile B:);for(i=0;(ch=fgetc(fp)!=EOF;i+)ci=ch;putchar(ci);fclose(fp);if(fp1=fopen(A.dat,a)&(fp2=fopen(B.dat,r)while(ch=fgetc(fp2)!=EOF)fputc(ch,fp1);elseprintf(cannot open A B!n);fclose(fp1);fclose(fp2);printf(n*New A*);if(fp=fopen(A.dat,r)=NULL)printf(cannot open file An);exit(1);for(i=0;(ch=fgetc(fp)!=EOF;i+)ci=ch;putchar(ci);putchar(n);fclose(fp);Key：第一空應(yīng)填：(fp=fopen(A.dat,w) 第二空應(yīng)填：putc(ci,fp); 第三空應(yīng)填：& 第四空應(yīng)填：fputc(ch,fp1); 注意：若此程序運(yùn)行前，先用C+集成開發(fā)環(huán)境新建文本文件b.dat，其內(nèi)容為qwerty。則每次運(yùn)行結(jié)果為：3程序設(shè)計(jì) 假設(shè)有若干個(gè)學(xué)生，每個(gè)學(xué)生有 3 門功課，從鍵盤上輸入學(xué)生有關(guān)信息（學(xué)號、姓名、成績），并計(jì)算其平均成績，將原有數(shù)據(jù)和平均分保存在磁盤文件record 中。具體要求如下：（1）學(xué)生有關(guān)信息采用結(jié)構(gòu)體類型存儲。（2）fwrite()函數(shù)實(shí)現(xiàn)數(shù)據(jù)塊輸出到文件record。（3）結(jié)合循環(huán)結(jié)構(gòu)實(shí)現(xiàn)數(shù)據(jù)輸入和輸出?！境绦蛟创a】#include#include#define N 3typedef structint num;char name10;float score3,ave;STU;main()FILE *fp; int i,j; STU stN; if(fp=fopen(record,wb)=NULL) printf(Cannot open file record);exit(0); for(i=0;iN;i+) printf(Input number of NO.%d student:,i+1); scanf(%d,&sti.num); getchar(); printf(Input name of NO.%d student:,i+1); gets(); sti.ave=0; for(j=0;j3;j+) printf(Input score%d of NO.%d student:,j,i+1); scanf(%f,&sti.scorej); sti.ave+=sti.scorej; sti.ave/=j; fwrite(&sti,sizeof(STU),1,fp);fclose(fp);實(shí)驗(yàn)12 基于結(jié)構(gòu)體的學(xué)生信息管理系統(tǒng)#include #include #include #include #define M 3#define N 5struct s