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

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页