时间限制:1000MS 内存限制:256000KB
题目描述
在一个荷塘里,有8片荷叶按照正八边形的形状生长着,我们给荷叶依次编号为0~7。在荷叶0的位置上,有一只小青蛙,它可以每次沿顺时针方向跳过a个荷叶而停在下一个荷叶上,请问小青蛙经过k次跳跃后,它会停在哪片荷叶上。
如下图:a=2,k=3时,最终小青蛙会停在1号荷叶上。
输入
两个整数a和k,其中1<=a<=5,1<=k<=10。
输出
一个 整数,表示青蛙最终所在荷叶的编号。
输入样例 复制
2 3
输出样例 复制
1
思路:顺序结构,将跳过a个荷叶视为跳到第a+1个荷叶,又因为是个环,直接对环的节点数量取余即可。
code:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,k,y;
cin>>a>>k;
y=(a+1)*k;//计算位置
cout<<y%8;//判断在那里
return 0;
}