結果
問題 |
No.782 マイナス進数
|
ユーザー |
|
提出日時 | 2022-12-09 01:04:50 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 42 ms / 2,000 ms |
コード長 | 894 bytes |
コンパイル時間 | 13,345 ms |
コンパイル使用メモリ | 379,456 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-14 18:22:54 |
合計ジャッジ時間 | 15,290 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 36 |
ソースコード
fn solve(b: isize) -> String { let mut n = String::new(); std::io::stdin().read_line(&mut n).ok(); let mut n: isize = n.trim().parse().unwrap(); if n == 0 { return "0".to_string(); } let mut ret = vec![]; while n != 0 { let mut val = n % b; n /= b; if val < 0 { n += 1; val += b.abs(); } ret.push(val); } ret.reverse(); ret.iter().map(|c| c.to_string()).collect::<Vec<_>>().join("") } fn main() { let mut tb = String::new(); std::io::stdin().read_line(&mut tb).ok(); let tb: Vec<isize> = tb.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let t = tb[0] as usize; let b = tb[1]; let mut result = Vec::with_capacity(t); for _ in 0..t { result.push(solve(b)); } for v in result.iter() { println!("{}", v); } }