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

pku 3499 Containers 數學。。

題意是這樣
N個集裝箱，俯視圖如下，最多疊5層。要求底面積最小。如果有重復方案，要求長、寬的絕對值差最小

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

題解：
枚舉縱向個數，枚舉到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 閱讀(210) 評論(0)  編輯 收藏 引用 所屬分類: numberic

只有注冊用戶登錄后才能發表評論。

相關文章: pku1309 數學優化+枚舉 pku1894-1903 Northeastern Europe 2003 解題報告 pku2894-2903 Tehran 2005 比賽總結 pku 3499 Containers 數學。。 The 2010 ACM-ICPC Asia Chengdu Regional Contest Error Curves 三分法求凸函數極值 pku 1727 Advanced Causal Measurements (ACM) 二分+貪心可行性判斷 pku 1176 Party Lamps pku 1855 Mint 求4個數的最小公倍數，歐幾里得算法

網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理

Powered by:
C++博客
Copyright © yzhw

導航

• 首頁
• 新隨筆
• 聯系
• 管理

統計

• 隨筆 - 183
• 文章 - 2
• 評論 - 27
• 引用 - 0

公告

留言簿(1)

• 給我留言
• 查看公開留言
• 查看私人留言

隨筆分類(227)

• combination math(7) (rss)
• data struct(48) (rss)
• DP(46) (rss)
• geometry&phycise(13) (rss)
• graph(47) (rss)
• numberic(8) (rss)
• others(5) (rss)
• search(23) (rss)
• simple problem~(15) (rss)
• string algorithm(11) (rss)
• ujs acm training(4) (rss)

文章分類(2)

• combination math (rss)
• data struct (rss)
• DP (rss)
• graph theory(1) (rss)
• numberic (rss)
• others(1) (rss)
• search (rss)

OJ

• lunzi
• whu fatboy_cw
• yzu大牛

最新隨筆

搜索

積分與排名

• 積分 - 57770
• 排名 - 404

最新評論

閱讀排行榜