UVA 11809 - Floating-Point Numbers

好了，两张贴图扔上来了（第一次试），大概说一下什么意思，浮点数的储存方式（阶码和尾数，尾数是少一个1的，阶码有表示正负的0/1），然后举个栗子姐姐：double是8个字节，我们现在随便malloc，然后尾数和阶码的数量随便定（0，9闭区间和1，30闭区间）我们输入一个最大值，再去判定这个最大值时尾数和阶码是几位（英语菜，小样看了半天才看懂......）然后，我们会发现2的30次方的时候（极限情况，300行输入）根本装不下（这只是10的次方项），所以我们肯定要砍点了，所以我们直接就不运算10的2的30次方的次方，直接log10（）扔出来2的a次方，然后再加上一个log10（b)————(前面那个尾数)，然后存入二维数组依次的尾数和阶码的那个position，打表完直接暴力搜索。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int main()
{
//freopen("in.txt","r",stdin);
double s[11][32];
memset(s,0,sizeof(s));
char n[100];
double a;
int b,i;
int c,d;//c是前面的数量，d是后面的
double e,f;//e记录前面的最大值，f记录后面的次方数
for(c=0; c<10; c++)
{
for(d=1; d<31; d++)
{
e=1-pow(2,-1-c);
f=pow(2,d)-1;//多少次方
s[c][d]=f*log10(2)+log10(e);
}
}
int flag;
double x;
while(1)
{
flag=0;
scanf("%s",n);
for(i=0;n[i]!='\0';i++)
if(n[i]=='e'){n[i]=' ';break;}
sscanf(n,"%lf %d",&a,&b);
//printf("%lf %d",a,b);
if(a==0&&b==0)break;
x=b+log10(a);
for(c=0; c<10; c++)
{
for(d=1; d<31; d++)
{
if(fabs(s[c][d]-x) <1e-5)
{
printf("%d %d\n",c,d);
flag=1;
break;
}
}
if(flag==1)break;
}
// printf("yes");
}
return 0;
}

总结一下：

1.开始全无思路，翻译完一圈之后小样都没看懂，再看......

2.看懂了，开始设计情况，设计完发现没输出，有了那行cout<<yes;

3.数据跑完小样不对，第二个小样出的7，6，之前开1e-3，qq截图出7，6和8，6的差别，（变成了1e-5）

4.开始打表是c=1......好吧，菜。

综上所述：草稿纸确实是个好东西，（虽然我草稿纸天马行空），但是当时逻辑清晰多了。

（开始还比较飘打算不用pow，后来一想还有负数情况......算了，写个算平方的好麻烦......）

当时感觉pow有误差的嘛，后来想想要是真自己写一个都得用double，学校的题那是比较低端的int类型平方版本，尽量无误差。（误导啊）