Skip to content

Commit de4d980

Browse files
MaximSmolskiygithub-actions
and
github-actions
authored
Improve Project Euler problem 145 solution 1 (TheAlgorithms#6141)
* updating DIRECTORY.md * Improve solution * updating DIRECTORY.md * Fix Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
1 parent a28ad3f commit de4d980

File tree

2 files changed

+13
-3
lines changed

2 files changed

+13
-3
lines changed

DIRECTORY.md

+9
Original file line numberDiff line numberDiff line change
@@ -112,6 +112,7 @@
112112
* [Cnn Classification](https://github.com/TheAlgorithms/Python/blob/master/computer_vision/cnn_classification.py)
113113
* [Flip Augmentation](https://github.com/TheAlgorithms/Python/blob/master/computer_vision/flip_augmentation.py)
114114
* [Harris Corner](https://github.com/TheAlgorithms/Python/blob/master/computer_vision/harris_corner.py)
115+
* [Horn Schunck](https://github.com/TheAlgorithms/Python/blob/master/computer_vision/horn_schunck.py)
115116
* [Mean Threshold](https://github.com/TheAlgorithms/Python/blob/master/computer_vision/mean_threshold.py)
116117
* [Mosaic Augmentation](https://github.com/TheAlgorithms/Python/blob/master/computer_vision/mosaic_augmentation.py)
117118
* [Pooling Functions](https://github.com/TheAlgorithms/Python/blob/master/computer_vision/pooling_functions.py)
@@ -131,6 +132,7 @@
131132
* [Molecular Chemistry](https://github.com/TheAlgorithms/Python/blob/master/conversions/molecular_chemistry.py)
132133
* [Octal To Decimal](https://github.com/TheAlgorithms/Python/blob/master/conversions/octal_to_decimal.py)
133134
* [Prefix Conversions](https://github.com/TheAlgorithms/Python/blob/master/conversions/prefix_conversions.py)
135+
* [Prefix Conversions String](https://github.com/TheAlgorithms/Python/blob/master/conversions/prefix_conversions_string.py)
134136
* [Pressure Conversions](https://github.com/TheAlgorithms/Python/blob/master/conversions/pressure_conversions.py)
135137
* [Rgb Hsv Conversion](https://github.com/TheAlgorithms/Python/blob/master/conversions/rgb_hsv_conversion.py)
136138
* [Roman Numerals](https://github.com/TheAlgorithms/Python/blob/master/conversions/roman_numerals.py)
@@ -529,6 +531,7 @@
529531
* [Perfect Square](https://github.com/TheAlgorithms/Python/blob/master/maths/perfect_square.py)
530532
* [Persistence](https://github.com/TheAlgorithms/Python/blob/master/maths/persistence.py)
531533
* [Pi Monte Carlo Estimation](https://github.com/TheAlgorithms/Python/blob/master/maths/pi_monte_carlo_estimation.py)
534+
* [Points Are Collinear 3D](https://github.com/TheAlgorithms/Python/blob/master/maths/points_are_collinear_3d.py)
532535
* [Pollard Rho](https://github.com/TheAlgorithms/Python/blob/master/maths/pollard_rho.py)
533536
* [Polynomial Evaluation](https://github.com/TheAlgorithms/Python/blob/master/maths/polynomial_evaluation.py)
534537
* [Power Using Recursion](https://github.com/TheAlgorithms/Python/blob/master/maths/power_using_recursion.py)
@@ -619,6 +622,7 @@
619622
* [Tower Of Hanoi](https://github.com/TheAlgorithms/Python/blob/master/other/tower_of_hanoi.py)
620623

621624
## Physics
625+
* [Horizontal Projectile Motion](https://github.com/TheAlgorithms/Python/blob/master/physics/horizontal_projectile_motion.py)
622626
* [N Body Simulation](https://github.com/TheAlgorithms/Python/blob/master/physics/n_body_simulation.py)
623627
* [Newtons Second Law Of Motion](https://github.com/TheAlgorithms/Python/blob/master/physics/newtons_second_law_of_motion.py)
624628

@@ -833,6 +837,8 @@
833837
* [Sol1](https://github.com/TheAlgorithms/Python/blob/master/project_euler/problem_101/sol1.py)
834838
* Problem 102
835839
* [Sol1](https://github.com/TheAlgorithms/Python/blob/master/project_euler/problem_102/sol1.py)
840+
* Problem 104
841+
* [Sol](https://github.com/TheAlgorithms/Python/blob/master/project_euler/problem_104/sol.py)
836842
* Problem 107
837843
* [Sol1](https://github.com/TheAlgorithms/Python/blob/master/project_euler/problem_107/sol1.py)
838844
* Problem 109
@@ -857,6 +863,8 @@
857863
* [Sol1](https://github.com/TheAlgorithms/Python/blob/master/project_euler/problem_135/sol1.py)
858864
* Problem 144
859865
* [Sol1](https://github.com/TheAlgorithms/Python/blob/master/project_euler/problem_144/sol1.py)
866+
* Problem 145
867+
* [Sol1](https://github.com/TheAlgorithms/Python/blob/master/project_euler/problem_145/sol1.py)
860868
* Problem 173
861869
* [Sol1](https://github.com/TheAlgorithms/Python/blob/master/project_euler/problem_173/sol1.py)
862870
* Problem 174
@@ -990,6 +998,7 @@
990998
* [Manacher](https://github.com/TheAlgorithms/Python/blob/master/strings/manacher.py)
991999
* [Min Cost String Conversion](https://github.com/TheAlgorithms/Python/blob/master/strings/min_cost_string_conversion.py)
9921000
* [Naive String Search](https://github.com/TheAlgorithms/Python/blob/master/strings/naive_string_search.py)
1001+
* [Ngram](https://github.com/TheAlgorithms/Python/blob/master/strings/ngram.py)
9931002
* [Palindrome](https://github.com/TheAlgorithms/Python/blob/master/strings/palindrome.py)
9941003
* [Prefix Function](https://github.com/TheAlgorithms/Python/blob/master/strings/prefix_function.py)
9951004
* [Rabin Karp](https://github.com/TheAlgorithms/Python/blob/master/strings/rabin_karp.py)

project_euler/problem_145/sol1.py

+4-3
Original file line numberDiff line numberDiff line change
@@ -23,10 +23,11 @@ def odd_digits(num: int) -> bool:
2323
>>> odd_digits(135797531)
2424
True
2525
"""
26-
num_str = str(num)
27-
for i in ["0", "2", "4", "6", "8"]:
28-
if i in num_str:
26+
while num > 0:
27+
digit = num % 10
28+
if digit % 2 == 0:
2929
return False
30+
num //= 10
3031
return True
3132

3233

0 commit comments

Comments
 (0)