pku 1730 数学

zzg — Thu, 11 Jun 2009 08:39:00 GMT

/*
基本思�\是最�?2位二�q�制数故最大开32�ơ方�Q�枚�?2�ơ即可�?br /> 用pow函数�Q�加上ceil�Q�）和floor�Q�）很方便啊�?br />*/

#include
#include
#include
using namespace std;
int main()
{
    double y1,y2,temp;
    double x;
    int i,j;
    while(scanf("%lf",&x)!=EOF&&x)
    {
        if(x>0)
        {
            for(i=32;i>=1;i--)
            {
                temp=pow(x,1.0/i);
                y1=ceil(temp);
                y2=floor(temp);
                if(fabs(y1-temp)<1e-12||fabs(y2-temp)<1e-12)
                {
                    printf("%d\n",i);
                    break;
                }

            }
        }
        else
        {
            x=-x;
            for(i=31;i>=1;i-=2)
            {
                temp=pow(x,1.0/i);
                y1=ceil(temp);
                y2=floor(temp);
                if(fabs(y1-temp)<1e-12||fabs(y2-temp)<1e-12)
                {
                    printf("%d\n",i);
                    break;
                }

            }
        }
    }
    return 0;
}

zzg 2009-06-11 16:39 发表评论

pku 2049 �q�搜

zzg — Wed, 25 Mar 2009 11:47:00 GMT

pku 2049 很好的一道广搜题�?br />�q�个题会出现建图时的错误�Q�由于他�l�的坐标和数�l�的坐标�p�M��同，�q�时要旋转坐标就是把头横�q�来看，�q�样建图��对了�?br />其次�q�要判断所�l�的nemo在不在迷宫内可能�l�一个工字�Ş的迷宫而它不在其中所以要看他四面的情况只要有一个是既不是墙也不�?br />门那么他��在�q�宫外。题中还要从�q�宫的外门向内搜nemo �q�好200*200所以遍历一遍象判断nemo在不在迷宫内一样就可以知道�q�个

门是不是外门了。此题还有一个徏囄��技巧对于每个点要存他的下边和右边即|—用�l�构体数�l�，墙�ؓ2�Q�门�?�Q�什么也不是3.

zzg 2009-03-25 19:47 发表评论

97超级碰碰碰碰久久久久,久久亚洲高清综合,曰曰摸天天摸人人看久久久

pku 1730 数学

pku 2049 �q�搜