问答1 问答5 问答50 问答500 问答1000
网友互助专业问答平台

C约瑟夫环问题,OJ超时

提问网友 发布时间:2024-03-29 19:35
声明:本网页内容为用户发布,旨在传播知识,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
E-MAIL:1656858193@qq.com
1个回答
热心网友 回答时间:2024-03-29 22:05

这种问题,一般模拟法的话超时概率比较大。因为循环太多了。其实这个问题有规律的,用你自己的程序打出来看一下就明白了,给你几幅图你就了解了。

可以发现,当n增大1时,编号增大2,,然后还有号码重置的临界点:

可以发现,当n=剩下的编号时,下一个数编号会从2重新开始,而重置时的编号,一个是64,一个是128。

玩计算机的话,应该对64和128很敏感才是,64是2的6次方,128是2的7次方。

也就是说,当2^k<n<=2^(k+1)时,答案就是(n-2^k)*2。

本文如未解决您的问题请添加抖音号:51dongshi(抖音搜索懂视),直接咨询即可。

约瑟夫环具体知识,详细的内容,谢谢 帮忙给我儿起个名吧 我姓苑 男孩 男孩姓苑中间带励字怎么起名字1 2015年3月14日男孩姓苑起什么名字好 中间是国字 植树节能种什么菜 二三月份适合种什么菜二三月份适合种植的蔬菜介绍 为什么我经常觉得身边发生的事情好像梦见过滴 请问国家有没有出具相应法律法规规定对于储值类的卡不可设有效期,如... 取一个带有飞字的网名31 从华盛广场去西青区社会住房公积金中心怎么坐车 股票派现金的问题,买了300股,最近出了个红利分配每十股派1...8 鸡蛋胡萝卜如何做? 怎么跟女生聊天才能打破她的抵触情绪? 对女孩子怎样撩动情绪? ...号在最近24小时内绑定过三个,已达到限制,...24小时后可以再次... 最豪华别墅装修技巧豪华装修风格哪个好 川大细胞生物学 怎么样? ...号在最近24小时内绑定过三个,已达到限制,...24小时后可以再次... 中国股市在圈钱的本质下创造的“神话”,是什么决定了 个人多少资金以上频繁买卖股票属于恶意操纵股市?26 关于C++一道约瑟夫环的问题(求翻译) v底是什么意思 《身后事》电影解析3179 “安妮日记”的内容简介及鉴赏346 求《安妮日记》写作背景,十万火急!!!!!!!!!47 关于《玩偶之家》的故事梗概132 东方快车谋杀案故事梗概112 求安娜.塞维尔的《黑骏马》故事的详细简介146 希沃白板5怎么上传和导出课件? 对联秋雨绵绵天意凉的下联 奥托·弗兰克的作品介绍4 安妮日记人物介绍118 求安妮日记对安妮弗兰克的英文介绍36 一家六口有两个小孩五座车可以? 5坐汽车可以坐2个大人和4个小孩吗? 对讲机txpr是么意思 河南大学英语专业研究生招收跨专业的吗?郑州大学的好像不收跨专业的... 河南工程学院机械设计的本科学生可以跨专业考河南大学的环境艺术... s7-1200PLC及模块由停止转启动有手动吗 女的吃消炎的中药可以吃萝卜吗
Top