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

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,通過最少的“復(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>
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 閱讀(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>
            亚洲伊人第一页| 欧美伦理影院| 亚洲电影视频在线| 国产精品一区视频网站| 欧美成人免费va影院高清| 一卡二卡3卡四卡高清精品视频| 亚洲无线视频| 亚洲自拍电影| 亚洲久久成人| 亚洲高清在线| 亚洲国产老妈| 理论片一区二区在线| 欧美11—12娇小xxxx| 亚洲欧美日韩网| 一区二区三区欧美在线观看| 狠狠色伊人亚洲综合成人| 国产精品美女久久久久aⅴ国产馆| 欧美一区日本一区韩国一区| 欧美高清不卡| 亚洲日本中文字幕免费在线不卡| 亚洲高清不卡在线| 欧美成人亚洲成人| 久久久久成人精品免费播放动漫| 一区二区三区日韩在线观看| 日韩一级网站| 亚洲一区二区成人| 久久亚洲精品一区二区| 欧美国产欧美亚洲国产日韩mv天天看完整 | 亚洲欧美在线aaa| 亚洲欧美一区二区三区在线| 在线亚洲精品福利网址导航| 久久精品国产第一区二区三区最新章节| 一区二区三区四区五区精品| 这里是久久伊人| 亚洲天天影视| 国产精品日韩精品欧美在线| 国产亚洲精品一区二555| 在线观看日韩av| 午夜日韩视频| 亚洲国产日韩欧美在线99| 亚洲一区二区黄| 欧美—级a级欧美特级ar全黄| 国产欧美一区二区三区久久人妖 | 久久亚洲捆绑美女| 亚洲精品欧洲| 西西人体一区二区| 久久久久天天天天| 国产午夜亚洲精品理论片色戒| 夜夜嗨av一区二区三区四区| 欧美在线3区| 亚洲国产另类久久久精品极度| 久久人人爽人人爽| 噜噜爱69成人精品| 欧美一区二区视频在线观看| 久久视频一区| 国内成+人亚洲| 久久久91精品| 欧美成ee人免费视频| 午夜精彩视频在线观看不卡 | 国产在线视频欧美| 性欧美激情精品| 制服丝袜激情欧洲亚洲| 欧美精品在线一区| 久久影视三级福利片| 一区二区不卡在线视频 午夜欧美不卡'| 久久久777| 欧美第十八页| 欧美在线一二三| 久久精品视频在线看| 国产欧美日韩另类一区 | 亚洲欧美日韩一区二区在线| 亚洲国产三级网| 国产精品综合久久久| 久久99伊人| 在线观看欧美日韩| 午夜影视日本亚洲欧洲精品| 亚洲欧美国产视频| 亚洲美女电影在线| 免费成人高清| 亚洲激情网站免费观看| 国产一区二区三区免费观看| 亚洲小少妇裸体bbw| 一本久道久久综合婷婷鲸鱼| 久久九九精品| 美女日韩欧美| 9国产精品视频| 欧美精品 日韩| 亚洲天堂免费在线观看视频| 99视频精品| 欧美色中文字幕| 亚洲一区精品在线| 久久久噜噜噜久久中文字免 | 久久国产精品亚洲va麻豆| 欧美日韩国产一区| 亚洲一区一卡| 美女网站久久| 亚洲一区二区三区中文字幕在线| 欧美日韩国产综合新一区| 在线观看免费视频综合| 欧美成人黑人xx视频免费观看| 91久久中文字幕| 久久精品国产亚洲aⅴ| 亚洲国产三级| 国产精品高潮粉嫩av| 久久综合一区二区三区| 亚洲最新在线| 欧美激情在线观看| 欧美一区中文字幕| 亚洲人线精品午夜| 欧美视频免费| 国产视频一区在线观看| 伊人久久亚洲热| 一本久道久久久| 永久91嫩草亚洲精品人人| 亚洲国产精品毛片| 国产精品激情偷乱一区二区∴| 国产一区二区看久久| 亚洲精品久久久久中文字幕欢迎你| 亚洲精品国产精品乱码不99按摩| 亚洲视频一二| 欧美成人综合| 性色av香蕉一区二区| 日韩一级免费观看| 亚洲一区bb| 亚洲观看高清完整版在线观看| 久久婷婷丁香| 黄色精品网站| 国产亚洲成av人在线观看导航| 欧美精品一卡二卡| 国产精品久久久久免费a∨| 国产精品久久久久一区二区| 国产精品va| 国产精品免费福利| 国产一区二区三区在线免费观看| 国产精品欧美一区喷水| 尤物九九久久国产精品的分类| 亚洲国产精品123| 亚洲网站在线观看| 免费成人网www| 激情丁香综合| 一区二区电影免费在线观看| 激情综合久久| 亚洲女同精品视频| 亚洲老板91色精品久久| 亚洲欧美在线x视频| 欧美国产日本| 在线激情影院一区| 久久精品国产亚洲aⅴ| 亚洲国产成人av好男人在线观看| 亚洲一区久久久| 欧美日本亚洲| 99国产精品久久久久老师| 一区二区三区精品视频| 欧美韩日一区二区| 看片网站欧美日韩| 国产午夜精品全部视频在线播放| 亚洲理伦电影| 亚洲精品久久久久久久久久久久 | 久久久之久亚州精品露出| 一区二区三区精品| 国产精品高潮呻吟| 国产精品看片你懂得| 国产精品久久二区| 欧美精品一区在线播放| 久久精品导航| 亚洲已满18点击进入久久| 夜夜嗨av一区二区三区中文字幕 | 国产日韩一区欧美| 免费亚洲电影在线| 欧美高清你懂得| 欧美性大战久久久久久久蜜臀| 欧美手机在线| 欧美黄色视屏| 欧美色道久久88综合亚洲精品| 国产精品乱码一区二区三区| 亚洲福利免费| 免费成人小视频| 一区二区三区欧美激情| 夜夜嗨av色综合久久久综合网| 欧美午夜激情视频| 久热精品在线| 欧美日韩一卡| 免费美女久久99| 国产精品乱码人人做人人爱| 久久一二三区| 国产精品午夜视频| 欧美激情综合色| 国产午夜精品全部视频在线播放| 欧美激情精品久久久久久| 国产精品欧美久久| 亚洲第一页在线| 在线成人av.com| 亚洲欧美一区二区视频| 亚洲人成啪啪网站| 六月婷婷久久| 亚洲国产欧美国产综合一区| 国产情人节一区| 亚洲一区免费网站| 亚洲午夜电影在线观看| 欧美激情网站在线观看|