結果

問題 No.294 SuperFizzBuzz
コンテスト
ユーザー koba-e964
提出日時 2025-12-16 09:56:58
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 91 ms / 5,000 ms
コード長 806 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 13,133 ms
コンパイル使用メモリ 401,616 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2025-12-16 09:57:13
合計ジャッジ時間 12,954 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 12
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

use std::io::{self, Read};

fn calc(mut t: u64, mut l: u32, mut rem: i32) -> (u64, u32) {
    loop {
        if (t >> l) != 0 {
            t = 1;
            l += 1;
            continue;
        }
        if (t.count_ones() % 3) != 0 {
            t += 2;
            continue;
        }
        if rem == 0 {
            return (t, l);
        }
        t += 2;
        rem -= 1;
    }
}

fn main() {
    let mut s = String::new();
    io::stdin().read_to_string(&mut s).unwrap();
    let n: i32 = s.trim().parse().unwrap();
    let (res, len) = calc(1, 1, n - 1);
    let mut out = String::new();
    for i in 0..len {
        let bit = 1u64 << (len - i - 1);
        if (res & bit) != 0 {
            out.push('5');
        } else {
            out.push('3');
        }
    }
    println!("{out}");
}
0