Where there is a dream ,there is hope
C++博客
::
首頁
::
聯(lián)系
::
聚合
::
管理
64 Posts :: 0 Stories :: 8 Comments :: 0 Trackbacks
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(1)
給我留言
查看公開留言
查看私人留言
我參與的團隊
隨筆分類
C#(2)
C/C++(19)
EFFECTIVE-STL學習筆記(3)
Mono
monodevelop
TCP/IP(1)
翻譯文章(4)
算法/數(shù)據(jù)結(jié)構(gòu)(1)
折騰UBUNTU(2)
職業(yè)人生(1)
隨筆檔案
2011年11月 (1)
2011年10月 (7)
2011年9月 (2)
2011年8月 (7)
2011年7月 (3)
2011年6月 (5)
2011年4月 (2)
2011年3月 (5)
2011年2月 (8)
2011年1月 (1)
2010年12月 (7)
2010年11月 (9)
2010年10月 (4)
2010年7月 (3)
收藏夾
生活思考(1)
C++
C#講師-設計模式-數(shù)據(jù)結(jié)構(gòu)
范懷宇
韓湘子
專門解決各種C++疑難雜癥
搜索
最新評論
1.?re: 匿名空間
.就空間看快樂
--何霞飛
2.?re: 匿名空間
u厲害
--何霞飛
3.?re: 服務器設計-轉(zhuǎn)
這種文章挺少的噢。不是做服務器的,多了解一些總是好的。設計真是一門有意思的學問。
--K.V
4.?re: josephon問題
不過這個模擬過程非常不好,對于100000以上的人數(shù)來說簡直就是悲劇。。。
--Husiwa
5.?re: 簡潔的字符串連接函數(shù)
@木頭奎
的確有缺點,但這個函數(shù)的實現(xiàn)過程還是有其發(fā)作的
--Husiwa
閱讀排行榜
1.?轉(zhuǎn)載:vector find(2381)
2.?vector 查找指定元素(1776)
3.?C#結(jié)構(gòu)體序列化(1262)
4.?windows.h與winsock2.h的包含順序(1160)
5.?模板類靜態(tài)變量初始化(1119)
評論排行榜
1.?簡潔的字符串連接函數(shù)(2)
2.?匿名空間(2)
3.?C++指針探討 (一)數(shù)據(jù)指針(1)
4.?josephon問題(1)
5.?服務器設計-轉(zhuǎn)(1)
josephon問題
看到首頁上有人寫,自己也寫了一個
名字起錯了,其實寫個stack更合適
//
!Node information
//
!
struct
Node
{
int
serialNumber;
int
flag;
struct
Node
*
next;
}
;
struct
List
{
Node
*
head;
List()
{
head
=
NULL;
}
~
List()
{
if
(head
==
NULL)
{
return
;
}
Node
*
p
=
head;
Node
*
q
=
head
->
next;
while
(q
!=
NULL)
{
delete p;
p
=
q;
q
=
q
->
next;
}
delete p;
p
=
NULL;
}
void
init(
int
size)
{
int
i
=
1
;
while
(i
<=
size)
{
push(size
-
i
+
1
);
i
++
;
}
}
//
! the last one is the head
void
push(
int
i)
{
Node
*
pNew
=
new
Node();
pNew
->
serialNumber
=
i;
pNew
->
flag
=
1
;
pNew
->
next
=
head;
head
=
pNew;
}
void
showAll()
{
if
(head
==
NULL)
{
return
;
}
Node
*
temp
=
head;
while
(temp)
{
if
(temp
->
flag
==
1
)
{
printf(
"
%d
"
, temp
->
serialNumber);
}
temp
=
temp
->
next;
}
printf(
"
\n
"
);
}
int
pop()
{
int
result
=
0
;
if
(head
==
NULL)
{
return
result;
}
Node
*
temp
=
head;
result
=
head
->
serialNumber;
head
=
head
->
next;
delete temp;
return
result;
}
void
kickOut(
int
circleNum,
int
liveNum)
{
Node
*
temp
=
head;
while
( lenLive()
>
liveNum )
{
for
(
int
i
=
0
; i
<
circleNum;i
++
)
{
if
(temp
->
flag
==
0
)
{
i
--
;
}
if
(i
==
( circleNum
-
1
)
&&
temp
->
flag
==
1
)
{
temp
->
flag
=
0
;
}
temp
=
temp
->
next;
if
(temp
==
NULL)
{
temp
=
head;
}
}
showAll();
printf(
"
\n
"
);
}
}
int
len()
{
if
(head
==
NULL)
{
return
0
;
}
Node
*
temp
=
head;
int
count
=
0
;
while
(temp)
{
count
++
;
temp
=
temp
->
next;
}
return
count;
}
int
lenLive()
{
if
(head
==
NULL)
{
return
0
;
}
Node
*
temp
=
head;
int
count
=
0
;
while
(temp)
{
if
(temp
->
flag
==
1
)
{
count
++
;
}
temp
=
temp
->
next;
}
return
count;
}
}
;
//
main.cpp
#include
<
stdio.h
>
#include
<
stdlib.h
>
#include
"
list.h
"
int
main()
{
int
size
=
0
;
while
(
true
)
{
List liveList;
scanf(
"
%d
"
,
&
size);
liveList.init(size);
printf(
"
liveList len: %d \n
"
, liveList.len());
liveList.kickOut(
3
,
2
);
liveList.showAll();
}
return
0
;
}
posted on 2011-03-16 10:58
IT菜鳥
閱讀(376)
評論(1)
編輯
收藏
引用
Feedback
#
re: josephon問題
2011-03-16 11:31
Husiwa
不過這個模擬過程非常不好,對于100000以上的人數(shù)來說簡直就是悲劇。。。
回復
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
網(wǎng)站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright @ IT菜鳥
Powered by:
.Text
and
ASP.NET
Theme by:
.NET Monster
久久久久亚洲精品无码蜜桃
|
77777亚洲午夜久久多喷
|
久久成人小视频
|
国产激情久久久久影院老熟女免费
|
99精品国产99久久久久久97
|
一97日本道伊人久久综合影院
|
久久久久久久综合日本
|
国产精品免费看久久久香蕉
|
久久精品国产亚洲综合色
|
香蕉久久夜色精品国产尤物
|
久久精品不卡
|
久久久久亚洲av成人无码电影
|
精品午夜久久福利大片
|
久久久噜噜噜久久中文福利
|
99久久99久久久精品齐齐
|
久久99精品久久久久子伦
|
国产精品久久久久久久
|
久久综合久久综合九色
|
国产亚洲成人久久
|
亚洲伊人久久成综合人影院
|
岛国搬运www久久
|
狠狠色综合网站久久久久久久
|
国产精品女同一区二区久久
|
久久久久亚洲AV无码专区桃色
|
久久综合伊人77777
|
久久成人国产精品免费软件
|
久久婷婷激情综合色综合俺也去
|
欧美大香线蕉线伊人久久
|
婷婷综合久久狠狠色99h
|
久久久久久国产精品无码下载
|
国产精品久久久久a影院
|
久久中文骚妇内射
|
很黄很污的网站久久mimi色
|
亚洲国产天堂久久综合
|
精品久久久久久亚洲精品
|
久久精品国产精品亚洲
|
天天躁日日躁狠狠久久
|
久久国产美女免费观看精品
|
久久久久久免费视频
|
国产成人精品免费久久久久
|
看全色黄大色大片免费久久久
|