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

worm

為什么我的眼里飽含淚水？因?yàn)槲页绦驔]寫完！

隨筆 - 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 的情況，我因?yàn)橥丝紤]，wa了幾次，呵呵...

posted on 2009-03-06 08:52 WORM 閱讀(331) 評論(0) 編輯收藏引用

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




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

欧美日韩国产综合新一区| 国产精品99久久久久久久久| 亚洲午夜一区二区| 亚洲影音先锋| 香蕉尹人综合在线观看| 亚洲精品一线二线三线无人区| 在线观看国产日韩| 国产一区二区在线免费观看| 国产欧美va欧美va香蕉在| 国产精品永久入口久久久| 欧美香蕉大胸在线视频观看| 欧美日韩视频一区二区三区| 欧美午夜精品| 国产一区二区av| 久久精品视频在线播放| 欧美精品在线视频| 美女精品在线| 欧美激情综合在线| 久久久久久一区二区| 久久理论片午夜琪琪电影网| 久久艳片www.17c.com| 欧美成人国产一区二区| 欧美激情国产日韩| 国产美女精品人人做人人爽| 在线欧美三区| 午夜精品久久久| 亚洲精品欧美专区| 久久米奇亚洲| 国产乱码精品一区二区三区av| 99精品国产福利在线观看免费| 久久久噜噜噜久噜久久 | 久久9热精品视频| 欧美日韩国产美女| 日韩网站免费观看| 91久久午夜| 久久青草福利网站| 在线观看一区二区精品视频| 欧美在线观看一二区| 中日韩美女免费视频网址在线观看| 欧美ed2k| 性高湖久久久久久久久| 久久福利电影| 1000部国产精品成人观看| 欧美高清免费| 欧美激情国产日韩| 欧美一区二区三区四区在线| 亚洲在线一区| 欧美一区1区三区3区公司| 国产精品自拍一区| 麻豆精品在线播放| 国产精品护士白丝一区av| 欧美一区视频在线| 蜜桃精品久久久久久久免费影院| 亚洲另类视频| 久久精品国产亚洲5555| 日韩网站在线看片你懂的| 亚洲欧美日韩国产中文| 亚洲高清网站| 午夜久久久久久久久久一区二区| 亚洲国产精品女人久久久| 亚洲视频大全| 99亚洲伊人久久精品影院红桃| 欧美在线啊v一区| 亚洲综合激情| 欧美日韩日本国产亚洲在线| 免费视频一区二区三区在线观看| 国产精品高清网站| 亚洲欧洲三级电影| 亚洲国产精品123| 亚洲综合视频一区| 亚洲欧美日韩综合一区| 欧美日韩一区二区三区| 亚洲精品国产系列| 一本色道久久综合亚洲精品不 | 久久夜色精品国产欧美乱| 亚洲一二区在线| 欧美视频福利| 亚洲一区二区三区四区五区午夜| av成人免费| 欧美午夜精品久久久久久人妖 | 精品88久久久久88久久久| 亚洲天堂成人| 欧美一区亚洲一区| 狠狠干综合网| 欧美日韩大片| 欧美在线视频一区二区| 欧美大片在线观看一区| 一区二区91| 国产日韩一区在线| 免费欧美在线视频| 亚洲香蕉视频| 亚洲大胆美女视频| 久久九九国产精品| 好吊成人免视频| 欧美日韩国产色站一区二区三区| 亚洲免费在线观看| 亚洲第一成人在线| 久久爱www| 99riav久久精品riav| 伊人久久大香线| 国产精品久久91| 欧美日韩综合不卡| 毛片基地黄久久久久久天堂| 亚洲欧美国产高清| 99精品久久免费看蜜臀剧情介绍| 久久gogo国模啪啪人体图| 一区二区免费在线播放| 亚洲精品视频在线看| 激情综合亚洲| 国模一区二区三区| 久久综合九色综合久99| 久久久久久亚洲精品不卡4k岛国| 亚洲淫片在线视频| 午夜亚洲影视| 久久精品国产一区二区三区免费看 | 狠狠久久五月精品中文字幕| 国产精品va在线| 国产伦精品一区二区三区免费迷 | 午夜精品久久久久久久白皮肤| 99这里有精品| 欧美亚洲一级| 欧美成人激情视频| 欧美精品日韩一区| 国产精品hd| 国产一区高清视频| 亚洲国产精品久久久久秋霞影院 | 久久久午夜视频| 欧美肥婆在线| 亚洲一区二区三区在线看| 久久精品国产久精国产思思| 欧美高清在线| 国产欧美视频一区二区| 亚洲经典视频在线观看| 亚洲综合欧美| 欧美黑人多人双交| 亚洲视频欧美视频| 欧美成人精品一区| 韩国精品在线观看| 性欧美videos另类喷潮| 亚洲另类在线一区| 欧美精品福利视频| 亚洲国产欧美不卡在线观看| 欧美在线观看视频一区二区三区| 亚洲激情网址| 久久亚洲综合色| 亚洲破处大片| 亚洲精品视频在线看| 欧美人成在线| 亚洲国产成人av好男人在线观看| 欧美一区二视频| 午夜精品福利一区二区蜜股av| 美脚丝袜一区二区三区在线观看 | 美女诱惑一区| 久久久久久夜精品精品免费| 韩国一区二区三区在线观看 | 久久综合九九| 久久综合久久美利坚合众国| 精品99视频| 久久中文在线| 欧美激情中文字幕乱码免费| 亚洲最新合集| 亚洲欧美成人一区二区三区| 国产欧美一区二区精品秋霞影院| 性18欧美另类| 99精品视频免费观看| 日韩午夜在线电影| 国产视频欧美视频| 欧美日韩精品三区| 久久综合九色九九| 欧美日韩免费观看一区三区| 久久国产精品久久国产精品| 老司机午夜精品视频| 亚洲一区激情| 久久婷婷丁香| 久久久精品午夜少妇| 欧美精品成人一区二区在线观看| 欧美中文字幕视频在线观看| 欧美成人一区二区三区片免费| 久久久久久9| 国产精品捆绑调教| 91久久国产综合久久| 国内激情久久| 亚洲欧美日韩专区| 亚洲永久字幕| 国产精品九九| 亚洲午夜激情免费视频| 9国产精品视频| 欧美久久成人| 亚洲国产精品久久久久久女王| 国产亚洲欧美一区二区三区| 这里只有精品视频| 亚洲欧美日韩一区二区三区在线观看 | 欧美激情一区二区三区全黄| 亚洲视频在线看| 欧美成人情趣视频| 欧美一区二区三区四区高清| 日韩午夜视频在线观看| 伊人成人在线视频| 国产热re99久久6国产精品| 欧美日韩视频|