算法学习
C++ 及算法
C++博客
首页
新随笔
联系
管理
pku 1017 Packets
#include
<
iostream
>
using
namespace
std;
int
d[
6
];
int
main()
{
while
( scanf(
"
%d%d%d%d%d%d
"
, d
+
0
, d
+
1
, d
+
2
, d
+
3
, d
+
4
, d
+
5
),
d[
0
]
+
d[
1
]
+
d[
2
]
+
d[
3
]
+
d[
4
]
+
d[
5
]
!=
0
)
{
int
num
=
0
;
for
(
int
i
=
0
; i
<
d[
5
];
++
i )
num
++
;
for
(
int
i
=
0
; i
<
d[
4
];
++
i )
{
num
++
;
d[
0
]
-=
11
;
}
for
(
int
i
=
0
; i
<
d[
3
];
++
i )
{
num
++
;
if
( d[
1
]
>=
5
)
{
d[
1
]
-=
5
;
}
else
{
d[
0
]
=
d[
0
]
-
(
5
-
d[
1
])
*
4
;
d[
1
]
=
0
;
}
}
if
( d[
2
]
>
0
)
{
if
( d[
2
]
%
4
==
0
) num
=
num
+
d[
2
]
/
4
;
else
num
=
num
+
d[
2
]
/
4
+
1
;
}
int
left
=
d[
2
]
%
4
;
if
( left
==
1
)
{
if
( d[
1
]
>=
5
)
{
d[
1
]
-=
5
;
d[
0
]
-=
7
;
}
else
if
( d[
1
]
>
0
)
{
d[
0
]
=
d[
0
]
-
( (
5
-
d[
1
] )
*
4
+
7
);
d[
1
]
=
0
;
}
}
else
if
( left
==
2
)
{
if
( d[
1
]
>=
3
)
{
d[
1
]
-=
3
;
d[
0
]
-=
6
;
}
else
if
( d[
1
]
>
0
)
{
d[
0
]
=
d[
0
]
-
( (
3
-
d[
1
] )
*
4
+
6
);
d[
1
]
=
0
;
}
}
else
if
( left
==
3
)
{
if
( d[
1
]
>=
1
)
{
d[
1
]
-=
1
;
d[
0
]
-=
5
;
}
else
d[
0
]
-=
9
;
}
if
( d[
1
]
>
0
)
{
if
( d[
1
]
%
9
==
0
) num
=
num
+
d[
1
]
/
9
;
else
num
=
num
+
d[
1
]
/
9
+
1
;
left
=
d[
1
]
%
9
;
if
( left
>
0
) d[
0
]
=
d[
0
]
-
(
9
-
left)
*
4
;
}
if
( d[
0
]
>
0
)
{
if
( d[
0
]
%
36
==
0
) num
=
num
+
d[
0
]
/
36
;
else
num
=
num
+
d[
0
]
/
36
+
1
;
}
printf(
"
%d\n
"
, num );
}
return
0
;
}
posted on 2008-10-01 19:42
Darren
阅读(467)
评论(0)
编辑
收藏
引用
所属分类:
搜索
只有注册用户
登录
后才能发表评论。
相关文章:
Pku 1065 Wooden Sticks
Pku 2488 A Knight's Journey
PKU 1018 Communication System
pku 1017 Packets
PKU 1014 Dividing
Open the Lock
Sudoku
Change binary string
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
留言簿
(5)
给我留言
查看公开留言
查看私人留言
随笔分类
动态规划(13)
数据结构(11)
搜索(9)
图论(10)
未分类(6)
ACMers
搜索
积分与排名
积分 - 107216
排名 - 228
最新随笔
1. 换个博客，重新开始学习。。。
2. pku 1691 Painting A Board 状态压缩DP
3. HDU 1255
4. PKU 1151
5. 2009年ACM-ICPC亚洲区预选赛共设十五个赛区如下(按现场赛日期排序)
6. acmer必看的26个对acm态度
7. ZJU 3228 Searching the String ( AC 自动机 )
8. Pku 3169 Layout
9. Pku 1986 Distance Queries
10. Pku 1276 Cash Machine
最新评论
1. re: AVL树的插入和删除操作
评论内容较长,点击标题查看
--jasonkent27@163.com