2011.模拟.c.本科国信蓝点杯.doc_第1页
2011.模拟.c.本科国信蓝点杯.doc_第2页
2011.模拟.c.本科国信蓝点杯.doc_第3页
2011.模拟.c.本科国信蓝点杯.doc_第4页
2011.模拟.c.本科国信蓝点杯.doc_第5页
已阅读5页,还剩4页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

2011 模拟 c语言 本科注意:本套模拟题主要模拟命题形式与考核范围。真实竞赛题的数量、难度可能与此套模拟题有差异。说明:本试卷包含两种题型:“代码填空”与“程序设计”。填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分,使得程序逻辑正确、完整。所填写的代码不多于一条语句(即不能出现分号)。编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。注意:在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的,不能只对试卷中给定的数据有效。1. 代码填空(满分2分)下列代码,把一个2位整数交换十位与个位的位置。请填写缺失的代码。例如:当x=95时,返回59。int switch_num(int x)int a = x / 10;int b = x % 10;return _b*10+a_;2. 代码填空(满分3分)下列代码把一个二进制的串转换为整数。请填写缺少的语句;char* p = 1010110001100;int n = 0;for(int i=0;ib) swap(&a, &b);if(bc) swap(&b, &c);if(ac) swap(&a, &c);_;int m = b;4. 代码填空(满分5分)计算3个A,2个B可以组成多少种排列的问题(如:AAABB, AABBA)是组合数学的研究领域。但有些情况下,也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。下列的程序计算了m个A,n个B可以组合成多少个不同排列的问题。请完善它。int f(int m, int n)if(m=0 | n=0) return 1;return _ f( m-1, n)_+f(m,n-1)_;5. 代码填空(满分6分)此段代码的意图是把一个缓冲区中的整数重新排列,使得所有负数都在正数的左边。请分析其工作流程,补充缺失的代码。void reorder(int *pData, int len) if(pData = NULL | len = 0) return; int *pBegin = pData; int *pEnd = pDate +len-1_; while(pBegin pEnd) if(*pBegin=0) pEnd -; continue_; int temp = *pBegin; *pBegin = *pEnd; *pEnd = temp; int main(int argc, char *argv)int a = 1,2,3,-5,-4,5,9,-8,-1;reorder(a, 9);for(int i=0; i9; i+) printf(%d , ai);printf(n);return 0; 6. 代码填空(满分9分)给定一个字符串,其含有的字符各不相同。程序输出该字符串的所有排列(全排列)情形。例如:给定字符串“xyz”,则程序输出:xyzxzyyxzyzxzyxzxy试完善程序中空缺的部分。void f(char *str, int len, int n) int i; char tmp; char *p = (char *)malloc( strlen (str)+1); if(n=len-1) printf(%sn,str); else for(i=n;ilen;i+) strcpy(p,str); tmp = *(str+n); *(str+n) = *(str+i); *(str+i) = tmp; _ f(str,len,n+1);_; strcpy(str,p); free(p); int main(int argc, char *argv) char str = xyz; f(str,3,0); printf(n); return 0; 7. 代码设计(满分5分)625这个数字很特别,625的平方等于390625,刚好其末3位是625本身。除了625,还有其它的3位数有这个特征吗?请编写程序,寻找所有这样的3位数:它的平方的末3位是这个数字本身。输出结果中,从小到大,每个找到的数字占一行。比如那个625就输出为:625#include stdio.h#include stdlib.h#include string.hvoid main() int num,n;for(num=100;num1000;num+)n=num*num;if(n%1000=num)printf(%dn,num);8. 代码设计(满分11分)某游戏规则中,甲乙双方每个回合的战斗总是有一方胜利,一方失败。游戏规定:失败的一方要把自己的体力值的1/4加给胜利的一方。例如:如果双方体力值当前都是4,则经过一轮战斗后,双方的体力值会变为:5,3。现在已知:双方开始时的体力值甲:1000,乙:2000。假设战斗中,甲乙获胜的概率都是50%求解:双方经过4个回合的战斗,体力值之差小于1000的理论概率。#include#include void f(double a,double b,int* m,int* n,int k) double ta=a,tb=b; if(k=0) (*n)+; if(fabs(a-b)1000) (*m)+; return; ta*=3.0/4.0; tb+=ta*1.0/4.0; f(ta,tb,m,n,k-1); b*=3.0/4.0; a+=b*3.0/4.0; f(a,b,m,n,k-1); void main() double a=1000,b=2000; int m=0,n=0; f(a,b,&m,&n,4); printf(m=%d n=%dn,m,n); printf(%fn,(float)m/(float)n); 9. 代码设计(满分18分)整数的分划问题。 如,对于正整数n=6,可以分划为: 6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1, 2+1+1+1+1 1+1+1+1+1+1+1 现在的问题是,对于给定的正整数n,编写算法打印所有划分。用户从键盘输入 n (范围110)程序输出该整数的所有划分。#include #define len 10int dlen,n,total,k;void digui(int p) int i,j; if(total=n) for(j=0;jk;j+) printf(%d,dj); if(j=1;i-) if(i+total=n) dk+=i; total+=i; digui(i); total-=dk-1; k-;int main(void) while(scanf(%d,&n)=1) total=k=0; digui(n); return 0;10. 代码设计(满分20分)一个N位的十进制正整数,如果它的每个位上的数字的N次方的和等于这个数本身,则称其为花朵数。例如:当N=3时,153就满足条件,因为 13 + 53 + 33 = 153,这样的数字也被称为水仙花数(其中,“”表示乘方,53表示5的3次方,也就是立方)。当N=4时,1634满足条件,因为 14 + 64 + 34 + 44 = 1634。当N=5时,92727满足条件。实际上,对N的每个取值,可能有多个数字满足条件。程序的任务是:求N=21时,所有满足条件的花朵数。注意:这个整数有21位,它的各个位数字的21次方之和正好等于这个数本身。如果满足条件的数字不只有一个,请从小到大输出所有符合条件的数字,每个数字占一行。因为这个数字很大,请注意解法时间上的可行性。要求程序在3分钟内运行完毕。#include stdio.h#include stdlib.h#include string.hint N;void fen(unsigned long int x)unsigned long int arr21=0,p,n=1,y=0;int i=0,j=0,count; p=x;while(x) arri = x%10; for(count=0;countN;count+) n*=arri; y+=n; n=1; x=x/10; i+;if(p=y)printf(%dn,p);void main() unsigned long int num=1,temp;int i,j=0;printf(input N:n);scanf(%d,&N);clock_t begin_time

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论