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

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

只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 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| 性欧美暴力猛交69hd| 亚洲啪啪91| 亚洲天堂av在线免费| 国语自产精品视频在线看| 欧美福利网址| 国产精品视频精品视频| 久久久久一区二区三区| 欧美连裤袜在线视频| 久久精品91| 欧美电影在线观看完整版| 欧美在线黄色| 欧美国产一区二区| 久久久久久久一区| 欧美日韩国产123| 久久婷婷国产麻豆91天堂| 欧美精品一区三区在线观看| 久久国产精品亚洲77777| 美日韩精品视频| 欧美自拍偷拍| 欧美女人交a| 欧美r片在线| 国产九九精品| 99视频精品全国免费| 在线观看亚洲一区| 午夜亚洲福利| 亚洲欧美日韩精品在线| 欧美第一黄色网| 美女主播精品视频一二三四| 国产精品九九| 日韩视频一区二区三区| 亚洲电影观看| 久久久精品日韩| 欧美一级片久久久久久久| 欧美日韩精品| 亚洲激情网站| 最近中文字幕日韩精品| 久久五月婷婷丁香社区| 久久精品理论片| 国产精品视屏| 亚洲一区二区三区中文字幕在线 | 亚洲三级毛片| 久久精品视频一| 久久视频国产精品免费视频在线| 欧美日韩专区| 一区二区三区欧美视频| 一本色道久久99精品综合| 美女亚洲精品| 亚洲片在线资源| 亚洲欧洲精品成人久久奇米网| 欧美中文在线字幕| 久久久www成人免费无遮挡大片 | 欧美国产日本高清在线| 欧美成人精品在线| 亚洲欧洲美洲综合色网| 欧美高清视频一二三区| 亚洲国产精品久久久久婷婷884| 亚洲国产岛国毛片在线| 六十路精品视频| 亚洲国产婷婷香蕉久久久久久| 91久久中文| 欧美日韩成人在线| 日韩一区二区久久| 亚洲综合视频1区| 国产精品青草综合久久久久99| 亚洲欧美成人精品| 久久久精品视频成人| 精品二区久久| 欧美成人乱码一区二区三区| 日韩视频一区| 欧美中文字幕在线观看| 樱桃国产成人精品视频| 欧美91视频| 一区二区成人精品| 久久九九免费视频| 亚洲精品日韩激情在线电影 | 欧美一区二区私人影院日本 | 久久久久久高潮国产精品视| 在线观看成人一级片| 欧美高潮视频| 亚洲免费网站| 欧美韩国一区| 亚洲综合国产精品| 影音先锋久久精品| 欧美视频网站| 久久精品2019中文字幕| 亚洲国产精品悠悠久久琪琪| 中文一区字幕| 在线看成人片| 国产精品久久久一区二区三区| 久久久久国产精品厨房| 亚洲乱码国产乱码精品精| 久久精品欧洲| 亚洲一级电影| 精品不卡在线| 国产精品三级视频| 欧美国产高清| 久久久青草青青国产亚洲免观| 一本色道久久综合狠狠躁篇怎么玩| 久久久999成人| 亚洲永久精品大片| 亚洲欧洲另类| 激情国产一区| 国产精品一区二区你懂的| 欧美人成在线| 久久在线视频在线| 欧美一区二区视频免费观看| 一本色道久久综合| 亚洲欧洲三级| 亚洲国产成人精品女人久久久| 欧美一区二区在线看| 一区二区三区**美女毛片| 亚洲国产免费看| 狠狠色丁香久久婷婷综合丁香 | 欧美成人在线免费观看| 久久国产婷婷国产香蕉| 午夜精品久久久久久久白皮肤| 日韩视频在线你懂得| 亚洲国产成人91精品| 欧美sm视频| 欧美成人网在线| 免费成人在线视频网站| 久久蜜桃香蕉精品一区二区三区| 午夜免费在线观看精品视频| 亚洲欧美区自拍先锋| 亚洲在线中文字幕| 亚洲一区二区三区欧美| 亚洲——在线| 午夜一区在线| 欧美在线啊v| 久久精品国产视频| 久久久久久亚洲精品中文字幕| 久久不射电影网| 久久久亚洲高清| 欧美承认网站| 亚洲日本视频| 亚洲视频在线二区| 亚洲欧美国产日韩中文字幕| 亚洲制服欧美中文字幕中文字幕| 亚洲一区www| 性欧美1819性猛交| 久久成人精品一区二区三区| 久久精品99国产精品日本| 久久久伊人欧美| 欧美成人黄色小视频| 欧美日韩国产成人在线91| 欧美三区在线视频| 国产精品久久久久久影院8一贰佰| 国产精品hd| 国产精品一区=区| 一区二区三区自拍| 日韩视频免费观看| 午夜精品久久久久影视| 久久久久国色av免费看影院| 能在线观看的日韩av| 亚洲电影免费观看高清完整版在线观看| 欧美国产精品日韩| 一区二区av在线| 久久久.com| 欧美精品久久一区| 国产精品毛片在线| 亚洲欧洲精品一区二区三区不卡| 中文在线一区| 美女诱惑黄网站一区| 一区二区欧美亚洲| 久久全球大尺度高清视频| 欧美三区在线观看| 亚洲二区视频在线| 午夜久久影院| 亚洲国产专区校园欧美| 亚洲小说欧美另类婷婷| 欧美va天堂在线| 国产免费观看久久黄| 亚洲精品久久视频| 久久狠狠久久综合桃花| 亚洲人成在线免费观看| 久久国产日韩| 国产精品视频| 在线一区观看| 亚洲黑丝在线| 麻豆精品在线视频| 国语自产偷拍精品视频偷|