1. 首页 > 电脑教程 > C语言编程习题:猫捉老鼠

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

题目描述:有一只很霸道的猫,捉来好多好多老鼠,然后,这只猫就开始开大餐了。但为了显得它与众不同,它用了一个很特别的就餐顺序:它先定好步长k,然后它吃掉第1个位置上的,然后再每隔k只再吃一只老鼠一轮结束后,它再次从第1个位置开始继续吃,直到最后只剩下一只老鼠为止。而这最后一只老鼠这只猫会放走,因为它不想破坏生态平衡,它希望这只老鼠,来年再制造n只。。。。。。(当然它怎么找它的另一半就不管了。。。)但这群老鼠中,有一只特别聪明,它希望不死,它经过计算,于是一开始它就站在一个特别的位置上,而最后,它果然没死,被放走了,你知道它站在哪个位置上吗?输入:多组测试数据,每组一行,每行两个正整数n和k (1 <= n,k <= 1000000 )n和k的意义如描述输出:输出这只老鼠站的位置样例输入:10 16 2样例输出:85其它信息:以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

声明:希维路由器教程网提供的内容,仅供网友学习交流,如有侵权请与我们联系删除,谢谢。ihuangque@qq.com
本文地址:https://www.ctrlcv.com.cn/diannao/169323484910718.html