結果

問題 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
権限があれば一括ダウンロードができます

ソースコード

diff #

#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;
	
}
0