ET


私信TA

用户名:wbc

访问量:46640

签 名:

我又双叒叕回来看了一眼

等  级
排  名 47
经  验 8572
参赛次数 3
文章发表 68
年  龄 0
在职情况 学生
学  校 DLMU
专  业 网络工程

  自我简介:

C++兼容C,所以不要问为什么我所有的提交都是C++的.... 不AC,毋宁死,代码越短越好,思路越清奇越好hhhhhhhh

解题思路:
求log以3为底n的对数

然后向上取整

公式如下:

            (int) (log(n - 1) / log(3) + 1)



注意事项:
n=1时,,因为log(n - 1)无意义,,应当另行处理。。





参考代码:

#include <stdio.h>
#include <cmath>

int main() {
    int n;
    scanf("%d", &n);
    while (n != 0) {
        if (n == 1)
            printf("0\n");
        else
            printf("%d\n", (int) (log(n - 1) / log(3) + 1));
        scanf("%d", &n);
    }
    return 0;
}


 

0.0分

1 人评分

  评论区