南开C语言100题.docx
《南开C语言100题.docx》由会员分享，可在线阅读，更多相关《南开C语言100题.docx（273页珍藏版）》请在冰点文库上搜索。
南开C语言100题
南开C语言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）
六、数字排序。
（10、18、）
七、其他数学计算。
（16、20、36、43、55、57、59、64、66、78、86、88）
八、数字或字符移位后的计算。
（21、23、41、45、77）
九、学生成绩，结构体问题。
（24、76）
十、字符串（单词）的倒置和删除。
（25、75）
十一、选票问题。
（32、68、70、82）
十二、出圈问题。
（34）
十三、进制转换。
（38、40、62）
1题函数ReadDat（）实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar（），按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat（）把结果xx输出到文件PS10.DAT中。
替代关系：
f（p）=p*11mod256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果原字符的ASCII值是偶数或计算后f（p）值小于等于32，则该字符不变，否则将f（p）所对应的字符进行替代。
部分源程序已给出，原始数据文件存放的格式是：
每行的宽度均小于80个字符。
请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。
#include
#include
#include
#include
unsignedcharxx[50][80];
intmaxline=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（"ps10.dat","w"）;
for（i=0;iprintf（"%s\n",xx[i]）;
fprintf（fp,"%s\n",xx[i]）;
}
fclose（fp）;
}
________________________________________
注：
在ReadDat（）函数中由于fgets（）函数读入数据时没有读入字符串结束符'\0'，因
而用while（）循环在xx数组每一行未尾将换行符'\n'替换成结束符'\0'。
编写的函数如下：
该函数的基本算法是——让字符指针pf指向每一行的开头然后逐一往
后移动，在移动过程中按要求进行转换。
*pf%2==0用于判断是否为偶数。
if（）条件语
句用于控制不替代字符。
解法1：
voidencryptChar（）
{
inti;
char*pf;
for（i=0;i{pf=xx[i];/*每行字符个数*/
while（*pf!
=0）
{if（*pf%2==0||*pf*11%256<32）
{pf++;continue;}
*pf=*pf*11%256;
pf++;
}
}
}
解法2：
voidencryptChar（）
{
inti,j,t;
for（i=0;i{
for（j=0;j{
t=xx[i][j]*11%256;
if（t<=32||xx[i][j]%2==0）continue;
xx[i][j]=t;
}
}
}
2题函数ReadDat（）实现从文件in.dat中读取20行数据存放到字符串数组xx中（第行字符串长度均小于80）。
请编制函数jsSort（），其函数的功能是：
以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat（）把结果xx输出到文件out.dat中。
条件：
从字符串中间一分为二，左边部分按字符的ASCII值升序排序，排序后左边部分与右边部分进行交换。
如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。
例如：
位置 0 1 2 3 4 5 6 7 8
源字符串 dcbahgfe
432198765
则处理后字符串hgfeabcd
876591234
部分源程序已给出。
请勿改动主函数main（）、读函数ReadDat（）和写函数WriteDat（）的内容。
#include
#include
#include
charxx[20][80];
voidjsSort（）
{
}
voidmain（）
{
readDat（）;
jsSort（）;
writeDat（）;
}
readDat（）
{
FILE*in;
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;
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）;
}
________________________________________
注：
先采用冒泡法对左边部分进行升序排序，然后将排序后的左半与右半按对应位进行
调换。
voidjsSort（）
{
inti,strl,half,j,k;
charch;
for（i=0;i<20;i++）/*行循环*/
{strl=strlen（xx[i]）;/*每行长度*/
half=strl/2;
for（j=0;jfor（k=j+1;kif（xx[i][j]>xx[i][k]）
{ch=xx[i][j];/*每次将最小数赋给xx[i][j]*/
xx[i][j]=xx[i][k];
xx[i][k]=ch;
}
for（j=half-1,k=strl-1;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;jfor（k=j+1;kif（xx[i][j]>xx[i][k]）
{
ch=xx[i][j];
xx[i][j]=xx[i][k];
xx[i][k]=ch;
}
for（j=0;j{
ch=xx[i][j];
xx[i][j]=xx[i][（strl+1）/2+j];
xx[i][（strl+1）/2+j]=ch;
}
}
}
3题函数ReadDat（）实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar（），按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat（）把结果xx输出到文件PS8.DAT中。
替代关系：
f（p）=p*11mod256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果原字符是小写字母或计算后f（p）值小于等于32，则该字符不变，否则将f（p）所对应的字符进行替代。
部分源程序已给出。
原始数据文件存放的格式是：
每行的宽度均小于80个字符。
请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。
#include
#include
#include
#include
unsignedcharxx[50][80];
intmaxline=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（"ps8.dat","w"）;
for（i=0;iprintf（"%s\n",xx[i]）;
fprintf（fp,"%s\n",xx[i]）;
}
fclose（fp）;
}
________________________________________
注：
与题1相似。
voidencryptchar（）
{
inti;
char*pf;
for（i=0;i{pf=xx[i];
while（*pf!
=0）
{if（（*pf>='a'&&*pf<='z'）||*pf*11%256<32）
{pf++;continue;}
*pf=*pf*11%256;
pf++;
}
}
}
voidencryptChar（）
{
inti,j,t;
for（i=0;i{
for（j=0;j{
t=xx[i][j]*11%256;
if（t<=32||（xx[i][j]>='a'&&xx[i][j]<='z'））continue;
xx[i][j]=t;
}
}
}
4题函数ReadDat（）实现从文件in.dat中读取20行数据存放到字符串数组xx中（第行字符串长度均小于80）。
请编制函数jsSort（），其函数的功能是：
以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat（）把结果xx输出到文件out.dat中。
条件：
从字符串中间一分为二，左边部分按字符的ASCII值降序排序，排序后左边部分与右边部分进行交换。
如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。
例如：
位置 0 1 2 3 4 5 6 7 8
源字符串 abcdhgfe
123498765
则处理后字符串hgfedcba
876594321
部分源程序已给出。
请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。
#include
#include
#include
charxx[20][80];
voidjsSort（）
{
}
voidmain（）
{
readDat（）;
jsSort（）;
writeDat（）;
}
readDat（）
{
FILE*in;
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;
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）;
}
________________________________________
注：
该题采用插入法实行降序排序，其它与题2相似。
voidjsSort（）
{
inti,strl,half,j,k;
charch;
for（i=0;i<20;i++）
{strl=strlen（xx[i]）;
half=strl/2;
for（j=1;j{ch=x[i][j];
k=j-1;
while（（k>=0）&&（ch>xx[i][k]））
{xx[i][k+1]=xx[i][k];
k--;
}
xx[i][k+1]=ch;
}
for（j=half-1,k=strl-1;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;jfor（k=j+1;kif（xx[i][j]{
ch=xx[i][j];
xx[i][j]=xx[i][k];
xx[i][k]=ch;
}
for（j=0;j{
ch=xx[i][j];
xx[i][j]=xx[i][（strl+1）/2+j];
xx[i][（strl+1）/2+j]=ch;
}
}
}
5题函数ReadDat（）实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar（），按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat（）把结果xx输出到文件PS6.DAT中。
替代关系：
f（p）=p*11mod256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果计算后f（p）值小于等于32或f（p）对应的字符是数字0至9，则该字符不变，否则将f（p）所对应的字符进行替代。
部分源程序已给出。
原始数据文件存放的格式是：
每行的宽度均小于80个字符。
请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。
#include
#include
#include
#include
unsignedcharxx[50][80];
intmaxline=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;iprintf（"%s\n",xx[i]）;
fprintf（fp,"%s\n",xx[i]）;
}
fclose（fp）;
}
________________________________________
注：
与题1相似。
只是它要求对f（p）进行判断。
voidencryptchar（）
{
inti;
char*pf;
for（i=0;i{pf=xx[i];
while（*pf!
=0）
{if（（*pf*11%256>='0'&&*pf*11%256<='9'）||*pf*11%256<32）
{pf++;continue;}
*pf=*pf*11%256;
pf++;
}
}
}
_________________________________
只是为了上机能通过，不追求什么算法速度,答案仅供大家参考.
voidencryptChar（）
{
inti,j,strl;
intt;
for（i=0;i{
strl=strlen（xx[i]）;
for（j=0;j{
t=xx[i][j]*11%256;
if（t<=32||（t>='0'&&t<='9'））continue;
xx[i][j]=t;
}
}
}
6题函数ReadDat（）实现从文件in.dat中读取20行数据存放到字符串数组xx中（第行字符串长度均小于80）。
请编制函数jsSort（），其函数的功能是：
以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat（）把结果xx输出到文件out.dat中。
条件：
从字符串中间一分为二，左边部分按字符的ASCII值降序排序，右边部分按字符的ASCII值升序排序。
如果原字符串长度为奇数，则最中间的字符不参加排序，字符仍放在原位置上。
例如：
位置 0 1 2 3 4 5 6 7 8
源字符串 abcdhgfe
123498765
则处理后字符串dcbaefgh
432195678
部分源程序已给出。
请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。
#include
#include
#include
charxx[20][80];
voidjsSort（）
{
}
voidmain（）
{
readDat（）;
jsSort（）;
writeDat（）;
}
readDat（）
{
FILE*in;
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;
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;jfor（k=j+1;kif（xx[i][j]{ch=xx[i][j];
xx[i][j]=xx[i][k];
xx[i][k]=ch;
}
if（strl%2）half+
升级会员 