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

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>
            
在线精品视频免费观看|
午夜精品久久久久影视|
久热国产精品|
欧美一区二区性|
亚洲欧美视频在线|
小辣椒精品导航|
久久xxxx|
免费看av成人|
欧美多人爱爱视频网站|
欧美日韩亚洲综合一区|
国产精品麻豆va在线播放|
国产精品久久久久久影视|
欧美亚洲成人网|
国产精品自在欧美一区|
韩日精品视频|
亚洲国产三级网|
一区二区国产在线观看|
亚洲欧美日韩人成在线播放|
欧美在线看片a免费观看|
老牛影视一区二区三区|
亚洲第一黄网|
你懂的网址国产 欧美|
亚洲国产精品一区制服丝袜|
韩日成人av|
久色成人在线|
亚洲激情啪啪|
亚洲综合成人婷婷小说|
久久视频一区|
欧美午夜不卡在线观看免费|
国产视频精品va久久久久久|
亚洲黄色精品|
欧美一级欧美一级在线播放|
久久青草久久|
99国产精品久久久久久久|
欧美一级二区|
欧美激情1区2区3区|
国产精品自拍一区|
一区二区三区不卡视频在线观看
|
蜜桃精品一区二区三区|
欧美视频精品一区|
伊人久久综合|
羞羞漫画18久久大片|
欧美护士18xxxxhd|
亚洲愉拍自拍另类高清精品|
欧美激情在线有限公司|
国内精品国产成人|
亚洲一区在线观看视频|
亚洲承认在线|
久久久综合视频|
国产亚洲精品美女|
午夜精品一区二区三区在线|
最新国产乱人伦偷精品免费网站|
欧美一区二区视频在线观看|
欧美日韩国产在线一区|
亚洲经典在线|
免费一区二区三区|
久久大综合网|
国模私拍一区二区三区|
欧美一区二区免费观在线|
99精品99久久久久久宅男|
欧美成人国产|
亚洲激情欧美激情|
久久综合一区二区|
久久久精品国产免大香伊|
国产亚洲一级|
久久婷婷国产综合精品青草|
欧美在线观看网站|
国产网站欧美日韩免费精品在线观看
|
欧美日韩国产综合网|
久久久久久九九九九|
宅男精品视频|
欧美日韩免费观看一区三区|
av成人福利|
亚洲精品在线视频观看|
欧美麻豆久久久久久中文|
亚洲久久在线|
日韩视频免费在线观看|
欧美日韩一区三区四区|
亚洲一区二区三|
亚洲欧美日韩在线|
国产真实精品久久二三区|
免费不卡亚洲欧美|
欧美h视频在线|
中日韩美女免费视频网址在线观看
|
欧美日韩伊人|
亚洲永久免费av|
亚洲女与黑人做爰|
国内精品美女av在线播放|
欧美大片一区|
欧美三级电影一区|
久久高清国产|
蜜桃视频一区|
亚洲影院色在线观看免费|
午夜宅男久久久|
亚洲国产精品久久久久秋霞不卡
|
一区二区日韩|
国产一区二区精品|
亚洲国产一区在线|
国产精品嫩草99a|
麻豆成人在线|
国产精品成人在线观看|
久久躁狠狠躁夜夜爽|
欧美精品aa|
欧美在线观看视频一区二区三区|
久久精品国产亚洲一区二区|
夜夜嗨av一区二区三区|
午夜欧美精品|
9人人澡人人爽人人精品|
午夜久久99|
99re6热只有精品免费观看|
亚洲欧美在线一区|
亚洲精品欧美专区|
香蕉国产精品偷在线观看不卡
|
国产精品久久夜|
欧美激情亚洲自拍|
国产欧美日韩精品一区|
亚洲精华国产欧美|
国产亚洲精品久久久久婷婷瑜伽|
国产精品99久久久久久久vr|
久久精品水蜜桃av综合天堂|
欧美激情黄色片|
久久精品国产综合精品|
欧美日韩精品三区|
国产精品女主播|
亚洲高清色综合|
久久女同精品一区二区|
亚洲综合不卡|
欧美金8天国|
亚洲成色777777在线观看影院|
国内久久精品|
亚洲与欧洲av电影|
亚洲主播在线观看|
欧美日韩亚洲一区二区三区在线|
欧美激情亚洲精品|
亚洲第一中文字幕|
久久免费午夜影院|
欧美高清视频在线观看|
黄色成人小视频|
欧美专区福利在线|
久久av一区二区|
欧美一区二区日韩|
欧美中文字幕在线视频|
国产精品免费aⅴ片在线观看|
9l视频自拍蝌蚪9l视频成人|
亚洲三级影片|
欧美精品国产|
日韩亚洲欧美中文三级|
中文成人激情娱乐网|
欧美日本一道本|
这里只有视频精品|
午夜亚洲性色视频|
国产亚洲一级|
浪潮色综合久久天堂|
亚洲高清视频在线观看|
最新国产成人在线观看|
免费观看在线综合色|
亚洲国产精品电影|
9国产精品视频|
国产九区一区在线|
久久丁香综合五月国产三级网站|
免费成人性网站|
日韩视频一区二区在线观看|
国产精品高清一区二区三区|
亚洲一区在线观看免费观看电影高清|
亚洲综合久久久久|
国内自拍视频一区二区三区|
麻豆av福利av久久av|
亚洲欧美日韩成人|
一区二区视频在线观看|
欧美va天堂|
亚洲欧美国产77777|
久久一二三区|
一本色道久久|
国产综合网站|
欧美伦理视频网站|
亚洲国产精品v|
久久成人免费|
日韩视频一区二区三区在线播放免费观看
|
亚洲麻豆av|
欧美一级二区|
亚洲精品在线视频|
国产精品欧美风情|
欧美xxx在线观看|
亚洲免费视频成人|
亚洲人成人99网站|
久久青草久久|
久久精品麻豆|
在线一区二区三区四区|
在线免费观看一区二区三区|
欧美午夜在线|
欧美精彩视频一区二区三区|
香蕉久久久久久久av网站
|
久久久7777|
亚洲午夜视频在线观看|
欧美成人午夜影院|
久久久久久9999|
亚洲欧美影院|
亚洲精品久久视频|
好看不卡的中文字幕|
国产精品区一区|