高中数学,对数函数。
2024-08-30 18:30:43
发布于:广东
13阅读
0回复
0点赞
n个整数的最小值是10^(n-1),这道题目求 x^x >= 10^(n-1) ,得x log x>=(n-1) log 10,底数为e。上代码!!
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
int main(){
int n;
scanf("%d",&n);
int left=1,right=max(n,10);
while(left<right)
{
int mid=(left+right)>>1;
if(1.0*mid*log(mid)>=1.0*(n-1)*log(10))
{
right=mid;
}else
{
left=mid+1;
}
}
printf("%d",left);
return 0;
}
这里空空如也
有帮助,赞一个