結果
問題 | No.219 巨大数の概算 |
ユーザー |
![]() |
提出日時 | 2021-11-04 22:35:32 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 82 ms / 1,500 ms |
コード長 | 597 bytes |
コンパイル時間 | 4,901 ms |
コンパイル使用メモリ | 249,668 KB |
最終ジャッジ日時 | 2025-01-25 11:47:14 |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 51 |
ソースコード
#include <stdio.h>#include <bits/stdc++.h>#include <atcoder/all>using namespace atcoder;using mint = modint1000000007;using namespace std;#define rep(i,n) for (int i = 0; i < (n); ++i)#define Inf 1000000000000000int main(){int _t;cin>>_t;rep(_,_t){long long a,b;cin>>a>>b;double A = log10(a);A *= b;long long z = floor(A);A -= z;long long x=1,y=0;for(int i=1;i<10;i++){rep(j,10){if(abs(log10(i + ((double)j/10.0))-A) < abs(log10(x + ((double)y/10.0))-A)){x = i,y = j;}}}cout<<x<<' '<<y<<' '<<z<<endl;}return 0;}