题目33：找出具有一种奇怪约分性质的所有分数

mathtimes

$ time ./main-v2
100

real        0m0.001s
user        0m0.000s
sys        0m0.001s

1. fn gcd(x:usize,y:usize) -> usize {
   
2.     let (mut b, mut l) = (x, y);
   
3.     if b < l {
   
4.         (b,l) = (l,b)
   
5.     }
   
6.     while l != 0 {
   
7.         b %= l;
   
8.         (b,l) = (l,b)
   
9.     }
   
10.     b
    
11. }
    
12. fn bits(x: usize) -> usize {
    
13.     let mut x = x;
    
14.     let mut ans = 0;
    
15.     while x != 0 && x % 10 != 0 {
    
16.         ans ^= 1 << (x % 10 - 1);
    
17.         x /= 10;
    
18.     }
    
19.     ans
    
20. }
    
21. 
    
22. fn main() {
    
23.     let mut v = vec![];
    
24.     for i in 10..99 {
    
25.         for j in (i + 1)..=99 {
    
26.             let t = bits(i)&bits(j);
    
27.             if t.count_ones() != 1 {continue;}
    
28.             let ri = (bits(i)^t).trailing_zeros() as usize + 1;
    
29.             let rj = (bits(j)^t).trailing_zeros() as usize + 1;
    
30.             if ri * j == rj * i {
    
31.                 v.push((ri, rj));
    
32.             }
    
33.         }
    
34.     }
    
35.     let i = v.iter().map(|x| x.0).product::<usize>();
    
36.     let j = v.iter().map(|x| x.1).product::<usize>();
    
37.     println!("{}", j / gcd(i, j));
    
38. }

复制代码