SDUT14级队员训练：浮点数处理

题目链接: L - Floating-Point Numbers

题意: 给出一个浮点数，包含15位小数和整数部分（整数部分小于10），要求将浮点数的尾数部分和指数部分分别转换为二进制，并计算它们在二进制表示中所占的最大位数。

思路: 初次尝试时，我花了很长时间才理解题意，可能是英语水平有限。大多数人的初始思路是提取尾数和指数部分，然后分别转换为二进制并计算位数。然而，这种方法会导致超时（TLE）。后来，通过请教高手，得知需要预先生成表格（打表）以提高效率。尽管我对打表有些抵触，但最终还是采用了这种方法。具体来说，我先按一定的规律生成第一组数据，然后根据前一组数据的倍数关系生成后续数据。虽然这种方法有些繁琐，但最终解决了问题。看到有人用对数方法解决，只能表示佩服。

代码:

#include  #include  #include  using namespace std; double wei[10][31]; long long int zhi[10][31]; void Set() { int i, j; double x; long long y; zhi[0][0] = zhi[0][1] = 0; wei[0][0] = 0.5; wei[0][1] = 1; for (j = 2; j <= 30; j++) { wei[0][j] = wei[0][j-1] * wei[0][j-1] * 4; zhi[0][j] = zhi[0][j-1] * 2; while (wei[0][j] > 10) { wei[0][j] /= 10; zhi[0][j]++; } } for (i = 1; i <= 9; i++) { for (j = 0; j <= 30; j++) { if (i == 1) { wei[i][j] = wei[i-1][j] / 2 * 3; x = wei[i][j] / wei[i-1][j]; } else if (j == 0) { wei[i][j] = wei[i-1][j] + (wei[i-1][j] - wei[i-2][j]) / 2; x = wei[i][j] / wei[i-1][j]; } else { wei[i][j] = wei[i-1][j] * x; } zhi[i][j] = zhi[i-1][j]; while (wei[i][j] > 10) { wei[i][j] /= 10; zhi[i][j]++; } } } } int main() { Set(); char str[100]; double we; int i, j; long long int zh; while (~scanf("%s", str) && str[1] != 'e') { str[17] = ' '; sscanf(str, "%lf %lld", &we, &zh); for (i = 0; i <= 9; i++) { for (j = 0; j <= 30; j++) { if (zhi[i][j] == zh) { if (fabs(wei[i][j] - we) <1e-4) { printf("%d %d\n", i, j); break; } } else if (zhi[i][j] > zh) break; } } } return 0; }