【寒假每日一题·2024】AcWing 5307. 小苹果（补）

原创 已于 2024-01-26 22:40:45 修改 · 627 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构 #贪心算法 #c++ #c语言 #java #python

于 2024-01-26 22:38:54 首次发布

文章目录

一、题目

1、原题链接

5307. 小苹果

2、题目描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

二、解题报告

1、思路分析

思路参考y总：y总讲解视频

（1）根据题目可以分析出：每次取走的苹果数为n/3上取整个。
（2）由于每次都取走每三个苹果中的第一个，所以可以分析得出：当编号为n的苹果，也就是最后一个苹果处于最后一组三个苹果中的第一个时，它在该时候被取走（即n%3==1时）。
（3）根据题目及思路进行模拟即可。

2、时间复杂度

最低0.47元/天 解锁文章

200万优质内容无限畅学
【寒假每日一题·2024】AcWing 5396. 棋盘（补）
你的博客
01-19 517
2024AcWing寒假每日一题。
【寒假每日一题·2024】AcWing 4966. 填充（补）
你的博客
01-31 385
【寒假每日一题·2024】AcWing 4966. 填充（补）
小苹果源代码
06-03
小苹果微信游戏的源代码，此内容也是经他人分享，此处拿来共享
csp-j2023题解T1.小苹果
2301_76805639的博客
10-27 1957
每天在拿的时候，小苞都是从左侧第 11 个苹果开始、每隔 22 个苹果拿走 11 个苹果。输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有苹果所需的天数以及拿走编号为 n 的苹果是在第几天。小苞想知道，多少天能拿完所有的苹果，而编号为 n 的苹果是在第几天被拿走的？小 Y 的桌子上放着 n 个苹果从左到右排成一列，编号为从 11 到 n。小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。小苞第一天拿走了编号为 11、44、77 的苹果。小苞第二天拿走了编号为 22、66 的苹果。
小苹果(c++实现)
zyang654321的博客
01-04 1181
【代码】小苹果(c++实现)
CSP-J 2023 复赛第1题：小苹果
hnjzsyjyj的专栏
02-20 688
● 由于数据规模为 10^9，所以一个一个枚举拿走的苹果必然会超时。不过可考虑一天一天枚举拿走的苹果。 ● 可推算出每天拿走的苹果数为 ceil(n/3)，即每天拿走 (n+2)/3 个苹果，拿完后剩余 n-ceil(n/3) 个苹果。如果 n%3==1，那么第 n 个苹果此轮会被拿走。其中，ceil()为 C++ 中的向上取整函数。而floor()为 C++ 中的向下取整函数。
洛谷c++ P9748 [CSP-J 2023] 小苹果 AC代码
最新发布
wilsonzhang508的博客
07-20 258
【代码】洛谷c++ P9748 [CSP-J 2023] 小苹果 AC代码。
小学三年级数学上寒假每日一练(计算题).pdf
10-12
小学三年级数学上寒假每日一练(计算题) 本资源是小学三年级数学上寒假每日一练的计算题，涵盖混合运算和加减乘除法竖式运算两大部分。通过本资源，学生可以夯实基础运算的技能，并且提高解决问题的能力。 混合运算...
【寒假每日一题·2024】AcWing 5415. 仓库规划（补）
你的博客
01-29 668
【寒假每日一题·2024】AcWing 5415. 仓库规划（补）
C++ 蓝桥杯历届试题 —— 小苹果题目情景及代码
leyang0910的博客
01-28 1338
小苞的桌上一共放了 8 个苹果。小苞第一天拿走了编号为 1、4、7 的苹果。小苞第二天拿走了编号为 2、6 的苹果。小苞第五天拿走了编号为 8 的苹果。每天在拿的时候，小苞都是从左侧第 1 个苹果开始、每隔 2 个苹果拿走 1 个苹果。小苞想知道，多少天能拿完所有的苹果，而编号为 n 的苹果是在第几天被拿走的?输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有 苹果所需的天数以及拿走编号为 n 的苹果是在第几天。小 Y 的桌子上放着 n 个苹果从左到右排成一列，编号为从 1 到 n。
vs2017完美的visual_assist小苹果插件
02-08
打开显示隐藏文件。然后再用户下面搜索对应的VA_X.dll然后copy进去就ok了。积分很少。谢谢大家下载
CCF CSP 小明种苹果 C++
Alfrank的博客
03-30 510
小明种苹果 #include<bits/stdc++.h> using namespace std; int m; struct Apple{ int number; int appleNumber; int lastAppleNumber; int deleteAppleNumber = 0; int shu[1001]; }apple[1001]; bool cmp(Apple a,Apple b){ if(a.deleteAppleNumber != b.deleteAp
C++放苹果
wenhaoyan的博客
08-20 816
放苹果
CCF CSP 201909-2 小明种苹果（续）（C++）
weixin_43752106的博客
03-02 329
#include <iostream> using namespace std; struct Apple { long long r=0;//剩余果子 int flag=0;//是否掉落 }; struct Apple app[10010]; int main() { int n,m; cin>>n; long long operate; int i=0; long long T=0,D=0,E=0; for(i..
[CSP2023]小苹果-详解
articles of Eric_David_King
02-02 1696
csp-j 2023 小苹果详解详析
CCF CSP 201909-1 小明种苹果 C++（100分）
XXisCC的博客
09-13 395
这个题目思路比较简单，需要注意的是，每次疏果数是非正数，所以计算剩余苹果数量时要加上疏果数，而不是加。 #include<iostream> using namespace std; int main() { int n, m; int temp; int max; int number; cin >> n >> m; int* a, * c; int** b; int sum = 0;//剩余苹果总数 a = new int[n];//存储苹果树.
C++实现操作系统之苹果问题
MY09170503的博客
04-26 314
【代码】操作系统之苹果问题。
[CSP-J 2023]小苹果
12-18 693
这是一个简单题，有思路的，我们可以看到，每天取得的苹果是n/3向上取整(这里注意一下精度问题)只要当天苹果个数%3==1就可以取走最后一个苹果，因为最后一个苹果的编号一定是最大的那个，所以主要不取走，他就一定会是最后一个。每天在拿的时候，小苞都是从左侧第 1个苹果开始、每隔 2个苹果拿走 1个苹果。输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有苹果所需的天数以及拿走编号为 n的苹果是在第几天。小苞想知道，多少天能拿完所有的苹果，而编号为 n的苹果是在第几天被拿走的？
CSP-J组复赛第一题 小苹果
panpanpan17452的博客
05-04 1095
CSP-J组复赛第一道题 小苹果
牛客蓝桥寒假题单解析与练习指南
这个特定的链接指向了一个名为“牛客蓝桥寒假题单”的资源，这可能是一组在寒假期间牛客网为提升用户编程能力而设计的编程练习题。 关于“牛客蓝桥寒假题单”这一知识点，我们可以从以下方面展开： 1. **在线编程...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Once_普通学生

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

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

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

打赏作者

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

抵扣说明：

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

余额充值