N的N次方

问题 H: N的N次方
时间限制: 1 Sec  内存限制: 32 MB
提交: 57  解决: 17
[提交][状态][讨论版]
题目描述
现给你一个正整数N，请问N^N的最左边的数字是什么？
输入
输入包含多组测试数据。每组输入一个正整数N（N<=1000000）。
输出
对于每组输入，输出N^N的最左边的数字。
样例输入
3
4
样例输出
2
2
提示
[提交][状态][讨论版]
解题思路:
转化为数学问题,n的n次方用科学计数法输出保留的数的整形.
代码:
#include<stdio.h>
#include<math.h>
int main()
{
int b;
double x,a,y,n;
while(scanf("%lf",&n)!=EOF)
{
x=(int)(n*log10(n));
y=(n*log10(n)-x);
a=pow(10,y);
b=(int)a;
printf("%d\n",b);
}
return 0;
}
还有另一种解法(方法较水,只适合碰题):
代码:
#include<stdio.h>
int main()
{
long long n,a,i;
while(scanf("%lld",&n)!=EOF)
{
a=n;
for(i=1;i<a;i++)
{
n*=a;
if(n>1000000000000)
n/=1000000;
}
while(n)
{
if(n<10)
break;
n/=10;
}
printf("%lld\n",n);
}
return 0;
}

又遇到一种优化，做2017ICPC广西邀请赛时碰到的

代码：

#include<stdio.h>


typedef long long ll;
ll cf(ll a)
{
ll x=1;
ll t=a;
ll b=a;
while(t)
{
if(t%2==1)
x*=b;
b*=b;
t/=2; 
}
return x;
}
int main()
{
ll n,i,k;
while(scanf("%lld",&n)!=EOF)
{


for(i=15;i>=0;i--)
{
if(cf(i)<=n)
{
printf("%lld\n",i);
break;
}
}


}
return 0;
}