【C语言编程之旅 6】刷题篇-for循环

这篇具有很好参考价值的文章主要介绍了【C语言编程之旅 6】刷题篇-for循环。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

第1题

【C语言编程之旅 6】刷题篇-for循环,C语言编程之旅,c语言,算法,数据结构

解析

思路:
两个循环进行控制
外层循环控制打印多少行
内部循环控制每行打印多少个表达式以及表达式内容,
比较简单,具体参考代码

#include <stdio.h>
int main()
{
	int i = 0;
	//控制行数
	for(i=1; i<=9; i++)
	{
		//打印每一行内容,每行有i个表达式
		int j = 0;
		for(j=1; j<=i; j++)
		{
			printf("%d*%d=%2d ", i, j, i*j);
		}
		printf("\n");
	}
	return 0;
}

【C语言编程之旅 6】刷题篇-for循环,C语言编程之旅,c语言,算法,数据结构

第2题

【C语言编程之旅 6】刷题篇-for循环,C语言编程之旅,c语言,算法,数据结构

解析

思路:

  1. 采用循环的方式输入一个数组
  2. 使用max标记数组中的最大值,采用循环的方式依次获取数组中的每个元素,与max进行比较,如果arr[i]大于 max,更新max标记的最大值,数组遍历结束后,max中保存的即为数组中的最大值。
int main()
{
	int arr[10] = {0};
	int i = 0;
	int max = 0;

	for(i=0; i<10; i++)
	{
		scanf("%d", &arr[i]);
	}
	//
	max = arr[0];
	for(i=1; i<10; i++)
	{
		if(arr[i]>max)
			max = arr[i];
	}
	printf("max = %d\n", max);
	return 0;
}


第3题

【C语言编程之旅 6】刷题篇-for循环,C语言编程之旅,c语言,算法,数据结构

解析

#include<stdio.h>
int main() {
	double sum = 0;
	for (int i = 1; i <= 100; i++) {		 
		if (i % 2 != 0) {
			sum += 1.0 / i;
		}
		else {
			sum -= 1.0 / i;
		}

	}
	printf("%lf\n", sum);
}

方法2
思路:

  1. 从上述表达式可以分析出
    a. 该表达式主要由100项,基数项为正,偶数项为负
  2. 设置一个循环从1~100,给出表达式中的每一项:1.0/i, 注意此处不能使用1,否则结果全部为0
    然后使用flag标记控制奇偶项,奇数项为正,偶数项为负
    然后将所有的项相加即可
#include <stdio.h>


int  main()
{
	int i = 0;
	double sum = 0.0;
	int flag = 1;
	for(i=1; i<=100; i++)
	{
		sum += flag*1.0/i;
		flag = -flag;
	}
	printf("%lf\n", sum);
	return 0;
}

第4题

【C语言编程之旅 6】刷题篇-for循环,C语言编程之旅,c语言,算法,数据结构

解析

思路:

  1. 给一个循环从1遍历到100,拿到每个数据后进行一下操作
  2. a. 通过%的方式取当前数据的个位,检测个位数据是否为9
    如果是,给计数器加1
    b. 通过/的方式取当前数据的十位,检测十位数据是否是9,
    如果是,给计数器加1
    循环一直继续,直到所有的数据检测完,所有9的个数已经统计在count计数中。
#include<stdio.h>
int main() {
	int count = 0;
	for (int i = 1; i <= 100; i++) {
		if (i%10 == 9) {  //控制个位
			count++;
		}
		if (i / 10 == 9) {  //控制十位
			count++;
		}
	}
	printf("%d\n", count);
}

第5题

【C语言编程之旅 6】刷题篇-for循环,C语言编程之旅,c语言,算法,数据结构

解析

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

}
void game() {
	//1.生成随机数
	int ret = rand() % 100 + 1;
	//2.猜数字
	while (1) {
		int guess = 0;
		printf("请输入你猜的数字:\n");
		scanf("%d", &guess);
		if (guess > ret) {
			printf("猜大了\n");
		}
		else if (guess < ret) {
			printf("猜小了\n");
		}
		else {
			printf("恭喜你猜对了!\n");
			break;
		}
	}
}
int main() {
	int input = 0;
	srand((unsigned int)time(NULL));
	do {
		menu();
		printf("请输入你的选择\n");
		scanf("%d", &input);
		switch (input) {
			case 1:
				game();
				break;
			case 0:
				printf("退出游戏\n");
				break;
		}
	} while (input);
}

第6题

【C语言编程之旅 6】刷题篇-for循环,C语言编程之旅,c语言,算法,数据结构

解析

二分查找:
在一个有序的序列中,找某个数据是否在该集合中,如果在打印该数据在集合中的下标,否则打印找不到

具体找的方式:

  1. 找到数组的中间位置
  2. 检测中间位置的数据是否与要查找的数据key相等
    a: 相等,找到,打印下标,跳出循环
    b: key < arr[mid], 则key可能在arr[mid]的左半侧,继续到左半侧进行二分查找
    c: key > arr[mid], 则key可能在arr[mid]的右半侧,继续到右半侧进行二分查找
如果找到返回下标,否则继续,直到区间中没有元素时,说明key不在集合中,打印找不到

易错点:

  1. right的右半侧区间取值,该值决定了后序的写法
  2. while循环的条件是否有等号
  3. 求中间位置的方法,直接相加除2容易造成溢出
  4. 更改left和right的边界时,不确定是否要+1和-1

方法一,采用[left, right] 区间

#include <stdio.h>

int main()
{
	int arr[] = {1,2,3,4,5,6,7,8,9,10};
	int key = 3;
	int left = 0;
	int right = sizeof(arr)/sizeof(arr[0])-1; // right位置的数据可以取到

	while(left<=right) // right位置有数据,必须要添加=号
	{
		int mid = left+(right-left)/2;
		if(arr[mid]>key) // key小于中间位置数据,说明key可能在左半侧,需要改变右边界
		{
			right = mid-1; // right位置的数据可以取到,因此right=mid-1
		}
		else if(arr[mid]<key)// key大于中间位置数据,说明key可能在右半侧,需要改变左边界
		{
			left = mid+1; // left位置的数据可以取到,因此left=mid+1
		}
		else
		{
			printf("找到了,下标是:%d\n", mid);
      break;
		}
	}
   
	if(left>right)
		printf("找不到\n");
	return 0;
}

方法二,采用[left, right) 区间文章来源地址https://www.toymoban.com/news/detail-811245.html

#include <stdio.h>

int main()
{
	int arr[] = {1,2,3,4,5,6,7,8,9,10};
	int key = 3;
	int left = 0;
	int right = sizeof(arr)/sizeof(arr[0]); // right位置的数据取不到

	while(left<right) // right位置没有数据,此处不需要添加=
	{
		int mid = left+(right-left)/2;
		if(arr[mid]>key) // key小于中间位置数据,说明key可能在左半侧,需要改变右边界
		{
			right = mid; // right位置的数据取不到,因此right=mid,不需要减1
		}
		else if(arr[mid]<key)// key大于中间位置数据,说明key可能在右半侧,需要改变左边界
		{
			left = mid+1; // left位置的数据可以取到,因此left=mid+1
		}
		else
		{
			printf("找到了,下标是:%d\n", mid);
      break;
		}
	}
   
	if(left>=right)
		printf("找不到\n");
	return 0;
}

到了这里,关于【C语言编程之旅 6】刷题篇-for循环的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【编程语言 · C语言 · for语句】

    C语言中,使用for语句也可以控制一个循环,并且在每一次循环时修改循环变量。在循环语句中,for语句的应用最为灵活,不仅可以用循环次数已经确定的情况,而且可以用于循环次数不确定而只给出循环结束条件的情况。 for 语法: 执行for语句时,程序首先计算第一个表达式

    2024年02月08日
    浏览(34)
  • 【PTA-C语言】编程练习3 - 循环结构Ⅱ

    如果代码存在问题,麻烦大家指正 ~ ~ 有帮助麻烦点个赞 ~ ~ 给定两个均不超过9的正整数a和n,要求编写程序求a+aa+aaa++⋯+aa⋯a(n个a)之和。 输入格式: 输入在一行中给出不超过9的正整数a和n。 输出格式: 在一行中按照“s = 对应的和”的格式输出。 输入样例: 输出样例:

    2024年02月03日
    浏览(42)
  • 用ARM进行汇编语言编程(4)带有分支的循环和条件指令执行

    ARM 编程模拟器网站地址: 在arm里也有和高级语言一样的for和while循环,可以根据条件来判断是否执行 首先我们创建一个data标签,然后在里面写一个分支,存放一些数值,然后使这些存放的数值依次相加 然后我们要将list加载到内存里 然后使用直接寻址,将r0寄存器里的值放

    2024年02月06日
    浏览(36)
  • 头歌:《C语言程序设计编程实践任务》循环结构程序设计 教学团队:祁文青

    任务:求1000以内所有的水仙花数。若一个 3 位整数的各位数字的立方之和等于这个整数,称之为“水仙花数”。 注: 前面题目写过,取余可以提取刀整数的末尾数字,只要逐步提取出来判断就行。 不能改变x的值(如x10),否则循环一直无法达到x1000,会陷入死循环。 任务:输

    2024年02月05日
    浏览(50)
  • 最短路径算法的编程与实现 C语言

    1.掌握最短路径算法的基本原理及编程实现; operating system version:Win11 CPU instruction set:  x64 Integrated Development Environment:Viusal Studio 2022 1)建立一张图,选择一种存储结构(邻接矩阵或邻接表)初始化该图; 2)用Dijkstra算法实现点与点之间的最短路径。 1) 实现图的两种表示方法;

    2024年02月11日
    浏览(35)
  • 掌握Go语言:Go语言递归函数,解密编程之谜,探索算法的奥秘!(27)

    递归函数是指在函数内部调用自身的函数。在Go语言中,递归函数使用起来非常方便,但需要注意递归的终止条件,以避免无限循环。 Go语言递归函数的使用方法 在Go语言中,编写递归函数的基本步骤如下: 上述三点内容详细解释如下: 定义一个函数,函数内部调用自身 :

    2024年04月15日
    浏览(32)
  • Ubuntu22.2下C语言编程实现,首次,最佳适应算法

    编写C语言程序,模拟实现首次/最佳/最坏适应算法(选择其中之一即可)的内存块分配和回收,要求每次分配和回收后显示出空闲分区和已分配分区的情况。假设初始状态下,可用的内存空间为640KB。 假设下列作业请求序列: (1)作业1 申请130 KB (2)作业2 申请60 KB (3)作业

    2024年02月05日
    浏览(35)
  • 【C语言】C语言编程实战:Base64编解码算法从理论到实现(附完整代码)

    🧑 作者简介 :阿里巴巴嵌入式技术专家,深耕嵌入式+人工智能领域,具备多年的嵌入式硬件产品研发管理经验。 📒 博客介绍 :分享嵌入式开发领域的相关知识、经验、思考和感悟,欢迎关注。提供嵌入式方向的学习指导、简历面试辅导、技术架构设计优化、开发外包等服

    2024年03月13日
    浏览(32)
  • php基础学习之分支结构和循环结构(不细讲,来对比一下和两大常用高级编程语言(C++/Java)的细微区别以便记忆)

    编程语言常见分支结构有: if 语句 if-else 语句 if-elseif-else 语句 switch 语句 其中, 除了 if-elseif-else 语句外,另外3中分支语句在php中和C++/Java是一模一样的! 而 if-elseif-else 的唯一不同点就在,【 elseif 】这个既可以合一起写(C++/Java不可以),也可以拆开写成【 else if

    2024年02月19日
    浏览(39)
  • 【刷题篇】贪心算法(一)

    假设1元、2元、5元、10元、20元、50元、100元的纸币分别由c0,c1,c2,c3,c4,c5,c6张。现在要用这些钱来支付K元,至少要用多少张纸币?

    2024年02月09日
    浏览(30)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包