中石大华东C语言上机题

8.1合并字符串intmain()

输入两个已经按从小到大顺序排列好的字符串，编(

写一个合并两个字符串的函数，使合并后的字符串，chara[100],b[100];

仍然是从小到大排列。

intnJJ/cnt=l;

输入：两个已经排好顺序(升序)的两个字符串gets(a);

输出：一个合并在一起的有序(升序)的字符串n=strlen(a);

要求：设计一个效率尽量高的算法，对每个字符串b[01=a[0];

只扫描一遍就可以了。for(i=l;i<n;i++)

如果采用先进行串连接，然后再进行排序的(

算法，则效率太低了。for(j=0;j<i;j++)

#include<stdio.h>(

include<stdlib.h>if(a[iJ==aU])

#include<string.h>break;

intmain())

(if(a[i]==a[j]&&i==j)

chara[100],b[100],t;(

intk,i,j;b[cnt]=a[i];

gets(a);cnt++;

gets(b);)

strcat(a,b);)

k=strlen(a);for(i=0;i<cnt;i++)

for(j=l;j<=k;j++)printf("%c",b[i]);

for(i=0;i<k-j;i++)printf("\n");

if(a[i]>=a[i+l])return0;

()

t=a[i];8.4删除字符串中指定字符

a[i]=a[i+l];输入两个字符串si和sz,彳：si中删除任何S2

a[i+l]=t;中有的字符。例如，si："abcl23ad”，s2：

)“al”,则输出“be23d”

puts(a);输入：两个字符串si和s2

return0;输出：删除后的字符串si

}include<stdio.h>

8.3删除重复字符#include<stdlib.h>

背景：#include<string.h>

输入一个长度不超过100的字符串，删除串中的重intmain()

复字符。(

输入：chara[100],b[100],c[100];

输入要检查的字符串，长度不超过100个字符。例intx,y,i,j,cnt;

如：abacaeedabcdcdoscanf("%s",a);

输出：scanf("%s",b);

删除重复字符后的字符串。例如：abcedox=strlen(b);

#include<stdio.h>y=strlen(a);

#include<stdlib.h>forG=0;j<x;j++)

#include<string.h>

cnt=O;输入：两个字符串si、S2和si中任意字符k

for(i=0;i<y;i++)输出：插入后的字符串si

if(a[i]!=b[j])#include<stdio.h>

(#include<string.h>

c[cnt]=a[i];voidmain()

cnt++;(

}charsni00],s2[100],s3[100];

strcpy(a,c);charc;

y=cnt；inti,j,n,t,count=-T;

)gets(sl);

for(i=0;i<cnt;i++)gets(s2);

printf("%c",c[ij);n=strlen(sl);

printf("\n")；t=strlen(s2);

return0;scanf("%c",&c);

}for(i=0;i<=n-l;i++)

8.5单词有多少{count=count+l;

用空格或换行分开的字符串称为单词。输入多行字if(c==sl[i])

符串，直到遇到了单词-stop"时才停止。最后输break;}

出单词的数量。用于分割单词的空格或换行可能多for(i=0;i<count;i++)

于1个。s3[i]=sl[i];

输入：多个字符串for(i=count;i<count+t;i++)

输出：单词的数量s3[i]=s2[i-count];

#include<stdio.h>for(i=count+t;i<=n+t;i++)

#include<malloc.h>s3[i]=sl[i-t];

#include<string.h>puts(s3);

voidmain()/*for(i=0;i<q;i++)

((

intcount=0;printf("%c",s3[i]);

char*word;}

while(l)printf("\n");*/

{)

word=(char*)malloc(sizeof(char)*20);选做T8.1拱猪计分

scanf("%s",word);背景：拱猪是一种很有趣的扑克牌游戏。即使你不

++count;知道它的玩法，你也可以由它的计分方式来了解它

if(0==strcmp(word/'stop"))的趣味性。假设在此我们仅考虑四个人的拱猪牌

break;局，本题要求你根据下面的计分规则，在牌局结束

free(word);时计算四位玩家所得分数。

}我们分别以S、H、D及C来代表黑桃，红心，方块

printf("%d\n",count-l);及梅花，并以数字1至13来代表A、2、…、Q、K

)等牌点，例如：H1为红心A,S13为黑桃K。

8.6在指定位置插入字符串牌局结束时，由各玩家持有的有关计分的牌(计分牌)

输入两个字符串si、S2和si中任意字符k,仅有S12(猪)，所有红心牌，D11(羊)及C10(加倍)等

在si中的指定字符k第一次出现的位置处插入16张牌。其它牌均弃置不计。若未持有这16张牌

字符串s2并输出。之任一张则以得零分计算。

若持有CIO的玩家只有该张牌而没有任何其它牌则chars[5];

得+50分，若除了C10还有其它计分牌，则将其它

计分牌所得分数加倍计算。for(i=0;i<4;i++)

若红心牌不在同一家，则H1至H13等13张牌均以(

负分计，其数值为-50,-2,-3,-4,-5,-6,-7,-8,scanf("%d",&n);

-9,-10,-20,-30,-40o而且S12与D11分另lj以-100number[i]=n;

及+100分计算。while(n--)

若红心牌H1至H13均在同一家，有下列情形：(

所有红心牌以分计算。

+200scanf("%s"zs);

若S12、D11皆在吃下所有红心牌之一家，则此玩switch(s[0])

家得+500分。(

而C10还是以前面所述原则计算之。case'S':card[13]=i;break;

例一：若各玩家持有计分牌如下：（每行代表一玩case'D':card[14]=i;break;

家所持有之牌）case'C':card[15]=i;break;

S12H3H5H13case

DllH8H9,H,:s[2]==,\0'?(card[s[l]-,l,]=i):(card[s[2]-'l,+10]=i);

CIOHlH2H4H6H7)

H10HllH12)

)

则各家之得分依序为：-148、+83、-138及return

-60。number[0]+number[l]+number[2]+number[3];

例二：若各玩家持有计分牌如下：（第四家未持有任)

何计分牌）intmain()

HlH2H3H4H5H6H7H8H9H10HllH12H13(

S12C10int

Dll

则各家之得分依序为：+200、-200、+100及value[15]={-50,-2,-3,-4r5,-6,-7,-8,-9,-10,-20,-30,-40,-l

0O00,100},

例三：若有一玩家持有所有16张计分牌，则得card[16],

+1000分。其余三家均得零分。score[4]={0,0,0,0},

输入：每个输入文件由多组测试数据构成，每组测number[4],

试数据有四行，每一行第一个数为该玩家所持有计i,s,

分牌总数，而后列出其所持有之所有计分牌，牌数input();

与各计分牌均以一个以上的空格分开。相邻两组测while(myinput(card,number))

试数据之间不会有空白行，读到四家持牌数都为0(

表示文件结束。

for(i=0/s=0;i<13;i++)

输出：每一行输出一组测试数据对应的结果，依次s+=card[i];

输出各家所得分数，共四个整数（含正负号，0除if(s%13)

外），相邻两个整数之间以一个空格分开，符号和数(

字间不可以有空格。每组输出间不需要有空白行。for(i=0;i<15;i++)

#include"stdio.h"score[card[i]]+=value[i];

intmyinput（intcard[],intnumber[]）)

（else

inti,n;

i种果子的数目。

if(card[0]==card[13]&&card[13]==card[14])

score[card[0]]+=500;输出：输出包括一行，这一行只包含一个整数，也

else就是最小的体力耗费值。输入数据保证这个值小于

(231o

score[card[0]]+=200;#include<stdio.h>

score[card[14]]+=value[14];#include<string.h>

score[card[13]]+=value[13];#indude<math.h>

)voidmain。

)(

inti,j,k,t,n,sum=0;

score[card[15]]+=number[card[15]]==l?50:score[carinta[10]={0};

d[15]];intb[10]={0};

for(i=0;i<4;i++)chars[10][100];

scanf("%d",&n);

,,,,,,,,

printf("%s%d%s"/score[i]>0?+:",score[i]/i==3?\n"for(i=l;i<=n;i++)

scanf("%s",s[i]);

for(i=0;i<4;i++)for(t=l;t<=n;t++)

score[i]=0;a[t]=strlen(s[t]);

)for(i=l;i<=n;i++)

return0;forU=0;j<a[i];j++)

}s[i]Ul=s[i]U]-48;

选作T8.2合并果子forG=l;j<=n;j++)

在一个果园里，多多已经将所有的果子打了下来，(

而且按果子的不同种类分成了不同的堆。多多决定for(i=0;i<=a[j]/2-l;i++)

把所有的果子合成一堆。(

每一次合并，多多可以把两堆果子合并到一起，消t=sU][i];

耗的体力等于两堆果子的重量之和。可以看出，所s[j][i]=s[j][aU]-l-i];

有的果子经过n-1次合并之后，就只剩下一堆了。s[j][aU]-l-i]=t;

多多在合并果子时总共消耗的体力等于每次合并所)

耗体力之和。)

因为还要花大力气把这些果子搬回家，所以多多在forG=l;j<=n;j++)

合并果子时要尽可能地节省体力。假定每个果子重(

量都为1,并且已知果子的种类数和每种果子的数for(i=0;i<=a[j];i++)

目，你的任务是设计出合并的次序方案，使多多耗(

费的体力最少，并输出这个最小的体力耗费值。bD]=b[j]+s[j][i]*pow(10,i);

例如有3种果子，数目依次为1,2,9。可以先将1、)

2堆合并，新堆数目为3,耗费体力为3。接着，将)

新堆与原先的第三堆合并，又得到新的堆，数目为forG=l;j<=n-l;j++)

12,耗费体力为12。所以多多总共耗费体力for(i=l;i<=n-j;i++)

=3+12=15。可以证明15为最小的体力耗费值。(

输入：输入包括两行，第一行是一个整数n(l<=if(b[i]>b[i+l])

n<=10000),表示果子的种类数。第二行包含n个整(

数，用空格分隔，第i个整数ai(l<=ai<=10000)是第t=b[i];

b[i]=b[i+l];

b[i+l]=t;intn/ij/k/t/flagl=0/flag2=0/flag3=0,flag4=0;

)chars[20][50];

)scanf(”％d”,&n);

sum=(n-l)*(b[l]+b[2]);for(i=0;i<=n;i++)

for(i=2;i<=n-l;i++)gets(s[i]);

sum=sum+(n-i)*b[i+l];for(i=l;i<=n;i++)

printf("%d\n”,sum);(

)t=strlen(s[i]);

选作T8.3安全的密码if(t<6)

随着电子设备的广泛运用，密码也渐渐融入每个人printf("NotSafe\n")；

的生活。保护好密码，不仅关系到个人隐私，更关if(t>=6)

系到个人的财产和安全。一个安全的密码，最好由

大小写字母、数字或符号组成。包含越多种类的字

符，其安全性就越高。同时密码还需要有一定的长+

for(flagl=0Jlag2=0/flag3=0/flag4=0J=0;s[i][j]!='\0'；j

度，通常至少要由六个以上的字符组成。+)

并不是每个人都喜欢这样复杂的密码，很多人在设(

置密码的时候，喜欢使用自己的名字或者生日，但if(s[i]U]>=48&&s[i][j]<=57)

这是很大的安全隐患。flagl++;

任务if(s[i]U]>=65&&s[i][j]<=90)

小林正在设计一个网络交易系统，为了保证用户的flag2++;

密码安全，他需要一个程序，判断用户自己设置的if(s[i][j]>=97&&s[i][j]<=122)

密码是否安全，如果不安全，则给出提示。现在他flag3++;

向你求助，请你帮忙设计一个程序来解决这个问题。

应当按照以下的规则来判断密码是否安全：if{(s[i][j]>=33&&s[i][j]<=47&&s[i][j]>=58&&s[i][j]<=6

如果密码长度小于6位，则不安全4&&s[i][j]>=91&&s[i][j]<=96&&s[i][j]>=123&&s[i][j]<

如果组成密码的字符只有一类，则不安全=126)1Ms[i]UJ==''))

如果组成密码的字符有两类，则为中度安全flag4++;

如果组成密码的字符有三类或以上，则为安全)

通常，可以认为数字、大写字母、小写字母和其它if(flagl==t||flag2==t||flag3==t||flag4==t)

符号为四类不同的字符。printf("NotSafe\n");

输入:输入的第一行是一个整数N,表明后面有多少

组密码。随后的N行输入包括N个密码，每个密if((flagl*flag2>0&&flag3==0&&flag4==0)11(flagl*fla

码的长度均小于20个字符。g3>0&&flag2==0&&flag4==0)11(flagl*flag4>0&&flag

输出:针对每一个密码判断并输出它是否安全。对于2==0&&flag3==0)11(flag2*flag3>0&&flagl==0&&flag

不安全的密码输出“NotSafe",对于中度安全的密4==0)|||flag2*flag4>0&&flag3==0&&flagl==0)||(flag

码输出“MediumSafe",对于安全的密码输出3*flag4>0&&flagl==0&&flag2==0))

"Safe"printf("MediumSafe\n");

输入样例

41234abcdefABC1231#c3Gh输出样例if((flagl*flag2*flag3>0&&flag4==0)||(flagl*flag2*fla

NotSafeNotSafeMediumSafeSafeg4>0&&flag3==0)11(flagl*flag4*flag3>0&&flag2==0)

#indude<stdio.h>11(flag4*flag2*flag3>0&&flagl==0)11(flagl*flag2*fla

#include<string.h>g3*flag4>0))

voidmain()printf("Safe\n");

)for(j=0;j<n[k];j++)

)for(i=0;i<m[k];i++)

}s[k][j][i]='O';

选作T8.4扫雷for(j=0;j<n[k];j++)

背景：你玩儿过扫雷游戏吧？有个操作系统中带了(

这个小游戏，那个系统叫什么来着？在游戏中要想for(i=0;i<m[k];i++)

过关，就必须要在一个NxM的区域上找出所有的(

地雷。游戏过程中，计算机会在地图上显示一些数if(c[k]U][i]=='*')

字从而帮助你确定哪里有地雷。例如，在下面这个(

有两颗地雷的4x4的地图(*表示地雷)：s[k]U][i]=c[k]U][i]；

*…,….*……根据上面的地图，可以计算出应该提供)

给游戏者的数字如下所示：)

*10022101*101110每个数字表示了该方格周围到)

底有几个地雷，当然，一个方格周围最多的时候只for(j=0;j<n[k];j++)

会有八个。(

输入：输入中将包括一系列的地图，每个地图的第for(i=0;i<m[k];i++)

一行有两个整数n和m(0<(1,01<=100),它们表(

示了地图的行数和列数。下面的n行每行都有mif(c[k]U][i]=='*')

个字符，其中表示安全而表示地雷。如果(

地图的n和m都为0,则表示输入结束。s[k]U][i]=c[k][j][i];

输出：针对每一个地图，首先输出一行：if(j==O&&i==O)

Field#x:其中x是当前地图的编号(从1开始)。{

下面的n行则将地图中的以数字表示，该数for(xl=0;xl<=l;xl++)

字表示该方格周围有多少颗地雷。for(x2=0;x2<=l;x2+f)

#include<stdio.h>if(s[k][j+xl][i+x2]!='*')

#include<string.h>(

#include<stdlib.h>s[k][j+xl][i+x2]++;

#defineN9)

voidmain()}

(if(j==0&&i>0)

inti,j,k,t=l,xl,x2;(

intn[100],m[100];for(xl=0;xl<=l;xl+4-)

charc[100][100][100];for(x2=-l;x2<=l;x2++)

chars[100][100][100];if(s[k]U+xl][i+x2]!='*')

for(k=l;k<=N;k++){

(s[k][j+xl][i+x2]++;

scanf("%d%d"/&n[k]/&m[k]);}

if(n[k]==0&&m[k]==0))

break;if(i==0&&j>0)

t++；(

for(j=0;j<n[k];j++)for(xl=-l;xl<=l;xl++)

(for(x2=0;x2<=l;x2++)

scanf("%s",&c[k]U]);if(s[k][i+xl][i+x2]!=*')

)

s[k][j+xl][i+x2]++;籍的公民。

)三、号码的结构和表示形式

)1、号码的结构

if(i>0&&j>0)公民身份号码是特征组合码，由十七位数字本体码

(和一位校验码组成。排列顺序从左至右依次为：六

for(xl=-l;xl<=l;xl++)位数字地址码，八位数字出生日期码，三位数字顺

for(x2=-l;x2<=l;x2++)序码和一位数字校验码。

if(s[k][j+xl][i+x2]!='*')2、地址码

(表示编码对象常住户口所在县(市、旅、区)的行政

s[k][j+xl][i+x2]++;区划代码，按GB/T2260的规定执行。

}3、出生日期码

)表示编码对象出生的年、月、日，按GB/T7408的

}规定执行，年、月、日代码之间不用分隔符。

)4、顺序码

)表示在同一地址码所标识的区域范围内，对同年、

)同月、同日出生的人编定的顺序号，顺序码的奇数

for(k=l;k<=t-l;k++)分配给男性，偶数分配给女性。

(5、校验码

printf("Field#%d:\rT,k);(1)十七位数字本体码加权求和公式

for(j=0;j<n[k];j++)S=Sum(Ai*Wi),i=0,...,16,先对前17位数字的

(权求和

for(i=0;i<m[k];i++)Ai:表示第i位置上的身份证号码数字值

printf("%c",s[k][j][iD;Wi:表示第i位置上的加权因子

printf("\n");Wi:7910584216379105842

)(2)计算模

if(k!=t-l)Y=mod(S,11)

printf("\n");(3)通过模得到对应的校验码

)Y:012345678910

}校验码:10X98765432

选作T8.5身份证的奥秘四、举例如下：

背景18位身份证标准在国家质量技术监督局于北京市朝阳区/p>

1999年7月1日实施的GB11643-1999《公民身份号广东省汕头市/p>

码》中做了明确的规定。GB11643-1999《公民身份15位的身份证号升级办法：

号码》为GB11643-1989《社会保障号码》的修订版，15位的身份证号：ddddddyymmddxxp

其中指出将原标准名称“社会保障号码”更名为“公18位的身份证号：ddddddyyyymmddKXpy

民身份号码"，另外GB11643-1999《公民身份号码》其中dddddd为地址码(省地县三级)

从实施之日起代替GB11643-1989oGB11643-1999yyyymmddyymmdd为出生年月日

《公民身份号码》主要内容如下：xx顺号类编码

一、范围P性别

该标准规定了公民身份号码的编码对象、号码的结15位的yy年升为18位后，变成19yy年，但对

构和表现形式，使每个编码对象获得一个唯一的、于百岁以上老人，则为18yy年，此时，他们的最

不变的法定号码。后三位顺序码为996,997,998或999来标记。

二、编码对象输入

公民身份号码的编码对象是具有中华人民共和国国输入n组身份证号码，第一行为个数，以后每行为

身份证号码。suml=0;

输出for(q=0;q<=5;q++)

如果输入的身份证号码为15位，则将其升级为18b[k][q]=s[k][q];

位后显示输出；否则判断其是否为合法身份证号，if(s[k][12]=='9'&&s[k][13]==,9')

并逐行输出(

#include<stdio.h>b[k][6]='l';

#include<string.h>b[k][7]='8';

voidmain())

(if(s[k][12]!='9'||s[k][13]!='9')

intWi[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};(

charyaNlimoXgjGhmHWM，};b[k][6]=T;

intij/k/n/sum=0/Y=0/q/suml=0/Yl=0;b[k][7]='9';

intt[20];)

chars[10][19];for(q=6;q<=14;q++)

charb[10][19];(

scanf("％d”,&n);b[k][q+2]=s[k][q];

for(i=l;i<=n;i++))

scanfC^s^sfi]);for(j=0;j<=16;j++)

for(i=l;i<=n;i++)b[k]U]=b[k][j]-48;

t[i]=strlen(s[i]);//for(i=l;i<=n;i++)

for(k=l;k<=n;k++)//{

(for(j=0;j<=16;j++)

if(t[k]==18)suml=suml+b[k][j]*Wi[j];

(Yl=suml%ll;

Y=0;//1

sum=0;for(j=0;j<=16;j++)

for(i=0;i<=17;i++)b[k]U]=b[k][j]+48;

s[k][i]=s[k][i]-48;b[k][17]=yan[Yl];

//for(Y=0,sum=0J=l;i<=n;i++)for(j=0;j<=17;j++)

//{printf("%c",b[k][j]);

for(j=0;j<=16;j++)printfCAn*');

sum=sum+s[k][j]*Wi[j];}

Y=sum%ll;}

//})

for(j=0;j<=17;j++)9.1数的合并

s[k][j]=s[k]U]+48;请编写函数fun,其功能是：将两个两位数的正整

if(s[k][17]==yan[Y])数a、b合并形成一个整数放在c中o合并的方式是:

printf("Valid\n");将a的十位和个位依次存放在c数的十位和千位上,

if(s[k][17]!=yan[Y])b的十位和个位依次存放在c数的个位和百位上。

printf("lnvalid\n");例如：当a=45,b=12,调用该函数后，c=5241o

)部分源程序如下，只需要完成fun函数的编写即可。

if(t[k]==15)#indude<stdio.h>

(intfun(inta,intb)

Yl=0;{〃只需要完成此函数的功能即可

)#include<stdio.h>

intmain()intfun(intn)

((

inta,b,c;inti,flag=0;

ll

scanf(%d%d"/&a,&b);for(i=2;i<n;i++)

c=fun(a,b);{if(n%i==0)

printf("c=%d\n",c);flag++;

))

if(flag==0)

#include<stdio.h>return1;

intfun(inta,intb)if(flag>0)

{intc,d;return0;

d=a%10;)

a=a/10;intmain()

c=d*1000+a*10;(

d=b%10;inta;

b=b/10;scanf(”%d”,&a);

c=c+b+d*100;if(fun(a))printf("Prime\n");

returnc;elseprintf("NonPrime\n");

))

intmain()9.3求级数

(请编写函数fun,它的功能是计算下列级数和，值

inta,b,c;由函数值返回。

scanf("%d%d"/&a/&b);例如，当n=10,x=0.3时，函数值为1.349859

c=fun(a,b);请勿改动主函数main,仅在函数fun的花括号中填

入所编写的若干语句。

printf("c=%d\n"/c);

)#include<stdio.h>

9.2素数的判断doublefun(doublexjntn)

请编写函数fun,其功能是判断一个整数n是否为(

素数，如果是素数，则返回1,否则返回0。)

部分源程序给出如下,请勿改动主函数main和其他intmain()

函数，仅在函数fun的花括号中填入所编写的代码(

即可。doublex;

#include<stdio.h>intn;

intfun(intn)