P2069 松鼠吃果子[普及-]

https://www.luogu.com.cn/problem/P2069

涉及知识点:模拟,字符串

橙色题

思路:

一:编号初始化

二:枚举从1到n个果子,计算跳了多远,之前的高度再加上当前跳的长度(now+=jump),还要判断当前高度是否跳出界,如果是就要从头重新跳起    if(now>n-i+1) now=jump+1; //解释:因为是从1重新开始跳所以要+1

     这时还需判断是否跳到最后一次(也就是第m次),如果不是,就让松鼠上面的松果全部往下移一次。

三:输出吃的第m个松果的编号


 

注:为什么是n-i+1?   n-i+1表示原本有n个松果的序列从中取出i-1个后的长度,+1是因为当前循环的松果还没吃所以要+1,要在下一次循环中才会当作被吃掉


 

代码: 

复制代码
#include<iostream> #include<cmath> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; int mark[10010]; int main() { int n,m; int high=1;//初始位置是1 cin>>n>>m; for(int i=1;i<=n;i++) mark[i]=i;//标记果子编号 for(int i=1;i<=m;i++)//枚举m个果子 { int jump=(i*i*i)%5+1;//公式 high+=jump;//当前位置加上跳跃的位置 if(high>n-i+1) high=jump+1;//加上位置完后如果长度超过n-i+1(总长度-之前跳的长度+1),那么返回最下面 if(i!=m)//如果此时吃到的果子不是想要的第m枚 { for(int j=high+1;j<=n-i+1;j++)//它位置之后的果子全部往下落一个 { mark[j-1]=mark[j]; } } } cout<<mark[high]<<endl;//输出 return 0; }
复制代码

 

 

 


__EOF__

本文作者灰の魔女伊蕾娜
本文链接https://www.cnblogs.com/2elaina/p/16444068.html
关于博主:编程小萌新一名,希望从今天开始慢慢提高,一步步走向技术的高峰!
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角推荐一下。您的鼓励是博主的最大动力!
posted @   -イレイナ  阅读(94)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
点击右上角即可分享
微信分享提示