yukicoder No.782 マイナス進数
問題概要
与えられるT個の非負整数を負の整数であるB進数に変換する。
解法
正整数の進数変換と同じようなやり方で変換する。具体的には、文字列にどんどん余りを格納していく。ただ、負の整数でのmodがこの問題の要点なので(余りが負の数になる言語がある)、そこは使用言語によってうまくやらなければならない。例えばC++だと-5÷-3=1・・・-2となるため、商に1プラスし、余りを割る数分減らさなければならない。
問題概要
与えられるT個の非負整数を負の整数であるB進数に変換する。
解法
正整数の進数変換と同じようなやり方で変換する。具体的には、文字列にどんどん余りを格納していく。ただ、負の整数でのmodがこの問題の要点なので(余りが負の数になる言語がある)、そこは使用言語によってうまくやらなければならない。例えばC++だと-5÷-3=1・・・-2となるため、商に1プラスし、余りを割る数分減らさなければならない。