半素数c语言,c语言竞赛题目.pdf

*********************************************************************

1、过滤出 1--10000 之间所有相邻两位数相同的，比如 12336 等过滤掉，

剩下的数据输出并计算个数。

2、一辆卡车违反交通规则，撞人后逃跑。现场有三人目击事件，但都没记

住车号，只记下车号的一些特征。甲说：拍照的前两位数字是相同的；乙说：牌

照的后两位数字是相同的，但与前两位不同；并使数学家，他说：四位的车号刚

好是一个整数的平方。请根据以上线索编程求出车号。

3、一辆汽车加满油后，可行使 n 千米。旅途中有若干个加油站。若要使沿

途加油次数最少， 设计一个有效算法， 对于给定的 n 和 k 个加油站位置， 指出应

在那些加油站停靠加油才能使加油次数最少。 输入数据中，第一行有 2 个正整数，

分别表示汽车加满油后可行使 n 千米，且旅途中有 k 个加油站。接下来的 1 行中，

有 k+1 个整数，表示第 k 个加油站与第 k-1 个加油站之间的距离。 第 0 个加油站

表示出发地， 汽车已加满油。 第 k+1 个加油站表示目地地。 输出为最少的加油次

数，如果无法到达目的地，则输出“ No Solution ”。

提示：

把两加油站的距离放在数组中， a[1..k] 表示从起始位置开始跑，经过 k 个加

油站，a[i] 表示第 i-1 个加油站到第 i 个加油站的距离。汽车在运行的过程中如果

能跑到下一个站则不加油，否则要加油。

输入数据示例

7 7

1 2 3 4 5 1 6 6

输出数据

4

4 、在一个黑袋中共有 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 单元数组中的数据。

输入数据示例( 3 表示 k=3，以下三行是 m，n 的值)。

3

9，8

18，9

100，89

*********************************************************************

**********

第二题：

用迭代法求 2 的平方根

double n=2; double a=0; double b=n;

while(fabs(a-b)>1E-15)

{

a=(a+b)/2; b=________;

}

printf("%f\n",a);

第五题：轮转数 (每个字符依次向右移 )

例：

字符串 abcd 经过一次轮转后为 dabc 此时位移记作 1

字符串 abcd 进过两次轮转后为 cdab 此时位移记作 2

以下代码为求字符串 S，经过 n 次位移后的新字符串

void shift(char *s,int n)

{

cha