SDUT14级队员训练1 L - Floating-Point Numbers

题目链接:L - Floating-Point Numbers

题意:给出一串浮点数 带15位小数 整数部分<10 e右边是指数部分 大体意思就是位数部分跟指数部分都转换为二进制 求所占的最大位数

思路:做完这个题后我就开始仇视任何带L的东西和跟浮点数相关的东西…………刚开始读题就读了N久 可能是理解能力(英语储备= =b)欠缺…… 大部分人应该跟我一开始思路一样 先把尾数跟指数部分(尾数指数自己百度 做好心理准备...)提出来赋值给两个变量 分别转换成二进制 然后输出所占位数 好想法 果断TLE(ಥ_ಥ) 后来问男神跟++知道要提前打表...我真的不想提打表...别跟我提什么打表！！！(#‵′) 从十二月中旬到现在(虽然中间停了好久没再碰这题) 到最后还是稀里糊涂弄了个烂法打的表Ｏ(≧口≦)Ｏ 我是按后以前事前一项^2*4把第一组数组打完 后来按后一组每个数是前一组对应数的固定倍数 然后把表打完。。。表打的水份太大……看了一个用log写的……除了orz。。还是OTZ(ﾟДﾟ≡ﾟДﾟ)

代码如下(水表....):

#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]++;
        }
        //printf("%lf %lld\n",wei[0][j],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]++;
            }
            //printf("%lf %lld\n",wei[i][j],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;
}