UVa - 107 - The Cat in the Hat

GB4EV

于 2014-05-21 12:45:29 发布

阅读量472

点赞数

CC 4.0 BY-SA版权

分类专栏： UVa 文章标签： uva

本文链接：https://blog.youkuaiyun.com/u014686233/article/details/26463195

UVa 专栏收录该内容

9 篇文章

订阅专栏

本文深入探讨了数学计算中的复杂逻辑与算法应用，详细解释了如何通过数学原理解决实际问题，着重介绍了数学计算中常遇到的挑战及解决策略。文章通过实例展示了算法在数学计算中的高效应用，为读者提供了实用的解题思路。

题目意思不是很好理解...一开始读题目时卡在下面这句话上了就各种猜测题目要求的意思...最后终于猜出来了

The number of cats inside each (non-smallest) cat's hat is a constant, N.

由于很怕会溢出就干脆全部用了double省事

#include<stdio.h>
#include<math.h>
#define eps 1e-9

double cal(double a,double n)
{
    int i;
    double res;
    for(i=0,res=1;i<n;i++)
        res*=a;
    return res;
}

int main()
{
    double sum,height,i,j,n,N,N1;
    int a,b;
    while(scanf("%d%d",&a,&b)==2)
    {
        if(a==b&&a==0) break;
        else if(a==1&&b==1) printf("0 1\n");
        else
        {
            n=1;
            while(fabs(pow(b,1.0/n)+1.0-pow(a,1.0/n))>eps)
                    n++;
            N=pow(b,1.0/n);
            for(i=1,sum=0;i<=n-1;i++)
                sum+=cal(N,i);
            N1=N+1;
            for(i=0,j=n,height=0;i<=n;i++,j--)
                height+=cal(N,i)*cal(N1,j);
            printf("%.0lf %.0lf\n",sum+1.0,height);
        }
    }
    return 0;
}