T^T(2)(2018.11.26)

Description
题目传送门
T^{T这个很像一个流泪的表情是不是！其实，它是T的T次方啦~。当T比较大的时候T}T会非常大，现在只要你求这个数一共有多少位就可以了。

Input

输入包括多组测试数据，每个测试数据只有一个数字T(0<T<2^{31})T(0<T<2
31
)。

Output

请输出T^T的一共有多少位数。

Sample Input 1

3
5
Sample Output 1

2
4
思路
昨天晚上第一眼看到这个题的时候我是没有什么思路的，唯一想到的就是用快速幂暴力解决，但在后来敲完代码测试的时候，对于较小的数没有什么问题，但在数据逐渐变大了之后，快速幂已经有些力不从心了。后来，一位群里大佬的一句话突然让我看到了一丝希望：这是一道高一数学题，可以试试取对数的方法。于是，我的第二个思路就来了，也就是成功AC的思路，下面先看代码

#include<stdio.h>
#include<math.h>
int main()
{int n;while(scanf("%d",&n)!=EOF){long long int m;double x=n*log10(n);m=x;printf("%lld\n",m+1);}return 0;
}

分析
这个题让求TT的位数，我们高中学过，x=log10^{(T**T),那么x还可以等于T*log10}T(不清楚对数怎么写，这能这样了），因此，我们只要求出log10^T再乘以T就可以了。
经验教训
在写这段代码的时候由于c语言的语法不熟练出现了很多错误：开始由于没有long long int 的概念，直接用了int ，在遇到231这样的大数时就不行了，改正之后，又因为不知道log函数的返回值是double类型再次WA,改正之后，在本地测试又错了（多次检查后冒着WA的风险提交后却是AC），就当是熟悉语法了吧。
看到一位大佬的博客里有一些关于log的基础公式，一起分享一下吧，感谢
(https://blog.csdn.net/weixin_43250284/article/details/84554825)
第一次写博客，有些写的不好的地方和啰嗦的地方希望路过的大佬们提出来，感谢。

T＾Ｔ（２）（t**t的位数）相关推荐

python %f 怎样指定小数点的位数
%f 格式化浮点数字,可指定小数点后的精度看下面的 pi = 3.14 print("当前的p= %f" % pi) 打印结果如下想保留小数点后多少位数只需要在f 前面添加相应 ...
javascript小数相减会出现一长串的小数位数的原因
javascript小数相减会出现一长串的小数位数的原因 <script> var a='38.8'; var b='6.8'; alert(parseFloat(a)-parseFloa ...
Socket通信之操作系统的字节序和位数
关于Socket通信过程中字节序在网络编程里,网络字节序是big-endian的,而大部分的PC的系统都是X86处理器系列,X86采用的是little-endian,所以需要将网络数据流转换成本地数 ...
剑指offer：面试题17. 打印从1到最大的n位数
题目:打印从1到最大的n位数输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数.比如输入 3,则打印出 1.2.3 一直到最大的 3 位数 999. 示例 1: 输入: n = 1 输出: ...
ACM_求N^N的前5位数和后5位数（数论）
NNNNN Time Limit: 2000/1000ms (Java/Others) Problem Description: 对于整数N,求N^N的前5位和后5位(1057题加强版) Input: ...
UITextField 限制用户输入小数点后位数的方法
UITextField 限制用户输入小数点后位数的方法位数限制: limited 在UITextField的代理方法中添加类似如下代码 - (BOOL)textField:(UITextField ...
Ubuntu查看系统位数及版本
怎么查看本机cup是几位的呢?命令: more /proc/cpuinfo 该命令列出了很多cup信息找到clflush size ,其值就是cup位数我的是clflush size: 64 那怎 ...
python组成不重复的三位数是多少_Python输出由1,2,3,4组成的互不相同且无重复的三位数...
题目:有四个数字:1.2.3.4,能组成多少个互不相同且无重复数字的三位数?各是多少? 程序分析:可填在百位.十位.个位的数字都是1.2.3.4.组成所有的排列后再去掉不满足条件的排列. 程序源代码 ...
用Java求一个三位数，该三位数是与其每位数字的阶乘之和
题目:一个三位数,该三位数与其每位数字的阶乘之和代码: public class TestSum {public static void main(String[] args) {int a, b, ...
中矿大新生赛 A 求解位数和【字符串】
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述给出一个数x,求x的所有位数的和. 输入描述: ...

T＾Ｔ（２）（t**t的位数）

T^T(2)(2018.11.26)

T＾Ｔ（２）（t**t的位数）相关推荐

最新文章

热门文章