結果
問題 |
No.219 巨大数の概算
|
ユーザー |
![]() |
提出日時 | 2015-06-05 16:44:17 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 946 bytes |
コンパイル時間 | 646 ms |
コンパイル使用メモリ | 75,784 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-06 14:13:49 |
合計ジャッジ時間 | 7,723 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 3 WA * 48 |
ソースコード
#include<iostream> #include<cstdio> #include<vector> #include<queue> #include<map> #include<string> #include<algorithm> #include<functional> #include<cmath> using namespace std; #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--) #define REP(i,n) for (int i=0;i<(n);i++) #define RREP(i,n) for (int i=(n)-1;i>=0;i--) #define INF 1<<30 #define MP make_pair #define mp make_pair #define pb push_back #define PB push_back #define DEBUG(x) cout<<#x<<": "<<x<<endl #define ll long long #define ull unsigned long long int main(){ int n;cin>>n; ll a[n],b[n]; REP(i,n) cin>>a[i]>>b[i]; long double xy[100]; REP(i,100){ if(i<10){xy[i]=-1;} else{xy[i]=(long double)log10((long double)i/10.0);} } REP(i,n){ ll x,y,z; long double logg=b[i]*log10(a[i]); z =(ll)floor(logg); FOR(j,10,98){ if(xy[j]<=logg-z && logg-z<xy[j+1]){x=j/10;y=j%10;} } cout<<x<<" "<<y<<" "<<z<<endl; } return 0; }