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

    
            

            




            







												


        
			
			


			
            
				
					
	
            
		
            
			pku 3499 Containers 數(shù)學(xué)。。
		
            
		題意是這樣
            N個集裝箱，俯視圖如下，最多疊5層。要求底面積最小。如果有重復(fù)方案，要求長、寬的絕對值差最小

            尺寸：集裝箱 8*40 ,水平間距：4，豎直間距：2

            題解：
            枚舉縱向個數(shù)，枚舉到sqrt(上取整（n/5)即可。

            程序：
            

             1import java.util.*;
             2public class Main {
             3
             4    /**
             5     * @param args
             6     */
             7    public static void main(String[] args) {
             8        Scanner in=new Scanner(System.in);
             9        int test=in.nextInt();
            10        while((test--)!=0)
            11        {
            12            long num=in.nextLong();
            13            num=(num%5==0?num/5:num/5+1);
            14            long r1=Long.MAX_VALUE,r2=Long.MAX_VALUE,l=0,w = 0;
            15            for(long a=1;a*a<=num;a++)
            16            {
            17                long b=(num%a==0?num/a:num/a+1);
            18                if((a*44+4)*(b*10+2)<r1||(a*44+4)*(b*10+2)==r1&&Math.abs((a*44+4)-(b*10+2))<r2)
            19                {
            20                    r1=(a*44+4)*(b*10+2);
            21                    r2=Math.abs((a*44+4)-(b*10+2));
            22                    l=(a*44+4);
            23                    w=(b*10+2);
            24                }
            25                if(b==1) break;
            26            }
            27            System.out.println(Math.max(w,l)+" X "+Math.min(w, l)+" = "+r1);
            28        }
            29
            30    }
            31
            32}
            33
            

		
            
			posted on 2010-12-03 00:13 yzhw 閱讀(206) 評論(0)  編輯 收藏 引用  所屬分類: numberic 
		
            
	
            
	
	


	


            
	    
    




            






            

				
				

			
            
			
            
				
					
            
	
            
		
            <2011年1月>
            
	
            日一二三四五六
            2627282930311
            2345678
            9101112131415
            16171819202122
            23242526272829
            303112345
            

            

					

            導(dǎo)航
            

					

            統(tǒng)計
            
	
					

            公告
            
	
            統(tǒng)計系統(tǒng)
            

					

            留言簿(1)
            


		
            隨筆分類(227)
            
		
				
			
	
		
            文章分類(2)
            
		
				
			
	
		
            OJ
            
		
				
			
	


            最新隨筆
            




            搜索
            



            積分與排名
            



            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            


				
			
            
			
			
			
			
			 

	
    
    







            
	   
	



亚洲AV无码一区东京热久久|
精品久久久久久久国产潘金莲|
久久精品国产色蜜蜜麻豆|
亚洲中文字幕伊人久久无码|
久久伊人五月丁香狠狠色|
精品一区二区久久|
久久久久久国产a免费观看不卡|
久久久久久国产精品美女|
av无码久久久久不卡免费网站|
久久亚洲天堂|
四虎国产精品免费久久5151
|
欧美国产成人久久精品|
日韩av无码久久精品免费|
日本久久久精品中文字幕|
国内精品人妻无码久久久影院导航
|
一本久久a久久精品亚洲|
久久久久一本毛久久久|
99久久精品国产高清一区二区
|
99久久99久久精品国产片果冻
|
亚洲精品无码成人片久久|
久久AAAA片一区二区|
久久午夜羞羞影院免费观看|
久久久人妻精品无码一区|
久久精品国产一区二区电影|
久久久久久夜精品精品免费啦|
久久丫忘忧草产品|
久久久久国产精品人妻|
日本加勒比久久精品|
久久精品国产精品亚洲人人
|
久久久久久久波多野结衣高潮
|
久久久久国产亚洲AV麻豆|
99久久精品这里只有精品
|
精品久久久久久综合日本|
国产精品久久久久久|
麻豆亚洲AV永久无码精品久久|
777午夜精品久久av蜜臀|
久久久久亚洲国产|
午夜人妻久久久久久久久|
婷婷综合久久中文字幕蜜桃三电影|
777午夜精品久久av蜜臀|
久久精品亚洲精品国产色婷|