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
久久99热精品
|
久久无码国产专区精品
|
国内精品久久久久久99
|
69国产成人综合久久精品
|
精品久久久久久国产91
|
国产巨作麻豆欧美亚洲综合久久
|
久久久亚洲精品蜜桃臀
|
久久综合久久美利坚合众国
|
69久久精品无码一区二区
|
久久婷婷五月综合色99啪ak
|
亚洲乱码精品久久久久..
|
亚洲精品无码久久毛片
|
日日躁夜夜躁狠狠久久AV
|
香蕉久久一区二区不卡无毒影院
|
尹人香蕉久久99天天拍
|
久久亚洲国产午夜精品理论片
|
久久精品国产欧美日韩99热
|
久久这里只有精品18
|
午夜福利91久久福利
|
婷婷综合久久狠狠色99h
|
婷婷综合久久中文字幕蜜桃三电影
|
亚洲国产精品无码久久
|
久久国产香蕉一区精品
|
色婷婷久久久SWAG精品
|
亚洲AV无码久久
|
久久精品无码一区二区日韩AV
|
国产∨亚洲V天堂无码久久久
|
久久久精品国产亚洲成人满18免费网站
|
亚洲国产精品无码久久
|
久久久99精品一区二区
|
国产精品美女久久久久久2018
|
久久人人爽人人爽人人片av麻烦
|
久久久久国产精品嫩草影院
|
久久精品国产91久久麻豆自制
|
久久精品九九亚洲精品
|
亚洲色欲久久久综合网东京热
|
欧美色综合久久久久久
|
一本一道久久a久久精品综合
|
中文字幕无码免费久久
|
青青草原综合久久大伊人
|
2021久久精品免费观看
|