c语言练习题

1.计算n的阶乘

#include <stdio.h>

int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	int sum = 1;
	for (i = 1; i <= n; i++)
	{
		sum *= i;
	}

	printf("%d", sum);
	return 0;
}

2.计算 1!+2!+3!+……+10!

int main()
{
	int i = 0;
	int sum = 0;
	
	for (i = 1; i <= 10; i++)
	{
		int num = 1;
		int j = 0;
		for (j = 1; j <= i; j++)
		{
			num *= j;
		}
		sum += num;
	}

	printf("%d", sum);//4037913
	return 0;
}

int main()
{
	int i = 0;
	int sum = 0;
	int num = 1;
	for (i = 1; i <= 10; i++)
	{
		num *= i;
		sum += num;
	}

	printf("%d", sum);//4037913
	return 0;
}

3.二分查找

//二分查找
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 1;
	while (left <= right)
	{
		//int mid = (right + left) / 2;
		int mid = left + (right - left) / 2;

		if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else
		{
			printf("找到了");
			break;
		}
	}

	if (left > right)
		printf("没找到");
	return 0;
}

4.猜数字游戏

//猜数字

void menu()
{
	printf("****************\n");
	printf("*****1.Play*****\n");
	printf("*****0.Exit*****\n");
	printf("****************\n");

}

void game()
{
	int ret = rand() % 100 + 1;
	int num = 0;
	while (1)
	{
		printf("请输入要猜的数字：");
		scanf("%d", &num);

		if (num > ret)
		{
			printf("猜大了\n");
		}
		else if (num < ret)
		{
			printf("猜小了\n");
		}
		else
		{
			printf("猜对了\n");
			break;
		}
	}
}

int main()
{
	int input = 0;
	srand((unsigned int)time(NULL));
	do
	{
		menu();
		printf("请选择：");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏！\n");
			break;
		default:
			printf("选择错误，请重新选择！\n");
			break;
		}

	} while (input);
	return 0;
}

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

//打印100~200之间的素数
int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		int j = 0;
		int flag = 0;

		for (j = 2; j <= i - 1; j++)
		//for (j = 2; j <= sqrt(i); j++)
		{
			if (i % j == 0)
			{
				flag = 1;
				break;
			}
		}
		if (!flag)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

6.给定两个数，求这两个数的最大公约数

int main()
{
	int a = 18;
	int b = 24;

	int min = a < b ? a : b;

	while (min)
	{
		if (a % min == 0 && b % min == 0)
		{
			break;
		}
		min--;
	}
	printf("%d\n", min);
	return 0;
}

//辗转相除
int main()
{
	int a = 18;
	int b = 24;
	int c = 0;
 
	while(c=a%b)
	{
		a = b;
		b = c;
	}
 
	printf("%d\n", b);
	return 0;
}

7.9*9乘法表

//9*9乘法表
//1*1=1
//1*2=2 2*2=4
//1*3=3 2*3=6 3*3=9
int main()
{
	int i = 0;
	int j = 0;
	for (i = 1; i <= 9; i++)
	{

		for (j = 1; j <= i; j++)
		{
			printf("%d*%d=%2d ", j, i, i * j);
		}
		printf("\n");
	}
	return 0;
}

8.冒泡排序

void bubble_sort(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		for (j = 0; j <sz-1-i ; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}


//冒泡排序
int main()
{
	int arr[] = { 2,4,6,12,9,3,85,2,78 };
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	for (i = 0; i < sz-1; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

9.交换两个数

//会有溢出问题
int main()
{
	int a = 3;
	int b = 5;
	printf("交换前：a=%d b=%d",a ,b);
	a = a + b;
	b = a - b;
	a = a - b;
	printf("交换后：a=%d b=%d",a ,b);
	return 0;
}

int main()
{
	int a = 3;
	int b = 5;
	printf("交换前：a=%d b=%d",a ,b);
	a = a ^ b;//a=3^5
	b = a ^ b;//b=3^5^5=3
	a = a ^ b;//a=3^5^3=5
	printf("交换后：a=%d b=%d",a ,b);
	return 0;
}