• 微软原版系统

  • 一键重装系统

  • 纯净系统

  • 在线技术客服

魔法猪系统重装大师 一键在线制作启动 U 盘 PE 系统 用一键重装的魔法拯救失去灵魂的系统
当前位置:首页 > 教程 > 电脑教程

C语言编程习题:猫捉老鼠

时间:2015年04月02日 15:42:37    来源:魔法猪系统重装大师官网    人气:3289
题目描述:
有一只很霸道的猫,捉来好多好多老鼠,然后,这只猫就开始开大餐了。
但为了显得它与众不同,它用了一个很特别的就餐顺序:
它先定好步长k,然后它吃掉第1个位置上的,然后再每隔k只再吃一只老鼠
一轮结束后,它再次从第1个位置开始继续吃,直到最后只剩下一只老鼠为止。
而这最后一只老鼠这只猫会放走,因为它不想破坏生态平衡,它希望这只老鼠,
来年再制造n只。。。。。。(当然它怎么找它的另一半就不管了。。。)
但这群老鼠中,有一只特别聪明,它希望不死,它经过计算,
于是一开始它就站在一个特别的位置上,而最后,它果然没死,被放走了,
你知道它站在哪个位置上吗?

输入:
多组测试数据,每组一行,每行两个正整数n和k (1 <= n,k <= 1000000 )
n和k的意义如描述

输出:
输出这只老鼠站的位置

样例输入:
10 1
6 2

样例输出:
8
5

其它信息:
以6 1为例(0表示这一轮这只猫所吃掉的):
1 2 3 4 5 6 7 8 9 10
第一轮: 0 0 0 0 0
第二轮: 0 0 0
第三轮: 0
经过两轮后只剩下8号没被吃

以6 2为例:
1 2 3 4 5 6
第一轮: 0 0
第二轮: 0 0
第三轮: 0
经过三轮后只剩下5号没被吃

难度:Easy
语言编程,习题,猫捉,老鼠,题目,描述,有,一只,
栏目:电脑教程 阅读:1000 2023/12/27
Win7教程 更多>>
U盘教程 更多>>
Win10教程 更多>>
魔法猪学院 更多>>

Copyright © 2015-2023 魔法猪 魔法猪系统重装大师

本站发布的系统仅为个人学习测试使用,请在下载后24小时内删除,不得用于任何商业用途,否则后果自负,请支持购买微软正版软件。

在线客服 查看微信 返回顶部