试题描述
|
ZZH非常喜欢思考数学问题 一天他突然想到:使得x^x达到或超过n位数字的最小正整数怎么求呢?请你编程帮他解决 |
输入
|
输入一个正整数n。
|
输出
|
输出使得x^x达到n位数字的最小正整数x。
|
输入示例
|
11
|
输出示例
|
10
|
其他说明
|
n<=2 000 000 000
|
//============================================================================
// Name : xtimes.cpp
// Author : ju
// Version :
// Copyright : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================
#include <iostream>
using namespace std;
int main() {
int n;
cin>>n;
int i=1;
for(i;i<10000;i++)
{
int s=1;
for(int j=0;j<=i;j++)
{
s*=i;
}
if(s>=n)
{cout<<i;
break;
}
}
return 0;
}
运行结果
100000
6