批处理解约瑟夫环应用题代码

所属分类: 脚本专栏 / DOS/BAT 阅读数: 1061
收藏 0 赞 0 分享
题目:
  有二十九个女生(分别用1-29号来称呼)围成一圈玩报数游戏,规则是这样的:从1开始数数,当数到3的这个人就退出游戏,而她后面的人接着从1数。。。如此一直到最后剩下一个人,现在知道最初是从13号女生开始的游戏,问最后剩下的会是第几号女生?
要求:
  1 用批处理解答
  2 代码简洁高效
  3 代码通用且不生成临时文件
加分原则:
  以思路为重(如思路独特,请简要说明)
  完全符合要求的加10分

  已有两套解决方案,见3楼more和6楼ieutk版主的代码,但个人认为这两套方案均不完美(见本人的跟贴评述),期
待完美方案的出现,大家加油了!!!

注:约瑟夫问题
  约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。
more:
复制代码 代码如下:

@echo off
set "str=13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 1 2 3 4 5 6 7 8 9 10 11 12"
:again
for /f "tokens=1,2,4*" %%a in ("%str%") do (
if not "%%c"=="" (set "str=%%c %%d %%a %%b"&goto :again) else (echo %%b&pause&exit)
)
 

ieutk:
复制代码 代码如下:

@echo off
setlocal enabledelayedexpansion
for /l %%a in (12 -1 1) do set "str= %%a !str!"
for /l %%a in (29 -1 13) do set "str= %%a !str!"

:main
set "ie=0"
for %%a in (%str%) do set /a ie+=1
if %ie% neq 1 (
for %%a in (%str%) do (
set /a num+=1
if !num! equ 3 (
set "num=0"
set "str=!str: %%a =!
)
)
goto main
)
echo %str%
pause
 

batman:
复制代码 代码如下:

@echo off&setlocal enabledelayedexpansion
for /l %%a in (13,1,29) do set "str=!str! #%%a#"
for /l %%a in (1,1,12) do set "str=!str! #%%a#"
:lp
for %%a in (!str!) do (
set /a n+=1
if !n! equ 3 set "str=!str: %%a=!"&set /a n=0
)
for /f "tokens=2" %%a in ("%str%") do if "%%a" neq "" goto lp
echo 最后剩下的是%str:#=%号&pause>nul
更多精彩内容其他人还在看

mshta命令用法示例

这篇文章主要介绍了mshta命令用法示例 ,需要的朋友可以参考下
收藏 0 赞 0 分享

使用BAT批处理执行sql语句的代码

有时候需要执行一些Sql语句时,不想开企业管理器,或者是发给客户执行但那边又不懂代码,这时就可以用下面方法
收藏 0 赞 0 分享

批处理的图形界面实现方法小结

其实所谓的图形界面就是通过bat通过调用mshta来实现的一些对话框效果,这里特整理下, 方便需要的朋友
收藏 0 赞 0 分享

批处理中的echo命令图文详解

这篇文章主要介绍了批处理中的echo命令图文详解,里面都附有详细的图片执行效果,非常不错需要的朋友可以参考下
收藏 0 赞 0 分享

批处理中常用命令介绍(Echo、rem、goto、call、pause、if、for)

这篇文章主要介绍了批处理中常用命令介绍,包括Echo、rem、goto、call、pause、if、for,学习bat必备的啊
收藏 0 赞 0 分享

改变cmd命令提示符颜色的3个小技巧

这篇文章主要介绍了改变cmd命令提示符颜色的3个小技巧,推荐使用第三个技巧,需要的朋友可以参考下
收藏 0 赞 0 分享

使用BAT批处理在RAR压缩文件中批量添加文件的方法

这篇文章主要介绍了使用BAT批处理在RAR压缩文件中批量添加文件的方法,可以用在很多地方,例如做下载加的朋友,想要加个网站快捷方式在以前压好的压缩文件中等,需要的朋友可以参考下
收藏 0 赞 0 分享

bat 传递超过10个参数的情况

批处理文件中可引用的参数为%0~%9, %0是指批处理文件的本身,也可以说是一个外部命令;%1~%9是批处理参数,也称形参;而替换形参的实参若超过了批处理文件中所规定数值(9个)且想在批处理文件中应用这些实参的话,shift命令可以帮你实现
收藏 0 赞 0 分享

BAT 参数去引号(各种去引号的奇葩方式)

这篇文章主要介绍了BAT 参数去引号,各种去引号的奇葩方式,需要的朋友可以参考下
收藏 0 赞 0 分享

使用批处理命令设置windows系统的ip地址和dns附图

这篇文章主要介绍了如何使用批处理命令设置windows系统的ip地址和dns,需要的朋友可以参考下
收藏 0 赞 0 分享
查看更多