C程序设计（第五版）谭浩强---第八章 指针习题

1.输入3个整数，按由小到大的顺序输出

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

void swap(int* p1, int* p2) {
	int temp;
	temp = *p1;
	*p1 = *p2;
	*p2 = temp;
}

int main() {
	int a, b, c;
	int* p, * q, * r;
	scanf("%d %d %d", &a, &b, &c);
	p = &a;
	q = &b;
	r = &c;
	if (*p > *q) swap(p, q);
	if (*p > *r)swap(p, r);
	if (*q > *r)swap(q, r);
	printf("%d<%d<%d\n", *p, *q, *r);
	return 0;
}

2.输入3个字符串，按由小到大的顺序输出

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>

void swap(char* p, char* q) {
	char temp[20];
	strcpy(temp, p);
	strcpy(p, q);
	strcpy(q, temp);
}

int main() {
	char str1[100], str2[100], str3[100];
	printf("请输入字符串：\n");
	gets_s(str1);
	gets_s(str2);
	gets_s(str3);
	if (strcmp(str1, str2)>0) swap(str1, str2); 
	if (strcmp(str1, str3)>0) swap(str1, str3);
	if (strcmp(str2, str3)>0) swap(str2, str3);
	printf("结果是：\n");
	puts(str1);
	puts(str2);
	puts(str3);
	return 0;
}

3.输入10个整数，将其中最小的数与第1个数对换，把最大的数与最后一个数对换。写3个函数：（1）输入10个数；（2）进行处理；（3）输出10个数

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#define N 10

void input(int num[]) {
	int i;
	for (i = 0; i < N; i++) {
		scanf("%d", &num[i]);
	}
}

void change(int* number) {
	int i;
	int* max, * min, *p, temp;
	max = number;
	min = number;
	for (i = 0; i < N; i++) {
		if (number[i] > *max) {
			 max = &number[i];
		}
		else if (number[i] < *min) {
			min = &number[i];
		}
	}
	// 换最小
	temp = number[0];
	number[0] = *min;
	*min = temp;
	// 换最大
	temp = number[N - 1];
	number[N - 1] = *max;
	*max = temp;
}

void print(int number[]) {
	for (int i = 0; i < N; i++) {
		printf("%d ", number[i]);
	}
}

int main() {
	int num[N];
	input(num);
	change(num);
	print(num);
	return 0;
}

4.有n个整数，使前面各数顺序向后移动m个位置，最后m个数变成前面m个数，见图。写一段函数实现以上功能，在主函数中输入n个整数和输出调整后的n个数

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

void move(int num[], int n, int m) {
	int* p;
	int ret[20], i;
	p = num;
	for (i = 0,  p = &num[n - m]; p < &num[n]; p++, i++) {
		ret[i] = *p;
	}
	for (i = n - m , p = num; p < &num[m]; p++, i++) {
		ret[i] = *p;
	}
	for (i = 0; i < n; i++) {
		printf("%d ", ret[i]);
	}
}

int main() {
	int i, n, m, num[20];
	printf("有多少个数字：");
	scanf("%d", &n);
	printf("输入数字：");
	for (i = 0; i < n; i++) {
		scanf("%d", &num[i]);
	}
	printf("移动多少位置：");
	scanf("%d", &m);
	move(num, n, m);
	return 0;
}

5.n个人围城一圈，顺序排号。从第1个人开始报数（从1到3的报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int main() {
	int num[50];
	int i, n, k=0, flag=0;   // n->参与总人数    k->被叫号人数
	printf("请输入参与人数：");
	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		num[i] = 1;     // 初始化为1，表示未被报号
	}
	while (k < n-1) {
		for (i = 0; i < n; i++) {
			if (num[i] == 1) {		// 此时在圈内的编号
				flag++;    // 标记在圈内的人报数
				if (flag % 3 == 0) {
					num[i] = 0;		// 报到3的人被淘汰，置0
					k++;
				}
			}
		
		}
	}
	for (i = 0; i < n; i++) {
		if (num[i] == 1) {
			printf("最后留下的是第%d号\n", i + 1);
		}
	}
	return 0;
}

6.写一个函数，求一个字符串的长度。在main函数中输入字符串，并输出其长度

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>

void length(char str[]) {
	char* p;
	int count = 0;
	p = str;
	while (*p != '\0' && p < &str[20]) {
		count++;
		p++;
	}
	printf("字符串长度%d", count);
}

int main() {
	char str[20];
	gets_s(str);
	length(str);
	return 0;
}

7.将n个数按输入时顺序的逆序排列，用函数实现

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

void reverse(int num[], int n) {
	int* p;
	int temp, i;
	p = num;
	for (i = 0; i < n / 2; i++) {
		temp = *(p + i);
		*(p + i) = *(p + n - i - 1);
		*(p + n - i - 1) = temp;
	}
}

void print(int num[], int n) {
	for (int i = 0; i < n; i++) {
		printf("%d ", num[i]);
	}
}

int main() {
	int num[20];
	int n, i;
	printf("输入n的值：");
	scanf("%d", &n);
	printf("请输入%d个数字：", n);
	for (i = 0; i < n; i++) {
		scanf("%d", &num[i]);
	}
	reverse(num, n);
	print(num, n);
	return 0;
}

8.输入一个字符串，内有数字和非数字字符，例如：A123x456 17960？ 302tab5876；将其中连续的数字作为一个整数，一次存放到一维数组a中。例如，123放在a[0]，456放在a[1]......统计共有多少个整数，并输出这些数

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>

void print(int num[], int count) {
	for (int i = 0; i < count; i++) {
		printf("%d ", num[i]);
	}
}

void statistics(char str[], int len) {
	char* p;
	int i, j=0, temp, num[20];
	p = str;
	for (i = 0; str[i]!='\0'; i++) {
		if (('0' <= *p) && (*p <= '9')) {   // 如果数字字符
			temp = 0;
			while (('0' <= *p) && (*p <= '9')) {   // 从当前值往后查看是否为数字字符
				temp = 10 * temp + *p - '0';
				p++;
			}
			num[j] = temp;
			j++;
		}
		p++;
	}
	print(num, j);
}

int main() {
	char str[50];
	gets_s(str);
	statistics(str, strlen(str));
	return 0;
}