weixin_52382036
程序菜鸟罢了
2020-12-22 09:29
采纳率: 100%
浏览 2

类似约瑟夫问题,求最后剩下元素?

 

求最后剩下元素 

从控制台输入一串任意个数的数字数列,例如a1,a2,a3,a4,a5,然后从a1开始,依次循环连续计数,每计到3时,从数列中去掉该数字,重复此过程,直到数列中只剩下最后一个数字,并输出该数字在原数列中的序号与值。

例如: a1,a2,a3,a4,a5 ---》a1, a2, [a3], a4, a5 --》[a1], a2, a[3], a4, a5 ---》 [a1], a2, a[3], a4, [a5]---》 [a1], a2, a[3], a4, [a5] ---> [a1], [a2], a[3], a4, [a5]

输出:a4为最后一个数,位于原数列中第3号位置

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

相关推荐