結果
問題 |
No.1871 divisXor
|
ユーザー |
|
提出日時 | 2023-01-12 02:47:13 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 51 ms / 2,000 ms |
コード長 | 1,229 bytes |
コンパイル時間 | 13,079 ms |
コンパイル使用メモリ | 388,660 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-12-22 20:27:41 |
合計ジャッジ時間 | 16,868 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 29 |
コンパイルメッセージ
warning: unused import: `std::collections::HashMap` --> src/main.rs:1:5 | 1 | use std::collections::HashMap; | ^^^^^^^^^^^^^^^^^^^^^^^^^ | = note: `#[warn(unused_imports)]` on by default
ソースコード
use std::collections::HashMap; fn calc(val: usize) -> usize { let mut ret = 0usize; for i in 1..=(val as f64).sqrt() as usize { if val % i == 0 { ret += i; if i != val / i { ret += val / i; } } } ret } fn main() { let mut n = String::new(); std::io::stdin().read_line(&mut n).ok(); let n: usize = n.trim().parse().unwrap(); if n == 0 { println!("-1"); return; } let nstr = format!("{:b}", n).chars().collect::<Vec<_>>(); let mut length = nstr.len(); let mut result = vec![]; let mut base = 1usize << (length-1); let mut current = 0usize; loop { while format!("{:b}", calc(base)).len() != length { base += 1; } current ^= calc(base); result.push(base); if current == n { break; } let current_str = format!("{:b}", current).chars().collect::<Vec<_>>(); length = nstr.len() - (0..nstr.len()).filter(|&i| nstr[i] != current_str[i]).nth(0).unwrap(); base = 1usize << (length - 1); } println!("{}", result.len()); println!("{}", result.iter().map(|v| v.to_string()).collect::<Vec<_>>().join(" ")); }