青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
worm
為什么我的眼里飽含淚水?因為我程序沒寫完!
隨筆 - 5, 文章 - 2, 評論 - 10, 引用 - 0
數(shù)據(jù)加載中……
poj 3705解題思路及源代碼
1
//
============================================================================
2
//
Name : poj.cpp
3
//
Author :
4
//
Version :
5
//
Copyright : Your copyright notice
6
//
Description : 題目大意就是將正序數(shù)列1,2,3,
,n,通過最少的“復(fù)制粘貼”數(shù)
7
//
變?yōu)槟嫘蛐蛄械膯栴}。
8
//
基本思想: 如果n為奇數(shù),假設(shè)n = 7;
9
//
1 2 3 4 5 6 7 將n左邊的最中間的兩個數(shù)依次移到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
//
總的次數(shù)為(n+1)/2;
15
//
n = 偶數(shù)時,可以先把n不管,這樣n-1就為奇數(shù)的情況,求出后的序列在和n交換一下
16
//
即可,結(jié)果為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
閱讀(331)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發(fā)表評論。
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © WORM
導(dǎo)航
C++博客
首頁
新隨筆
聯(lián)系
聚合
管理
<
2009年6月
>
日
一
二
三
四
五
六
31
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
1
2
3
4
5
6
7
8
9
10
11
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(1)
給我留言
查看公開留言
查看私人留言
隨筆檔案
2009年3月 (5)
文章檔案
2009年3月 (2)
相冊
me
OJ
PKU
搜索
最新評論
1.?re: 第一道廣度搜索BFS紀念 poj 3278 源代碼
你那段英語翻譯過來:
但是關(guān)于我,我真的開心對它,我高潮了!蠕蟲永遠不放棄!
--english teacher
2.?re: 第一道廣度搜索BFS紀念 poj 3278 源代碼
膜拜下··
--hm
3.?re: 第一道廣度搜索BFS紀念 poj 3278 源代碼
評論內(nèi)容較長,點擊標題查看
--hj
4.?re: poj 3414解題報告(廣搜題)
那我寫啥?@A
--WORM
5.?re: poj 3126 Prim Path 第一道BFS
已閱 移除
--cppexplore
閱讀排行榜
1.?poj 3414解題報告(廣搜題)(1681)
2.?poj 3126 Prim Path 第一道BFS(1361)
3.?第一道廣度搜索BFS紀念 poj 3278 源代碼(1320)
4.?poj 3191解題報告(1179)
5.?poj 3705解題思路及源代碼(331)
評論排行榜
1.?poj 3414解題報告(廣搜題)(5)
2.?第一道廣度搜索BFS紀念 poj 3278 源代碼(3)
3.?poj 3126 Prim Path 第一道BFS(1)
4.?poj 3191解題報告(1)
5.?poj 3705解題思路及源代碼(0)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲伊人第一页
|
欧美伦理影院
|
亚洲电影视频在线
|
国产精品一区视频网站
|
欧美成人免费va影院高清
|
一卡二卡3卡四卡高清精品视频
|
亚洲无线视频
|
亚洲自拍电影
|
亚洲久久成人
|
亚洲高清在线
|
亚洲国产老妈
|
理论片一区二区在线
|
欧美11—12娇小xxxx
|
亚洲欧美日韩网
|
一区二区三区欧美在线观看
|
狠狠色伊人亚洲综合成人
|
国产精品美女久久久久aⅴ国产馆
|
欧美一区日本一区韩国一区
|
欧美高清不卡
|
亚洲日本中文字幕免费在线不卡
|
亚洲高清不卡在线
|
欧美成人亚洲成人
|
久久久久成人精品免费播放动漫
|
一区二区三区日韩在线观看
|
日韩一级网站
|
亚洲一区二区成人
|
久久亚洲精品一区二区
|
欧美国产欧美亚洲国产日韩mv天天看完整
|
亚洲欧美在线aaa
|
亚洲欧美一区二区三区在线
|
在线亚洲精品福利网址导航
|
久久精品国产第一区二区三区最新章节
|
一区二区三区四区五区精品
|
这里是久久伊人
|
亚洲天天影视
|
国产精品日韩精品欧美在线
|
国产亚洲精品一区二555
|
在线观看日韩av
|
午夜日韩视频
|
亚洲国产日韩欧美在线99
|
亚洲一区二区黄
|
欧美—级a级欧美特级ar全黄
|
国产欧美一区二区三区久久人妖
|
久久亚洲捆绑美女
|
亚洲精品欧洲
|
西西人体一区二区
|
久久久久天天天天
|
国产午夜亚洲精品理论片色戒
|
夜夜嗨av一区二区三区四区
|
欧美在线3区
|
亚洲国产另类久久久精品极度
|
久久人人爽人人爽
|
噜噜爱69成人精品
|
欧美一区二区视频在线观看
|
久久视频一区
|
国内成+人亚洲
|
久久久91精品
|
欧美成ee人免费视频
|
午夜精彩视频在线观看不卡
|
国产在线视频欧美
|
性欧美激情精品
|
制服丝袜激情欧洲亚洲
|
欧美精品在线一区
|
久久影视三级福利片
|
一区二区不卡在线视频 午夜欧美不卡'
|
久久久777
|
欧美第十八页
|
欧美在线一二三
|
久久精品视频在线看
|
国产欧美日韩另类一区
|
亚洲欧美日韩一区二区在线
|
亚洲国产三级网
|
国产精品综合久久久
|
久久99伊人
|
在线观看欧美日韩
|
午夜影视日本亚洲欧洲精品
|
亚洲欧美国产视频
|
亚洲美女电影在线
|
免费成人高清
|
亚洲激情网站免费观看
|
国产一区二区三区免费观看
|
亚洲小少妇裸体bbw
|
一本久道久久综合婷婷鲸鱼
|
久久九九精品
|
美女日韩欧美
|
9国产精品视频
|
欧美精品 日韩
|
亚洲天堂免费在线观看视频
|
99视频精品
|
欧美色中文字幕
|
亚洲一区精品在线
|
久久久噜噜噜久久中文字免
|
久久国产精品亚洲va麻豆
|
欧美日韩国产一区
|
亚洲一区一卡
|
美女网站久久
|
亚洲一区二区三区中文字幕在线
|
欧美日韩国产综合新一区
|
在线观看免费视频综合
|
欧美成人黑人xx视频免费观看
|
91久久中文字幕
|
久久精品国产亚洲aⅴ
|
亚洲国产三级
|
国产精品高潮粉嫩av
|
久久综合一区二区三区
|
亚洲最新在线
|
欧美激情在线观看
|
欧美一区中文字幕
|
亚洲人线精品午夜
|
欧美视频免费
|
国产视频一区在线观看
|
伊人久久亚洲热
|
一本久道久久久
|
永久91嫩草亚洲精品人人
|
亚洲国产精品毛片
|
国产精品激情偷乱一区二区∴
|
国产一区二区看久久
|
亚洲精品久久久久中文字幕欢迎你
|
亚洲精品国产精品乱码不99按摩
|
亚洲视频一二
|
欧美成人综合
|
性色av香蕉一区二区
|
日韩一级免费观看
|
亚洲一区bb
|
亚洲观看高清完整版在线观看
|
久久婷婷丁香
|
黄色精品网站
|
国产亚洲成av人在线观看导航
|
欧美精品一卡二卡
|
国产精品久久久久免费a∨
|
国产精品久久久久一区二区
|
国产精品va
|
国产精品免费福利
|
国产一区二区三区在线免费观看
|
国产精品欧美一区喷水
|
尤物九九久久国产精品的分类
|
亚洲国产精品123
|
亚洲网站在线观看
|
免费成人网www
|
激情丁香综合
|
一区二区电影免费在线观看
|
激情综合久久
|
亚洲女同精品视频
|
亚洲老板91色精品久久
|
亚洲欧美在线x视频
|
欧美国产日本
|
在线激情影院一区
|
久久精品国产亚洲aⅴ
|
亚洲国产成人av好男人在线观看
|
亚洲一区久久久
|
欧美日本亚洲
|
99国产精品久久久久老师
|
一区二区三区精品视频
|
欧美韩日一区二区
|
看片网站欧美日韩
|
国产午夜精品全部视频在线播放
|
亚洲理伦电影
|
亚洲精品久久久久久久久久久久
|
久久久之久亚州精品露出
|
一区二区三区精品
|
国产精品高潮呻吟
|
国产精品看片你懂得
|
国产精品久久二区
|
欧美精品一区在线播放
|
久久精品导航
|
亚洲已满18点击进入久久
|
夜夜嗨av一区二区三区中文字幕
|
国产日韩一区欧美
|
免费亚洲电影在线
|
欧美高清你懂得
|
欧美性大战久久久久久久蜜臀
|
欧美手机在线
|
欧美黄色视屏
|
欧美色道久久88综合亚洲精品
|
国产精品乱码一区二区三区
|
亚洲福利免费
|
免费成人小视频
|
一区二区三区欧美激情
|
夜夜嗨av色综合久久久综合网
|
欧美午夜激情视频
|
久热精品在线
|
欧美日韩一卡
|
免费美女久久99
|
国产精品乱码人人做人人爱
|
久久一二三区
|
国产精品午夜视频
|
欧美激情综合色
|
国产午夜精品全部视频在线播放
|
欧美激情精品久久久久久
|
国产精品欧美久久
|
亚洲第一页在线
|
在线成人av.com
|
亚洲欧美一区二区视频
|
亚洲人成啪啪网站
|
六月婷婷久久
|
亚洲国产欧美国产综合一区
|
国产情人节一区
|
亚洲一区免费网站
|
亚洲午夜电影在线观看
|
欧美激情网站在线观看
|