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

 

 

 

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