結果
問題 | No.782 マイナス進数 |
ユーザー |
![]() |
提出日時 | 2019-01-11 21:47:06 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 33 ms / 2,000 ms |
コード長 | 1,278 bytes |
コンパイル時間 | 1,109 ms |
コンパイル使用メモリ | 110,876 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-30 05:36:25 |
合計ジャッジ時間 | 3,237 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 36 |
ソースコード
#include<iostream>#include<vector>#include<algorithm>#include<functional>#include<queue>#include<stack>#include<set>#include<map>#include<unordered_map>#include<climits>#include<cstdlib>#include<cmath>#include<string>#include<iomanip>#include<bitset>using namespace std;#define ll long long intll const MOD = 1000000007;ll const INF = (long long int)1 << 61;int main(){cin.tie(0);ios::sync_with_stdio(false);ll t,b;cin >> t >> b;vector<ll> n(t);vector<string> ans;for(int i = 0; i < t; i++){cin >> n[i];}for(int i = 0; i < t; i++){stack<ll> tmp;ll x = 1;while(n[i] != 0){ll a = n[i]%abs(b);if(x > 0){tmp.push(a);n[i] -= a;}else{tmp.push((abs(b)-a)%abs(b));n[i] += (abs(b)-a)%abs(b);}n[i] /= abs(b);x *= -1;}ans.push_back("");if(tmp.empty()){ans.back() += '0';}while(!tmp.empty()){ans.back() += (char)('0' + tmp.top());tmp.pop();}}for(int i = 0; i < t; i++){cout << ans[i] << endl;}return 0;}