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

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-<< endl;
26        n -= 2;
27    }

28    cout <<"" << 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:52 WORM 閱讀(324) 評論(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>
            亚洲综合大片69999| 亚洲国产成人av| 欧美日韩国产三区| 欧美a级一区| 99re6这里只有精品视频在线观看| 国产精品99一区二区| 欧美成人在线免费观看| 久久蜜臀精品av| 久久久久五月天| 国产综合久久久久久鬼色| 亚洲国产免费| 久久精品国产欧美激情| 欧美专区日韩视频| 亚洲区中文字幕| 亚洲免费观看视频| 中文国产成人精品| 亚洲午夜精品| 性欧美大战久久久久久久久| 亚洲欧美国产制服动漫| 亚洲欧美制服另类日韩| 久久成人精品无人区| 久久欧美中文字幕| 欧美高清视频一区| 亚洲精品国久久99热| 日韩视频久久| 亚洲欧美激情视频| 欧美一区亚洲| 欧美aa国产视频| 欧美日韩一区二区欧美激情| 国产精品久久久久99| 国产综合久久久久久鬼色| 亚洲国产三级网| 亚洲在线观看| 免费看成人av| 亚洲午夜在线视频| 久久成人羞羞网站| 久久久久成人精品| 欧美亚洲在线| 欧美1级日本1级| 国产精品国产三级国产专区53| 国产欧美欧洲在线观看| 亚洲第一精品夜夜躁人人爽| 99在线热播精品免费| 午夜精品久久久久久久| 久久只有精品| 中文欧美在线视频| 久久久高清一区二区三区| 亚洲免费影视| 欧美日韩另类国产亚洲欧美一级| 欧美日韩免费观看一区二区三区| 国产免费观看久久| 亚洲破处大片| 久久精品综合一区| 亚洲毛片av在线| 久久久久久久久久久成人| 欧美日韩免费网站| 国产精品久久婷婷六月丁香| 亚洲高清久久| 久久久青草婷婷精品综合日韩 | 欧美午夜片欧美片在线观看| 国内欧美视频一区二区| 亚洲视频日本| 欧美国产视频日韩| 亚洲精品国产精品乱码不99按摩| 欧美一区二区精品久久911| 久久www免费人成看片高清| 91久久黄色| 久久青青草综合| 国产精品亚洲一区二区三区在线| 国产亚洲欧美aaaa| 亚洲欧美日韩系列| 亚洲免费大片| 欧美精品偷拍| 亚洲精品永久免费| 欧美jizz19性欧美| 久久aⅴ国产欧美74aaa| 国产精品久久久久国产a级| 亚洲精品久久久久久久久久久久久 | 一区二区三区成人| 久久久久久久一区二区| 国产精品视频99| 亚洲素人在线| 久久―日本道色综合久久| 亚洲网站视频福利| 国产精品久久国产精麻豆99网站| 亚洲国产色一区| 欧美黄色网络| 久久精品人人做人人爽| 国产一区二区在线观看免费| 欧美在线免费观看亚洲| 欧美成人a视频| 蜜桃久久av一区| 亚洲激情视频在线播放| 亚洲激情电影中文字幕| 欧美国产精品一区| 亚洲天堂网站在线观看视频| 亚洲精品免费一二三区| 欧美日韩三级| 久久精品99国产精品酒店日本| 欧美中文字幕视频| 亚洲高清在线观看一区| 亚洲欧洲三级| 欧美日韩亚洲91| 午夜在线精品| 久久久久久网址| 在线精品国产欧美| 久久久噜噜噜久久中文字免| 久久久久www| 亚洲精品亚洲人成人网| 99国产精品99久久久久久| 国产精品推荐精品| 亚洲第一精品夜夜躁人人躁| 欧美日韩成人综合在线一区二区 | 西瓜成人精品人成网站| 日韩亚洲一区在线播放| 欧美精品1区2区| 亚洲一区二区三区欧美 | 久久躁日日躁aaaaxxxx| 欧美xxxx在线观看| 亚洲一区二区高清视频| 亚洲精品永久免费精品| 国产免费亚洲高清| 亚洲高清自拍| 国产日韩欧美一区二区| 欧美大片免费看| 国产精品高潮呻吟视频| 欧美www视频| 一区二区三区在线观看欧美| 亚洲欧美国产高清va在线播| 亚洲五月婷婷| 欧美午夜免费| 亚洲神马久久| 亚洲欧美欧美一区二区三区| 欧美日韩亚洲一区在线观看| 亚洲精品久久久一区二区三区| 在线观看一区二区精品视频| 久久国产精品免费一区| 久久久久国产精品厨房| 国产欧美激情| 欧美在线视屏| 麻豆成人小视频| 亚洲第一精品夜夜躁人人爽| 久久亚洲国产精品日日av夜夜| 久久人91精品久久久久久不卡 | 欧美成人嫩草网站| 亚洲国产小视频| 99热在线精品观看| 免费欧美电影| 亚洲日本国产| 亚洲欧美一区二区原创| 国产精品天美传媒入口| 欧美中文字幕精品| 欧美/亚洲一区| 99这里有精品| 国产老肥熟一区二区三区| 先锋影音久久| 免费成人你懂的| 99精品99| 国产精品视频区| 久久久久久久综合狠狠综合| 亚洲黄色一区| 亚洲在线观看视频网站| 国产精品午夜在线观看| 欧美中文在线字幕| 亚洲人成亚洲人成在线观看图片 | 亚洲网址在线| 久久精品国语| 亚洲人成网站色ww在线| 欧美日韩一级片在线观看| 香蕉成人伊视频在线观看| 欧美xart系列高清| 亚洲私拍自拍| 亚洲国产一区视频| 国产精品一区二区三区四区五区 | 国产欧美精品xxxx另类| 欧美肥婆bbw| 亚洲免费av网站| 国产欧美日韩精品一区| 欧美www视频| 午夜伦欧美伦电影理论片| 欧美激情按摩在线| 欧美一级大片在线观看| 91久久午夜| 国产亚洲二区| 欧美日韩精品在线播放| 久久精品在线免费观看| 亚洲视频国产视频| 亚洲国产视频一区二区| 久久久精品性| 亚洲欧美日韩精品久久久| 亚洲国产精品一区二区尤物区| 国产精品美女久久久久aⅴ国产馆| 久久综合999| 欧美在线首页| 午夜激情亚洲| 亚洲午夜久久久久久久久电影院| 亚洲第一天堂av| 免费久久精品视频| 久久手机精品视频| 欧美中文字幕视频|