結果
問題 | No.316 もっと刺激的なFizzBuzzをください |
ユーザー |
![]() |
提出日時 | 2021-02-28 15:06:02 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 1,000 ms |
コード長 | 1,349 bytes |
コンパイル時間 | 12,678 ms |
コンパイル使用メモリ | 382,424 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-02 18:14:22 |
合計ジャッジ時間 | 14,422 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
use std::io::*; use std::str::FromStr; fn main() { let a: String = read(); let n = a.parse::<i64>().unwrap(); let inputs = (0..3).map(|_| read()).collect::<Vec<i64>>(); exec(n, inputs); } fn exec(n: i64, inputs: Vec<i64>) { let count = (n / inputs[0]) + (n / inputs[1]) + (n / inputs[2]); let exclude = (n / get_lcm(inputs[0], inputs[1])) + (n / get_lcm(inputs[0], inputs[2])) + (n / get_lcm(inputs[1], inputs[2])); let include_triple = n / get_lcm(get_lcm(inputs[0], inputs[1]), inputs[2]); println!("{}", count - exclude + include_triple); } fn get_lcm(a: i64, b: i64) -> i64 { if a == b { return a; } else { let gcd = match a > b { true => rec_gcd(a, b), _ => rec_gcd(b, a), }; return (a * b) / gcd; } } fn rec_gcd(a: i64, b: i64) -> i64 { let mod_number = a % b; if mod_number == 0 { return b; } else { return rec_gcd(b, mod_number); } } fn read<T: FromStr>() -> T { let stdin = stdin(); let stdin = stdin.lock(); let token: String = stdin .bytes() .map(|c| c.expect("failed to read char") as char) .skip_while(|c| c.is_whitespace()) .take_while(|c| !c.is_whitespace()) .collect(); token.parse().ok().expect("failed to parse token") }