結果
問題 |
No.219 巨大数の概算
|
ユーザー |
![]() |
提出日時 | 2015-05-29 23:07:38 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 922 bytes |
コンパイル時間 | 1,162 ms |
コンパイル使用メモリ | 160,300 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-06 11:52:08 |
合計ジャッジ時間 | 9,095 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | WA * 51 |
ソースコード
#include <bits/stdc++.h> inline long nextInt(void) { long temp; std::cin >> temp; return temp; } int main() { int N; int A, B; int x, z; int px, pz; std::cin >> N; for(int i = 0; i < N; ++i) { std::cin >> A >> B; x = A; z = 2; if( x < 10 ) { x *= 100; z -= 2; } if( x < 100 ) { x *= 10; z -= 1; } while( x >= 1000 ) { x /= 10; z += 1; } px = x; pz = z; x = 100; z = 0; while( B != 0 ) { //std::cout << "ro" << px/100 << " " << px/10%10 << " " << pz << std::endl; if( (B & 0x01) != 0 ) { x *= px; x /= 100; z += pz; while( x >= 1000 ) { x /= 10; z += 1; } } B >>= 1; px *= px; px /= 100; pz *= 2; while( px >= 1000 ) { px /= 10; pz += 1; } } std::cout << x/100 << " " << x/10%10 << " " << z << std::endl; } return 0; }