c语言竞赛题目精选

《c语言竞赛题目精选》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、*********************************************************************1、过滤出1--10000之间所有相邻两位数相同的，比如12336等过滤掉，剩下的数据输出并计算个数。2、一辆卡车违反交通规则，撞人后逃跑。现场有三人目击事件，但都没记住车号，只记下车号的一些特征。甲说：拍照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；并使数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索编程求出车号。3、一辆汽车加满油后，可行使n千米。旅途中有若干个加油站。若要使沿途加油次数最少，设计一

2、个有效算法，对于给定的n和k个加油站位置，指出应在那些加油站停靠加油才能使加油次数最少。输入数据中，第一行有2个正整数，分别表示汽车加满油后可行使n千米，且旅途中有k个加油站。接下来的1行中，有k+1个整数，表示第k个加油站与第k-1个加油站之间的距离。第0个加油站表示出发地，汽车已加满油。第k+1个加油站表示目地地。输出为最少的加油次数，如果无法到达目的地，则输出“NoSolution”。提示：把两加油站的距离放在数组中，a[1..k]表示从起始位置开始跑，经过k个加油站，a[i]表示第i-1个加油站到第i个加油站的距离。汽车在运行的过程中如果能跑到下一个站则不加油，否则要

3、加油。输入数据示例7712345166输出数据44、在一个黑袋中共有m个白球和n个黑球（m，n>0）,袋外还有一些白球。每次随机从袋中取出两球，若取出的球颜色相同，则放回一白球；若取出两球颜色不同，则放回一黑球，直到取完（取出最后两球不放回）。请编程求多少种取法，并说明最后两球的颜色。（用递归方法求解）5、一个长1000单元的数组，每单元按序列放数据，（从0单元开始一次放入1，2，3，...,1000),输入m，n，m表示从m单元开始取出长度n的数据，插入到0单元前面，0到m-1单元一次后移到取出数据位置，经过连续k次操作后，每次m，n数据不同，最后输出这1000单元数组中的

4、数据。输入数据示例（3表示k=3，以下三行是m，n的值）。39，818，9100，89*******************************************************************************第二题：用迭代法求2的平方根doublen=2;doublea=0;doubleb=n;while(fabs(a-b)>1E-15){a=(a+b)/2;b=________;}printf("%f",a);第五题：轮转数(每个字符依次向右移)例：字符串abcd经过一次轮转后为dabc此时位移记作1字符串abcd进过两次轮转后为cd

5、ab此时位移记作2以下代码为求字符串S，经过n次位移后的新字符串voidshift(char*s,intn){char*p;char*q;intlen=strlen(s);if(len==0)return;char*s2=(char*)malloc(_______);p=s;q=s2+n%len;while(*p){*q++=*p++;if((q-s2)=len){*q=_____;q=s2;}}strcpy(s,s2);free(s2);}第六题：金字塔数space为塔底边距离左边的空白长度x塔底中心字母例：当space=0,x='C'输出：AABAABCBA当space=

6、2,x='E'AABAABCBAABCDCBAABCDEDCBAvoidh(intspace,charx){inti;if(x<'A'

7、

8、x>'Z')return;_________________;for(i=0;i

9、"00000000";intn;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]=0;if(strstr(sb,sa+i)){if(j>n)________;}sa[i+j]=t;}}returnn;}*************************************************************************