标签：P2069 high now 松果 果子 int jump 松鼠 include

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;
}

 

 

 

标签：P2069,high,now,松果,果子,int,jump,松鼠,include
来源： https://www.cnblogs.com/2elaina/p/16444068.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。