P1579: 松鼠吃果子

P1579: 松鼠吃果子题解

目录

P1579: 松鼠吃果子题解

题目详情：

解题思路：

代码样例：

题后总结反思

总结反思：

---

题目详情：

有N个一种松鼠喜欢吃的果子由下向上串排成一列，并标号1,2,...N。一只松鼠从最下果子开始向上跳，并且第i次跳可以一次跳过i*i*i除以5的余数+1个果子(=i*i*i%5+1)，并把脚下的果子吃了，如果上面有果子，在重力作用下，都将向下掉下一格。如第1次跳从第一个果子上跳过1*1*1%5+1=2个果子，可跳到第3个果子上，并把第3个果子吃了；第2次从第4个果子上(落在原来第三个果子位置)跳过2*2*2%5+1=4个到第8个果子上，并把第8个吃了；如此...。

当然，总有一次松鼠会跳出这串果子的最前面，设为每K次，它吃不到任何果子了。这时它回到最下面的果子上，重做它的第K次跳，以求吃到果子。如此，问它吃的第m只果子(即第M跳吃到的果子)的标号是什么？

解题思路：

1.创建一个数组用储存果子编号输入

2.创建一个while循环，如果吃到第m个果子，输出当前苹果的编号，循环结束。

3.cnt表示吃掉苹果的数量，Start表示当前的位置，temp表示这次跳的步数，start+temp表示下一步跳到的位置，如果这个位置小于等于，那么可以吃掉，执行删除操作，cnt++。否则 start=1

代码样例：

#include<bits/stdc++.h>
using namespace std;
int num[210],n,m;
void DDD(int x)
{
    for(int i=x+1;i<=n;i++)
    {
        num[i-1]=num[i];
    }
    n--;
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        num[i]=i;
    }
    int cnt=0;
    int start=1;
    int temp;
    int k=0;
    while(1)
    {
        k++;
        temp=k*k*k%5+1;
        if(start+temp<=n)
        {
            start=start+temp;
            cnt++;
            if(cnt==m)
            {
                cout<<num[start];
                return 0;
            }
            DDD(start);
        }
        else
        {
            start=1;
            k--;
        }
    }
    return 0;
} 

---

题后总结反思

总结反思：

1.将题现成的结果尽可能代入到代码里

2.注意思考特殊情况