20250213 finished.
This commit is contained in:
parent
75a61a45f0
commit
c7dba96c1d
|
@ -482,3 +482,5 @@ mod p913_cat_and_mouse;
|
|||
mod p1728_cat_and_mouse_ii;
|
||||
|
||||
mod p1760_minimum_limit_of_balls_in_a_bag;
|
||||
|
||||
mod p1742_maximum_number_of_balls_in_a_box;
|
||||
|
|
38
src/problem/p1742_maximum_number_of_balls_in_a_box.rs
Normal file
38
src/problem/p1742_maximum_number_of_balls_in_a_box.rs
Normal file
|
@ -0,0 +1,38 @@
|
|||
/**
|
||||
* [1742] Maximum Number of Balls in a Box
|
||||
*/
|
||||
pub struct Solution {}
|
||||
|
||||
// submission codes start here
|
||||
|
||||
impl Solution {
|
||||
pub fn count_balls(low_limit: i32, high_limit: i32) -> i32 {
|
||||
let mut array = vec![0; 100];
|
||||
|
||||
for mut i in low_limit..=high_limit {
|
||||
let mut sum = 0;
|
||||
while i > 0 {
|
||||
sum += i % 10;
|
||||
i = i / 10;
|
||||
}
|
||||
|
||||
array[sum as usize] += 1;
|
||||
}
|
||||
|
||||
*array.iter().max().unwrap()
|
||||
}
|
||||
}
|
||||
|
||||
// submission codes end
|
||||
|
||||
#[cfg(test)]
|
||||
mod tests {
|
||||
use super::*;
|
||||
|
||||
#[test]
|
||||
fn test_1742() {
|
||||
assert_eq!(2, Solution::count_balls(1, 10));
|
||||
assert_eq!(2, Solution::count_balls(5, 15));
|
||||
assert_eq!(2, Solution::count_balls(19, 28));
|
||||
}
|
||||
}
|
Loading…
Reference in New Issue
Block a user