#include #include #include #include #include #include // 内部定数 #define D_ROUGH_MAX 40 // 最大概算数 // 内部構造体 - 概算情報 typedef struct Rough { double mdVal; // 値 long long mlDigit; // 桁数 } Rough; // 内部変数 static FILE *szpFpI; // 入力 static Rough sz1Rough[D_ROUGH_MAX]; // 概算 static int siRCnt; // 概算数 // 内部変数 - テスト用 #ifdef D_TEST static int siRes; static FILE *szpFpA; #endif // 桁 - セット int fSetDigit( Rough *pzpRough // 概算 ) { while (pzpRough->mdVal >= 10.0) { pzpRough->mdVal /= 10.0; pzpRough->mlDigit++; } return 0; } // 積 int fMulti( Rough *pzpRough1 // 概算1 , Rough *pzpRough2 // 概算2 , Rough *pzpRes // 積 ) { pzpRes->mdVal = pzpRough1->mdVal * pzpRough2->mdVal; pzpRes->mlDigit = pzpRough1->mlDigit + pzpRough2->mlDigit; // 桁 - セット fSetDigit(pzpRes); return 0; } // 結果 - セット int fSetRes( Rough *pzpRough // 概算 , double pdVal // 加算値 , char *pcpRes // 結果 ) { char lc1Buf[1024]; // 値補正 if (pzpRough->mdVal > 1.1) { pdVal -= 0.1; } // 小数部分 sprintf(lc1Buf, "%.1lf\n", pzpRough->mdVal + pdVal); // 結果 - セット sprintf(pcpRes, "%c %c %lld\n", lc1Buf[0], lc1Buf[2], pzpRough->mlDigit); return 0; } // 実行メイン int fMain( int piTNo // テスト番号 1~ ) { int i; char lc1Buf[1024], lc1Out[1024]; // 入力 - セット #ifdef D_TEST sprintf(lc1Buf, ".\\Test\\T%d.txt", piTNo); szpFpI = fopen(lc1Buf, "r"); sprintf(lc1Buf, ".\\Test\\A%d.txt", piTNo); szpFpA = fopen(lc1Buf, "r"); siRes = 0; #else szpFpI = stdin; #endif // テスト列数 - 取得 int liTCnt; fgets(lc1Buf, sizeof(lc1Buf), szpFpI); sscanf(lc1Buf, "%d", &liTCnt); // 値 - 取得 for (i = 0; i < liTCnt; i++) { long long llA, llB; fgets(lc1Buf, sizeof(lc1Buf), szpFpI); sscanf(lc1Buf, "%lld%lld", &llA, &llB); // 1乗 long long llMVal = 1; sz1Rough[0].mdVal = (double)llA; sz1Rough[0].mlDigit = 0; siRCnt = 1; fSetDigit(sz1Rough); // 桁 - セット // B乗以上までセット while (llMVal < llB) { llMVal += llMVal; fMulti(&sz1Rough[siRCnt - 1], &sz1Rough[siRCnt - 1], &sz1Rough[siRCnt]); // 積 siRCnt++; } // B乗算出 Rough lzRough; lzRough.mdVal = 1.0; lzRough.mlDigit = 0; while (llB > 0) { siRCnt--; if (llB >= llMVal) { llB -= llMVal; fMulti(&lzRough, &sz1Rough[siRCnt], &lzRough); } llMVal /= 2; } // 結果 - セット fSetRes(&lzRough, 0.0, lc1Out); // 結果 - 表示 #ifdef D_TEST fgets(lc1Buf, sizeof(lc1Buf), szpFpA); if (strcmp(lc1Buf, lc1Out)) { fSetRes(&lzRough, 0.1, lc1Out); if (strcmp(lc1Buf, lc1Out)) { fSetRes(&lzRough, -0.1, lc1Out); if (strcmp(lc1Buf, lc1Out)) { siRes = -1; } } } #else printf("%s", lc1Out); #endif } // 残データ有無 #ifdef D_TEST lc1Buf[0] = '\0'; fgets(lc1Buf, sizeof(lc1Buf), szpFpA); if (strcmp(lc1Buf, "")) { siRes = -1; } #endif // テストファイルクローズ #ifdef D_TEST fclose(szpFpI); fclose(szpFpA); #endif // テスト結果 #ifdef D_TEST if (siRes == 0) { printf("OK %d\n", piTNo); } else { printf("NG %d\n", piTNo); } #endif return 0; } int main() { #ifdef D_TEST int i; for (i = D_TEST_SNO; i <= D_TEST_ENO; i++) { fMain(i); } #else fMain(0); #endif return 0; }