TopCoder Statistics - Problem Statement

Problem Statement

Most of the time when rounding a given number, it is customary to round to some multiple of a power of 10. However, there is no reason why we cannot use another multiple to do our rounding to. For example, you could round to the nearest multiple of 7, or the nearest multiple of 3.

Given an int n and an int b, round n to the nearest value which is a multiple of b. If n is exactly halfway between two multiples of b, return the larger value.

Definition

Class:: Rounder
Method:: round
Parameters:: int, int
Returns:: int
Method signature:: int round(int n, int b)
(be sure your method is public)

Constraints

n will be between 1 and 1000000, inclusive.
b will be between 2 and 500, inclusive.

Examples

5

10

Returns: 10

This is a standard rounding base. We round up because 5 is an equal distance between 0 and 10.
4

10

Returns: 0
100

3

Returns: 99

100 is closer to 99 than 102.
123456

7

Returns: 123459
49

7

Returns: 49
158854

50

Returns: 158850
822992

101

Returns: 822948
691238

345

Returns: 691380
682373

49

Returns: 682374
643378

53

Returns: 643367
328697

62

Returns: 328724
446656

228

Returns: 446652
368684

130

Returns: 368680
530193

371

Returns: 530159
864163

325

Returns: 864175
708578

207

Returns: 708561
915093

485

Returns: 915195
711860

28

Returns: 711872
595700

393

Returns: 595788
234554

366

Returns: 234606
309089

25

Returns: 309100
564286

368

Returns: 564144
756295

394

Returns: 756480
192876

368

Returns: 192832
142577

455

Returns: 142415
255234

70

Returns: 255220
390555

26

Returns: 390546
771849

84

Returns: 771876
855787

394

Returns: 855768
99723

401

Returns: 99849
229408

87

Returns: 229419
763957

408

Returns: 763776
826068

176

Returns: 826144
577142

321

Returns: 577158
233984

48

Returns: 234000
567841

350

Returns: 567700
37641

399

Returns: 37506
949365

178

Returns: 949452
48811

208

Returns: 48880
985002

468

Returns: 985140
777825

237

Returns: 777834
123725

253

Returns: 123717
229139

418

Returns: 229064
655950

237

Returns: 656016
613519

449

Returns: 613334
123626

131

Returns: 123664
185228

260

Returns: 185120
476834

432

Returns: 476928
787360

170

Returns: 787440
643838

93

Returns: 643839
759452

358

Returns: 759318
343181

352

Returns: 343200
531759

133

Returns: 531734
465711

484

Returns: 465608
896295

168

Returns: 896280
34656

2

Returns: 34656
54545

2

Returns: 54546
3

2

Returns: 4
100

3

Returns: 99
7

10

Returns: 10
5

11

Returns: 0
4

9

Returns: 0
6

10

Returns: 10
4

5

Returns: 5
5

10

Returns: 10
3

7

Returns: 0
906

12

Returns: 912
908

11

Returns: 913
11

2

Returns: 12
11

3

Returns: 12
10

20

Returns: 20
4

10

Returns: 0
9

19

Returns: 0
10

6

Returns: 12

Statistics

Problem Statement for "Rounder"

Problem Statement

Definition

Constraints

Examples