青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
worm
為什么我的眼里飽含淚水?因為我程序沒寫完!
隨筆 - 5, 文章 - 2, 評論 - 10, 引用 - 0
數據加載中……
poj 3705解題思路及源代碼
1
//
============================================================================
2
//
Name : poj.cpp
3
//
Author :
4
//
Version :
5
//
Copyright : Your copyright notice
6
//
Description : 題目大意就是將正序數列1,2,3,
,n,通過最少的“復制粘貼”數
7
//
變為逆序序列的問題。
8
//
基本思想: 如果n為奇數,假設n = 7;
9
//
1 2 3 4 5 6 7 將n左邊的最中間的兩個數依次移到7的右邊
10
//
1 2 5 6 7 3 4 的最中間
11
//
1 6 7 3 2 5 4
12
//
7 3 2 1 6 5 4 將 3 2 1與 6 5 4 交換
13
//
7 6 5 4 3 2 1
14
//
總的次數為(n+1)/2;
15
//
n = 偶數時,可以先把n不管,這樣n-1就為奇數的情況,求出后的序列在和n交換一下
16
//
即可,結果為n/2 + 1;
17
//
============================================================================
18
19
#include
<
iostream
>
20
using
namespace
std;
21
void
solve(
int
n)
{
22
int
x
=
(n
+
1
)
/
2
-
1
;
23
int
y
=
n;
24
for
(
int
i
=
0
; i
<
x;
++
i)
{
25
cout
<<
n
/
2
<<
"
"
<<
2
<<
"
"
<<
y
-
2
-
i
<<
endl;
26
n
-=
2
;
27
}
28
cout
<<
"
2
"
<<
x
<<
"
"
<<
x
+
1
<<
endl;
29
}
30
31
int
main()
{
32
int
n;
33
cin
>>
n;
34
if
(n
==
1
)
{
35
cout
<<
0
<<
endl;
36
return
0
;
37
}
38
if
(n
==
2
)
{
39
cout
<<
"
1
"
<<
endl;
40
cout
<<
"
1 1 1
"
<<
endl;
41
return
0
;
42
}
43
if
(n
%
2
!=
0
)
{
44
cout
<<
(n
+
1
)
/
2
<<
endl;
45
solve(n);
46
}
47
else
{
48
cout
<<
n
/
2
+
1
<<
endl;
49
solve(n
-
1
);
50
cout
<<
1
<<
"
"
<<
n
-
1
<<
"
1
"
<<
endl;
51
}
52
53
return
0
;
54
}
55
最后一定要注意1 和 2 的情況,我因為忘了考慮,wa了幾次,呵呵...
posted on 2009-03-06 08:52
WORM
閱讀(324)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © WORM
導航
C++博客
首頁
新隨筆
聯系
聚合
管理
<
2009年3月
>
日
一
二
三
四
五
六
22
23
24
25
26
27
28
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
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(1)
給我留言
查看公開留言
查看私人留言
隨筆檔案
2009年3月 (5)
文章檔案
2009年3月 (2)
相冊
me
OJ
PKU
搜索
最新評論
1.?re: 第一道廣度搜索BFS紀念 poj 3278 源代碼
你那段英語翻譯過來:
但是關于我,我真的開心對它,我高潮了!蠕蟲永遠不放棄!
--english teacher
2.?re: 第一道廣度搜索BFS紀念 poj 3278 源代碼
膜拜下··
--hm
3.?re: 第一道廣度搜索BFS紀念 poj 3278 源代碼
評論內容較長,點擊標題查看
--hj
4.?re: poj 3414解題報告(廣搜題)
那我寫啥?@A
--WORM
5.?re: poj 3126 Prim Path 第一道BFS
已閱 移除
--cppexplore
閱讀排行榜
1.?poj 3414解題報告(廣搜題)(1676)
2.?poj 3126 Prim Path 第一道BFS(1350)
3.?第一道廣度搜索BFS紀念 poj 3278 源代碼(1316)
4.?poj 3191解題報告(1174)
5.?poj 3705解題思路及源代碼(324)
評論排行榜
1.?poj 3414解題報告(廣搜題)(5)
2.?第一道廣度搜索BFS紀念 poj 3278 源代碼(3)
3.?poj 3126 Prim Path 第一道BFS(1)
4.?poj 3191解題報告(1)
5.?poj 3705解題思路及源代碼(0)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲综合大片69999
|
亚洲国产成人av
|
欧美日韩国产三区
|
欧美a级一区
|
99re6这里只有精品视频在线观看
|
国产精品99一区二区
|
欧美成人在线免费观看
|
久久蜜臀精品av
|
久久久久五月天
|
国产综合久久久久久鬼色
|
亚洲国产免费
|
久久精品国产欧美激情
|
欧美专区日韩视频
|
亚洲区中文字幕
|
亚洲免费观看视频
|
中文国产成人精品
|
亚洲午夜精品
|
性欧美大战久久久久久久久
|
亚洲欧美国产制服动漫
|
亚洲欧美制服另类日韩
|
久久成人精品无人区
|
久久欧美中文字幕
|
欧美高清视频一区
|
亚洲精品国久久99热
|
日韩视频久久
|
亚洲欧美激情视频
|
欧美一区亚洲
|
欧美aa国产视频
|
欧美日韩一区二区欧美激情
|
国产精品久久久久99
|
国产综合久久久久久鬼色
|
亚洲国产三级网
|
亚洲在线观看
|
免费看成人av
|
亚洲午夜在线视频
|
久久成人羞羞网站
|
久久久久成人精品
|
欧美亚洲在线
|
欧美1级日本1级
|
国产精品国产三级国产专区53
|
国产欧美欧洲在线观看
|
亚洲第一精品夜夜躁人人爽
|
99在线热播精品免费
|
午夜精品久久久久久久
|
久久只有精品
|
中文欧美在线视频
|
久久久高清一区二区三区
|
亚洲免费影视
|
欧美日韩另类国产亚洲欧美一级
|
欧美日韩免费观看一区二区三区
|
国产免费观看久久
|
亚洲破处大片
|
久久精品综合一区
|
亚洲毛片av在线
|
久久久久久久久久久成人
|
欧美日韩免费网站
|
国产精品久久婷婷六月丁香
|
亚洲高清久久
|
久久久青草婷婷精品综合日韩
|
欧美午夜片欧美片在线观看
|
国内欧美视频一区二区
|
亚洲视频日本
|
欧美国产视频日韩
|
亚洲精品国产精品乱码不99按摩
|
欧美一区二区精品久久911
|
久久www免费人成看片高清
|
91久久黄色
|
久久青青草综合
|
国产精品亚洲一区二区三区在线
|
国产亚洲欧美aaaa
|
亚洲欧美日韩系列
|
亚洲免费大片
|
欧美精品偷拍
|
亚洲精品永久免费
|
欧美jizz19性欧美
|
久久aⅴ国产欧美74aaa
|
国产精品久久久久国产a级
|
亚洲精品久久久久久久久久久久久
|
一区二区三区成人
|
久久久久久久一区二区
|
国产精品视频99
|
亚洲素人在线
|
久久―日本道色综合久久
|
亚洲网站视频福利
|
国产精品久久国产精麻豆99网站
|
亚洲国产色一区
|
欧美黄色网络
|
久久精品人人做人人爽
|
国产一区二区在线观看免费
|
欧美在线免费观看亚洲
|
欧美成人a视频
|
蜜桃久久av一区
|
亚洲激情视频在线播放
|
亚洲激情电影中文字幕
|
欧美国产精品一区
|
亚洲天堂网站在线观看视频
|
亚洲精品免费一二三区
|
欧美日韩三级
|
久久精品99国产精品酒店日本
|
欧美中文字幕视频
|
亚洲高清在线观看一区
|
亚洲欧洲三级
|
欧美日韩亚洲91
|
午夜在线精品
|
久久久久久网址
|
在线精品国产欧美
|
久久久噜噜噜久久中文字免
|
久久久久www
|
亚洲精品亚洲人成人网
|
99国产精品99久久久久久
|
国产精品推荐精品
|
亚洲第一精品夜夜躁人人躁
|
欧美日韩成人综合在线一区二区
|
西瓜成人精品人成网站
|
日韩亚洲一区在线播放
|
欧美精品1区2区
|
亚洲一区二区三区欧美
|
久久躁日日躁aaaaxxxx
|
欧美xxxx在线观看
|
亚洲一区二区高清视频
|
亚洲精品永久免费精品
|
国产免费亚洲高清
|
亚洲高清自拍
|
国产日韩欧美一区二区
|
欧美大片免费看
|
国产精品高潮呻吟视频
|
欧美www视频
|
一区二区三区在线观看欧美
|
亚洲欧美国产高清va在线播
|
亚洲五月婷婷
|
欧美午夜免费
|
亚洲神马久久
|
亚洲欧美欧美一区二区三区
|
欧美日韩亚洲一区在线观看
|
亚洲精品久久久一区二区三区
|
在线观看一区二区精品视频
|
久久国产精品免费一区
|
久久久久国产精品厨房
|
国产欧美激情
|
欧美在线视屏
|
麻豆成人小视频
|
亚洲第一精品夜夜躁人人爽
|
久久亚洲国产精品日日av夜夜
|
久久人91精品久久久久久不卡
|
欧美成人嫩草网站
|
亚洲国产小视频
|
99热在线精品观看
|
免费欧美电影
|
亚洲日本国产
|
亚洲欧美一区二区原创
|
国产精品天美传媒入口
|
欧美中文字幕精品
|
欧美/亚洲一区
|
99这里有精品
|
国产老肥熟一区二区三区
|
先锋影音久久
|
免费成人你懂的
|
99精品99
|
国产精品视频区
|
久久久久久久综合狠狠综合
|
亚洲黄色一区
|
亚洲在线观看视频网站
|
国产精品午夜在线观看
|
欧美中文在线字幕
|
亚洲人成亚洲人成在线观看图片
|
亚洲网址在线
|
久久精品国语
|
亚洲人成网站色ww在线
|
欧美日韩一级片在线观看
|
香蕉成人伊视频在线观看
|
欧美xart系列高清
|
亚洲私拍自拍
|
亚洲国产一区视频
|
国产精品一区二区三区四区五区
|
国产欧美精品xxxx另类
|
欧美肥婆bbw
|
亚洲免费av网站
|
国产欧美日韩精品一区
|
欧美www视频
|
午夜伦欧美伦电影理论片
|
欧美激情按摩在线
|
欧美一级大片在线观看
|
91久久午夜
|
国产亚洲二区
|
欧美日韩精品在线播放
|
久久精品在线免费观看
|
亚洲视频国产视频
|
亚洲国产视频一区二区
|
久久久精品性
|
亚洲欧美日韩精品久久久
|
亚洲国产精品一区二区尤物区
|
国产精品美女久久久久aⅴ国产馆
|
久久综合999
|
欧美在线首页
|
午夜激情亚洲
|
亚洲午夜久久久久久久久电影院
|
亚洲第一天堂av
|
免费久久精品视频
|
久久手机精品视频
|
欧美中文字幕视频
|