blacktusk--期待收获的季节
导航
C++博客
首页
新随笔
联系
聚合
管理
<
2007年10月
>
日
一
二
三
四
五
六
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
统计
随笔 - 23
文章 - 63
评论 - 61
引用 - 0
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(6)
给我留言
查看公开留言
查看私人留言
随笔档案
2008年5月 (2)
2008年4月 (1)
2008年3月 (1)
2008年2月 (1)
2007年12月 (2)
2007年11月 (3)
2007年10月 (7)
2007年9月 (6)
文章分类
ACM(1)
(rss)
c++ premier(第四版中文版)(1)
(rss)
FTP搜索(3)
(rss)
linux使用解决指南(20)
(rss)
数据结构(10)
(rss)
算法导论(2)
(rss)
杂谈(1)
(rss)
文章档案
2008年7月 (1)
2008年5月 (3)
2008年3月 (4)
2008年2月 (3)
2007年12月 (4)
2007年11月 (5)
2007年10月 (20)
2007年9月 (3)
2007年6月 (15)
2007年5月 (5)
收藏夹
.net(2)
(rss)
acm(2)
(rss)
c++(3)
(rss)
值得我学习的c++博客
&豪
ACM
EEXPRESS 的ubuntu blog
lee7
vectordu
陈陈的c++博客
枫之羽
极风炫影
梁兄
农夫三拳
秦歌的c++博客
石头的ubuntu blog
未知
小果子
忆熵
重剑无峰,大巧不工
搜索
最新评论
1. re: gdb和g++的简单使用
fuck the prog```
--123123
2. re: 杭州电子科技大学acm1002:大数相加
写的灰常优美啊~
--露露护卫队
3. re: 乒乓球比赛问题:两个乒乓球队进行比赛,各出3人,甲队为A,B,C三人,乙队为x,y,z三人,列出所有的对战情况
错误的答案阿
--徐娟
4. re: gdb和g++的简单使用
感觉帖主是写JAVA出身的
--已阅
5. re: gdb和g++的简单使用[未登录]
评论内容较长,点击标题查看
--菜鸟
阅读排行榜
1. 大数相乘的速算思路(995)
2. 终于有了小项目(809)
3. 打乒乓球有感(742)
4. 终于搞定了unbuntu的基本安装(675)
5. 开始看算法导论(600)
评论排行榜
1. 彻底放弃了windows(11)
2. 国庆10.1七天计划(10)
3. 终于有了小项目(5)
4. 强敌出现(4)
5. 开始看算法导论(4)
约瑟夫环问题
15个人围绕圆桌分别编号为1到15,把某个人的位置设定为1,然后下面的人接着1报数逢3退出,问最后一个人可以是刚开始的几号.
#include
<
iostream.h
>
void main()
{
int
original[
15
];
//
记录原始的排序方式
int
now
[
15
];
//
记录现在的排序方式
int
count
=
0
;
//
记录一个记数点
int
i;
int
j
=
0
;
//
now数组的索引
for
(i
=
0
;i
<
15
;i
++
)
//
给每个人进行编号
{
original[i]
=
i
+
1
;
}
for
(;;)
{
for
(i
=
0
;i,i
<
15
;i
++
)
{
if
(original[i]
==
0
)
//
遇到0便进行下次循环
{
continue;
}
if
(original[i])
{
count
++
;
}
if
(count
==
3
)
//
当记数为3时,把此时人的编号设置为0,并把记数点归为0
{
now
[j
++
]
=
original[i];
original[i]
=
0
;
count
=
0
;
}
}
if
(j
==
15
)
{
break;
}
}
for
(i
=
0
;i
<
15
;i
++
)
{
cout
<<
now
[i]
<<
"
"
;
}
}
posted on 2007-06-07 19:59
heidaizx
阅读(255)
评论(0)
编辑
收藏
引用
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理