青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

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:36 WORM 閱讀(197) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

日韩亚洲在线| 亚洲日本理论电影| 国产精品亚洲综合久久| 久久男人av资源网站| 亚洲免费婷婷| 亚洲欧美电影院| 一本色道久久综合一区| 亚洲一区不卡| 欧美在线日韩在线| 小辣椒精品导航| 亚洲欧美电影院| 亚洲欧美国产不卡| 亚洲国产精品视频一区| 亚洲美女av网站| 在线亚洲免费| 亚洲一区二区三区精品视频| 一区二区久久| 99在线|亚洲一区二区| 一区二区亚洲精品国产| 韩国一区电影| 亚洲高清不卡| 日韩视频免费在线| 欧美成人性生活| 一区二区三区久久网| 国产精品一区二区久久精品| 欧美日韩在线看| 在线视频日韩| 亚洲免费观看| 午夜精品久久久久久久| 亚洲精品影院在线观看| 亚洲一区二区影院| 欧美成人在线免费观看| 一区二区三区欧美激情| 欧美影院一区| 欧美精品观看| 韩日午夜在线资源一区二区| 一本久道久久综合狠狠爱| 亚洲自拍偷拍麻豆| 欧美激情在线免费观看| 欧美一区二区三区视频免费播放| 媚黑女一区二区| 国产亚洲精品久久久久动| 亚洲伦理网站| 免费中文日韩| 久久精品中文字幕免费mv| 欧美日韩亚洲精品内裤| 亚洲黄色在线| 久久综合国产精品| 欧美一区二区久久久| 国产精品草草| 一区二区三区视频在线观看| 欧美ed2k| 免费试看一区| 亚洲高清视频的网址| 久久高清国产| 香蕉视频成人在线观看| 国产精品看片资源| 午夜精品久久| 亚洲影视在线| 国产精品成人一区二区网站软件| 一本大道久久a久久综合婷婷 | 欧美日韩综合在线| 亚洲国产另类久久久精品极度| 久久综合网色—综合色88| 1000部国产精品成人观看| 欧美黄在线观看| 欧美成人精品在线视频| 国产一级揄自揄精品视频| 欧美一区二区在线免费观看| 欧美福利专区| 欧美日韩精品是欧美日韩精品| 一本在线高清不卡dvd| 玖玖玖国产精品| 在线免费观看视频一区| 国产精品久久久久国产精品日日| 亚洲国产精品一区| 亚洲国产综合在线| 欧美另类69精品久久久久9999| 亚洲国产毛片完整版| 亚洲成人资源网| 欧美日韩亚洲一区二| 亚洲——在线| 亚洲一区二区三区在线视频| 国产日韩欧美夫妻视频在线观看| 久久久久久一区二区三区| 久久久久一本一区二区青青蜜月| 亚洲国产第一| 亚洲精品午夜| 国产午夜精品视频| 欧美高清在线一区二区| 欧美日韩午夜在线视频| 久久精品免费播放| 欧美aⅴ一区二区三区视频| 亚洲一区二区三区影院| 欧美一区二区观看视频| 亚洲人成亚洲人成在线观看图片| 99re热这里只有精品免费视频| 国产欧美三级| 亚洲国产欧美日韩精品| 国产女主播在线一区二区| 欧美大片在线看| 国产精品高潮久久| 免费中文日韩| 国产欧美精品一区二区色综合| 免费成人黄色av| 国产精品成人免费| 欧美激情视频网站| 国产欧美日韩一区二区三区| 最新亚洲视频| 精品999成人| 一本到12不卡视频在线dvd| 日韩午夜视频在线观看| 欧美日韩第一区| 亚洲制服av| 久久久一区二区| 国产真实久久| 亚洲欧美精品一区| 亚洲高清不卡一区| 久久综合网络一区二区| 欧美gay视频| 亚洲一区二区三区免费观看 | 韩日精品在线| 亚洲国产电影| 亚洲精品乱码久久久久久蜜桃麻豆 | 欧美承认网站| 久久国产精品亚洲77777| 亚洲激情网站| 欧美大秀在线观看 | 日韩亚洲精品电影| 欧美一级网站| 国产精品久久午夜| 欧美成人a∨高清免费观看| 久久精品国产99国产精品| 欧美日韩国产首页| 久久久九九九九| 国产亚洲精品激情久久| 你懂的成人av| 黄色综合网站| 99精品国产在热久久下载| 欧美亚洲三区| 欧美日韩亚洲一区二区三区在线观看 | 国产欧美日韩中文字幕在线| 久久九九国产精品| 欧美一区二视频| 一区二区欧美视频| 欧美黄色免费| 久久频这里精品99香蕉| 久久精品国产69国产精品亚洲| 亚洲一级网站| 亚洲午夜精品在线| 午夜激情亚洲| 久久久久久久一区二区| 久久高清国产| 黄色国产精品一区二区三区| 国产午夜亚洲精品羞羞网站| 国产亚洲精品久久久久婷婷瑜伽| 久久裸体艺术| 免费影视亚洲| 国产精品视频精品视频| 国产农村妇女精品一区二区| 欧美日韩在线精品一区二区三区| 国产精品一区在线播放| 国产一区二区三区高清| 亚洲欧洲精品一区二区三区波多野1战4 | 国产在线成人| 久久久激情视频| 美女成人午夜| 亚洲日本理论电影| 亚洲一区二区三区激情| 国产亚洲欧美另类一区二区三区| 亚洲天堂男人| 久久久亚洲国产美女国产盗摄| 国产在线高清精品| 欧美理论大片| 欧美一区二区三区四区高清 | 国产欧美视频在线观看| 久久精品国产999大香线蕉| 久久综合中文字幕| 狠狠干狠狠久久| 欧美在线视频观看| 亚洲欧美日产图| 亚洲国产二区| 亚洲精品乱码久久久久久久久| 亚洲自拍偷拍一区| 欧美日韩国产在线看| 亚洲国产精品久久人人爱蜜臀| 亚洲欧美www| 午夜一区二区三区不卡视频| 国产精品你懂的在线欣赏| 99视频精品| 美国成人直播| 免费在线观看日韩欧美| 亚洲国产高清自拍| 老司机精品视频一区二区三区| 欧美亚洲日本网站| 伊人久久av导航| 亚洲精品偷拍| 一区二区三区精品在线 | 欧美一区二区三区免费在线看| 欧美成人精品|