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

worm

為什么我的眼里飽含淚水？因?yàn)槲页绦驔](méi)寫(xiě)完！
隨筆 - 5, 文章 - 2, 評(píng)論 - 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,通過(guò)最少的“復(fù)制粘貼”數(shù)
 7// 變?yōu)槟嫘蛐蛄械膯?wèn)題。
 8//基本思想：  如果n為奇數(shù)，假設(shè)n = 7；
 9// 1 2 3 4 5 6 7          將n左邊的最中間的兩個(gè)數(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ù)時(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-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 的情況，我因?yàn)橥丝紤]，wa了幾次，呵呵...

posted on 2009-03-06 08:36 WORM 閱讀(201) 評(píng)論(0)  編輯 收藏 引用


只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   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>
            
久久精品国产欧美激情|
亚洲精品1区|
久久精品人人|
欧美黄色精品|
亚洲视频久久|
国产视频久久网|
鲁大师影院一区二区三区|
亚洲激情在线|
亚洲一区二区欧美日韩|
国产亚洲精品久|
免费高清在线一区|
亚洲视频在线视频|
老司机精品导航|
一区二区毛片|
韩日成人在线|
欧美日韩一区二|
欧美在线亚洲在线|
亚洲精品日韩综合观看成人91|
午夜国产精品影院在线观看|
国产曰批免费观看久久久|
欧美刺激性大交免费视频|
亚洲深夜激情|
欧美激情一二三区|
久久av一区二区三区漫画|
亚洲日本成人网|
国产精品国产三级国产a|
久久久亚洲成人|
一区二区三区精品视频|
欧美 日韩 国产精品免费观看|
一本一本久久a久久精品牛牛影视|
国产美女精品免费电影|
欧美激情亚洲综合一区|
久久高清国产|
日韩一级在线|
欧美激情成人在线|
久久久久国内|
亚洲伊人色欲综合网|
亚洲国产另类久久精品|
国产日韩欧美三级|
欧美日韩视频在线一区二区
|
亚洲二区在线观看|
国产精品久久久一区二区|
欧美成人综合|
久久久亚洲高清|
欧美一区成人|
国产精品99久久久久久宅男|
亚洲国产日韩综合一区|
美女视频黄 久久|
欧美一级成年大片在线观看|
9l视频自拍蝌蚪9l视频成人|
亚洲国产激情|
国产一区视频网站|
国产精品综合网站|
国产精品国色综合久久|
欧美日韩精品一区二区三区|
欧美成人一区二区|
久久―日本道色综合久久|
欧美一区二区三区在线观看|
宅男精品视频|
99亚洲一区二区|
日韩一级不卡|
99热在线精品观看|
一区二区三区国产|
在线性视频日韩欧美|
avtt综合网|
亚洲视频狠狠|
亚洲尤物在线视频观看|
亚洲自拍啪啪|
亚洲欧美精品伊人久久|
亚洲一区二区三区久久|
亚洲愉拍自拍另类高清精品|
亚洲视频在线观看三级|
亚洲一区影院|
午夜免费日韩视频|
久久久www成人免费精品|
久久久蜜臀国产一区二区|
久久久久久9|
免费av成人在线|
欧美精品在线一区二区|
欧美视频二区36p|
国产精品美女久久久久久免费|
国产精品丝袜白浆摸在线|
国产日韩欧美中文|
一区二区在线不卡|
亚洲人成在线观看一区二区|
亚洲精品乱码久久久久久日本蜜臀|
亚洲精品综合久久中文字幕|
中文一区二区在线观看|
午夜精品av|
久久影视三级福利片|
欧美激情一区二区三区不卡|
亚洲美女91|
亚洲欧美日韩精品|
久久影视精品|
欧美日韩一区二区在线观看视频|
国产精品免费aⅴ片在线观看|
国产综合第一页|
亚洲日本欧美天堂|
亚洲欧美日韩一区在线|
榴莲视频成人在线观看|
亚洲人成人77777线观看|
亚洲与欧洲av电影|
乱码第一页成人|
欧美婷婷六月丁香综合色|
韩日精品视频一区|
亚洲视频高清|
久久三级视频|
99re6这里只有精品|
午夜国产欧美理论在线播放|
美女视频黄a大片欧美|
国产精品极品美女粉嫩高清在线
|
日韩视频在线一区二区三区|
午夜老司机精品|
久久亚洲午夜电影|
亚洲最新在线视频|
久久久久久亚洲精品中文字幕|
欧美精品在线极品|
很黄很黄激情成人|
亚洲天堂激情|
免费视频一区二区三区在线观看|
99国产精品视频免费观看|
久久久国产亚洲精品|
国产精品精品视频|
亚洲片在线资源|
久久久999精品免费|
日韩亚洲欧美一区|
卡通动漫国产精品|
国产日韩欧美精品综合|
一区二区三区精品视频|
欧美成人精品激情在线观看
|
国产日韩一区二区三区在线|
亚洲精品自在在线观看|
久久字幕精品一区|
亚洲欧美日韩一区二区在线
|
欧美大尺度在线观看|
亚洲欧美日韩一区二区三区在线观看
|
在线观看日韩国产|
久久不见久久见免费视频1|
亚洲另类视频|
欧美高清视频一区二区|
尤物99国产成人精品视频|
久久成人免费视频|
亚洲色图制服丝袜|
欧美午夜精品久久久久免费视|
亚洲欧洲日本国产|
欧美不卡视频一区发布|
久久福利一区|
国产日韩欧美精品综合|
欧美一级理论片|
亚洲一区二区欧美|
国产精品美女久久久浪潮软件
|
一区二区三区日韩欧美|
亚洲国产精品久久人人爱蜜臀
|
欧美国产日本|
亚洲精品久久久久久一区二区|
欧美.www|
久久噜噜亚洲综合|
亚洲东热激情|
欧美韩日一区|
欧美暴力喷水在线|
日韩视频中文|
日韩一级精品|
欧美天堂亚洲电影院在线播放|
妖精成人www高清在线观看|
亚洲欧洲久久|
欧美视频在线一区|
性欧美精品高清|
欧美一区二区三区男人的天堂|
国产亚洲成人一区|
裸体一区二区三区|
美女脱光内衣内裤视频久久网站|
亚洲国产精品一区二区第四页av|
免费h精品视频在线播放|
麻豆91精品|
亚洲毛片播放|
亚洲视频久久|
国产一区二区中文字幕免费看|
久久亚洲欧洲|
欧美成人在线网站|
亚洲一区二区三区精品在线|
亚洲视频一区在线观看|
国产日产亚洲精品|
女女同性精品视频|
欧美日韩精品欧美日韩精品一|
亚洲免费一在线|
欧美一区1区三区3区公司|
一区二区三区在线视频免费观看|
欧美福利视频网站|
欧美午夜宅男影院在线观看|
久久黄金**|
欧美国产日韩亚洲一区|
午夜精品影院在线观看|
久久久一区二区三区|
一本久久综合亚洲鲁鲁|
性欧美video另类hd性玩具|
亚洲精品乱码久久久久久蜜桃91|
在线一区亚洲|
影音先锋中文字幕一区二区|
亚洲免费观看高清在线观看
|
女生裸体视频一区二区三区|