练习题H: N的N次方

题目描述

现给你一个正整数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;
}