程序设计2

输入输出示例：括号内为说明 输入

2 (repeat=2) 3 (n=3) 1 2 -6

2 (x=2) 5 (n=5) 1 2 2 5 4

0 (x=0) 输出 index = 1 Not found

#include int main(void) {

int i, index, n, res, x; int repeat, ri; int a[10];

int search(int list[], int n, int x);

scanf(\

for(ri = 1; ri <= repeat; ri++){ scanf(\ for(i = 0; i < n; i++) scanf(\ scanf(\/*---------*/ int search(int *list,int n,int x); res=search(a,n,x);

if(res != -1){ index=res;

printf(\ } else

printf(\ } return 0; }

/*---------*/

int search(int *list, int n, int x){ int i,t;

- 17 -

}

for(i=0;i

return t;

使用函数的选择法排序

程序填空，不要改变与输入输出有关的语句。

输入一个正整数 repeat (0

要求定义并调用函数 sort(a，n)，它的功能是采用选择排序算法，将数组 a 的前 n 个元素按从小到大的顺序排序，函数形参 a 的类型是整型指针，形参n的类型是int，函数的类型是void。

输入输出示例：括号内为说明 输入

3 (repeat=3) 4 (n=4) 5 1 7 6

3 (n=3) 1 2 3

5 (n=5) 5 4 3 2 1 输出

After sorted: 1 5 6 7 After sorted: 1 2 3 After sorted: 1 2 3 4 5

#include void sort(int a[],int n); int main(void) {

int i, n;

int repeat, ri; int a[10];

- 18 -

scanf(\

for(ri = 1; ri <= repeat; ri++){ scanf(\ for(i = 0; i < n; i++) scanf(\/*---------*/ void sort(int *a,int n); sort(a,n);

printf(\ for(i = 0; i < n; i++) printf(\ printf(\ } return 0; }

/*---------*/

void sort(int *a,int n){ int k,i,index,t;

for(k=0;k

for(i=k+1;i

报数

程序填空，不要改变与输入输出有关的语句。 输入两个正整数 n 和 m（ (1

提示：将每个人的编号存入数组，从第一个人开始报数，输出报数 m 的人的编号，并将该编号清除为0，重复这样的操作直至只剩下一个不为0的数，该数就是最后一个人的编号。 输出使用语句：printf(\输入输出示例：括号内为说明

- 19 -

输入：

5 (n个人报数，n=5) 3 (报数m=3) 输出：

No1: 3 (第1个退出圈子的人编号是3) No2: 1 (第2个退出圈子的人编号是1) No3: 5 (第3个退出圈子的人编号是5) No4: 2 (第4个退出圈子的人编号是2) Last No is: 4 (最后一个人的编号是4)

#include int main(void) {

int count, i, m, n, no; int num[50]; int *p;

scanf(\ for(i = 0; i < n; i++) num[i] = i + 1; p = num; /*---------*/

for(no=1;no

if(*p!=0)count++;

if(count==m){

printf(\ *p=0; break; }

p=p+1;

if(p-1==&num[n-1])p=num; } }

p = num;

while(*p == 0) p++;

printf(\}

- 20 -