约瑟夫环--数学方法实现

问题描述:n个人(编号0~(n-1)),从0开始报数,报到m-1的退 ,剩下的人继续从0开始报数。求胜利者的编号。
#include <stdio.h>
int main(void)
{
  int n, m, i, s=0;
  printf ("N M = ");
  scanf("%d%d", &n, &m);
  for (i=2; i<=n; i++)
  s=(s+m)%i;
  printf ("The winner is %d\n", s);
  return 0 ;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
约瑟夫环是一个数学和计算问题,描述了一组人围坐在圆桌周围,逐个杀掉某个指定位置上的人,直到只剩下一个幸存者。在使用Scratch编程语言实现约瑟夫环问题时,可以按照以下步骤进行操作: 1. 首先,创建一个Scratch项目来编写程序。在舞台中央创建一个圆形精灵,代表圆桌。 2. 添加一些人物精灵,用不同的颜色标识每个人。 3. 给每个人物精灵添加一个自定义属性,表示其位置。例如,第一个人的位置设置为1,第二个人的位置设置为2,以此类推。 4. 创建两个变量,分别表示约瑟夫环的起始位置和每次数数的步长。起始位置可以通过用户输入来确定,而步长可以随意设置。 5. 在舞台上创建一个按钮精灵,用于开始计算约瑟夫环。 6. 在按钮精灵的“当按钮被点击时”事件中,编写代码来执行约瑟夫环计算。 7. 使用一个循环结构,重复进行约瑟夫环的计算,直到只剩下一个幸存者。 8. 在每次循环中,找到当前数数的人物精灵,并对其进行处理(例如,隐藏、删除等)。 9. 使用“广播”功能,将当前被处理的人物精灵的位置信息广播给其他精灵,使其更新自身的位置属性。 10. 当只剩下一个幸存者时,显示一个弹出窗口,显示该幸存者的位置,提示游戏结束。 通过以上步骤,可以利用Scratch编程语言实现约瑟夫环问题。这样,当用户点击按钮时,程序将自动进行约瑟夫环的计算,并最终显示出最后幸存者的位置。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值