南開100題南開習題集類型:一、替換字符。（1、3、5、7、9、27、30、73、79、91、93、95、97、99）二、字符串左右排序和比較。（2、4、6、12、26、29、71、72、74、84、90、96、98、100）三、正整數排序求平均值（包括將數拆散、求最大最小值）。（8、31、33、35、37、39、42、 44、46、47、48、49、50、51、52、53、54、56、58、60、61、63、65、67、69、92、94,）四、產品五個因素的比較排列，是結構體操作問題。（11、13.15,17,19,81，83,85.87,89）五、素數。（14、22、28、51、80）六、數字排序。（也、18,）七、其他數學計算。（及、名、36>43,55,57,59>64,66.78,86>88）八、數字或字符移位后的計算。（21、23、41、45、77）九、學生成績，結構體問題。（2、76）十、字符串（單詞）的倒置和刪除。（羽、75_）H-一、選票問題。（照、68,70,82）十二、出圈問題。（34）十三、進制轉換。（弱、40,62）.3,6.810.3,6.8101315802123252791333題,4題.5題.6題.7題,8題.9題.10題11題12題13題14題15題

16題17題18題1916題17題18題19題20題21題22題23題24題25題26題27題28題29題30題31題32題33題34題35題36題37題38題39題40題41題42題43題44題45題46題47題48題49題50題51題52題53題54題55題56題57題58題59題60題61題 3 6 3 8 4 0 4 2 4 4 4 5 4 7 4 8 5 0 5 2 5 3 5 5 5 7 5 9 6 0 6 1 6 3 6 5 6 6 6 8 7 0 7 1 7 3 7 5 7 6 7 8 8 0 8 1 8 2 8 4 8 6 8 7 8 9 9 0 9 2 9 3 9 4 9 5 9 7 9 8 9 9 1 0 0 1 0 2 1 0 3 1 0 5

62題 63題 64題 65題 66題 67題 68題 69題 70題 71題 72題 73題 74題 75題 76題 77題 78題 79題 80題 81題 82題 83題 84題 85題 86題 87題 88題 89題 90題 91題 92題 93題 94題 95題 96題 97題 98題 99題 10610811011211106108110112113115116118119121123124126127129131132133135136138140141143145146148149151153155157158160162164166168169函數ReadDatO實現從文件ENG.IN中讀取一篇英文文章，存入到字符串數組xx中；請編制函數encryptCharO,按給定的替代關系對數組xx中的所有字符進行替代，仍存入數組xx的對應的位置上，最后調用函數WriteDat()把結果xx輸出到文件PS10.DAT中。替代關系：f(p)=p*llmod256(p是數組中某一個字符的ASCII值，f(p)是計算后新字符的ASCII值)，如果原字符的ASCII值是偶數或計算后f(p)值小于等于32,則該字符不變，否則將f(p)所對應的字符進行替代。部分源程序已給出，原始數據文件存放的格式是：每行的寬度均小于80個字符。請勿改動主函數main。、讀數據函數ReadDat()和輸出數據函數WriteDat()的內容。#include<stdio.h>#include<string.h>#include<conio.h>#include<ctype.h>unsignedcharxx[50][80];intmaxiine=0;/*文章的總行數*/intReadDat(void)voidWriteDat(void)voidencryptChar()voidmain()(clrscr();if(ReadDat()){printf("數據文件ENG.IN不能打開!\n\007〃)；return;)encryptChar();WriteDat();)intReadDat(void){FILE*fp;inti=0;unsignedchar*p;if((fp=fopen("eng?in",〃r"))二二NULL)return1;while(fgets(xx[i],80,fp)!=NULL){p二strchr(xx[i],'\n');if(p)*p=0;i++；)maxline=i;fclose(fp);return0;)voidWriteDat(void){FILE注：在ReadDatO函數中山于fgets()函數讀入數據時沒有讀入字符串結束符'\0',因而用while。循環在xx數組每一行未尾將換行符'\n'替換成結束符'\0'。編寫的函數如下：該函數的基本算法是——讓字符指針pf指向每一行的開頭然后逐一往后移動，在移動過程中按要求進行轉換。*pf%2=0用于判斷注：在ReadDatO函數中山于fgets()函數讀入數據時沒有讀入字符串結束符'\0',因而用while。循環在xx數組每一行未尾將換行符'\n'替換成結束符'\0'。編寫的函數如下：該函數的基本算法是——讓字符指針pf指向每一行的開頭然后逐一往后移動，在移動過程中按要求進行轉換。*pf%2=0用于判斷是否為偶數。if()條件語句用于控制不替代字符。解法1：voidencryptChar(){inti;char*pf;for(i=0;i<maxline;i++) /*行循環*/{pf=xx[i]; /*每行字符個數*/while(*pf!=0){if(*pf%2==0||*pf*ll%256<32){pf++;continue;}pf=*pf*ll%256;pf++；解法2：voidencryptChar(){inti,j,t;for(i=0;i<maxline;i++)(for(j=0;j<strlen(xx[i]);j++)t=xx[i][j]*ll%256;if(t<=32||xx[i][j]%2=0)continue;xx[i][j]=t;函數ReadDatO實現從文件in.dat中讀取20行數據存放到字符串數組xx中（第行字符串長度均小于80）。請編制函數jsSortO,其函數的功能是：以行為單位對字符串按給定的條件進行排序，排序后的結果仍按行重新存入字符串數組xx中，最后調用函數WriteDatO把結果xx輸出到文件out.dat中。條件：從字符串中間一分為二，左邊部分按字符的ASCII值升序排序，排序后左邊部分與右邊部分進行交換。如果原字符串長度為奇數，則最中間的字符不參加處理，字符仍放在原位置上。例如：位置012345678源字符串dcbahgfe432198765則處理后字符串hgfeabcd876591234部分源程序已給出。請勿改動主函數main。、讀函數ReadDat()和寫函數WriteDat()的內容。#include<stdio.h>#include<string.h>#include<conio.h>charxx[20][80];voidjsSort(){)voidmain()|readDat();jsSortO;writeDat();)readDat()FILE*in;inti=0;char*p;

in=iopen(in.dat,r);while(i<20&&fgets(xx[i],80,in)!=NULL){p=strchr(xx[i],1\n*);if(p)*p=0;i++；}fclose(in);)writeDat()(FILE*out();inti;clrscr();out=fopen("out?dat","w");for(i=0;i<20;i++){printf(\"%s\n",xx[i]);fprintf(out,xx[i]);}fclose(out);注：先采用冒泡法對左邊部分進行升序排序，然后將排序后的左半與右半按對應位進行調換。voidjsSort()inti,strl,half,j,k;charch;/*行循環*//*行循環*//*每行長度*/{strl=strlen(xx[i]);half=strl/2;for(j=0;j<half-l;j++) /*每行的第j個位置*/for(k=j+l;k<half;k++)if(xx[i][j]>xx[i][k])xx[i][j]=xx⑴[k];{ch=xx[i][j];/*{ch=xx[i][j];/*每次將最小數賦給xx[i][j]*/xx[i][k]=ch;)for(j=half-l,k=strl-l;j>=0;j—,k-){ch=xx[i][jj;xx[i][j]=xx[i][k];xx[i][k]=ch;voidjsSort()(inti,j,k,strl：charch;for(i=0;i<20;i++)(strl=strlen(xx[i]);for(j=0;j<strl/2;j++)for(k=j+l;k<strl/2;k++)if(xx[i][j]>xx[i][k])(ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;)for(j=0;j<strl/2;j++)ch=xx[i][j];xx[i][j]=xx[i][(strl+l)/2+j];xx[i][(strl+l)/2+j]=ch;)}}3題函數ReadDatO實現從文件ENG.IN中讀取一篇英文文章，存入到字符串數組xx中；清編制函數encryptCharO,按給定的替代關系對數組xx中的所有字符進行替代，仍存入數組xx的對應的位置上，最后調用函數WriteDat()把結果xx輸出到文件PS8.DAT中。替代關系：f(p)=p*llmod256(p是數組中某一個字符的ASCII值，f(p)是計算后新字符的ASCII值)，如果原字符是小寫字母或計算后f(p)值小于等于32,則該字符不變，否則將f(p)所對應的字符進行替代。部分源程序己給出。原始數據文件存放的格式是：每行的寬度均小于80個字符。請勿改動主函數main()、讀數據函數ReadDat()和輸出數據函數WriteDat()的內容。#include<stdio.h>#include<string.h>#include<conio.h>#include<ctype.h>unsignedcharxx[50][80];intmaxiine=0;/*文章的總行數*/intReadDat(void)voidWriteDat(void)voidencryptChar()()voidmain(){clrscr();if(ReadDat0)(printf("數據文件ENG.IN不能打開!\n\007*);return;)encryptChar();WriteDatO;}intReadDat(void){FILE*fp;inti=0;unsignedchar*p;if((fp=fopen("eng.in","r"))=二NULL)return1;while(fgets(xx[i],80,fp)!=NULL){p二strchr(xx[i],'\n');if(p)*p=0;i++；}maxline二i;fclose(fp);return0;)voidWriteDat(void){FILE*fp;inti;fp二fopen(〃ps8.dat","w");for(i=0;i<maxline;i++){printfxx[i]);fprintf(fp,xx[i]);fclose(fp);注：與題1相似。voidencryptchar(){inti;char*pf;for(i=0;i<maxline;i++){pf=xx[i];while(*pf!-0){if((*pf>=a&&*pf<='z')||*pf*ll%256<32){pf++;continue;}*pf=*pf*ll%256;pf++；voidencryptChar()(inti,j,t;for(i=0;Kmaxline;i++)for(j=0;j<strlen(xx[i]);j++){t=xx[i][j]*H%256;if(t<=32||(xx[i][j]>=，a"&&xx[i][j]<=，z*))continue;xx[i][j]=t;4題函數ReadDatO實現從文件in.dat中讀取20行數據存放到字符串數組xx中（第行字符串長度均小于80）。請編制函數jsSortO,其函數的功能是：以行為單位對字符串按給定的條件進行排序，排序后的結果仍按行重新存入字符串數組xx中，最后調用函數WriteDatO把結果xx輸出到文件out.dat中。條件：從字符串中間一分為二，左邊部分按字符的ASCII值降序排序，排序后左邊部分與右邊部分進行交換。如果原字符串長度為奇數，則最中間的字符不參加處理，字符仍放在原位置上。例如：位置012345678源字符串abcdhgfe123498765則處理后字符串hgfedcba876594321部分源程序已給出。請勿改動主函數main。、讀數據函數ReadDatO和輸出數據函數WriteDatO的內容。#include<stdio.h>#include<string.h>#include<conio.h>charxx[20][80];voidjsSort()voidmain()(readDat();jsSort();writeDat();}readDat()(FILE*in;inti=0;char*p;in=ropen(in.dat,r);while(i<20&&fgets(xx[i],80,in)!=NULL){p二strchr(xx[i],'\n');if(p)*p=0;i++；}fclose(in);)writeDat(){FILE*out();inti;clrscr();out=fopen(z/out.dat","w");for(i=0;i<20;i++){printf(*%s\n*,xx[i]);fprintf(out,xx[i]);}fclose(out);注：該題采用插入法實行降序排序，其它與題2相似。voidjsSort()(inti,strl,half,j,k;charch;for(i=0;i<20;i++){strl=strlen(xx[i]);half=strl/2;for(j=l;j<half;j++){ch=x[i][j];k=j-l;while((k>=0)&&(ch>xx[i][k])){xx[i][k+l]=xx[i][k];k—;)xx[i][k+l]=ch;)for(j=half-l,k=strl-l;j>=0;j―,k―){ch=xx[i][j];xx[i][j]=xx[i][k]:xx[i][k]=ch;voidjsSort()(inti,j,k,strl;charch;for(i=0;i<20;i++){strl=strlen(xx[i]);for(j=0;j<strl/2;j++)for(k=j+l;k<strl/2;k++)if(xx[i][j]<xx[i][k])ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch：)for(j=0;j<strl/2;j++)(ch=xx[i][j];xx[i][j]=xx[i][(strl+l)/2+j];xx[i][(strl+l)/2+j]=ch;5題函數ReadDatO實現從文件ENG.IN中讀取一篇英文文章，存入到字符串數組xx中；請編制函數encryptCharO,按給定的替代關系對數組xx中的所有字符進行替代，仍存入數組xx的對應的位置上，最后調用函數WriteDat()把結果xx輸出到文件PS6.DAT中。替代關系：f(p)=p*Hmod256(p是數組中某一個字符的ASCII值，f(p)是計算后新字符的ASCII值)，如果計算后f(p)值小于等于32或f(p)時應的字符是數字。至9,則該字符不變，否則將f(p)所對應的字符進行替代。部分源程序已給出。原始數據文件存放的格式是：每行的寬度均小于80個字符。請勿改動主:函數main。、讀數據函數ReadDat()和輸出數據函數WriteDat()的內容。#include<stdio.h>#include<string.h>#include<conio.h>#include<ctype.h>unsignedcharxx[50][80];intmaxIine=0;/*文章的總行數*/intReadDat(void)voidWriteDat(void)voidencryptChar()voidmain()|clrscr();if(ReadDat()){printf("數據文件ENG.IN不能打開！\n\007");return;}encryptChar();WriteDat();)intReadDat(void)(FILE*fp;inti=0;unsignedchar*p;if((fp=fopen("eng.in","r"))二二NULL)return1;while(fgets(xx[i],80,fp)!=NULL){p二strchr(xx[i],'\n');if(p)*p=0;i++；)maxline=i;fclose(fp);return0;)voidWriteDat(void)(FILE*fp;inti;fp=fopen("ps6.dat","w");for(i=0;i<maxline;i++){printf("%s\n”,xx[i]);fprintf(fp,"%s\n",xx[i]);}fclose(fp);}注：與題1相似。只是它要求對f(p)進行判斷。voidencryptchar()(inti;char*pf;for(i=0;i<maxline;i++){pf=xx[i];while(*pf!=0){if((*pf*in&256〉='0'&&*pf*ll%256<=’9')||*pf*ll%256<32){pf++;continue;}*pf=*pf*ll%256;pf++;只是為了上機能通過，不追求什么算法速度,答案僅供大家參考.voidencryptChar()(inti,j,strl;intt;for(i=0;i<maxline;i++)(strl=strlen(xx[i]);for(j=0;j<strl;j++){t=xx[i][j]*ll%256;if(t<=32||(t〉='O'&&t<='9'))continue;xx[i]6題函數ReadDat()實現從文件in.dat中讀取20行數據存放到字符串數組xx中(第行字符串長度均小于80)。請編制函數jsSortO,其函數的功能是：以行為單位對字符串按給定的條件進行排序，排序后的結果仍按行重新存入字符串數組xx中，最后調用函數WriteDatO把結果xx輸出到文件out.dat中。條件：從字符串中間一分為二，左邊部分按字符的ASCH值降序排序，右邊部分按字符的ASCH值升序排序。如果原字符串長度為奇數，則最中間的字符不參加排序，字符仍放在原位置上。例如：位置012345678源字符串abcdhgfe123498765則處理后字符串dcbaefgh432195678部分源程序已給出。請勿改動主:函數main。、讀數據函數ReadDat()和輸出數據函數WriteDatO的內容。#include<stdio.h>#include<string.h>#include<conio.h>charxx[20][80];voidjsSort()voidmain()(readDat();jsSort();writeDat();)readDat(){FILE*in;inti=0;char*p;in=topen(in.dat,r);whi1e(i<20&&fgets(xx[i],80,in)!=NULL){p=strchr(xx[i],'\n);if(p)*p=0;i++；)fclose(in);}writeDat(){FILE*out();inti;clrscr();out=fopen("out.dat","w");for(i=0;i<20;i++){printf("%s\n",xx[i]);fprintf(out,"%s\n”,xx[i]);)fclose(out);注：要注意當要進行右半部分排序時，一定要判斷原字符串個數是否為奇數，若是則要half加1,本題對右半部分采用選擇法對其進行升序排序。voidjsSort()inti,strl,half,j,k,p;charch;for(i=0;i<20;i++){strl=strlen(xx[i]);half=strl/2;for(j=0;j<half-l;j++)for(k=j+l;k<half;k++)if(xx[i][j]<xx[i][k]){ch=xx[i][j];xx[i][j]=xx[i][k]:xx[i][k]=ch;)if(strl%2)half++;/*Musttonotetheorderline!*/for(j=half;j<strl;j++){p=j；for(k=j;k<str;k++)if(xx[i][k]<xx[i][p])P=k；ch=xx[i][j];xx[i][j]=xx[i][p];xx[i][p]=ch;voidjsSort()(inti,j,k,strl;charch;for(i=0;i<20;i++){strl=strlen(xx[i]);for(j=0;j<strl/2;j++)for(k=j+l;k<strl/2;k++)if(xx[i][j]<xx[i][k])(Ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;)for(j=(str1+1)/2;j<strl;j++)for(k=j+1;k<strl;k++)if(xx[i][j]>xx[i][k])ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;7題函數ReadDatO實現從文件ENG.IN中讀取一篇英文文章，存入到字符串數組xx中；請編制函數encryptCharO,按給定的替代關系對數組xx中的所有字符進行替代，仍存入數組xx的對應的位置上，最后調用函數WriteDatO把結果xx輸出到文件PS4.DAT中。替代關系:f(p)=p*llmod256(p是數組中某一個字符的ASCII值，f(p)是計算后新字符的ASCII值)，如果計算后f(p)值小于等于32或f(p)對應的字符是大寫字母，則該字符不變，否則將f(p)所對■應的字符進行替代。部分源程序已給出。原始數據文件存放的格式是：每行的寬度均小于80個字符。請勿改動主函數main。、讀數據函數ReadDat()和輸出數據函數WrileDat()的內容。#include<stdio.h>#include<string.h>#include<conio.h>#include<ctype.h>unsignedcharxx[50][80];intmaxline=0;/*文章的總行數*/intReadDat(void)voidWriteDat(void)voidencryptChar()voidmain(){clrscr();if(ReadDatO){printf(〃數據文件ENG.IN不能打開！\n\007〃);return;)encryptChar();WriteDat();intReadDat(void)FILE*fp;inti=0;unsignedchar*p;if((fp=fopen("eng.in","r"))=二NULL)return1;while(fgets(xx[i],80,fp)!=NULL){p=strchr(xx[i],f\n);if(p)*p=0;i++；}maxline=i;fclose(fp);return0;)voidWriteDat(void){FILE*fp;inti;fp=fopen(〃ps4.dat","w");for(i=0;i<maxline;i++){printf("%s\n",xx[i]);fprintf(fp,"%s\n”,xx[i]);)fclose(fp);注：下.題1相似，只是它要求對f(p)進行判斷。voidencryptchar(){inti;char*pf;for(i=0;i<maxline;i++){pf=xx[i];while(*pf!=0){if((*pf*l1%256>= 1%256<=Z*)||*pf*i1%256<32){pf++;continue;}*pf=*pf*ll%256;pf++；voidencryptChar()(inti,j,t;for(1=0;i<maxline;i++){for(j=0;j<strlen(xx[i]);j++)(t=xx[i][j]*ll%256;if(t<=32||(t>='A'&&t<=，Z'))continue;xx[i]8題在文件中有200個正整數，且每個數均在1000至9999之間。函數ReadDatO讀取這200個數存放到數組aa中。請編制函數jsSortO,其函數的功能是：要求按每個數的后三位的大小進行升序排列，然后取出滿足此條件的前10個數依次存入數組b中，如果后三位的數值相等，則按原先的數值進行降序排列。最后調用函數WriteDatO把結果bb輸出到文件。ut.dat中。例：處理前60125099901270258088處理后90126012702580885099部分源程序已給出。請勿改動主:函數main。、讀數據函數ReadDat()和輸出數據函數WriteDat()的內容。#include<stdio.h>#include<string.h>#include<conio.h>intaa[200],bb[10];voidjsSort(){]voidmain(){readDat();jsSort();writeDatO;)readDat()FILE*in;in=iopen(in.aat,r);for(i=0;i<200;i++)fscanf(in,*%d,*,&aa[i]);fclose(in);}writeDat(){FILE*out;inti;clrscr();out=fopen("out.dat","w");for(i=0;i<10;i++){printf("i=%d,%d\n”,i+1,bb[i]);fprintf(out,"%d\n”,bb[i]);}fclose(out);注：每個元素對1000求余得到后三位的數，然后用冒泡法進行排序。voidjsSort()(inti,j,data;for(i=0;i<199;i++)for(j=i+l;j<200;j++){if(aa[i]%1000>aa[j]%1000){data=aa[i];aa[i]=aa[j];aa[j]=data;}elseif(aa[i]%1000==aa[j]%1000)if(aa[i]<aa[j]){data=aa[i];aa[i]=aa[j];aa[j]=data;}}for(i=0;i<10;i++)bb[i]=aa[i];9題函數1^^比^()實現從文件￡的.小中讀取一篇英文文章，存入到字符串數組xx中；請編制函數encryptCharO,按給定的替代關系對數組xx中的所有字符進行替代，仍存入數組xx的對應的位置上，最后調用函數WriteDat()把結果xx輸出到文件PS2.DAT中。替代關系：f(p)=p*13mod256(p是數組中某?個字符的ASCII值，f(p)是計算后新字符的ASCII值)，如果計算后f(p)值小于等于32或其ASCII值是偶數，則該字符不變，否則將f(p)所對應的字符進行替代。部分源程序已給出。原始數據文件存放的格式是：每行的寬度均小于80個字符。請勿改動主函數main。、讀數據函數ReadDat()和輸出數據函數WriteDat()的內容。#include<stdio.h>#include<string.h>#include<conio.h>#include<ctype.h>unsignedcharxx[50][80];intmaxiinc=0;/*文章的總行數*/intReadDat(void)voidWriteDat(void)voidencryptChar()voidmain()(clrscr();if(ReadDat()){printf("數據文件ENG.IN不能打開!\n\007〃);return;}encryptChar();WriteDat();)intReadDat(void){FILE*fp;inti=0;unsignedchar*p;if((fp=fopen("eng?in",〃r"))二二NULL)return1;while(fgets(xx[i],80,fp)!=NULL){p二strchr(xx[i],'\n');if(p)*p=0;i++；)maxline=i;fclose(fp);return0;voidWriteDat(void){FILE注：與題1注：與題1相似。voidencryptchar(){inti;char*pf;for(i=0;i<maxline;i++){pf=xx[i];while(*pf!=0){if(*pf%2==0||*pf*13%256<32){pf++;continue;}pf=*pf*ll%256;pf++；voidencryptChar()|inti,j,t;for(i=0;i<maxline;i++){for(j=0;j<strlen(xx[i]);J++)(t=xx[i][j]*13%256;if(t<=32||t%2==0)continue;)}10題inti;fp=fopen(，zps2.dat","w");for(i=0;i<maxline;i++){printf(*%s\n*,xx[i]);fprintf(fp,*%s\n*,xx[i]);}fclose(fp);在文件in.dat中有200組數據，每組有3個數，每個數均是三位數。函數ReadDat()讀取這200組數據存放到結構數組aa中，請編制函數jsSortO,其函數的功能是：要求在200組數據中找出條件為每組中的第一個數大于第二個數加第三個數的之和，其中滿足條件的個數作為函數jsSortO的返回值，同時把滿足條件的數據存入結構數組bb中，再對bb中的數據按照每組數據的第一個數加第三個之和的大小進行升序排列(第一個數加第三個數的和均不相等)，排序后的結果仍幣:新存入結構數組bb中，最后調用函數WriteDat()把結果bb輸出到文件out.dat中。部分源程序已給出。請勿改動主函數mainO>讀數據函數ReadDat()和輸出數據函數WriteDat。的內容。#include<stdio.h>#include<string.h>#include<conio.h>typedefstruct(intxl,x2,x3;}data;dataaa[200],bb[200];intjsSort()voidmain()(intcount;readDat();count=jsSort();/*返回滿足條件的個數*/writeDat(count);}readDat(intcount)(FILE*in;inti;in=topen(in.dat,r);for(i=0;i<200;i++)fscanf(in,^%d,%d,%d”,xl,&aa[i].x2,&aa[i].x3);fclose(in);}writeDat()FILE*out;inti;clrscr();out=fopen("out.dat","w");for(i=0;i<10;i++){printf(*%d,%d,%d第一個數+第三個數=刎\!1",bb[i].xl,bb[i].x2,bb[i].x3,bb[i].xl+bb[i],x3);fprintf(out,"%d,%d,%d\n*,bb[i].xl,bb[i].x2,bb[i].x3);}fclose(out);注：最后排序采用冒泡法。intjsSort()(inti,j,k=0;DATAswap; /*定義一個結構體變量，作為交換時的臨時存放地*/for(i=0;i<200;i++)if(aa[i].xlXaa[i].x2+aa[i].x3))bb[k++]=aa[i];/*先將符合第一個數大于第二個數加第三個數的之和的數存入bb數組中*/for(i=0;i<k-l;i++)for(j=i+l;j<k;j++)if((bb[i].xl+bb[i].x3)>(bb[j].xl+bb[j].x3))|swap=bb[i];bb[i]=bb[j]：bb[j]=swap; /*在BB數組中進行排序(從小到大)*/}returnk;11題已知在文件IN.DAT中存有100個產品銷售記錄，每個產品銷售記錄由產品代碼dm(字符型4位)，產品名稱me(字符型10位)，單價dj(整型)，數量si(整型)，金額je(長整型)四部分組成。其中：金額=單價*數量計算得出。函數ReadDatO是讀取這100個銷售記錄并存入結構數組sell中。請編制函數SortDatO,其功能要求：按產品代碼從大到小進行排列，若產品代碼相同，則按金額從大到小進行排列，最終排列結果仍存入結構數組sell中，最后調用函數WriteDatO把結果輸出到文件0UT10.DAT中。部分源程序已給出。請勿改動主函數main。、讀數據函數ReadDat()和輸出數據函數WriteDatO的內容。#include<stdio.h>#include<mem.h>#include<string.h>#include<conio.h>#include<stdlib.h>#defineMAX100typedefstruct{chardm[5];/*產品代碼*/charmc[l1];/*產品名稱*/intdj;/*單價*/intsi;/*數量*/longje;/*金額*/}PRO;PROsell[MAX];voidRoadDat();voidWriteDat();voidSortDat()()voidmain()(memset(sell,0,sizeof(sell));ReadDat0;SortDat();WriteDat();)voidReadDat()(FILE*fp;charstr[80],ch[11];inti;fp=fopen(TN.DAT","r");for(i=0;i<100;i++){fgets(str,80,fp);memcpy(sell[i].dm,str,4);memcpyme,str+4,10);memcpy(ch,str+14,4);ch[4]=0;sell[i].dj=atoi(ch);memcpy(ch,str+18,5);ch[5]=0;sell[i].sl=atoi(ch);sell[i].je=(long)sell[i].dj*sell[i].si;fclose(fp);voidWriteDat(void){FILE*fp;inti;fp=fopen(^OUT10.DAT","w");for(i=0;i<100;i++){fprintf(fp,zz%s%s%4d%5d%10Ld\nzz,sell[i].dm,sell[i].me,sell[i].dj,sei1[i].si,sei1[i].je);}fclose(fp);注：這時也是采用冒泡法進行排序。與前面的冒泡法在寫法上有所不同請注意區分。voidSortDat(){inti,j;PROswap;for(i=0;i<MAX-l;i++)for(j=0;j<MAX-l-i;j++){if(strcmp(sell[j].dm,sell[j+l].dm)<0) /*用函數stremp判斷兩個字符串的大小*/{swap=sell[j];sei1[j]=sell[j+1]; sei1[j+l]=swap;}if(strcmp(sell[j].dm,sell[j+1].dm)==0&&sell[j].je<sell[j+1].je)|swap=sell]j];sell[j]=sell[j+1];sell[j+l]=swap;12題函數ReadDat()實現從文件in.dat中讀取20行數據存放到字符串數組xx中(第行字符串長度均小于80)。請編制函數jsSortO,其函數的功能是：以行為單位對字符串變量的下標為奇數的字符按其ASCH值從小到大的順序進行排序，排序后的結果仍按行重新存入字符串數組xx中，最后調用函數WriteDat()把結果xx輸出到文件out.dat中。例如：位置01234567源字符串hgfedeba則處理后字符串hafcdebg部分源程序已給出。請勿改動主:函數main。、讀數據函數ReadDat()和輸出數據函數WriteDat()的內容。#include<stdio.h>#include<string.h>^include<conio.h>charxx[20][80];voidjsSort()voidmain()(readDat();jsSort();writeDat();)readDat()(FILEFn;inti=0;char*p;in=fopen(in.dat,r);while(i<20&&fgets(xx[i],80,in)!=NULL){p=strchr(xx[i],>\n');if(p)*p=0;i++；}fclose(in);)writeDat()(FILE*out();inti;out=fopen("out.dat","w");clrscr();for(i=0;i<20;i++){printf("%s\n",xx[i]);fprintf(out,"%s\n",xx[i]);)fclose(out);注：該題亦是采用冒泡法，但在寫法上與11題不同。voidjsSort()inti,j,k,strl;chartemp;for(i=0;i<20;i++)(strl=strlen(xx[i]);for(k=l;k<strl;k=k+2)for(j=k+2;j<strl;j=j+2)if(xx[i][k]>xx[i][j])temp=xx[i][k];xx[i][k]=Xx[i][j]：xx[i][j]=temp;voidjsSort()(inti,j,k,strl;charch;for(i=0;i<20;i++){strl=strlen(xx[i]);for(j=l;j<strl;j=j+2)for(k=j+2;k<strl;k=k+2)if(xx[i][j]>xx[i][k]){Ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;13題已知在文件IN.DAT中存有100個產品銷售記錄，每個產品銷售記錄由產品代碼dm（字符型4位），產品名稱me（字符型10位），單價dj（整型），數量si（整型），金額je（長整型）四部分組成。其中：金額=單價*數量計算得巾。函數ReadDalO是讀取這100個銷售記錄并存入結構數組sell中。請編制函數SortDatO,其功能耍求：按產品代碼從大到小進行排列，若產品代碼相同，則按金額從大到小進行排列，最終排列結果仍存入結構數組sell中,最后調用函數WriteDat。把結果輸出到文件OUT8.DAT中。部分源程序已給出。請勿改動主函數main。、讀數據函數ReadDat（）和輸出數據函數WriteDat（）的內容。#include<stdio.h>#include<mem.h>#include<string.h>#include<conio.h>#include<stdlib.h>#defineMAX100typedefstruct{chardm[5];/*產品代碼*/charme[11];/*產品名稱*/intdj;/*單價*/intsi;/*數量*/longje;/*金額*/}PRO;PROsell[MAX];voidReadDat();voidWriteDat();voidSortDat()voidmain0(memset(sell,0,sizeof(sell));ReadDat();SortDat();WriteDat();}voidReadDat()(FILE*fp;charstr[80],ch[11];inti;fp二fopen("IN.DAT","r");for(i=0;i<100;i++){fgets(str,80,fp);memepy(sell[i].dm,str,4);memepy(sell[i].me,str+4,10);memepy(ch,str+14,4);ch[4]=0;sell[i].dj=atoi(ch);memepy(ch,str+18,5);ch[5]=0;sell[i].sl=atoi(ch);sell[ilje=(long)sell[i].dj*sell[i].si;fclose(fp);voidWriteDat(void)(FILE*fp;inti;fp=fopenC0UT8.DAT",zw");for(i=0;i<100;i++){fprintf(fp,*%s%s%4d%5d%10Ld\n，z,sell[i].dm,sell[i].me,sell[i].dj,sell[i].si,sell[i],je);)fclose(fp);注：該題的冒泡法與11題不同。voidSortDat()(inti,j;PROswap;for(i=0;i<MAX-l;i++)for(j=i+l;j<MAX;j++)(if(strcmp(sell[i].me,sei1[j].me)<0){swap=sel1[i];sell[i]=sell[j];sei1[j]=swap;)if(stremp(sell[i],me,sell[j].mc)==0&&sell[i].je<sell[j].je){swap二sei1[i];sell[i]=sell[j];sell[j]=swap;14題請編寫一個函數jsValue(intm,intk,intxx口)，該函數的功能是：將大于整數m且緊靠m的k個素數存入數組xx傳回。最后調用函數writeDatO讀取10組數據，分別得出結果且把結果輸出到文件out.dat中。例如：若輸入17,5,則應輸出:19,23,29,31,37?請勿改動主函數main。和寫函數writeDatO的內容。#include<stdio.h>voidjsValue(intm,intk,intxx[J)main()(intm,n,zz[100];prinf("\n請輸入兩個整數：”)；scanf&m,&n);jsValue(m,n,zz);for(m=0;m<n;m++)printf(^d”,zz[m]);printf('\n");writeDat();}wtiteDat()(intm,n,zz[100],i;FILE*.in,*out;in=iopen(in.dat,r);out=fopen("out.dat","'v");for(i=0;i<10;i++){fscanf(in,*%d%d",&m,&n);jsValue(m,n,zz);for(m=0;m<n;m++)fprintf(out,"%d”,zz[m]);fprintf(out,"\n");}fclose(in);fclose(out);注：該題主要是對要素數方法的理解。voidjsvalue(intm,intk,intxx[])inti,j,s=0;for(i=m+l;k>0;i++){for(j=2;j<i;j++)if(i%j==O)break;/*注:素數為只能被自己和1整除的數.如果i%j等于0,說明i不是素數,跳出本層循環*/if(i==j){xx[s++]=i;k—;}15題已知在文件IN.DAT中存有100個產品銷售記錄，每個產品銷售記錄由產品代碼dm(字符型4位),產品名稱me(字符型10位)，單價dj(整型)，數量si(整型)，金額je(長整型)四部分組成。其中：金額=單價*數量計算得出。函數ReadDatO是讀取這100個銷售記錄并存入結構數組sell中。請編制函數SortDatO,其功能要求：按產品代碼從大到小進行排列，若產品代碼相同，則按金額從大到小進行排列，最終排列結果仍存入結構數組sell中，最后調用函數WriteDatO把結果輸出到文件0UT6.DAT中。部分源程序已給出。請勿改動主函數main。、讀數據函數ReadDat()和輸出數據函數WriteDal()的內容。#include<stdio.h>#include<mem.h>#include<string.h>#include<conio.h>#include<stdlib.h>^defineMAX100typedefstruct(chardm[5];/*產品代碼*/charmc[l1];/*產品名稱*/intdj;/*單價*/intsi;/*數量*/longje;/*金額*/}PRO;PROsell[MAX];voidReadDat();voidWriteDat();voidSortDat()voidmain()(memset(sell,0,sizeof(sell));ReadDat();SortDat();WriteDat();voidReadDat()(FILE*fp;charstr[80],ch[ll];inti;fp=fopen(z/IN.DAT","r");for(i=0;i<100;i++){fgets(str,80,fp);memcpy(sell[i].dm,str,4);memcpy(sell[iLme,str+4,10);memcpy(ch,str+14,4);ch[4]=0;sell[i].dj=atoi(ch);memcpy(ch,str+18,5);ch[5]=0;sell[i].sl=atoi(ch);sell[iLje=(long)sell[i].dj^sell[i].si;)fclose(fp);}voidWriteDat(void)(FILE*fp;inti;fp=fopenCz0UT6.DAT","w");for(i=0;i<100;i++){fprintf(fp,*%s%s%4d%5d%10Ld\n”,sell[iLdm,sell[i].me,sell[i].dj,sell[i].si,sell[i].je);)fclose(fp);注：也是考對排序法的運用。voidSortDat()(inti,j;PROswap;for(i=0;i<MAX-l;i++)for(j=i+l;j<MAX;j++)if(strcmp(sell[i],me,sell[j].me)>0)swap二seiI[i];sell[i]=sell[j];sei1[j]=swap;}if(strcmp(sell[i].me,sell[j].mc)=O&&sell[i].je<sell[j].je)(swap=sel1[i];sell[i]=sell[j];sell[j]=swap;16題下列程序的功能是：在三位整數(100至999)中尋找符合條件的整數并依次從小到大存入數組中;它既是完全平方數，又是兩位數字相同，例如144、676等。請編制函數實現此功能，滿足該條件的整數的個數通過所編制的函數返回。最后調用函數writeDat()把結果輸出到文件out.dat中。請勿改動主函數main。和寫函數wrileDatO的內容。ttinclude<stdio.h>intjsValue(intbb[])main(intb[20],num;num=jsValue(b);writeDat(num,b);)writeDat(intnum,intb口){FILE*Out;inti;out=fopen("out.dat","w");fprintf(out,"%d\n",num);for(i=0;i<num;i++)printf(out,b[i]);fclose(out);注：注意在i==(int)sqrt(i)*(int)sqrt(i)中只有當i是完全平方數時開平方后再取整才不會丟失任何數據。intjsvalue(intbb[])(inti,j,k=0,g,s,b;for(i=100;i<=999;i++){g=i%10;s=i/10%10;b=i/100;if((i==(int)sqrt(i)*(int)sqrt(i))&&(g==s||s==b,b==g))bb[k++]=i;}returnk;17題已知在文件IN.DAT中存有100個產品銷售記錄，每個產品銷售記錄由產品代碼dm（字符型4位），產品名稱me（字符型10位），單價dj（整型），數量si（整型），金額je（長整型）四部分組成。其中：金額=單價*數量計算得出。函數ReadDatO是讀取這100個銷售記錄并存入結構數組sell中。請編制函數SortDatO,其功能要求：按金額從大到小進行排列，若金額相同，則按產品代碼從大到小進行排列，最終排列結果仍存入結構數組sell中，最后調用函數WriteDatO把結果輸出到文件0UT4.DAT中。部分源程序已給出。請勿改動主函數main。、讀數據函數ReadDat（）和輸出數據函數WriteDat（）的內容。#include<stdio.h>#include<mem.h>#include<string.h>#include<conio.h>#include<stdlib.h>^defineMAX100typedefstruct{chardm[5];/*產品代碼*/charmc[ll];/*產品名稱*/intdj;/*單價*/intsi;/*數量*/longje;/*金額*/}PRO;PROsell[MAX];voidReadDat（）;voidWriteDat（）;voidSortDat()voidmain()(memset(sell,0,sizeof(sell));ReadDat();SortDat();WriteDat();)voidReadDat()(FILE*fp；charstr[80],ch[11];inti;fp=fopen("IN.DAT","r");for(i=0;i<100;i++){fgets(str,80,fp);memcpy(sell[i].dm,str,4);memcpy(sell[i].me,str+4,10);memcpy(ch,str+14,4);ch[4]=0;sell[i].dj=atoi(ch);memcpy(ch,str+18,5);ch[5]=0;sell[i].sl=atoi(ch);sell[i].je=(long)sell[i].dj*sell[i].si;}fclose(fp);}voidWriteDat(void){FILE*fp;inti;fp=fopenC0UT4.DAT,；for(i=0;i<100;i++){fprintf(fp,"%s%s%4d%5d%10Ld\n，z,sell[i].dm,sell[i].me,sell[i].dj,sell[i].si,sell[i].je);}fclose(fp);注：voidSortDat()inti,j;PROswap;for(i=0;i<MAX-l;i++)for(j=i+l;j<MAX;j++){if(selltij.je<sell[j].je)swap=sell[i];sell[i]=sell[j]：sell[j]=swap;)if(strcmp(sell[i].dm,sell[j].dm)<0&&sell[i].je==sell[j].je){swap=sell[i];sell[i]=sell[j];sell[j]=swap;18題下列程序的功能是：將一正整數序列｛KI,K2K9｝重新排列成一個新的序列。新序列中，比K1小的數都在K1的前面(左面)，比K1大的數都在K1的后面(右面)。要求編寫函數jsValueO實現此功能，最后調用writeDat()函數所新序列輸出到文件out.dat中。說明：在程序中已給出了10個序列，每個序列有9個正整數，并存入數組a[10][9]中，分別求出這10個新序列。例：序列｛6,8,9,1,2,5,4,7,3｝經重排后成為｛3,4,5,2,1,6,8,9,7)部分源程序已給出。請勿改動去函數main。和寫函數writeDat()的內容。#include<stdio.h>jsValue(inta[10][9])main()(inta[10][9]={{6,8,9,1,2,5,4,7,3}{3,5,8,9,1,2,6,4,7}{8,2,1,9,3,5,4,6,7){3,5,1,2,9,8,6,7,4}{4,7,8,9,1,2,5,3,6}(4,7,3,5,1,2,6,8,9}{9,1,3,5,8,6,2,4,7)(2,6,1,9,8,3,5,7,4}{5,3,7,9,1,8,2,6,4)[7,1,3,2,5,8,9,4,6})；inti,j;jsValue(a);for(i=0;i<10;i++){for(j=0;j<9;j++){printfa[i][j]);if(j<=7)printfC,0；)printf;)writeDat(a);writeDat(inta[10][9])(FILE*fp;inti,j;fp=fopen(z，out.dat",〃w");for(i=0;i<10;i++){for(j=0;j<9;j++){fprintf(fp,*%d*,a[i][j]);if(j<=7)fprintf(fp,*);)fprintf(fp,"\n");}fclose(fp);注：該題的算法是：從數列的最后一個數開始往前逐一移動直到完，在移動過程中與K1進行比較，如有大小或等于K1的則進行調換。調換的方式是，第?次調換的數與原最后一個數換，第二次調換的數與原倒數第二個數換，依次類推。jsvalue(inta[10][9]){intvalue,i,j,k;for(i=0;i<10;i++)for(j=8,k=8;j>=0;j-)if(a[i][j]>=a[i][0]){value=a[i][k];a[i][k—]=a[i][j];a[i][j]=value;/*我的思路是:將每組從最后往前倒序逐個同第一個數比較，比它大的就放到臨時數組b中的最后，比它小的就放到臨時數組b中的最前面，以次類推.最后將b數組賦給a數組*/jsvalue(inta[10][9]){inti,j,k,n,temp;intb[9]=0;for(i=0;i<10;i++){temp=a[i][0];k=8;n=0;for(j=8,j>=0;j—){if(temp<a[i][j])b[k—]=a[i][j];if(temp>a[i][j]) b[n++]=a[i][j]：if(temp—a[i][j]) b[n]=temp;/*也可以b[k]=a[i][j];*/)for(j=0;j<9;j++)[a[i][j]=b[j];b[j]=O;})}19題已知在文件IN.DAT中存有100個產品銷售記錄，每個產品銷售記錄由產品代碼dm(字符型4位)，產品名稱me(字符型10位)，單價dj(整型)，數量si(整型)，金額je(長整型)四部分組成。其中：金額=單價*數量計算得出。函數ReadDatO是讀取這100個銷售記錄并存入結構數組sell中。請編制函數SortDatO,其功能要求：按金額從小到大進行排列，若金額相同，則按產品代碼從大到小進行排列，最終排列結果仍存入結構數組sell中，最后調用函數WriteDatO把結果輸出到文件0UT2.DAT中。部分源程序已給出。請勿改動主函數main。、讀數據函數ReadDat()和輸出數據函數WriteDat()的內容。#include<stdio.h>#include<mem.h>#include<string.h>#include<conio.h>#include<stdlib.h>#defineMAX100typedefstruct{chardm[5];/*產品代碼*/charme[11];/*產品名稱*/intdj;/*單價*/intsi;/*數量*/longje;/*金額*/}PRO;PROsell[MAX];voidReadDat();voidWriteDat();voidSortDat()(}voidmain(){memset(sell,0,sizeof(sell));ReadDat();SortDat();WriteDat();}voidReadDat(){FILE*fp;charstr[80],ch[ll];inti;fp二fopen(TN.DAT","r");for(i=0;i<100;i++){fgets(str,80,fp);memepy(sell[i].dm,str,4);memepy(sell[i].nic,str+4,10);memepy(ch,str+14,4);ch[4]=0;sell[i],dj=atoi(ch);memcpy(ch,str+18,5);ch[5]=0;sei1[i].sl=atoi(ch);sell[i].je=(long)sell[i].dj*sell[i].si;)fclose(fp);}voidWriteDat(void){FILE*fp;inti;fp=fopen(*0UT2.DAT",'w*);for(i=0;i<100;i++){fprintf(fp,zz%s%s%4d%5d%101d\nzz,sell[i].dm,sell[i].me,sell[i].dj,sell[i].si,sell[i].je);}fclose(fp);注：該題考我們對排序法的應用。voidSortDat0{inti,j;PROswap;for(i=0;i<MAX-l;i++)for(j=i+l;j<MAX;j++)(if(sell[i].je>sell[j].je)(swap二sell[i];sell[i]=sell[j];sell[j]=swap;}if(stremp(sell[i].dm,sell[j].dm)<0&&sell[i].je==sell[j].je)(swap=sell[i];sell[i]=sell[j];sell[j]=swap;)}某級數的前兩項A1=1,A2=1,以后各項具有如下關系：An=An-2+2An-1下列程序的功能是：要求依次對于整數*100,1000和10000求出對應的n值，使其滿足：Sn〈M且Sn+1>=M,這里Sn=A1+A2+...+An,并依次把n值存入數組單元b[0],b[l]和b[2]中，請編制jsValueO函數來實現此功能，最后調用函數writeDatO把數組b口中的值輸出到out.dat文件中。請勿改動主函數main()和寫函數writeDat()的內容。#include<stdio.h>intb[3]jsValue()main(){jsValue();printfCZM=1OO,n=%d\nM=1000,n=%d\nM=10000,n=%d\nz，,b[0],b[l],b[2]);writeDat()}writeDat(){FILE*fp;fp=fopen(，zout.dat","w〃)；fprintf(fp,*%d\n%d\n%d\n，z,b[0],b[l],b[2]);fclose(fp);注：在該題中主要就是要正確簡捷的表示Hl各項的關系jsvalue()(intal=l,a2=l,al2,sn,k=2;sn=al+a2;while(l){al2=al+2*a2;if(sn<100&&sn+al2>=100)b[O]=k;if(sn<l000&&sn+a12>=1000)b[l]=k;if(sn<10000&&sn+al2>=10000){b[2]=k;break;}sn=sn+al2;al=a2;a2=al2;k++;21題函數ReadDat()實現從文件IN.DAT中讀取一篇英文文章存入到字符串數組xx中，請編制函數CharConvAO,其函數的功能是：以行為單位把字符串中的最后個字符的ASCH值右移4位后加最后第二個字符的ASCII值，得到最后一個新的字符，最后第二個字符的ASCII值右移4位后加最后第三個字符的ASCII值，得到最后第二個新的字符，依此類推一直處理到第二個字符，第一個字符的ASCII值加原最后一個字符的ASCII值，得到第一個新的字符，得到的新字符分別存放在原字符串對應的位置上。最后已處理的字符串仍按行重新存入字符串數組xx中，最后調用函數writeDatO把結果xx輸出到文件OUT1O.DAT中。原始數據文件存放的格式是：每行的寬