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

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>
20using namespace std;
21void 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
31int 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)  編輯 收藏 引用

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

    • <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>
            
国产美女扒开尿口久久久|
国内在线观看一区二区三区|
国产日韩一区二区三区在线播放|
欧美亚洲三区|
国产精品资源在线观看|
亚洲欧美国产高清va在线播|
亚洲精品欧美日韩专区|
欧美黄色一区|
亚洲视屏在线播放|
一区二区日韩免费看|
欧美日韩国语|
亚洲综合国产激情另类一区|
亚洲欧美亚洲|
久久免费少妇高潮久久精品99|
美女主播一区|
久久久久久久精|
欧美日韩国产系列|
亚洲一区久久|
亚洲欧美在线看|
亚洲电影免费观看高清完整版|
一本色道婷婷久久欧美|
99热这里只有成人精品国产|
欧美日韩一区高清|
欧美在线三区|
麻豆freexxxx性91精品|
亚洲人成啪啪网站|
性欧美超级视频|
午夜精品久久久久久99热软件|
欧美www视频在线观看|
亚洲美女黄色|
一区二区三区四区五区在线|
欧美人与性动交cc0o|
国产日韩欧美中文|
亚洲第一天堂av|
亚洲一区精彩视频|
在线高清一区|
久久国产色av|
欧美国产亚洲另类动漫|
亚洲免费观看高清完整版在线观看熊
|
亚洲精品久久嫩草网站秘色|
亚洲美女精品成人在线视频|
国产区欧美区日韩区|
亚洲高清在线播放|
国产精品视频精品|
一区二区三区|亚洲午夜|
午夜精品久久久久影视|
日韩视频中文字幕|
欧美中文字幕久久|
亚洲综合日本|
欧美精品一区在线播放|
久久精品国产第一区二区三区|
亚洲视频狠狠|
亚洲精品网站在线播放gif|
免费视频最近日韩|
国产精品v欧美精品v日本精品动漫|
最近看过的日韩成人|
亚洲欧美清纯在线制服|
久久亚洲综合网|
亚洲欧美日韩视频一区|
欧美激情五月|
欧美激情视频给我|
国产一区二区三区久久久久久久久|
亚洲尤物在线|
亚洲精品资源美女情侣酒店|
国模套图日韩精品一区二区|
亚洲砖区区免费|
亚洲视频欧美在线|
欧美激情第3页|
亚洲二区视频|
91久久精品网|
麻豆91精品91久久久的内涵|
葵司免费一区二区三区四区五区|
欧美一区二区三区视频免费播放|
国产精品私房写真福利视频|
日韩一级视频免费观看在线|
亚洲精选视频在线|
欧美精品videossex性护士|
欧美国产日本韩|
国产一区二区三区在线观看精品
|
亚洲午夜电影在线观看|
国产午夜一区二区三区|
亚洲欧美制服另类日韩|
欧美一站二站|
一区二区三区日韩|
国产精品99久久久久久人|
一区二区免费在线视频|
亚洲黄页一区|
欧美国产视频在线|
亚洲免费观看高清完整版在线观看|
欧美日韩在线一二三|
亚洲欧美一区二区三区极速播放
|
久久综合精品国产一区二区三区|
亚洲精品久久久久中文字幕欢迎你|
亚洲精品日韩综合观看成人91|
国产精品videosex极品|
久久成人av少妇免费|
国产亚洲精品7777|
久久综合五月|
亚洲欧洲在线视频|
亚洲欧美亚洲|
极品av少妇一区二区|
免费人成精品欧美精品|
亚洲精品国产精品国自产观看浪潮|
欧美福利网址|
一区二区三区视频观看|
欧美一区二区视频97|
欧美精品综合|
亚洲欧美日韩国产中文|
蜜桃久久av一区|
亚洲国产合集|
欧美成人国产一区二区|
亚洲网站在线观看|
欧美岛国在线观看|
亚洲自拍高清|
樱桃国产成人精品视频|
欧美激情第3页|
欧美在线播放高清精品|
亚洲人成免费|
国产精品theporn88|
久久av一区|
一本在线高清不卡dvd|
久久久久久69|
一本色道久久综合狠狠躁篇的优点|
欧美在线视频免费|
一本大道久久a久久综合婷婷|
久久成人一区|
新狼窝色av性久久久久久|
国产麻豆成人精品|
欧美久久视频|
老司机67194精品线观看|
亚洲免费视频观看|
亚洲欧洲视频|
91久久久久久久久|
国产欧美精品国产国产专区|
久久久久久久一区二区三区|
亚洲综合首页|
亚洲午夜电影网|
夜夜嗨av一区二区三区中文字幕|
亚洲精品中文字幕女同|
伊人精品久久久久7777|
精品99视频|
亚洲福利免费|
亚洲精品中文在线|
一区二区三区视频免费在线观看|
国产伦精品一区二区三区视频孕妇
|
99re6热只有精品免费观看|
亚洲欧洲日产国产网站|
亚洲欧美韩国|
性8sex亚洲区入口|
久久精品1区|
亚洲美女视频网|
av72成人在线|
午夜国产精品影院在线观看|
性一交一乱一区二区洋洋av|
久久精品亚洲乱码伦伦中文|
噜噜噜噜噜久久久久久91
|
国产亚洲日本欧美韩国|
国产在线视频欧美|
91久久精品美女高潮|
制服诱惑一区二区|
午夜久久久久久|
亚洲精品色图|
亚洲视频一二|
久久全国免费视频|
亚洲高清三级视频|
亚洲一二三区在线观看|
久久九九有精品国产23|
欧美激情在线有限公司|
国产精品欧美风情|
在线观看欧美日韩国产|
一本色道久久|
久久久成人网|
亚洲欧洲精品成人久久奇米网|
久久午夜精品一区二区|
亚洲欧洲精品一区二区三区不卡
|
欧美激情精品久久久久久久变态|
亚洲一区综合|
老司机精品导航|
日韩视频在线观看国产|
久久精品一区二区三区中文字幕|
午夜免费日韩视频|
欧美成人精品在线视频|
国产精品素人视频|
亚洲精品一区二区在线|
久久久97精品|
一区二区三区**美女毛片|
久久天天躁狠狠躁夜夜爽蜜月|
亚洲免费av网站|
久久综合久久综合九色|
久久国产精品99久久久久久老狼
|
亚洲精品一区二区在线|
久久国内精品视频|
国产精品高清一区二区三区|
亚洲国产综合在线看不卡|
久久高清福利视频|
一区二区三区精品在线|
欧美国产先锋|
亚洲国产另类久久久精品极度|
亚洲国产精品成人综合色在线婷婷|
怡红院精品视频|