UVA 107 The Cat in the Hat

听竹

于 2014-07-22 08:16:18 发布

阅读量560

点赞数

分类专栏：数学文章标签：数学

本文链接：https://blog.youkuaiyun.com/u011275047/article/details/38024397

版权

数学专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个特殊的数学问题求解方法，并通过C++代码实现了该算法。主要解决的是给定高度H和宽度W的情况下，找到满足特定条件的整数N，当N等于1时需要特别处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

公式虽已推出，但当n=1 时需要特判，下面代码中会提到

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
    int H,W,N;
    while(scanf("%d%d",&H,&W),H&&W)
    {
        N=1;
        while(fabs(log(H)/log(N+1)-log(W)/log(N))>1e-10)
            N++;
        if(N==1)//当N=1时(M-1)/(N-1)会RE
            printf("%d ",int(log(H)/log(N+1)+0.5));//即直接输出k
        else
            printf("%d ",(int)((W-1)/(N-1)));
        printf("%d\n",(int)(H*(1+N)-W*N));
    }
    return 0;
}