結果
| 問題 |
No.782 マイナス進数
|
| ユーザー |
|
| 提出日時 | 2022-12-15 23:32:50 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
AC
|
| 実行時間 | 55 ms / 2,000 ms |
| コード長 | 910 bytes |
| コンパイル時間 | 13,442 ms |
| コンパイル使用メモリ | 400,936 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-11-14 15:16:18 |
| 合計ジャッジ時間 | 16,642 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 = String::new();
while n != 0 {
let mut modval = n % b;
n = n / b;
if modval < 0 {
n += 1;
modval += b.abs();
}
ret.push_str(&modval.to_string());
}
ret.chars().rev().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);
}
}