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

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,通過最少的“復制粘貼”數(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 閱讀(334) 評論(0) 編輯收藏引用

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




網(wǎng)站導航: 博客園 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>

国产一区二区三区电影在线观看| 国产精品久久久久久久免费软件| 国产精品人人做人人爽人人添| 亚洲卡通欧美制服中文| 蜜桃精品一区二区三区| 亚洲欧美在线x视频| 国产精品分类| 亚洲欧美日韩一区| 亚洲午夜av在线| 国产精品久久久久一区| 亚洲欧美日本视频在线观看| 亚洲午夜精品福利| 国产精品久久久久aaaa樱花| 亚洲一级黄色| 久久高清福利视频| 国产日产高清欧美一区二区三区| 亚洲在线黄色| 午夜精彩视频在线观看不卡 | 美腿丝袜亚洲色图| 久久久久国产一区二区三区四区| 黄色亚洲免费| 另类av一区二区| 久久三级福利| av不卡在线| 亚洲一级片在线观看| 国产一区二区视频在线观看| 久久在线免费观看| 欧美精品色网| 欧美影院视频| 久久人人97超碰人人澡爱香蕉| 亚洲国产精品免费| 亚洲精品乱码视频| 国产农村妇女毛片精品久久麻豆 | 91久久嫩草影院一区二区| 欧美成人中文字幕| 欧美午夜久久| 久久综合久久综合久久综合| 欧美a级片网| 亚洲在线播放| 久久蜜桃av一区精品变态类天堂| 亚洲精品护士| 亚洲欧美国产视频| 亚洲国产免费| 亚洲午夜伦理| 亚洲日本在线观看| 亚洲女性喷水在线观看一区| 91久久精品日日躁夜夜躁国产| 亚洲婷婷在线| 亚洲精品中文字幕在线观看| 中文精品99久久国产香蕉| 在线看成人片| 亚洲午夜视频| 亚洲精品日产精品乱码不卡| 亚洲综合首页| 亚洲视频碰碰| 蜜桃av一区二区| 久久高清福利视频| 欧美日韩亚洲成人| 欧美www在线| 国产视频在线一区二区 | 在线欧美一区| 亚洲综合好骚| 亚洲一区二区三区中文字幕在线| 美女黄色成人网| 老鸭窝亚洲一区二区三区| 国产精品欧美在线| 日韩一级大片在线| 亚洲精品一区二区三区不| 久久久久久亚洲精品不卡4k岛国| 亚洲欧美一区二区三区在线| 欧美国产日韩精品| 亚洲二区视频| 亚洲电影天堂av| 久久精品一二三区| 久久久久青草大香线综合精品| 国产精品你懂得| 在线一区免费观看| 亚洲一级特黄| 欧美日韩美女一区二区| 亚洲片在线观看| 亚洲伦理中文字幕| 欧美精品在线观看91| 亚洲国产视频一区二区| 91久久极品少妇xxxxⅹ软件| 久久五月天婷婷| 欧美韩日一区二区| 亚洲精品国偷自产在线99热| 欧美国产一区二区在线观看 | 一区二区成人精品| 欧美激情91| 日韩视频不卡中文| 亚洲伊人网站| 国产精品天天看| 久久精品国产视频| 欧美国产日韩a欧美在线观看| 亚洲电影免费| 欧美日韩精品一区二区天天拍小说 | 国产综合视频| 久久久亚洲人| 亚洲人成欧美中文字幕| 一区二区欧美激情| 欧美日韩精品一区二区天天拍小说| 一区二区三区www| 亚洲欧洲99久久| 国内精品伊人久久久久av一坑| 久久国产一区二区| 欧美国内亚洲| 亚洲永久字幕| 国产一区二区三区在线观看视频 | 欧美激情aaaa| 一区二区三区四区在线| 国产精品视频免费观看www| 久久精品99无色码中文字幕| 欧美丰满高潮xxxx喷水动漫| 在线一区视频| 国产一区二区中文字幕免费看| 久久躁日日躁aaaaxxxx| 亚洲精品国产系列| 久久人人97超碰国产公开结果 | 欧美日韩另类一区| 欧美一区二区三区免费观看视频| 蜜桃久久av一区| 亚洲影视在线播放| 伊人影院久久| 国产精品高清在线观看| 久久先锋资源| 亚洲永久免费| 亚洲欧洲美洲综合色网| 久久精品免费| 亚洲影院在线观看| 亚洲精品久久久久久下一站| 国产精品色网| 欧美成人r级一区二区三区| 中文亚洲视频在线| 蜜桃av噜噜一区| 一区二区三区欧美日韩| 尤物yw午夜国产精品视频| 国产精品国产三级国产aⅴ9色| 美女被久久久| 久久久999精品| 亚洲综合色在线| av不卡在线观看| 欧美激情精品久久久六区热门| 久久久久国色av免费观看性色| 亚洲手机成人高清视频| 一区二区在线视频观看| 国产欧美一二三区| 欧美性天天影院| 欧美精品综合| 欧美精品偷拍| 欧美大片一区二区| 美腿丝袜亚洲色图| 久久伊人精品天天| 久久精品国产综合| 久久超碰97人人做人人爱| 亚洲女同同性videoxma| 一区二区三区精密机械公司 | 一本久道久久综合中文字幕 | 欧美日韩福利视频| 欧美国产精品v| 久久精品国产免费| 亚洲一区二区三区在线观看视频 | 亚洲午夜国产一区99re久久| 亚洲欧洲视频| 亚洲国产日韩综合一区| 亚洲电影在线免费观看| 一区精品在线播放| 国产欧美视频一区二区| 欧美无砖砖区免费| 欧美激情乱人伦| 欧美日韩精品二区| 欧美亚一区二区| 国产区在线观看成人精品| 国产精品一区视频| 国产一区二区三区av电影 | 久久久蜜臀国产一区二区| 久久国产精品久久国产精品| 久久激情久久| 欧美大片在线影院| 欧美三级视频在线播放| 国产精品av久久久久久麻豆网| 国产一区二区三区在线播放免费观看| 亚洲精品美女在线| 久久精品欧美日韩精品| 亚洲国产精品久久人人爱蜜臀 | 久久成人精品| 欧美人成在线| 在线播放亚洲一区| 新片速递亚洲合集欧美合集| 欧美国产高清| 久久成人精品无人区| 欧美日韩一区综合| 亚洲黄色性网站| 久久精品免视看| 中文在线资源观看网站视频免费不卡 | 在线中文字幕一区| 久久先锋资源| 亚洲欧美福利一区二区| 欧美激情在线| 亚洲国产精品一区二区第四页av|