結果

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

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
00_sample1.txt AC 2 ms
6,872 KB
00_sample2.txt AC 2 ms
8,916 KB
10_small_00.txt AC 39 ms
6,868 KB
10_small_01.txt AC 40 ms
6,872 KB
10_small_02.txt AC 43 ms
6,872 KB
10_small_03.txt AC 40 ms
6,868 KB
10_small_04.txt AC 38 ms
6,872 KB
10_small_05.txt AC 41 ms
8,912 KB
10_small_06.txt AC 38 ms
6,872 KB
10_small_07.txt AC 37 ms
6,872 KB
10_small_08.txt AC 37 ms
6,872 KB
11_large_00.txt AC 42 ms
6,868 KB
11_large_01.txt AC 41 ms
6,868 KB
11_large_02.txt AC 53 ms
6,868 KB
11_large_03.txt AC 42 ms
6,868 KB
11_large_04.txt AC 42 ms
6,868 KB
11_large_05.txt AC 43 ms
6,872 KB
11_large_06.txt AC 50 ms
6,872 KB
11_large_07.txt AC 43 ms
6,872 KB
11_large_08.txt AC 46 ms
6,872 KB
12_random_00.txt AC 43 ms
6,872 KB
12_random_01.txt AC 54 ms
6,872 KB
12_random_02.txt AC 48 ms
6,872 KB
12_random_03.txt AC 54 ms
6,868 KB
12_random_04.txt AC 53 ms
6,868 KB
12_random_05.txt AC 41 ms
6,868 KB
12_random_06.txt AC 45 ms
6,872 KB
12_random_07.txt AC 45 ms
8,916 KB
12_random_08.txt AC 44 ms
6,868 KB
20_corner_00.txt AC 2 ms
6,872 KB
20_corner_01.txt AC 3 ms
6,868 KB
20_corner_02.txt AC 2 ms
6,868 KB
20_corner_03.txt AC 3 ms
6,872 KB
20_corner_04.txt AC 2 ms
6,872 KB
20_corner_05.txt AC 3 ms
6,872 KB
20_corner_06.txt AC 2 ms
6,872 KB
20_corner_07.txt AC 2 ms
6,868 KB
20_corner_08.txt AC 3 ms
6,868 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