pku 1730 数学

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

/*
基本思路是最大32位二进制数故最大开32次方，枚举32次即可。
用pow函数，加上ceil（）和floor（）很方便啊。
*/

#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 广搜

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

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

门是不是外门了。此题还有一个建图的技巧对于每个点要存他的下边和右边即|—用结构体数组，墙为2，门为1，什么也不是3.

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

C++博客-zzg-文章分类-解题报告

pku 1730 数学

pku 2049 广搜