【CodeVS】 p1696 奇怪的函数

题目描述 Description

自从得到上次的教训后，John的上课态度认真多了，也变得更爱动脑筋了。今天他又学习了一个新的知识：关于 xk 的位数。

如果x大于0小于l，那么位数=1+小数部分×k，

如果x≥l，那么位数=trunc(ln(x)/ln(10)×k)+1+小数部分×k。

根据这些函数知识，他学会了求xk的位数了。但他又想到了另外一个问题，如果已知位数N，能不能求出使得 xk 达到或超过N位数字的最小正整数x是多少？

输入描述 Input Description

输入一个正整数n(n≤2000000000)。

输出描述 Output Description

输出使得 xk 达到n位数字的最小正整数x。

样例输入 Sample Input

样例输出 Sample Output

思路分析：

换底公式：

log(a)(b)=log(c)(b)/log(c)(a)(a,c均大于零且不等于1）

求位数：

位数

=log(x^x)/ln(10)+1

=x*(log(x)/log(10))

基本二分

Source :

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cmath>
 4 #define n 2000000000
 5 using namespace std;
 6 int main()
 7 {
 8     long long m,l,r;
 9     long long a,w;
10     scanf("%lld",&a);
11     l=1;
12     r=a*3;
13     while (l<r)
14     {
15         //l=1;
16     //    r=n*3;
17         m=(l+r)/2;
18         w=trunc(log(m)/log(10)*m)+1;
19         if (w<a)
20             l=m+1;
21         else
22             r=m;
23     }
24     printf("%lld",l);
25     return 0;
26 }

转载于:https://www.cnblogs.com/DMoon/p/4912457.html

【CodeVS】 p1696 奇怪的函数相关推荐

P2759 奇怪的函数（二分答案，数学运算）
P2759 奇怪的函数范围2e92e92e9,直接枚举肯定超时,正着直接求答案求不出来,那么运用逆向思维,直接二分答案判断即可.这道题涉及简单的数学运算. 要xx>=nx^x>=nxx& ...
洛谷P2759 奇怪的函数
P2759 奇怪的函数题目描述使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少? 输入输出格式输入格式: 一个正整数 n 输出格式: 使得 x^x 达到 n 位数字的最小正整数 x ...
Ackerman 函数-奇怪的函数
Ackerman函数 Ackerman函数定义如下: A(1, 0) = 2 A(0, m) = 1 m >= 0 A(n, 0) = ...
matlab--奇奇怪怪函数
gamma 函数: >> x=gamma(6) x = 120 >> n=linspace(0,5); >> plot(n,gamma(n)),grid on
CODEVS P2833 奇怪的梦境
2833 奇怪的梦境时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description Aiden陷入了一个奇怪的梦境:他被困在一个小房子中,墙上有很 ...
codevs 2833 奇怪的梦境
2833 奇怪的梦境题目描述 Description Aiden陷入了一个奇怪的梦境:他被困在一个小房子中,墙上有很多按钮,还有一个屏幕,上面显示了一些信息.屏幕上说,要将所有按钮都按下才能出去,而 ...
luogu P2759 奇怪的函数二分答案+数论
题目描述使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少? 输入输出格式输入格式: 一个正整数 n 输出格式: 使得 x^x 达到 n 位数字的最小正整数 x 输入输出样例输入样例# ...
洛谷 2759 奇怪的函数
[题解] 取个对数然后二分即可.对于一个数x,x^x的位数就是(int)(lg(x)*x+1). 1 #include<cstdio> 2 #include<cstring> ...
Js 变量声明提升和函数声明提升
Js代码分为两个阶段:编译阶段和执行阶段 Js代码的编译阶段会找到所有的声明,并用合适的作用域将它们关联起来,这是词法作用域的核心内容包括变量声明(var a)和函数声明(function a(){ ...
问题七：operator+=()是什么鬼函数？（重载操作符）
重载的操作符在类体中被声明声明,方式同普通成员函数一样,只不过它的名字包含关键字operator,以及紧随其后的一个预定义操作符(该操作符必须来自C++预定义操作符的一个子集见表15.1). 为什么要 ...

【CodeVS】 p1696 奇怪的函数

【CodeVS】 p1696 奇怪的函数相关推荐

最新文章

热门文章