結果

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

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
00_sample1.txt AC 4 ms
1,528 KB
00_sample2.txt AC 5 ms
1,524 KB
10_small_00.txt AC 39 ms
1,528 KB
10_small_01.txt AC 41 ms
1,528 KB
10_small_02.txt AC 45 ms
1,524 KB
10_small_03.txt AC 42 ms
1,528 KB
10_small_04.txt AC 39 ms
1,520 KB
10_small_05.txt AC 43 ms
1,524 KB
10_small_06.txt AC 40 ms
1,524 KB
10_small_07.txt AC 40 ms
1,528 KB
10_small_08.txt AC 41 ms
1,524 KB
11_large_00.txt AC 45 ms
1,524 KB
11_large_01.txt AC 45 ms
1,528 KB
11_large_02.txt AC 56 ms
1,528 KB
11_large_03.txt AC 47 ms
1,524 KB
11_large_04.txt AC 47 ms
1,528 KB
11_large_05.txt AC 47 ms
1,524 KB
11_large_06.txt AC 52 ms
1,528 KB
11_large_07.txt AC 46 ms
1,524 KB
11_large_08.txt AC 51 ms
1,528 KB
12_random_00.txt AC 45 ms
1,528 KB
12_random_01.txt AC 52 ms
1,532 KB
12_random_02.txt AC 47 ms
1,524 KB
12_random_03.txt AC 45 ms
1,524 KB
12_random_04.txt AC 57 ms
1,532 KB
12_random_05.txt AC 45 ms
1,524 KB
12_random_06.txt AC 48 ms
1,528 KB
12_random_07.txt AC 46 ms
1,524 KB
12_random_08.txt AC 45 ms
1,528 KB
20_corner_00.txt AC 4 ms
1,524 KB
20_corner_01.txt AC 5 ms
1,528 KB
20_corner_02.txt AC 4 ms
1,532 KB
20_corner_03.txt AC 4 ms
1,532 KB
20_corner_04.txt AC 5 ms
1,528 KB
20_corner_05.txt AC 4 ms
1,528 KB
20_corner_06.txt AC 4 ms
1,528 KB
20_corner_07.txt AC 5 ms
1,524 KB
20_corner_08.txt AC 4 ms
1,528 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