欢迎来到Nepire的校OJ入门题解——————17蓝桥选拔篇(四)
这次我主要是讲解第⑨届蓝桥杯全国软件和信息技术专业人才大赛校内选拔赛的七道题目,中间可能会扯到一些其他东西,然后就开始我们的入门题解吧呜喵
Problem D:吵架
Description
小张终于在婚介所找到了女朋友,欧阳翠花。不过两人经常拌嘴。
“亲爱的,我不想当处女了。”
“嘿,我还不想当水瓶呢。”
“哼,廋的才叫水瓶座,像你这样的应该叫水盆座。”
“…”
你,上官二狗,为了邻里和睦,决定转移他们的注意力。于是你给他们出了一道题,求N^N的第一个数字。Input
输入数据第一行是一个整数T(T <= 10),表示有T组测试数据。
每组数据输入一个整数n( 0 < n <= 100000)。Output
每组数据输出一行,每行输出一个整数,代表n^n的第一个数字。
Sample Input
2
2
3Sample Output
4
2Hint
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;
}