From c7dba96c1d4a4b5e38991c9cee6b93c089aafb2d Mon Sep 17 00:00:00 2001
From: jackfiled <xcrenchangjun@outlook.com>
Date: Thu, 13 Feb 2025 12:17:06 +0800
Subject: [PATCH] 20250213 finished.

---
 src/problem/mod.rs                            |  2 +
 .../p1742_maximum_number_of_balls_in_a_box.rs | 38 +++++++++++++++++++
 2 files changed, 40 insertions(+)
 create mode 100644 src/problem/p1742_maximum_number_of_balls_in_a_box.rs

diff --git a/src/problem/mod.rs b/src/problem/mod.rs
index 56fc404..b54a906 100644
--- a/src/problem/mod.rs
+++ b/src/problem/mod.rs
@@ -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;
diff --git a/src/problem/p1742_maximum_number_of_balls_in_a_box.rs b/src/problem/p1742_maximum_number_of_balls_in_a_box.rs
new file mode 100644
index 0000000..e9506df
--- /dev/null
+++ b/src/problem/p1742_maximum_number_of_balls_in_a_box.rs
@@ -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));
+    }
+}