Description
T^ T这个很像一个流泪的表情是不是!其实,它是T的T次方啦~。当T比较大的时候T^T会非常大,现在只要你求这个数一共有多少位就可以了。
Input
输入包括多组测试数据,每个测试数据只有一个数字T(0<T<2^31)
Output
请输入T^T的一共有多少位数
Sanmple Input 1
3
5
Sample Output 1
2
4
此题由于数据太大,所以直接pow不现实,需要转变思路,取一个对数,因为我们需要找T^T有多少位,这个数是十进制的,所以我们对T ^T取以10位底的对数,假设取完对数是z,那么10 ^z就等于T ^ T,此时的z 可以是整数也可以是浮点数,假如是浮点数,我们将它向上取整便是答案 (随便写一个数1974568,假如他是10 ^6.7,这两个不一定相等。。,但是整数部分一定是6,因为他超过了1000000,而且没达到10000000,那么向上取整就是他的位数)
#include<stdio.h>
#include<math.h>
int main()
{
int T;
while(scanf("%d",&T)!=EOF){
double z=0;long long d; //log返回的是double类型
z=T*log10(T); //对数的公式 将一个T提到前面
d=z+1;
printf("%lld\n",d);}
return 0;
}