分享一些有关循环的经典习题

已于 2023-08-06 17:35:21 修改
阅读量547 收藏 2
点赞数 4
分类专栏： C语言 文章标签： 算法 c++ 数据结构 c语言
于 2023-01-22 23:15:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73075027/article/details/128749069
版权

文章目录

时隔将近一个星期，整顿好自己，今天开始继续更新博客。今天分享的是近期见过做过的一些习题。

1.计算n的阶乘。

不考虑溢出情况

#include<stdio.h>
int main()
{
	int n = 0;
	//输入
	scanf("%d", &n);
	//计算n的阶乘
	int i = 0;
	int ret = 1;
	for (i = 1; i <= n; i++)
	{
		ret *= i;
	}
	printf("%d\n", ret);
	return 0;
}

运行结果图：在这里插入图片描述
但是，这里有个注意点：当我们输入100时，运行结果却是：
在这里插入图片描述
很显然我们可以发现，输出结果为0。
这是因为100！已经出现溢出的现象了。

引申

若想知道一个整型所表达的最大值，我们可以：

#include<limits.h>
INT_MAX

在这里插入图片描述
由此可知整型是有上限的。

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

在例题1的基础上，让阶乘累加，代码如下：

#include<stdio.h>
int main()
{
	int n = 0;
	//输入
	
	int i = 0;
	int ret = 1;
	int sum = 0;

	for (n = 1; n <= 10; n++) 
	{
		ret = 1;//**需要将ret的值每次初始到1，否则会影响sum的值**
    //计算n的阶乘
         for (i = 1; i <= n; i++)
	     {
		      ret *= i;
	     }
		 sum += ret;
	}

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

但是！以上代码中会有许多重复性的工作，于是我们可以这样优化代码：

#include<stdio.h>
int main()
{
	int n = 0;
	//输入

	int i = 0;
	int ret = 1;
	int sum = 0;

	for (n = 1; n <= 10; n++)
	{
		ret *= n;
		sum += ret;
	}

	printf("%d\n", sum);

	return 0;
}

3.在一个有序数组中查找具体的某个数字n。（二分查找详解）

#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	//            0 1 2 3 4 5 6 7 8 9   下标
	int k = 7;//k是要查找的数字
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);//求元素个数
	int flag = 0;

	for (i = 0; i < sz; i++)
	{
		if (k == arr[i])
		{
			flag = 1;
			printf("找到了，下标是%d\n", i);
			break;
		}
		if (flag == 0)
			printf("找不到\n");
	}
	return 0;
}

以上代码效率低下。
以下是二分查找思路：

#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	//            0 1 2 3 4 5 6 7 8 9   下标
	int k = 7;//k是要查找的数字
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);//求元素个数
	//折半查找（二分查找）前提是在【有序数组】
	int left = 0;
	int right = sz - 1;

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

运行结果：
在这里插入图片描述
但是，此代码还是具有一定的风险

int mid = (left + right) / 2;

可能会出现 left+right 的值溢出int，所以对代码可进行以下优化：
在这里插入图片描述

#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	//           0 1 2 3 4 5 6 7 8 9   下标
	int k = 7;//k是要查找的数字
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);//求元素个数
	//折半查找（二分查找）前提是在【有序数组】
	int left = 0;
	int right = sz - 1;

	int flag = 0;
	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);
			flag = 1;
			break;
		}
		if (flag == 0)
		{
			printf("找不到。\n");
		}
	}
	return 0;
}

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

#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[] = "welcome to my gitee!!";
	char arr2[] = "*********************";
	int left = 0;
	int right = strlen(arr1) - 1;

	while (left <= right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		left++;
		right--;
	}
	return 0;
}

其中int right = strlen(arr1) - 1;，因为 arr 是从0开始计，而 strlen 是计算字符长度从1开始计，故需要strlen去减1。
运用strlen需要引用#include <string.h>
运行结果如图：
在这里插入图片描述
同时，若追求运行结果的呈现，我们可以引用 #include<windows.h> Sleep(1000);
即

#include<stdio.h>
#include<string.h>
#include<windows.h>
int main()
{
	char arr1[] = "welcome to my gitee!!";
	char arr2[] = "*********************";
	int left = 0;
	int right = strlen(arr1) - 1;

	while (left <= right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		Sleep(1000);
		left++;
		right--;
	}
	return 0;
}

就会有动态效果。
若是想改良welcome to my gitee在同一行呈现，可使用system（“cls”）;系统清屏。

#include<stdio.h>
#include<string.h>
#include<windows.h>
int main()
{
	char arr1[] = "welcome to my gitee!!";
	char arr2[] = "*********************";
	int left = 0;
	int right = strlen(arr1) - 1;

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

for循环来写的话呢：

#include<stdio.h>
#include<string.h>
#include<windows.h>
int main()
{
	char arr1[] = "welcome to my gitee!!";
	char arr2[] = "*********************";
	int left = 0;
	int right = strlen(arr1) - 1;

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

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

#include<stdio.h>
int main()
{
	int i = 0;
	char password[20] = { 0 }; 
	int flag = 0;
	for (i = 0; i < 3; i++)
	{
		printf("请输入密码：>");
		scanf("%s", password);
	
	//判断
	if (strcmp(password, "123456") == 0)
	   {
		flag = 1;
		printf("密码正确\n");
		break;
	   }
	else
	{
		printf("密码错误\n");
	}
	}
	if (flag == 0)
		printf("三次密码均错误，退出程序\n");
	return 0;
}

注意点

1.== 不能判断两个字符串是否相等，得使用：strcmp

strcmp(password, "123456") == 0

2.其次，char password[20] = { 0 }; 数组名本来就是地址，所以使用scanf不需要取地址

scanf("%s", password);

6.猜数字游戏的实现

流程：
在这里插入图片描述

关于随机数的生成

rand（）函数
相关介绍：

1.rand()函数用来产生随机数，但是，rand()的内部实现是用线性同余法实现的，是伪随机数，由于周期较长，因此在一定范围内可以看成是随机的。

2.rand()会返回一个范围在0到RAND_MAX（至少是32767）之间的伪随机数（整数）。
在调用rand()函数之前，可以使用srand()函数设置随机数种子，如果没有设置随机数种子，rand()函数在调用时，自动设计随机数种子为1。随机种子相同，每次产生的随机数也会相同。

3.rand()函数需要的头文件是：<stdlib.h>

4.rand()函数原型： int rand(void);

5.使用rand()函数产生1-100以内的随机整数：int number1 = rand() % 100+1;

srand函数
相关介绍

1.srand()函数需要的头文件仍然是：<stdlib.h>

2.srand()函数原型：void srand (usigned int seed);

3.srand()用来设置rand()产生随机数时的随机数种子。参数seed是整数，通常可以利用time(0)或getpid(0)的返回值作为seed。

运用：
***void game()
{
	int ret = rand();
	printf("%d\n", ret);
}***

在这里插入图片描述
可以发现代码两次运行的结果一致，随机数不随机。
问题出在：使用rand()函数的方式有问题。
在这里插入图片描述
在调用rand()函数之前，应该使用srand函数对伪随机数生成器进行种子处理。
先测试srand

void game()

{
	srand(1);
	int ret = rand();
	printf("%d\n", ret);
}

结果：
在这里插入图片描述

void game()

{
	srand(100);
	int ret = rand();
	printf("%d\n", ret);
}

结果：
在这里插入图片描述
所以我们应该在srand（）括号内加一个随机数，即可以添加时间戳。
关于时间戳

如何获得时间戳呢

使用time函数 time_t time(time_ttimer* )
time函数相关总结

void game()

{
	//设置随机数的生成器
	srand((unsigned int)time(NULL));
	int ret = rand();
	printf("%d\n", ret);
}

在这里插入图片描述
但是当我们按1的速度较快时，生成的随机数比较接近。
所以我们可以把srand((unsigned int)time(NULL));转移至主函数中

int main()
{
	***srand((unsigned int)time(NULL));***
	int input = 0;
	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;
}

这样子生成的随机数才随机。

如何生成1~100的随机数呢
int ret = rand()%100;//0~99
int ret = rand()%100+1;//1~100

游戏主干

//2.猜数字
	int guess = 0;
	while (1)
	{
		printf("请猜数字：>");
		scanf("%d", &guess);
		if (guess < ret)
		{
			printf("猜小了\n");
		}
		else if (guess > ret)
		{
			printf("猜大了\n");

		}
		else
		{
			printf("恭喜你，猜对了\n");
			break;
		}
	}

菜单生成

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

}

总代码：

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

}

//rand函数会返回一个0-32767之间的随机数
RAND_MAX--rand函数能返回随机数的最大值。
//时间戳
void game()
{
	//时间戳的获得   time函数
	//设置随机数的生成器
//	srand((unsigned int)time(NULL));


	//1.生成随机数字
	//rand用来生成随机数的函数
	int ret = rand()%100+1;//0~99+1---->1~100
//	printf("%d", ret);
	//2.猜数字
	int guess = 0;
	while (1)
	{
		printf("请猜数字：>");
		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("请选择：>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("选择错误\n");
			break;
		}
	} while (input);
	return 0;
}

运行结果：
在这里插入图片描述

7.九九乘法表

#include<stdio.h>

int main()
{
	int i = 0;
	for (i = 1; i < 9; i++)
	{
		//打印一行的数据
		int j = 0;
		for (j = 1; j <= i; j++)
		{
			printf("%d*%d=%-2d ", i, j, i * j);
		}
		printf("\n");
	}
	return 0;
}

8.求十个整数中最大的数

这种题的思路就好比在10个人中，两两打擂台，最终获胜者即为最大数

#include<stdio.h>

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
// 下标            0,1,2,3,4,5,6,7,8,9
//类比于10个人
	int max = arr[0];  //选出一个人迎接擂台赛
	int i = 0;
	//打擂台
	for (i = 1; i < 10; i++)
	{
		if (arr[i] > max)
			max = arr[i];
	}
	printf("%d\n", max);
	return 0;
}

9.分数求和：计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值，打印出结果。

#include<stdio.h>

int main()
{
	int i = 0;
	float sum = 0.0;
	for (i = 1; i <= 100; i++)
	{
		sum += 1 / i;//问题所在
	}

	printf("%f\n", sum);
	return 0;
}
//输出结果：1.000000

//改进：
#include<stdio.h>

int main()
{
	int i = 0;
	float sum = 0.0;
	int flag = 1;
	for (i = 1; i <= 100; i++)
	{
		sum += flag*1.0f / i;//改进之处，sum += 1.0f / i
		flag = -flag;
	}

	printf("%f\n", sum);
	return 0;
}

10.编写程序数一下 1到 100 的所有整数中出现多少个数字9.

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

以上也就是2023_2_19所总结与循环有关的习题，明天也会继续更新一些习题，在此也祝各位新年快乐！

日夜无休时
关注
  • 4
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
关于循环的一些经典例题（经典if switch）
weixin_45091028的博客
02-11 446
import java.util.Scanner; class Demo3_03{ public static void main(String[] args){ Scanner input=new Scanner(System.in); System.out.print("今天是周几(周日为0，周一为1，以此类推)："); int t...
循环语句的经典例题（1）
wangjiushun的博客
11-11 436
目录1.计算n的阶乘2.计算1！+2！3.在一个有序数组中查找具体的某个数字n。（讲解二分查找）4.编写代码，演示多个字符从两端移动，向中间汇聚。5.编写代码实现，模拟用户登录情景，并且只能登录三次。（只允许输入三次密码，如果密码正确则提示登录成功，如果三次均输入错误，则退出程序）
一道有趣的循环题目
Felomeng的技术博客
03-21 1617
问题：输入为n，求一个n*n的矩阵，规定沿45度线递增，形成一个zigzag数组（JEPG编码里取像素数据的排列顺序），用C++实现。 本人的实现思路（在《程序员面试宝典》中有另一种解法）：问题的实质是把[0,n-1]中的整数依之字形填入一个二维数组。于是考虑按之字形遍历数组，遍历时，方向共有三个：1.    起始时向右一位：a)      如果没有填充完毕则向左下方斜行；
for 循环练习题目
05-11
更熟悉for循环练习，体会for循环练习，适合新手在学习中提升
循环的经典练习
weixin_41202652的博客
12-10 305
练习1： 母鸡三元一只，公鸡一元一只，小鸡0.5元一只，一百元全部买鸡，买一百只鸡，有多少种不同的买法,分别是什么 while 循环解决方法 #mj = 3  34 #gj = 1  100 #xj = 0.5 200 a = 0 x = 0 while x     g = 0     while g         m = 0         while m
分享给Python新手们的几道简单练习题
12-31
本文主要给大家分享了一些简单的Python练习题，对学习python的新手们来说是个不错的练习问题，下面话不多说了，来一起看看详细的介绍吧。 第一题：使用while循环输入 1 2 3 4 5 6 8 9 10 a = 0 while a < 10: ...
干货分享：GMAT考试数学经典练习题3.docx
11-27
在这个文档中，我们关注的是数学部分的经典练习题，涵盖了几何、代数、概率等多个领域。 1. **几何问题**： - 题目25探讨了两圆相切的情况。这涉及到圆的性质，特别是内切圆的特点。在解答这类问题时，我们需要...
C语言程序设计习题第4章循环结构（答案解析）.doc
10-08
本资源摘要信息涵盖了C语言程序设计的第四章循环结构，包括选择题和答案解析。循环结构是C语言程序设计的重要组成部分，本资源摘要信息对循环结构进行了详细的讲解和分析，涵盖了while循环、do-while循环、for循环等...
有关C语言的训练习题的分享
最新发布
05-15
3. **控制流程**：包括条件语句（if...else，switch...case）和循环语句（for，while，do...while）。熟练运用这些语句可以实现程序的逻辑控制，实现不同的功能。 4. **函数**：函数是C语言中的核心概念，用于组织...
数控编程习题分享.pdf
01-01
这份"数控编程习题分享.pdf"包含了多个关于数控车削和铣削的编程题目，涉及了各种零件的加工程序编写，同时也包含了问答题、判断题、选择题和简答题，旨在帮助学习者深入理解数控编程的原理和实践。 对于车削和铣削...
关于循环的一个经典题目(c_c++)
01-24
关于循环的一个经典题目(c_c++),笔试时很容易考的，上机运行通过，解析很详尽
循环结构相关练习题C语言
12-28
1. 请写1个支付宝接龙红包程序. 随机产生1-100的随机数,作为红包金额. 让用户不断的去猜,直到猜正确为止.最后发给用户的红包金额是 红包金额/猜得次数. 2. 循环录入5个人的年龄并计算平均年龄,如果录入的数据出现负数或大于100的数,立即停止输入并报错. 3. 实现要求用户一直输入QQ号码和密码，只要不是123456、888888就一直提示要求重新输入,如果正确则提登录成功. 4. 1-100之间不能够被7整除的数的和. 5. 求1-200之间的所有的整数的累加和 6. 求1-100之间6的倍数的个数 7. 输入班级人数,然后依次输入学员成绩，计算班级学员的平均成绩和总成绩 8. 2006年培养学员80000人，每年增长25%，请问按此增长速度，到哪一年培训学员人数将达到20万人？*** 9. 从键盘输入10个数,求出最大数 10. 1000~ 5000之间有多少整数，其各位数字之和为5，分别是哪些数（例如整数2003的各位数字之和为 2+0+0+3 ，等于5））， 并统计满足条件的整数有多少个。 11. 求1-100中 是7的倍数 的数值之和 12. 求1-1000之间的所有的奇数之和 13.猜数字游戏. 随机产生1个1-100之间的数 让用户猜 当用户输入的数比产生的随机数大 就输出 猜大了 并让用户继续输入新的数.。 当用户输入的比产生的随机数小的时候 就输出 猜小了 并且继续猜 当用户刚好输入的就是这个随机数的时候 提示成功 并显示用户猜了多少次. 14. 老师问学生,这道题你会做了吗? 如果学生答"会了(y)",则可以放学. 如果学生不会做(n),则老师再讲一遍,再问学生是否会做了......直到学生会为止,才可以放学. 直到学生会或老师给他讲了10遍还不会,都要放学 15. 写1个程序. 随机的产生1个2位数的加法运算.让用户输入这个运算的结果 然后判断这个结果是否正确. 来10次. 每个人默认有10分. 产生10个加法运算.操作数的范围在0-100之间. 每产生1个加法运算 就让用户输入结果.判断是否正确. 当回答正确的时候就为用户加1分. 错误的时候就扣1分. 当10道题目回答完毕之后 就显示用户得的分数. ***
C语言for循环结构经典练习
热门推荐
xiaobai729的博客
09-22 1万+
C语言的一些经典例题，还是挺有用的
for循环的使用－－一道有趣的题
my_2008wing的专栏
08-28 1542
循环题目
weixin_43805821的博客
12-02 446
题目：有一只猴子，第一天摘了若干个桃子 ，当即吃了一半，但还觉得不过瘾 ，就又多吃了一个。第2天早上又将剩下的桃子吃掉一半，还是觉得不过瘾，就又多吃了两个。以后每天早上都吃了前一天剩下的一半加天数个（例如，第5天吃了前一天剩下的一半加5个）。到第n天早上再想吃的时候，就只剩下一个桃子了。 来源：123.206.77.74 输入：天数n，n∈(0,30] 输出：第一天的桃子个数。提示：输出语句为 p...
for 循环代表性经典浓缩习题
从0到1
03-24 790
经典习题 9*9乘法打法 9*9乘法表, 并要求打印为如下图所示，倒序的乘法表，而且间距要相等 核心关键词： (1) 在如上列表中，先输出每个词组时要进行左对齐，而且要偏移左固定如3位，打印出后发现当j &lt; 4时，需要偏移2位，才能显的整体对齐效果 #!/bin/python3 #-*- coding: UTF-8 -*- for i in rang...
C语言学习笔记之第三期循环及相关经典例题
m0_53658746的博客
07-09 219
循环 while循环 *如果我们把while翻译作“当“，那么一个while循环的意思就是：当条件满足时，不断地重复循环体内的语句。 *循环执行之前判断是否继续循环，所以有可能循环一次也没有被执行。 *条件成立是循环继续的条件。 注：循环体内要有改变条件的机会。 do-while循环 在进入循环的时候不做检查，而是在执行完一轮循环体的代码之后，再来检查循环体的条件是否满足，如果满足则继续进行下一轮循环，不满足则结束循环。 Do{ <循环体语句> }while(循环条件)； 循环应用 #猜数游戏：
简单的循环题目
w838325636的博客
12-29 249
1.在屏幕上输出以下图案：         *         ***         *****         *******         *********         ***********         *************         ***********         *********         *******         *****       ...
for循环经典例题及解析（一）
2303_80552231的博客
12-04 1146
for循环经典例题，九九乘法表，求1！+2！+3！+...+n!的和，求100到200之间的素数及个数，求1000以内的水仙花数
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值