题目描述
现给你一个正整数N,请问N^N的最左边的数字是什么?
输入
输入包含多组测试数据。每组输入一个正整数N(N<=1000000)。
输出
对于每组输入,输出N^N的最左边的数字。
样例输入
3
4
样例输出2
2
解题思路:用浮点型数据储存数字N,然后循环相乘,当N大于1000000时,除以1000000,最后将得到的数字用循环计算到大于1小于10这个区间内,再将浮点型数据强制转换成整形变量输出即可。
注:该种方法数据过多时会超时,也可以用(int)pow(10,n*log10(n)-(int)(n*log10(n))计算,其中n为输入的数据。
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
int i,j,f;
double k1,k2,m,n,t1,t2;
while(scanf("%lf",&n)!=EOF)
{
m=n;
k1=1;
for(i=0;i<(int)m;i++)
{
if(k1>=1000000)
{
k1=k1/1000000;
}
k1*=n;
}
if(k1<1)
{
for(i=0;;i++)
{
k1=k1*10;
if(k1>=1)
{
break;
}
}
}
else if(k1>=10)
{
for(i=0;;i++)
{
k1=k1/10;
if(k1>=1&&k1<10)
{
break;
}
}
}
printf("%d\n",(int)k1);
}
return 0;
}