C--Test01

交换两变量的值

题目：给定两个整形变量的值，将两个值的内容进行交换。

这可以使用指针变量进行交换。切不可直接接交换

有两种思想，看看哪组正确？
//参数为指针变量
void swap(int* x, int* y){
	int temp = 0;
	temp = *x;
	*x = *y;
	*y = temp;
}
//参数为普通变量
void swap(int x, int y){
	int temp = 0;
	temp = x;
	x = y;
	y = temp;
}

图解：

用指针的话，显然在内存二者已经交换了！

但是，当不用指针的话，两组变量都有自己独立的内存空间，没有产生关联，当然num1和num2没有在内存中发生交换。

那么，这时候只要给swap函数传两个参数即可进行交换。

代码为：

#include <stdio.h>
#include <stdlib.h>
//给定两个整形变量的值，将两个值的内容进行交换。
void swap(int* x, int* y){
	int temp = 0;
	temp = *x;
	*x = *y;
	*y = temp;
}
int main(){
	int num1 = 2;
	int num2 = 8;
	printf("num1=%d num2=%d\n",num1,num2);
	swap(&num1, &num2);
	printf("num1=%d num2=%d\n",num1,num2);
	system("pause");
	return 0;
}

题目：不允许创建临时变量，交换两个数的内容

首先，可以使用两变量之和或者差、积等促成一个临时变量。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
//不允许创建临时变量，交换两个数的内容
int main()
{
	int a = 0;
	int b = 0;
	printf("请输入两个数：");
	scanf("%d,%d", &a,&b);
	printf("交换前：\n");
	printf("a = %d\nb = %d\n",a,b);
	a = a + b;  
	b = a - b; //原来的a
	a = a - b;//a减去原来的a就是原来的b
 	printf("交换后: \n");
	printf("a = %d\nb = %d\n", a, b);
	system("pause");
	return 0;
}

上述方法有一个明显的缺陷，就是当a和b足够大时a+b可能int类型存不下发生溢出现象

解决办法：按位异或（^）

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
//不允许创建临时变量，交换两个数的内容(按位异或)
int main()
{
	int a = 0;
	int b = 0;
	printf("请输入两个数：");
	scanf("%d,%d", &a,&b);
	printf("交换前：\n");
	printf("a = %d\nb = %d\n",a,b);
	//	a 010  //b
	//	b 101 //
	//    111 //a
	a = a^b;
	b = a^b;//原来的a
	a = a^b;//a异或原来的a就是原来的b
 	printf("交换后: \n");
	printf("a = %d\nb = %d\n", a, b);
	system("pause");
	return 0;
}

这个方法就不会发生溢出现象。但是实际并不提倡，因为效率较低！ok

题目： 将数组A中的内容和数组B中的内容进行交换。（数组一样大）

一样的思路，用一个交换函数swap进行操作！

注意点：这里传的是数组每一项的地址，如&a[5]；

还有，尽可能的把功能单独出来作为函数。用来调用！

C语言中数组的长度计算为：sizeof(x)/sizeof(x[0]) 其中sizeof计算的是多少个字节，然后除以第一项所占的字节就是数组的长度。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#define arr_length(x) sizeof(x)/sizeof(x[0])
//将数组A中的内容和数组B中的内容进行交换。（数组一样大） 

//交换函数
void swap(int* x,int* y){
	int temp = 0;
	temp = *x;
	*x = *y;
	*y = temp;
}
//打印数组
void PrintArrays(int arr[],int length){
	for (int i = 0; i < length; i++)
	{
		if (i == 0){
			printf("[%d,",arr[0]);
		}
		if (i < length - 1){
			printf("%d,", arr[i]);
		}else{
			printf("%d]", arr[i]);
		}
	}
	printf("\n");
}
//给数组输入值
void ScanfArrays(int arr[], int length){
	for (int i = 0; i < length; i++)
	{
		scanf("%d", &arr[i]);
	}
}
int main(){
	int A[5];
	int B[5];

	printf("请输入5个数存于A数组中:");
	ScanfArrays(A, arr_length(A));
	printf("请输入5个数存于B数组中:");
	ScanfArrays(B, arr_length(B));

	printf("交换前的A数组:");
	PrintArrays(A, arr_length(A));
	printf("交换前的B数组:");
	PrintArrays(B, arr_length(B));

	//交换A和B数组
	for (int index = 0; index < 5; index++)
	{
		swap(&A[index],&B[index]);
	}

	printf("交换后的A数组:");
	PrintArrays(A, arr_length(A));
	printf("交换后的B数组:");
	PrintArrays(B, arr_length(B));

	system("pause");
	return 0;
}

求10个整数中最大值

题目：求10个整数中最大值

思路：将这10个数存到一个数组里面，从这数组中找到最大的值就ok了。假设数组中第一个元素为最大值max，遍历整个数组跟这个最大值max进行比较，若有更大的值那么就把大的值赋给max。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
//3.求10 个整数中最大值。
int main(){
	int arr[10];
	int i = 0;
	printf("请输入10个数,用\",\"隔开:");
	for ( i = 0; i < 10; i++)
	{
		scanf("%d,",&arr[i]);
	}
	int max = arr[0];
	for (i = 1; i < 10; i++)
	{
		if (arr[i]>max)
			max = arr[i];
	}
	printf("max=%d\n", max);
	system("pause");
	return 0;
}

求两个数的最大公约数

题目：求两个数的最大公约数

最大公约数有很多种求法：例如辗转相除法、辗转相减法等等。这次我用的是辗转相除法。方法就是用较大数模较小数得到的余数，然后用较小数模这个余数，以此类推直到余数等于零，那么这时候的较小数就是两数的最大公约数。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
//求两个数的最大公约数

int main(){
	int num1, num2;
	int temp;
	printf("请输入两个数：");
	loop:scanf("%d,%d", &num1, &num2);
	if (num2 == 0){
		printf("你的输入有误,请重新输入\n");
		goto loop;
	}
	while (num1%num2 != 0){ //辗转相除法
		temp = num1%num2;
		num1 = num2;
		num2 = temp;
	}
	printf("最大公约数为：%d\n", num2);
	system("pause");
	return 0;
}

相同的，最小公倍数乘以最大公约数等于两数之积。

1到 100 的所有整数中出现多少次数字9

题目：编写程序数一下 1到 100 的所有整数中出现多少次数字9。

分析：这类题目一定要分步骤来看。个位和十位分别来看，再具体确定判断条件。个位上的9就是9、19 、29、39…..99。模10都等于9；十位上的是90、91、92….99.。注意这把99数了两遍，但是个位数了10位就不会再数了。ok~

#include <stdio.h>
#include <stdlib.h>
//编写程序数一下 1到 100 的所有整数中出现多少次数字9。
//9,19,29,39....   90 92 93...

int main(){
	int count = 0;
	for (int i = 1; i < 100; i++){
		if (i%10 == 9){ //个位有9的数，包括了99
			count += 1;
		}
		if (i/10 == 9){//十位数有9的数，90~98，99在上面已经数过了。
			count += 1;
		}
	}
	printf("出现9的次数为%d次\n", count);
	system("pause");
	return 0;
}