C语言编程：算法与逻辑实例解析-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_51305742/article/details/128515312

从大到小输出

写代码将三个整数数按从大到小输出。

例如：

输入：2 3 1

输出：3 2 1

#include <stdio.h>

void Swap(int* px, int* py)
{
	int tmp = *px;
	*px = *py;
	*py = tmp;
}
int main()
{
	int a = 30;
	int b = 10;
	int c = 20;
	if (a < b)
	{
		Swap(&a, &b);
	}
	if (a < c)
	{
		Swap(&a, &c);
	}
	if (b < c)
	{
		Swap(&c, &b);
	}
	printf("%d %d %d", a, b, c);
	return 0;
}

打印3的倍数的数

写一个代码打印1-100之间所有3的倍数的数字

#include <stdio.h>

int main()
{
	int i = 0;
	for (i = 3; i <= 100; i+=3)
	{
		printf("%d ", i);
	}
	return 0;
}

最大公约数

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

例如：

输入：20 40

输出：20

逻辑一：从较小数向下找第一个能同时整除的

#include <stdio.h>

int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int min = a < b ? a : b;
	int m = min;
	while (1)
	{
		if (a % m == 0 && b % m == 0)
			break;
		m--;
	}
	printf("%d", m);
}

逻辑二：辗转相除法


#include <stdio.h>

int main()
{
	int a = 0;
	int b = 0;
	int c = 0;
	scanf("%d %d", &a, &b);
	while (c = a % b)
	{
		a = b;
		b = c;
	}
	printf("%d ", b);
	return 0;
}

求最小公倍数d：求出a和b的最大公约数c之后 d = a * b / c

打印闰年

打印1000年到2000年之间的闰年

#include <stdio.h>

int main()
{
	int year = 0;
	for (year = 1000; year <= 2000; year++)
	{
		if (year % 4 == 0 && year % 100 != 0)
			printf("%d ", year);
		if (year % 400 == 0)
			printf("%d ", year);
	}
	return 0;
}

打印素数

写一个代码：打印100~200之间的素数

#include <stdio.h>
#include <math.h>

int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		int flag = 1;
		int j = 0;
		for (j = 2; j < sqrt(i); j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag)
			printf("%d ", i);
	}
	return 0;
}

计算n的阶乘

#include <stdio.h>

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

计算1！+2！+3！+···+n！

#include <stdio.h>

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

坑点：这是最简洁的写法，一个for循环同时搞定阶乘和加和；两个循环更好想，但是如果不注意容易忘记每次ret的初始化

在有序数组中查找一个数字（二分查找）

#include <stdio.h>

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 = left + (right - left) / 2;
		if (arr[mid] == k)
		{
			printf("找到了，下标是：%d", mid);
			break;
		}
		else if (arr[mid] < k)
			left = mid + 1;
		else
			right = mid - 1;
	}
	if (left > right)
		printf("找不到\n");
	return 0;
}

坑点：1.一个一个按顺序查找没有利用有序，复杂度为0（n）

2.注意避免left+right越界问题；而且不能用分别除以2相加的方法——可能存在舍入

3.注意跳出循环条件也应该考虑到left=right的情况，否则漏掉

编写代码，演示多个字符从两侧移动，向中间汇聚

#include <stdio.h>
#include <windows.h>
#include <stdlib.h>
int main()
{
	char arr1[] = "welcome to hit!!!!";
	char arr2[] = "##################";

	int left = 0;
	int right = strlen(arr1) - 1;//sizeof(arr1) - 2
	while (left <= right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		Sleep(1000);
		system("cls");
		left++;
		right--;
	}
	printf("%s\n", arr2);
	return 0;
}

坑点：1.休眠一段时间后显示——Sleep（）函数，中间单位是毫秒，头文件windows.h

2.清空屏幕——system函数，cls指令，头文件stdlib.h

3.最后再打印一次，防止被清空

编写代码实现，模拟用户三次登录场景，并且只能登录三次（只允许输入三次，如果密码正确提示输入成功；如果三次均输入错误，退出程序）

#include <stdio.h>
#include <string.h>

int main()
{
	int i = 0;
	char password[20] = { 0 };
	for (i = 0; i < 3; i++)
	{
		printf("请输入密码：>");
		scanf("%s", password);
		if (strcmp(password, "abcdef") == 0)
		{
			printf("登录成功\n");
			break;
		}
		else
		{
			printf("密码错误\n");
		}
	}
	if (i == 3)
		printf("三次密码均输入错误，退出程序\n");
	return 0;
}

坑点：比较两个字符串是否相等，不能使用==。应该使用库函数strcmp——如果返回值为0，说明两个字符串相同

猜数字游戏实现

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void menu()
{
	printf("*********************\n");
	printf("*****  1.play  ******\n");
	printf("*****  0.exit  ******\n");
	printf("*********************\n");
}

void game()
{
	int guess = 0;
	//1.生成随机数
	int ret = rand()% 100 + 1;
	//2.猜数字
	while (1)
	{
		printf("请猜数字\n");
		scanf("%d", &guess);
		if (guess < ret)
			printf("猜小了\n");
		else if (guess > ret)
			printf("猜大了\n");
		else
		{
			printf("恭喜你，猜对了！\n");
			break;
		}
	}

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

	return 0;
}

坑点：1.电脑生成随机数可以使用rand（）函数，但是不设置种子，每次产生随机数相同（伪随机数）

2.srand可以设置随机数种子，不过种子固定随机数也固定，解决办法是传入一个变化的数——时间戳头文件stdlib.h time.h

3.防止每次生成随机数接近，在主函数中放随机数种子设置

4.通过模值使生成的随机数在指定范围内

改进：1.最多三次必须猜对

2.记录猜的次数

错误：1.每次循环都重新生成随机数

2.猜大了和猜小了判断反了

关机程序：电脑运行起来之后，一分钟之内关机——如果输入“我是猪”，就取消关机

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
	char input[20] = { 0 };
	system("shutdown -s -t 60");
again:
	printf("请注意：你的电脑将在60秒内关机。如果输入：我是猪，就取消关机\n");
	scanf("%s", input);
	if (strcmp(input, "我是猪") == 0)
	{
		system("shutdown -a");
	}
	else
	{
		goto again;
	}
	return 0;
}

坑点：1.电脑命令行cmd中关机命令：shutdown -s -t 60 60秒之后关机

shutdown -a 取消关机

2.goto语句也可以改成while循环