1321.小青蛙跳荷叶

时间限制: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;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值