Connection Status:
Competition Arena > Rounder

Rounder

SRM 195 · 2004-05-18 · by schveiguy

SRM 195 · 2004-05-18 · by schveiguy · Math
Class Name: Rounder
Return Type: int
Method Name: round
Arg Types: (int, int)
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.

Constraints

  • n will be between 1 and 1000000, inclusive.
  • b will be between 2 and 500, inclusive.
Examples
0)
5
10
Returns: 10

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

1)
4
10
Returns: 0
2)
100
3
Returns: 99

100 is closer to 99 than 102.

3)
123456
7
Returns: 123459
4)
49
7
Returns: 49

Submissions are judged against all 74 archived test cases, of which 5 are shown here. Case numbers match the judge’s.

Coding Area

Language: C++17 · define a public class Rounder with a public method int round(int n, int b) · 74 test cases · 2 s / 256 MB per case

Submitting as anonymous