結果
問題 |
No.219 巨大数の概算
|
ユーザー |
![]() |
提出日時 | 2015-05-29 22:41:36 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 906 bytes |
コンパイル時間 | 1,300 ms |
コンパイル使用メモリ | 159,976 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-06 11:40:56 |
合計ジャッジ時間 | 9,077 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | WA * 51 |
ソースコード
#include <bits/stdc++.h> #define rep(i, n) for (int (i) = 0; (i) < (int)(n); (i)++) const int dx[] = {1, 0, -1, 0}; const int dy[] = {0, 1, 0, -1}; using namespace std; typedef long long ll; typedef vector<int> vi; typedef vector<ll> vll; typedef pair<int, int> pii; int main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; while (N--) { ll A, B; cin >> A >> B; if (A%10 == 0) { int cnt = 0; while (A) { A /= 10; cnt++; } cnt--; cout << 1 << " " << 0 << " " << cnt << endl; } double p = B*log10(1.*A); int z = (int)p; p -= z; int q = 11; for (; q < 100; q++) { if (log10(1.*q)-1 > p) break; } q--; cout << q/10 << " " << q%10 << " " << z << endl; } return 0; }