結果
問題 | 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 1000000000000000 int 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; }