poj1017Packets

關于數字的題我的確不擅長，可能是抽象思維的能力太差了，多動手畫畫也許會好些。
本以為這一題是DP，仔細分析之后才發現是模擬，原因是箱子之間的組合情況極其有限！

代碼
1

import java.io.*;
2

import java.util.*;
3

class Main
4

{
5

static int am[] = new int[7];
6

static int cans;
7

public static void main(String[] args)
8

{
9

Scanner sc = new Scanner(System.in);
10

for(int i = 1; i <= 6; i++)
12

am[i] = sc.nextInt();
13

while(am[6] + am[1] + am[2] + am[3] + am[4] + am[5] != 0)
14

{
15

cans = 0;
16

cans += am[6];
17

put5();
18

put4();
19

put3();
20

put2();
21

put1();
22

System.out.println(cans);
23

for(int i = 1; i <= 6; i++)
24

am[i] = sc.nextInt();
25

}
26

}
27

private static void put5(){//put 25
28

cans += am[5];
29

am[1] -= am[5] * 11;
30

}
31

private static void put4(){
32

if(am[4] == 0)
33

return;
34

cans += am[4];
35

if(am[2] >= am[4] * 5)
36

{
37

am[2] -= am[4] * 5;
38

}
39

else
40

{
41

am[1] -= (am[4] * 20 - am[2] * 4);
42

am[2] = 0;
43

}
44

}
45

private static void put3(){
46

cans += (am[3] + 3) / 4;
47

int last3 = am[3] % 4;
48

if(last3 == 3)
49

{
50

if(am[2] >= 1)
51

{
52

am[2] -= 1;
53

am[1] -= 5;
54

}
55

else
56

{
57

am[1] -= 9;
58

}
59

}
60

else if(last3 == 2)
61

{
62

if(am[2] >= 3)
63

{
64

am[2] -= 3;
65

am[1] -= 6;
66

}
67

else
68

{
69

am[1] -= (6 + 4 * (3 - am[2]));
70

am[2] = 0;
71

}
72

}
73

else if(last3 == 1)
74

{
75

if(am[2] >= 5)
76

{
77

am[2] -= 5;
78

am[1] -= 7;
79

}
80

else
81

{
82

am[1] -= (7 + 4 * (5 - am[2]));
83

am[2] = 0;
84

}
85

}
86

}
87

private static void put2(){// put 4
88

cans += (am[2] + 8) / 9;
89

int t = am[2] % 9;
90

if(t > 0)
91

am[1] -= (36 - t * 4);
92

}
93

private static void put1(){
94

if(am[1] < 0)
95

am[1] = 0;
96

cans += (am[1] + 35) / 36;
97

}
98

}
99

posted on 2013-04-03 21:36 小鼠標閱讀(161) 評論(0) 編輯收藏引用所屬分類: Java基礎練習

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 編輯距離閏年判斷正則表達式簡單筆記 Excel格式地址轉換一道模擬題——機器人行走距離計算排列練習2 素數篩法排列組合練習排列組合 poj1068Parencodings

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

2013年7月

日

一

二

三

四

五

六

常用鏈接

隨筆分類(111)

隨筆檔案(127)

friends

最新評論

閱讀排行榜