【C语言入门到进阶算法试题】218、苹果和虫子 | 算法真题+思路参考+代码解析

最新推荐文章于 2024-02-20 12:03:54 发布
置顶 最新推荐文章于 2024-02-20 12:03:54 发布
阅读量254 收藏
点赞数
分类专栏： C语言入门到进阶算法试题 文章标签： 算法 c语言 开发语言 C语言入门试题 苹果和虫子
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/134312671
版权

文章目录

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 本专栏定期更新C语言的算法题，从入门到进阶更个阶段都有，非常适合对编程感兴趣的小白或者零基础学习C语言的朋友，每道题目包含题目描述，算法讲解，代码分析，欢迎大家订阅学习

一、题目

🎃题目描述

你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果&

了解本专栏 订阅专栏 解锁全文
KJ.JK
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
算法-苹果和虫子（信息学奥赛一本通-T1038）（包含源程序）.rar
09-16
算法-苹果和虫子（信息学奥赛一本通-T1038）（包含源程序）.rar
苹果和虫子c语言编程题,虫子吃苹果：每天10分钟，锻炼少儿编程计算思维
weixin_42310231的博客
05-23 2690
原标题：虫子吃苹果：每天10分钟，锻炼少儿编程计算思维我们会不断的将一些优质的少儿编程资源分享给各位家长，请大家关注坚果学院少儿编程(公众号：坚果编程)，有时间可以给孩子学习下，锻炼计算思维和编程思维。今天的题目是虫子吃苹果。 一只虫子正坐在树枝的末端，如上图所示。它想通过在树枝间移动来吃掉所有的苹果。(这棵树由1米长的树枝组成。)问题: 虫子爬着吃掉所有苹果的最短距离是多少米？A：4米 B：9米...
OpenJudge计算概论-苹果和虫子
weixin_30520015的博客
11-28 1237
/*======================================================== 苹果和虫子 总时间限制: 1000ms 内存限制: 65536kB 描述 你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？ 输入 输入仅一行，包括...
C语言：苹果和虫子
最新发布
2201_75833091的博客
02-20 1319
你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？输入仅一行，包括n，x和y（均为整数）。输出也仅一行，剩下的苹果个数。
1038：苹果和虫子
~
01-23 935
1038：苹果和虫子
每日一题：苹果和虫子
2302_79511370的博客
08-27 872
她现在有 m（1≤m≤100）个苹果，吃完一个苹果需要花费 t（0≤t≤100）分钟，吃完一个后立刻开始吃下一个。现在时间过去了 s（1≤s≤10000）分钟，请问她还有几个完整的苹果？
2021.11.9洛谷苹果与虫子——c语言
Solaku7的博客
11-09 4605
题目描述 八尾勇喜欢吃苹果。她现在有(m≤100)个苹果，吃完一个苹果需要花费t(0≤t≤100)分钟，吃完一个后立刻开始吃下一个。现在时间过去了s(s≤10000)分钟，请问她还有几个完整的苹果？ 输入格式 输入三个非负整数表示 m 、t 和 s。 输出格式 输出一个整数表示答案。 如果你出现了 RE，不如检查一下被零除？ 输入输出样例 输入 50 10 200 输出 30 这一道题其实有三个坑 1、当t=0时，苹果是一定能吃完的 2、当s/t > m时用...
洛谷:Apples prologue/苹果和虫子(c语言)
m0_74140903的博客
10-23 1466
看提示发现t可能为零，又联想到了也可能出现不需要s分钟就把m个苹果吃完的情况，那我们将这两个情况列出在求；之后由于可能存在吃了几点几个苹果的问题，题目问的是还有几个完整的苹果，那我们就用#include<math.h>头文件中的ceil函数直接将吃掉s\t个苹果的个数向上取整（由于s于t皆为整数，s\t会被当做整数，小数直接去掉出现精度损失，用ceil函数取整则需将s\t转为浮点数，直接乘以1.0即可），然后直接用m减去即可。
题目：苹果和虫子
weixin_63003502的博客
01-19 4319
苹果和虫子
苹果与虫子
yangyashu0127的博客
09-22 1516
苹果与虫子
实现苹果和虫子(c语言)
热门推荐
抢财猫股票课堂
12-10 2万+
===== 第1题：1:苹果和虫子 ===== 总时间限制:1000ms内存限制:65536kB 描述 你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？ 输入输入仅一行，包括n，x和y（均为整数）。输出输出也仅一行，剩下的苹果个数样例输入 10 4
C#虫子吃苹果小游戏代码
10-06
横版虫子吃苹果的游戏，过程中要躲避小鸟，需要游戏控制或者图片调用代码的可以借鉴下
吃苹果
03-16
";贪吃蛇";的又一个新鲜版本。可以在游戏正在进行的过程中改变速度、调整地图大小、改变身体大小。界面鲜艳醒目。
零基础入门c语言pdf文档王桂林+C语言深度进阶篇-王桂林-v3.pdf
12-30
王桂林老师零基础入门C语言pdf文档。可以百度搜索对应的视频，B站上也有上传，直接搜索王桂林就可以。 C语言深度进阶篇-王桂林-v3.pdf 适合有些基础的， 网站视频搜一下很多，就不再传了
music_c语言music算法_C语言_musicdoac++_MUSIC算法_C语言DOA算法
09-11
用C语言实现MUSIC算法下的DOA估计
c语言笔记，含算法+基础（参考c程序设计第5版）
03-27
c语言笔记，含算法+基础（参考c程序设计第5版）
C语言进阶教程 C语言程序设计 C语言入门 第9章 算法 共9页.ppt
01-27
C语言进阶教程 C语言程序设计 C语言入门 第9章 算法 共9页.ppt
C语言入门到进阶，第一篇预学课
01-14
C语言入门到进阶，第一篇预学课
C/C++苹果和虫子 2019年9月电子学会青少年软件编程（C/C++）等级考试一级真题答案解析
青少年编程学习指导
09-08 467
C/C++苹果和虫子 2019年9月 C/C++编程等级考试一级编程题 一、题目要求 1、编程实现 你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每X小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？
kmp算法解析c语言代码
07-27
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度为O(m+n)。\[2\] 下面是一个使用KMP算法的C语言代码示例： ```c int KMP(char *chang, char *duan) { int c_strlen = strlen(chang); int d_strlen = strlen(duan); int c = 0, d = 0; while (c < c_strlen && d < d_strlen) { if (chang\[c\] == duan\[d\]) { c++; d++; } else { d = Next\[d\]; // 失配，指针回退到对应Next\[\]下标元素。 } } return d < d_strlen ? -1 : c - d; } ``` 在这段代码中，`chang`表示主串，`duan`表示模式串。算法通过比较主串和模式串的字符来进行匹配，当字符不匹配时，根据`Next`数组的值来决定模式串的指针回退位置。如果模式串完全匹配成功，则返回匹配的起始位置；否则返回-1。\[3\] 需要注意的是，代码中的`Next`数组没有给出具体实现，你需要根据KMP算法的原理来计算并填充`Next`数组。 #### 引用[.reference_title] - *1* [【详解】KMP算法——多图，多例子（c语言）](https://blog.csdn.net/Zero__two_/article/details/120334582)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* *3* [字符串匹配——KMP算法【C语言】](https://blog.csdn.net/weixin_45423515/article/details/124232548)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

KJ.JK

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值