Nepire的校OJ入门题解—17蓝桥选拔篇（四）

欢迎来到Nepire的校OJ入门题解——————17蓝桥选拔篇（四）

这次我主要是讲解第⑨届蓝桥杯全国软件和信息技术专业人才大赛校内选拔赛的七道题目，中间可能会扯到一些其他东西，然后就开始我们的入门题解吧呜喵

Problem D:吵架

Description

小张终于在婚介所找到了女朋友，欧阳翠花。不过两人经常拌嘴。
“亲爱的，我不想当处女了。”
“嘿，我还不想当水瓶呢。”
“哼，廋的才叫水瓶座，像你这样的应该叫水盆座。”
“…”
你，上官二狗，为了邻里和睦，决定转移他们的注意力。于是你给他们出了一道题，求N^N的第一个数字。

Input

输入数据第一行是一个整数T（T <= 10），表示有T组测试数据。
每组数据输入一个整数n（ 0 < n <= 100000）。

Output

每组数据输出一行，每行输出一个整数，代表n^n的第一个数字。

Sample Input

2
2
3

Sample Output

4
2

Hint

3^3 = 27，第一个数字是2，所以应该输出2。

Source

解题思路

这题在小Nep的印象中，杭电的oj里面有一道相似的题，这题要求n^n的第一位，如果正常去算肯定会超出ULL的范围，那么这时会就想到要用log降位得第一个数，具体的实现方式为先得到a=log10（n^n）的小数部分，再计算b=pow（10，a），如果这时n=3的话b就等于2.7，然后强转int就能得到第一个数字2。

参考代码

#include <ctype.h>
#include <errno.h>
#include <float.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#include <wchar.h>
#include <wctype.h>
#include <assert.h>
#include <limits.h>
#include <locale.h>
#include <math.h>
int main()
{
    int m,n,i,ans;
    double a,b;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&m);
        a=m*log10(m*1.0)-(long long)(m*log10(m*1.0));
        b=pow((double)10,a);
        ans=(int)b;
        printf("%d\n",ans);
    }
    return 0;
}

下次17蓝桥校选拔Problem E，欢迎大家在下面评论建议

——Nepire