小丑
来源:互联网 发布:mac合上盖子 编辑:程序博客网 时间:2024/05/15 20:49
周训的题目,拿出来晒晒,嘻嘻!
小丑分数:
题目描述
有N个人玩游戏选小丑,所以选择了一个方法,所有人按1,2,3.。。。N编号坐在一起。从第一个人开始1,2,3.。M
报数
只要是报到M的,就安全,并离开位置。依次循环报数。直到之剩下一个人。那他就倒霉了。我们所要做的就是
输入N与M,输出安全的人的号数
最后一个就是小丑
输入格式
第一行输入2个整数N,M,用逗号隔开. N<=100,M<=100;
输出
对于每组测试数据依次输出安全号数。
注意最后不要有空格
样例输入
10,3
10,2
样例输出
3 6 9 2 7 1 8 5 10 4
2 4 6 8 10 3 7 1 9 5
这是当初我的代码:
这道题做了很久了,但后来慢慢看数据结构,却发现这是---“.约瑟夫问题”
也叫“丢手绢问题”
http://baike.baidu.com/link?url=thw337EgvaspXbQ2X5pbdghl9aF0smRbuO_pUX-da95GNqDrvnEKBtS7siTwXIk9WP4bOsG-cGiN4t2IxVN9-a
发现了这道题而引出的问题好多啊!
而且这道题的解也有很多,下面发一个现在借鉴别人并写的一个运用链表的解;
0 0
- 小丑
- 小丑
- 小丑排序
- 卑微的小丑
- 关于IT小丑
- 程序员?还是小丑?
- 程序员?还是小丑?
- 小丑和皮球
- 程序员?还是小丑?
- 关于IT小丑
- html5 canvas 与小丑。
- 筑梦小丑
- 1042: 小丑排序
- 问题 : 小丑排序
- 笼子里的小丑
- java小丑的毕业设计趣事
- HTML5 canvas 之 小丑鱼
- 小丑鱼的.NET书籍推荐
- 110.Balanced Binary Tree
- [150105]【同人CG集】agical Knights Situation Collection vol.6 ~魔法戦士+α 悪堕ちヒロインコレクション~,爆乳しるふぃーど (2CG)
- C语言文件操作详解
- [Hadoop]HDFS文件的相关操作(上传、新建、删除和重命名)
- JAVA_SE基础——5.第一个Java程序HelloWorld&注释的应用
- 小丑
- Nginx/LVS/HAProxy 负载均衡软件的优缺点详解
- Linux 网络设备驱动之层次结构
- ycecwwaqgaq
- 第六周 【项目2-我的数组类】
- 基于谷歌的搜索引擎们
- XML笔记
- https://leetcode.com/problems/powx-n/
- 神经网络学习(1)