[C语言精选题]----分支，循环语句

目录

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

2.打印闰年(重点在于如何判断闰年)

3.9*9乘法口诀表

4.1-100之间数字9的个数

5.水仙花数

6.最大公约数

7.模拟用户登录情景，并且只能登录三次

8.演示多个字符从两端移动，向中间汇聚

9.二分查找(折半查找算法)

10.猜数字小游戏

---

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

首先我们应该了解什么是素数

素数：是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

首先我们用for循环去遍历需要筛选的数字，接着再根据素数的判断条件加以判断，然后打印出素数

#include<stdio.h>
int main()
{
	int i = 0;
	for (i = 100; i <= 200; i += 1)
	{
		int j = 0;
        //判断i是否为素数：用[2, i)之间的每个数据去被i除，只要有一个可以被整除，则不是素数
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				break;
			}
		}
		// 上述循环结束之后，如果j和i相等，说明[2, i）之间的所有数据都不能被i整除，则i为素数
		if (i == j)
			printf("%d ", i);
	}
	return 0;
}

进一步优化：

首先偶数肯定不是素数 (因为2是所有偶数的因数)

如果i能够被[2, sqrt(i)]之间的任意数据整除，则i不是素数（sqrt是开平方,需要引用math.h）

#include<stdio.h>
#include<math.h>
int main()
{
	int i = 0;
	for (i = 100; i <= 200; i+=1)
	{
		int j = 0;
		for (j = 2; j <= sqrt(i); j++)
		{
			if (i % j == 0)
			{
				break;
			}
		}
		if (j > sqrt(i))
			printf("%d ",i);
	}
	return 0;
}

2.打印闰年(重点在于如何判断闰年)

判断闰年的条件：

1.能被4整除且不能被100整除

2.能被400整除

#include<stdio.h>
int main()
{
	int year = 0;
	for (year = 1000; year <= 2000; ++)
	{
		if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0)
		{
			printf("%d ",year);
		}
	}
	return 0;
}

3.9*9乘法口诀表

涉及到行和列，需要用两个for循环来实现：

外层循环控制打印多少行

内部循环控制每行打印多少个表达式以及表达式内容

#include<stdio.h>
int main()
{
	int i = 0;
	int j = 0;
	for (i = 1; i < 10; i++)
	{
		for (j = 1; j <= i; j++)
		{
			printf("%d*%d=%02d ",j,i,j*i);
		}
		printf("\n");
	}
	return 0;
}

4.1-100之间数字9的个数

思路：

给一个循环从1遍历到100，用count记录出现9的次数

通过%的方式取当前数据的个位，个位数为9，count+1

通过/的方式取当前数据的十位，十位数为9，count+1

#include<stdio.h>
int main()
{
	int i = 0;
	int count = 0;
	for (i = 1; i <= 100; i++)
	{
		if (i % 10 == 9)
			count++;
		if (i / 10 == 9)
			count++;
	}
	printf("%d\n", count);
	return 0;
}

5.水仙花数

牛客网水仙花数

水仙花数是指一个三位数，它的各位数字的立方和等于其本身

先用for循环遍历所有三位数，再用三个变量记录每个三位数的个，十，百位，再用if语句判断各位数字的立方和是否等于其本身

#include<stdio.h>
#include<math.h>
int main()
{
	int hundreds = 0;
	int decade = 0;
	int unit = 0;
	int i = 0;
	for (i = 100; i < 1000; i++)
	{
		hundreds = i / 100;
		decade = i / 10 - hundreds * 10;
		unit = i % 10;
		if (i == pow(hundreds, 3) + pow(decade, 3) + pow(unit, 3))
		{
			printf("%d ",i);
		}
	}
	return 0;
}

6.最大公约数

辗转相除法（欧几里得算法）：

两个变量n,m，用 n % m判断while的循环条件，如果 n % m != 0， 下一次循环:

n = m

m =  n%m，直到n % m == 0,此时m就是最大公约数

#include<stdio.h>
int main()
{
	int n = 5;
	int m = 20;
	int ret = 0;
	while (ret = n % m)
	{
		n = m;
		m = ret;
	}
	printf("%d",m);
	return 0;
}

7.模拟用户登录情景，并且只能登录三次

比较两个字符串大小不能直接比较，需要用到strcmp函数

返回一个整数值，表示两个字符传之间的关系：

返回值	表明
<0	第一个不匹配的字符在str1中的值小于str2中的值
0	两个字符串内容是相等的
>0	第一个不匹配的字符在str1中的值大于str2中的值

 

#include<stdio.h>
int main()
{
	int i = 0;
	char password[20] = { 0 };//假设正确密码是sososopy
	for (i = 0; i < 3; i++)
	{
		printf("请输入密码:>");
		scanf("%s", password);
		//判断密码正确性
		if (strcmp(password, "sososopy") == 0)
		{
			printf("密码正确，登陆成功\n");
			break;
		}
		else
		{
			printf("密码错误\n");
		}
	}
	if (i == 3)
	{
		printf("三次密码错误，退出程序\n");
	}
	return 0;
}

8.演示多个字符从两端移动，向中间汇聚

创建两个字符数组，arr1放你要展示的内容，arr2放一开始初始化的内容，通过下标把arr1中的内容赋给arr2

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

int main()
{
	char arr1[] = "Hello World!";
	char arr2[] = "############";

	int left = 0;
	int right = strlen(arr1)-1; //strlen求字符串长度，因为是下标，再-1

	while (left<=right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		Sleep(200);//window下Sleep函数参数的单位是毫秒，头文件window.h
		system("cls");//清屏操作,头文件stdlib.h
		left++;
		right--;
	}
	printf("%s\n", arr2);
	return 0;
}

9.二分查找(折半查找算法)

在一个有序数组中查找某个数字

先找出数组中的中间元素下标 mid ；

	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);//数组的元素个数
	int left = 0;//首元素下标
	int right = sz-1;//末元素下标
	//int mid = (left + right) / 2;
	int mid = left + (right - left) / 2;

如果中间元素 > 查找的数字，则查找的数字在数组的左一半，right = mid-1

如果中间元素 < 查找的数字，则查找的数字在数组的右一半，left  = mid+1

如果中间元素 = 查找的数字，则找到需要查找的数字，该数字下标就是mid

如果    left      >      right     ，则找不到需要查找的数字

#include<stdio.h>
#include<string.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);//数组的元素个数
	int left = 0;
	int right = sz-1;
	int k = 0;
	scanf("%d", &k);
	while (left<=right)
	{
		//int mid = (left + right) / 2;
		int mid = left + (right - left) / 2;
		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			printf("找到了，下标是:%d\n", mid);
			break;
		}
	}
	if (left > right)
		printf("找不到\n");

	return 0;
}

10.猜数字小游戏

实现要求：你猜一个1-100之间的数字，如果你猜小了，告知你猜小了，如果你猜大了，告知你猜大了，直到你猜对为止

如何实现随机数字:

在C语言中提供了rand（）函数，可以生成随机数，不需要参数，返回一个随机整数(0-32767),头文件<stdlib.h>

 

 但是，如果你单独使用rand函数，每次重新运行程序时，返回的值和上次的一样，因此在使用之前需要用srand（）函数初始化

srand（）函数只需要调用一次

 

 通过运用可以发现通过srand( )修饰，rand（）的值发生变化，但需要srand()中是随机数才能实现每次都不一样,否则将会出现上面的情况

通过时间戳 time( )函数来控制srand（）

 time（）函数参数是指针，由于我们不需要用任何参数，所以传一个空指针NULL

由于srand（）返回值类型是unsigned int 所以再把time（）强制转换成unsigned int 类型

srand((unsigned int)time(NULL))

如果要满足生成1-100之间的数字,：

给生成的数字%100，得到0-99，再+1

int num = rand() % 100 + 1;

整个程序实现：

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void menu()
{
	printf("************1.play************\n");
	printf("************0.exit************\n");
}

void game()
{
	printf("猜数字小游戏\n");
	int num = rand() % 100 + 1;
	int n = 0;
	while (1)
	{
		printf("请输入你猜的数字(1-100):>");
		scanf("%d", &n);
		if (n > num)
		{
			printf("猜的数字大了\n");
		}
		else if (n < num)
		{
			printf("猜的数字小了\n");
		}
		else
		{
			printf("恭喜你猜对了!!\n");
			break;
		}
	}
}

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

总结：本章介绍了循环，分支语句习题

感谢你的观看，我们下期再见