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è)計模式-數(shù)據(jù)結(jié)構(gòu)
范懷宇
韓湘子
專門解決各種C++疑難雜癥
搜索
最新評論
1.?re: 匿名空間
.就空間看快樂
--何霞飛
2.?re: 匿名空間
u厲害
--何霞飛
3.?re: 服務(wù)器設(shè)計-轉(zhuǎn)
這種文章挺少的噢。不是做服務(wù)器的,多了解一些總是好的。設(shè)計真是一門有意思的學問。
--K.V
4.?re: josephon問題
不過這個模擬過程非常不好,對于100000以上的人數(shù)來說簡直就是悲劇。。。
--Husiwa
5.?re: 簡潔的字符串連接函數(shù)
@木頭奎
的確有缺點,但這個函數(shù)的實現(xiàn)過程還是有其發(fā)作的
--Husiwa
閱讀排行榜
1.?轉(zhuǎn)載:vector find(2382)
2.?vector 查找指定元素(1777)
3.?C#結(jié)構(gòu)體序列化(1265)
4.?windows.h與winsock2.h的包含順序(1162)
5.?模板類靜態(tài)變量初始化(1123)
評論排行榜
1.?簡潔的字符串連接函數(shù)(2)
2.?匿名空間(2)
3.?C++指針探討 (一)數(shù)據(jù)指針(1)
4.?josephon問題(1)
5.?服務(wù)器設(shè)計-轉(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
久久国产成人亚洲精品影院
|
久久综合狠狠综合久久97色
|
欧美国产成人久久精品
|
一级做a爰片久久毛片毛片
|
久久天天躁狠狠躁夜夜不卡
|
精品久久8x国产免费观看
|
99久久精品免费看国产
|
香港aa三级久久三级老师2021国产三级精品三级在
|
亚洲伊人久久大香线蕉综合图片
|
久久亚洲AV成人无码国产
|
国产毛片久久久久久国产毛片
|
久久青青色综合
|
A级毛片无码久久精品免费
|
亚洲伊人久久综合中文成人网
|
精品免费久久久久久久
|
欧美成人免费观看久久
|
精品国产91久久久久久久a
|
日韩乱码人妻无码中文字幕久久
|
激情久久久久久久久久
|
MM131亚洲国产美女久久
|
久久亚洲AV无码精品色午夜麻豆
|
亚洲成人精品久久
|
99久久人妻无码精品系列
|
亚洲精品高清国产一线久久
|
亚洲人AV永久一区二区三区久久
|
99久久伊人精品综合观看
|
丁香狠狠色婷婷久久综合
|
天堂久久天堂AV色综合
|
国产成人精品综合久久久久
|
2021国内久久精品
|
亚洲欧美一级久久精品
|
久久久久综合国产欧美一区二区
|
99热成人精品热久久669
|
AV狠狠色丁香婷婷综合久久
|
色诱久久久久综合网ywww
|
久久久久久久久无码精品亚洲日韩
|
国内精品久久久久久久久电影网
|
国产精品久久新婚兰兰
|
亚洲色欲久久久综合网东京热
|
精产国品久久一二三产区区别
|
区久久AAA片69亚洲
|