松鼠吃果子

有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跳吃到的果子)的标号是什么？

又是一道模拟题

废话不多说，我们直接开始

学习之前你需要掌握：for循环，数组

正片开始

先输入N和m，这里小写也可以

	cin>>n>>m;

接下来给a数组初始化

	int k=1;
	for(i=1;i<=n;i++) a[i]=k++;	//初始化 

开始模拟

思想：如果p>n-i，越界了，初始化(刷新)，如果i==m，输出a数组的第p个并跳出

	int p=1;
	for(i=1;i<=m;i++){
		p+=i*i*i%5+1;
		if(p>n-i){	//越界 
			p=1;p+=i*i*i%5+1;
		}
		if(i==m){
			cout<<a[p];break;	//输出 
		}
		a[p]=0;
		for(int j=p;j<=n;j++) a[j]=a[j+1];	//刷新 
	}

全篇代码

//(water problem)
#include<bits/stdc++.h>
using namespace std;
const int mx=1000;
int a[mx],n,m,i;
int main()
{
	cin>>n>>m;
	int k=1;
	for(i=1;i<=n;i++) a[i]=k++;	//初始化 
	//for(i=1;i<=n;i++) cout<<a[i];
	//cout<<endl;
	int p=1;
	for(i=1;i<=m;i++){
		p+=i*i*i%5+1;
		if(p>n-i){	//越界 
			p=1;p+=i*i*i%5+1;
		}
		if(i==m){
			cout<<a[p];break;	//输出 
		}
		a[p]=0;
		for(int j=p;j<=n;j++) a[j]=a[j+1];	//刷新 
	}
    return 0;
}

谢谢