emu in blogjava

  BlogJava :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  171 随笔 :: 103 文章 :: 1052 评论 :: 2 Trackbacks
DiskClusters
Problem Statement

You are given a String disk representing the clusters on a disk. An 'X' represents a used cluster,
and a '.' represents an available cluster. You are also given an int size representing the size, 
in clusters, of a file waiting to be written to disk. A file can only be stored in clusters not already being used.
Return the minimum number of groups of consecutive clusters needed to store the file on the disk.
(The disk does not wrap around at the end.) Return -1 if the disk does not have enough space available
to store the file.
Definition

Class:
DiskClusters
Method:
minimumFragmentation
Parameters:
String, int
Returns:
int
Method signature:
int minimumFragmentation(String disk, int size)
(be sure your method is public)


Constraints
-
disk will contain between 1 and 50 characters, inclusive.
-
Each character of disk will be 'X' or '.'.
-
size will be between 1 and 50, inclusive.
Examples
0)


"."
2
Returns: -1
We can't fit the file on the disk.
1)


".XXXXXXXX.XXXXXX.XX.X.X."
6
Returns: 6
There is only ever one cluster together, so all six clusters are separated.
2)


"XX..XX....X.XX........X...X.XX...XXXX..XX...XXXXX."
12
Returns: 2
We fit eight clusters together, and four clusters together.
3)


".X.XXXX.......XX....X.....X............XX.X.....X."
20
Returns: 3

4)


"....X...X..X"
11
Returns: -1

This problem statement is the exclusive and proprietary property of TopCoder, Inc. 
Any unauthorized use or reproduction of this information without the prior written
consent of TopCoder, Inc. is strictly prohibited. (c)2003, TopCoder, Inc. All rights reserved.
posted on 2005-12-13 13:33 emu 阅读(924) 评论(0)  编辑  收藏 所属分类: google编程大赛模拟题及入围赛真题

只有注册用户登录后才能发表评论。


网站导航: