当前位置: 首页 > news >正文

C语言每日一练----Day(12)

本专栏为c语言练习专栏,适合刚刚学完c语言的初学者。本专栏每天会不定时更新,通过每天练习,进一步对c语言的重难点知识进行更深入的学习。

今日练习题关键字:最大连续1的个数 完全数计算

在这里插入图片描述

💓博主csdn个人主页:小小unicorn
⏩专栏分类:C语言天天练
🚚代码仓库:小小unicorn的代码仓库🚚
🌹🌹🌹关注我带你学习编程知识

Day1

  • 题目一:
    • 题目描述:
    • 解题思路:
    • 代码实现
    • 结果情况:
  • 题目二:
    • 题目描述:
    • 解题思路:
    • 代码实现:
    • 结果情况:
  • 总结:

题目一:

题目描述:

给定一个二进制数组 nums , 计算其中最大连续 1 的个数。

在这里插入图片描述

解题思路:

为了得到数组中最大连续 1 的个数,需要遍历数组,并记录最大的连续 1 的个数和当前的连续 1 的个数。如果当前元素是 1,则将当前的连续 1 的个数加 1,否则,使用之前的连续 1 的个数更新最大的连续 1的个数,并将当前的连续 1 的个数清零。

遍历数组结束之后,需要再次使用当前的连续 1 的个数更新最大的连续 1 的个数,因为数组的最后一个元素可能是 1,且最长连续 1 的子数组可能出现在数组的末尾,如果遍历数组结束之后不更新最大的连续 1 的个数,则会导致结果错误。

代码实现

int findMaxConsecutiveOnes(int* nums, int numsSize) 
{int maxCount = 0, count = 0;for (int i = 0; i < numsSize; i++) {if (nums[i] == 1) {count++;} else {maxCount = fmax(maxCount, count);count = 0;}}maxCount = fmax(maxCount, count);return maxCount;
}

结果情况:

在这里插入图片描述
符合题目要求,问题得到解决。

题目二:

题目描述:

完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。
它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。

例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。
输入n,请输出n以内(含n)完全数的个数。

解题思路:

我们只需要从1开始把所有可以整除n的约数全部加起来即可

  • 约数就是能够被数字整除,而这里简化的一个思路是数字能够被整除,则除数和结果就都是约数,这种思路下,只需
    要从1计算到平方根即可,为何是平方根看下面即可
    比如:数字 8 , 能够整除 2 ,结果是 4 ,则除数 2 和结果 4 都是约数,而这两个只需要一次计算判断即可。
    需要注意的是 4,9,25… 这种,除数和结果相同的情况,则除数或者结果只相加一次就够了

代码实现:

#include<stdio.h>
#include<math.h>
int find(int n) 
{int sum = 1;                  //因为i从2开始把1跳过了,所以sum等于1加回来int i = 0;//这里为何可以开平方根呢? sqrt(n)//因为n被1到n-1之间任一整数整除时,两个因子有一个必定小于或等于 根号n//                                 另一个大于或等于根号n//例如16能被2,4,8整除,16=2*8,2小于4,8大于4,因此只需要判定1到根号n有无因子即可for (i = 2; i <= sqrt(n);i++) { //这里i没有等于1是因为题目说除了自身以外的约数if (n % i == 0) {//是否为约数sum += i;int m = n / i;if (i != sqrt(n)) {//例如9=3x3,这是防止重复的数加进来sum += m;}}}if (sum == n) {return 1;} else {return 0;}
}
int main() 
{int n = 0;while (scanf("%d", &n) != EOF) {int i = 0;int count = 0;   //计数for (i = 2; i <= n;i++) { //对n以内的数字都进行判断是否是完全数,注意1不参与判断//原因是上面sum初始化成1了,如果i等于1的话85行代码sum==nint pan = find(i);  //会多返回一次if (pan) {count++;}}printf("%d\n", count);}return 0;
}

结果情况:

在这里插入图片描述
符合题目要求,问题得到解决。

总结:

文章到这里就要告一段落了,有更好的想法或问题,欢迎评论区留言。
希望今天的练习能对您有所收获,咱们下期见!

http://www.lryc.cn/news/148751.html

相关文章:

  • 【Tkinter系列11/15】小部件 (Text)
  • 通过「内网穿透」技术,实现出差期间远程访问企业局域网中的象过河ERP系统
  • ChatGPT和大型语言模型(LLM)是什么关系?
  • list(介绍与实现)
  • Centos7 使用docker安装oracle数据库(超详细)
  • 昨天面试的时候被提问到的问题集合(答案)
  • PYTHON用户流失数据挖掘:建立逻辑回归、XGBOOST、随机森林、决策树、支持向量机、朴素贝叶斯和KMEANS聚类用户画像...
  • 详解IP协议
  • Stream流式编程用例
  • 【Pytorch笔记】1. tensor的创建
  • Maven 基础之安装和命令行使用
  • 运动耳机需要具备哪些功能、挂耳式运动蓝牙耳机推荐
  • 【MCU】SD NAND芯片之国产新选择
  • java 多线程
  • ConsoleApplication17_2项目免杀(Fiber+VEH Hook Load)
  • 【Vue3 知识第五讲】条件渲染、列表渲染知识详解
  • vite+vue3从0开始搭建一个后管项目【学习随记二】
  • Linux的内存理解
  • 财务数据分析?奥威BI数据可视化工具很擅长
  • 趣味微项目:玩转Python编程,轻松学习快乐成长!
  • 总结安卓Preference使用过程中注意的问题
  • Laf 中大猫谱:让每一只流浪猫都有家
  • uniapp 使用mqtt 报错 socketTask onOpen is not a function
  • Docker部署RustDesk Server 设置开机自启
  • ESLint如何在vue3项目中配置和使用
  • Frida-hook:微信数据库的破解
  • 【Unity每日一记】WheelColider组件汽车游戏的关键
  • 项目-IM
  • 2023年口腔医疗行业研究报告
  • 1Java:JDK是什么