软件大赛集训题.docx
- 文档编号:3158468
- 上传时间:2022-11-18
- 格式:DOCX
- 页数:17
- 大小:20.95KB
软件大赛集训题.docx
《软件大赛集训题.docx》由会员分享,可在线阅读,更多相关《软件大赛集训题.docx(17页珍藏版)》请在冰豆网上搜索。
软件大赛集训题
软件大赛集训题(3、20)
1.代码填空
神秘的三位数
有这样一个3位数,组成它的3个数字阶乘之和正好等于它本身。
即:
abc=a!
+b!
+c!
下面的程序用于搜索这样的3位数。
请补全缺失的代码。
把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。
intJC[]={1,1,2,6,24,120,720,5040,40320,362880};
inti;
for(i=100;i<1000;i++)
{
intsum=0;
intx=i;
while(__x________)
{
sum+=JC[x%10];
x/=10;
}
if(i==sum)printf("%d\n",i);
}
2.代码填空
歌赛新规则
歌手大赛的评分规则一般是去掉一个最高分,去掉一个最低分,剩下的分数求平均。
当评委较少的时候,如果我们只允许去掉一个分数,该如何设计规则呢?
有人提出:
应该去掉与其余的分数平均值相差最远的那个分数。
即“最离群”的分数。
以下的程序用于实现这个功能。
其中x存放所有评分,n表示数组中元素的个数。
函数返回最“离群”的那个分数值。
请补全缺失的代码。
把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。
doublescore(doublex[],intn)
{
inti,j;
doubledif=-1;
doublebad;
for(i=0;i { doublesum=0; for(j=0;j { if(_j! =i_______)sum+=x[j]; } doublet=x[i]-sum/(n-1); if(t<0)t=-t; if(t>dif) { dif=t; bad=x[i]; printf("%d,%f\n",i,x[i]); } } returnbad; } 3.代码填空 反转串 我们把“cba”称为“abc”的反转串。 下面的代码可以把buf中的字符反转。 其中n表示buf中待反转的串的长度。 请补充缺少的代码。 把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 voidreverse_str(char*buf,intn) { if(n<2)return; chartmp=buf[0]; buf[0]=buf[n-1]; buf[n-1]=tmp; __reverse_str(buf+1,n-2);_____________________________; } 4.代码填空 n进制小数 将任意十进制正小数分别转换成2,3,4,5,6,7,8,9进制正小数,小数点后保留8位,并输出。 例如: 若十进制小数为0.795,则输出: 十进制正小数0.795000转换成2进制数为: 0.11001011 十进制正小数0.795000转换成3进制数为: 0.21011011 十进制正小数0.795000转换成4进制数为: 0.30232011 十进制正小数0.795000转换成5进制数为: 0.34414141 十进制正小数0.795000转换成6进制数为: 0.44341530 十进制正小数0.795000转换成7进制数为: 0.53645364 十进制正小数0.795000转换成8进制数为: 0.62702436 十进制正小数0.795000转换成9进制数为: 0.71348853 以下代码提供了这个功能。 其中,dTestNo表示待转的十进制小数。 iBase表示进制数。 请填写缺失的部分。 把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 voidfun(doubledTestNo,intiBase) { intiT[8]; intiNo; printf("十进制正小数%f转换成%d进制数为: ",dTestNo,iBase); for(iNo=0;iNo<8;iNo++) { dTestNo*=iBase; iT[iNo]=___(int)dTestNo;_____________; if(____dTestNo_______________)dTestNo-=iT[iNo]; } printf("0."); for(iNo=0;iNo<8;iNo++)printf("%d",iT[iNo]); printf("\n"); } voidmain() { doubledTestNo=0.795; intiBase; for(iBase=2;iBase<=9;iBase++) fun(dTestNo,iBase); printf("\n"); } 5.代码填空 轮换 串“abcd”每个字符都向右移位,最右的移动到第一个字符的位置,就变为“dabc”。 这称为对串进行位移=1的轮换。 同理,“abcd”变为: “cdab”则称为位移=2的轮换。 下面的代码实现了对串s进行位移为n的轮换。 请补全缺失的代码。 把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 voidshift(char*s,intn) { char*p; char*q; intlen=strlen(s); if(len==0)return; if(n<=0||n>=len)return; char*s2=(char*)malloc(__sizeof(char)*(len+1)_______); p=s; q=s2+n%len; while(*p) { *q++=*p++; if(q-s2>=len) { *q=___’\0’________; q=s2; } } strcpy(s,s2); free(s2); } 6.代码填空 中奖计算 某抽奖活动的规则是: 每位参与者在纸上写下一个8位数的号码。 最后通过摇奖的办法随机产生一个8位数字。 参与者写下的数字中最多有多少个连续位与开奖号码中的相同,则称为中了几个号。 例如: 小张写的数字是: 12345678,而开奖号码是: 42347856。 则称小张中了3个号,因为其中最长的相同连续位是: “234”。 如果小张写的是: 87654321,则他只中了一个号。 下面的代码根据传入的参数,返回中了几个号。 其中: a表示被评价的号码,b表示摇号产生的数字。 请填写缺少的代码。 把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 intg(inta,intb) { charsa[]="00000000"; charsb[]="00000000"; intn=0; inti,j; sprintf(sa,"%8d",a); sprintf(sb,"%8d",b); for(i=0;i<8;i++) { for(j=1;j<=8-i;j++) { chart=_sa[i+j]_______; sa[i+j]=0; if(strstr(sb,sa+i)) { if(j>n)_n=j________; } sa[i+j]=t; } } returnn; } 7.代码填空 概率问题 某个袋子中有红球m个,白球n个。 现在要从中取出x个球。 那么红球数目多于白球的概率是多少呢? 下面的代码解决了这个问题。 其中的y表示红球至少出现的次数。 这与前文的问题是等价的。 因为如果取30个球,要求红球数大于白球数,则等价于至少取出16个红球。 请根据仅存的线索,判断程序逻辑,并补全缺少的代码。 把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 /* m: 袋中红球的数目 n: 袋中白球的数目 x: 需要取出的数目 y: 红球至少出现的次数 */ doublepro(intm,intn,intx,inty) { if(y>x)return0; if(y==0)return1; if(y>m)return0; if(x-n>y)return1; doublep1=_pro(m-1,n,x-1,y-1);______________________; doublep2=_____pro(m,n-1,x-1,y);__________________; return(double)m/(m+n)*p1+(double)n/(m+n)*p2; } 8.程序设计 方阵的主对角线之上称为“上三角”。 请你设计一个用于填充n阶方阵的上三角区域的程序。 填充的规则是: 使用1,2,3….的自然数列,从左上角开始,按照顺时针方向螺旋填充。 例如: 当n=3时,输出: 123 64 5 当n=4时,输出: 1234 9105 86 7 当n=5时,输出: 12345 1213146 11157 108 9 程序运行时,要求用户输入整数n(3~20) 程序输出: 方阵的上三角部分。 要求格式: 每个数据宽度为4,右对齐。 9.程序设计 公司发了某商店的购物券1000元,限定只能购买店中的m种商品。 每种商品的价格分别为m1,m2,…,要求程序列出所有的正好能消费完该购物券的不同购物方法。 程序输入: 第一行是一个整数m,代表可购买的商品的种类数。 接下来是m个整数,每个1行,分别代表这m种商品的单价。 程序输出: 第一行是一个整数,表示共有多少种方案 第二行开始,每种方案占1行,表示对每种商品购买的数量,中间用空格分隔。 例如: 输入: 2 200 300 则应输出: 2 22 50 输入: 2 500 800 则应输出: 1 20 10.程序设计 一种Playfair密码变种加密方法如下: 首先选择一个密钥单词(称为pair)(字母不重复,且都为小写字母),然后与字母表中其他字母一起填入至一个5x5的方阵中,填入方法如下: 1.首先按行填入密钥串。 2.紧接其后,按字母序按行填入不在密钥串中的字母。 3.由于方阵中只有25个位置,最后剩下的那个字母则不需变换。 如果密钥为youandme,则该方阵如下: youan dmebc fghij klpqr stvwx 在加密一对字母时,如am,在方阵中找到以这两个字母为顶点的矩形(红色字体): youan dmebc fghij klpqr stvwx 这对字母的加密字母为该矩形的另一对顶点,如本例中为ob
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 软件 大赛 集训
![提示](https://static.bdocx.com/images/bang_tan.gif)