結果

問題 No.782 マイナス進数
ユーザー iicafiaxusiicafiaxus
提出日時 2019-01-11 22:54:43
言語 D
(dmd 2.109.1)
結果
AC  
実行時間 80 ms / 2,000 ms
コード長 1,198 bytes
コンパイル時間 905 ms
コンパイル使用メモリ 126,432 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-06-13 02:40:17
合計ジャッジ時間 3,566 ms
ジャッジサーバーID
(参考情報)
judge4 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 36
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

import std.stdio, std.conv, std.string, std.bigint;
import std.math, std.random, std.datetime;
import std.array, std.range, std.algorithm, std.container, std.format;
string read(){ static string[] ss; while(!ss.length) ss = readln.chomp.split; string res = ss[0]; ss.popFront; return res; }
void main(){
int t = read.to!int;
int b = read.to!int;
long[] ns;
foreach(i; 0 .. t) ns ~= read.to!long;
foreach(n; ns){
int[] xs = f(n, -b);
for(int i = 0; i < xs.length; i ++){
debug writeln("xs:", xs);
if(i % 2 == 0) continue;
else{
// [..., x, ...] [..., (-b - x), 1, ...]
int x = xs[i];
if(x == 0) continue;
xs[i] = -b - x;
for(int j = i + 1; j <= n; j ++){
if(j == xs.length){
xs ~= 1;
break;
}
else if(xs[j] < -b - 1){
xs[j] += 1;
break;
}
else{
xs[j] = 0;
continue;
}
}
}
}
string ans = "";
foreach_reverse(x; xs) ans ~= x.to!string;
if(ans == "") ans = "0";
ans.writeln;
}
}
// nb1
int[] f(long n, int b){
int[] res;
long x = n;
while(x > 0){
res ~= x % b;
x /= b;
}
return res;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0