結果

問題 No.782 マイナス進数
ユーザー どらえマン
提出日時 2019-01-11 23:49:26
言語 C++14
(gcc 8.2.0)
結果
AC  
実行時間 48 ms
コード長 712 Byte
コンパイル時間 1,407 ms
使用メモリ 1,528 KB
最終ジャッジ日時 2019-07-16 15:54:24

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
00_sample1.txt AC 3 ms
1,524 KB
00_sample2.txt AC 3 ms
1,520 KB
10_small_00.txt AC 30 ms
1,520 KB
10_small_01.txt AC 39 ms
1,524 KB
10_small_02.txt AC 31 ms
1,520 KB
10_small_03.txt AC 30 ms
1,520 KB
10_small_04.txt AC 29 ms
1,524 KB
10_small_05.txt AC 33 ms
1,520 KB
10_small_06.txt AC 31 ms
1,524 KB
10_small_07.txt AC 29 ms
1,524 KB
10_small_08.txt AC 29 ms
1,524 KB
11_large_00.txt AC 36 ms
1,524 KB
11_large_01.txt AC 35 ms
1,524 KB
11_large_02.txt AC 47 ms
1,524 KB
11_large_03.txt AC 34 ms
1,520 KB
11_large_04.txt AC 35 ms
1,520 KB
11_large_05.txt AC 35 ms
1,520 KB
11_large_06.txt AC 42 ms
1,528 KB
11_large_07.txt AC 35 ms
1,524 KB
11_large_08.txt AC 37 ms
1,524 KB
12_random_00.txt AC 35 ms
1,524 KB
12_random_01.txt AC 42 ms
1,528 KB
12_random_02.txt AC 35 ms
1,520 KB
12_random_03.txt AC 34 ms
1,520 KB
12_random_04.txt AC 48 ms
1,524 KB
12_random_05.txt AC 33 ms
1,520 KB
12_random_06.txt AC 37 ms
1,524 KB
12_random_07.txt AC 35 ms
1,520 KB
12_random_08.txt AC 34 ms
1,520 KB
20_corner_00.txt AC 4 ms
1,524 KB
20_corner_01.txt AC 3 ms
1,524 KB
20_corner_02.txt AC 2 ms
1,524 KB
20_corner_03.txt AC 3 ms
1,528 KB
20_corner_04.txt AC 3 ms
1,520 KB
20_corner_05.txt AC 4 ms
1,524 KB
20_corner_06.txt AC 3 ms
1,524 KB
20_corner_07.txt AC 4 ms
1,524 KB
20_corner_08.txt AC 3 ms
1,520 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <bits/stdc++.h>
using namespace std;
#define REP(i,a,n) for(int i=(a); i<(int)(n); i++)
#define rep(i,n) REP(i,0,n)
#define FOR(it,c) for(__typeof((c).begin()) it=(c).begin(); it!=(c).end(); ++it)
#define ALLOF(c) (c).begin(), (c).end()
typedef long long ll;
typedef unsigned long long ull;

string solve(ll N, ll B){
  if(N == 0) return "0";

  stringstream ss;
  while(N != 0){
    ll d = N / B;
    ll r = N % B;
    if(r < 0){
      d++;
      r += abs(B);
    }
    ss << r;
    N = d;
  }
  string ret = ss.str();
  reverse(ret.begin(), ret.end());
  return ret;
}

int main(){
  int T, B;
  cin >> T >> B;
  rep(i,T){
    int n;
    cin >> n;
    cout << solve(n, B) << endl;
  }
  
  return 0;
}
0