• <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>
            

    
            

            




            







												


        

            
	
            
		
			

            

            
	
            
		
			
            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-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:52 WORM 閱讀(313) 評論(0)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    




            



            


            

	
            
		
		
            只有注冊用戶登錄后才能發(fā)表評論。
            
		
            
		
				
		
		
		
            
		
            			
		
		
		
		
            
		
            
			
		
            
		
            
			
		
            
		
            
			
            網(wǎng)站導(dǎo)航:
			博客園  
			IT新聞  
			BlogJava  			
			博問  
			Chat2DB  
			管理
			
            		
		
            
		
            
			
				

            


            

            		
		
            
	
            	

            



            

				
			
            
		            		
	
            
	
            
		
			

		
	
            

            

    
    







            
	   
	



久久久久久精品免费免费自慰|
97久久精品人人做人人爽|
亚洲精品99久久久久中文字幕
|
丰满少妇人妻久久久久久4|
亚洲国产成人久久精品影视|
久久最新免费视频|
久久久久久久久久久久中文字幕
|
久久午夜电影网|
亚洲欧美日韩久久精品|
国产成人综合久久综合|
武侠古典久久婷婷狼人伊人|
久久夜色精品国产网站|
久久久久亚洲精品中文字幕|
精品久久久久香蕉网|
欧美日韩中文字幕久久久不卡|
日韩精品久久久肉伦网站|
久久精品中文字幕第23页|
精品久久久久久亚洲|
综合网日日天干夜夜久久|
99久久国产综合精品五月天喷水
|
国产精品无码久久四虎|
色偷偷久久一区二区三区|
日日狠狠久久偷偷色综合96蜜桃|
国产精品久久久福利|
囯产精品久久久久久久久蜜桃|
人妻精品久久久久中文字幕|
91久久精品国产成人久久|
久久国产热精品波多野结衣AV|
久久SE精品一区二区|
久久大香萑太香蕉av|
亚洲国产成人久久笫一页|
久久久久国产精品嫩草影院|
久久久久综合网久久|
国产V综合V亚洲欧美久久|
狠狠色丁香久久婷婷综合五月|
久久亚洲精品国产精品婷婷|
香蕉99久久国产综合精品宅男自
|
91久久香蕉国产熟女线看|
72种姿势欧美久久久久大黄蕉|
国产亚洲色婷婷久久99精品|
国内精品久久久久影院一蜜桃|