Vijos_P1078_松鼠吃果子_解题报告_C

最新推荐文章于 2024-06-12 10:01:51 发布

cbsheng

最新推荐文章于 2024-06-12 10:01:51 发布

阅读量2.5k

点赞数

分类专栏： vijos 文章标签： c C c++ C++ vijos

本文链接：https://blog.csdn.net/cbs612537/article/details/8185282

版权

本文介绍了Vijos平台上的P1078题目的解题报告，该题为一个简单的数学问题。松鼠按特定规则跳跃并吃掉果子，求在第m次跳跃时松鼠吃掉的果子编号。通过给出的C语言代码，解析了如何计算松鼠跳跃路径和果子编号。

摘要由CSDN通过智能技术生成

先贴出题目出处

简单题

-------------------------------------------------------------------------------------题目----------------------------------------------------------------------------------------------

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