結果
| 問題 |
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);
}
}