C-练习题

1.打印100~200之间的素数

素数：当一个数的因子只有1和它本身的时候就是素数。特殊也是最小的质数是2。

分析 ：一般的，拿一个数n(n!=2)除以2，除以3，直达除到n-1，若可以整除，说明n为质数,反之非质数

当然，也不是一点得除到n-1，其实到n/2都可以了。

甚至，其实到根号n都可以了。

还有，除了2偶数都不可能是质数，那直接把偶数排除掉 for(i = 3;i<n/2;i+=2)

#include<stdio.h>

//求100-200之间的素数；
int main()
{
	int count = 0;
	for (int i = 100; i <= 200; i++)
	{
		if (IsPrime(i)){
			count++;
			printf(" %d ", i);
		}
	}
	printf("\n");
	printf("%d", count);
	return 0;
}
int IsPrime(int n)  //判断一个数是否为素数
{
	if (n <= 1){
		return 0;
	}
	if (n == 2){
		return 1;
	}
	for (int i = 2; i < n; i++){
		if (n%i == 0) return 0;
	}
	return 1;
}

作为参考,等到后面研究算法的时候可能有更加优化的方案！

2.输出乘法口诀表

用一对嵌套for循环可以轻易实现，注意格式化打印

#include <stdio.h>
//打印乘法口诀表
int main()
{
	for (int i = 1; i < 10; i++){
		for (int j = 1 ; j<= i ; j++)
		{
			printf("%d*%d=%d\t",j,i,i*j);
		}
		printf("\n");
	}
	return 0;
}

结果：{% asset_img 乘法口诀表.png 乘法口诀表%}

3.判断1000~2000年之间的闰年

闰年判断条件：四年一闰，一百年不闰。四百年又一闰。

#include <stdio.h>
//判断1000年---2000年之间的闰年
int main(){
	int count = 0;
	for (int i = 1000; i <= 2000; i++)
	{
		if (IsLeapYear(i)){
			printf("%d ", i);
			count++;
		}
	}
	printf("\n");
	printf("闰年有%d个\n",count);
	return 0;
}
int IsLeapYear(int year){
	if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
		return 1;
	else
		return 0;
}

4.交换两变量的值

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

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

有两种思想，看看哪组正确？
//参数为指针变量
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;
}

图解：

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

{% asset_img 指针.png 用指针 %}

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

{% asset_img 非指针.png 不用指针 %}

那么，这时候只要给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;
}

5.求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;
}

6.求两个数的最大公约数

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

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

#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;
}

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

7.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;
}