hdu/hdoj 1060 Leftmost Digit
来源:互联网 发布:文明5美丽新世界mac版 编辑:程序博客网 时间:2024/05/13 09:52
这个题目有一个数学知识
对于十进制的任意一个数 n,都可以变成 n = a * 10^m(1<a<10
观察上面的式子不难发现,n 的首位仅由a的整数部分决定。
所以我们可以想办法先把a的值求出来,再对a的值取整,就是我们所要的结果。
首先,我们对式子两边同时取以10为底的对数,即 log10(n) = log10(a) + m。(m为整数,log10(a)为小数)
通过 log 函数,我们可以容易的求得 log10(n) 的小数部分,也就是 log10(a) 的值。然后再取10^log10(a),就是a的值。
#include<iostream>#include<math.h>int main(){ int n,m; std::cin>>n; while(n--) { std::cin>>m; long double t = m*log10(m*1.0); t -= (__int64)t; __int64 ans = pow((long double)10, t); std::cout<<ans<<std::endl; } return 0;}
- hdu/hdoj 1060 Leftmost Digit
- HDOJ HDU 1060 Leftmost Digit
- HDOJ 1060 Leftmost Digit
- HDOJ 1060 Leftmost Digit
- hdoj 1060 Leftmost Digit
- hdoj 1060 Leftmost Digit
- HDOJ 1060 Leftmost Digit
- HDOJ 1060 Leftmost Digit
- HDOJ 1060 Leftmost Digit
- HDU 1060 Leftmost Digit & BIT1046 Leftmost Digit
- hdu 1060 Leftmost Digit
- hdu 1060 Leftmost Digit
- HDU 1060 Leftmost Digit
- hdu 1060 Leftmost Digit
- hdu 1060 Leftmost Digit
- HDU 1060 LeftMost Digit
- HDU 1060 Leftmost Digit
- HDU 1060 Leftmost Digit
- 60个开发者不容错过的免费资源库
- 感情是经不起怀疑的
- SSH面试题
- JavaScript学习笔记(四十五) 策略
- XML经验总结
- hdu/hdoj 1060 Leftmost Digit
- 在VM虚拟机中设置U盘启动
- IOS 用UI制作简单的画板(可选择画笔颜色)
- Map Tile地图切片小工具
- leetcode Longest Common Prefix
- 1005. Spell It Right (20)
- codeforces #197(div2)
- EL表达式笔记
- 需求分析挑战之旅(疯狂的订餐系统)(5)——领导“突发奇想”