99re66热这里只有精品3直播 ,一区二区三区黄色,久久精品水蜜桃av综合天堂

江蘇大學(xué)

pku 3499 Containers 數(shù)學(xué)。。

題意是這樣
N個(gè)集裝箱，俯視圖如下，最多疊5層。要求底面積最小。如果有重復(fù)方案，要求長(zhǎng)、寬的絕對(duì)值差最小

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

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

程序：

1

import java.util.*;
2

public 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 閱讀(209) 評(píng)論(0) 編輯收藏引用所屬分類(lèi): numberic

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。


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

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理