HDU 1060 Leftmost Digit
2012-12-20 17:12
351 查看
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1060
题目类型:数论
题目知识点:log的巧用
题目描述:给定一个大数n 输出 n^n中最左边的一个数
解题过程:错了很多次 还是一直以为是模拟或者是找规律的题目,后来发现自己错的太离谱了,这种数基本上使用log来处理的
解题思路:设 M = N^N
log10(M)=nlog10 (n)
m = 10^nlog10(n)
m的最左边的数只与 10^nlog10(n)的 小数部分有关
代码如下:
题目类型:数论
题目知识点:log的巧用
题目描述:给定一个大数n 输出 n^n中最左边的一个数
解题过程:错了很多次 还是一直以为是模拟或者是找规律的题目,后来发现自己错的太离谱了,这种数基本上使用log来处理的
解题思路:设 M = N^N
log10(M)=nlog10 (n)
m = 10^nlog10(n)
m的最左边的数只与 10^nlog10(n)的 小数部分有关
代码如下:
#include<stdio.h> #include<math.h> int main() { int t; __int64 n; scanf("%d",&t); while(t --) { scanf("%I64d",&n); printf("%d\n",(int)pow(10,n*log10(n)-floor(n*log10(n)))); } return 0; }
相关文章推荐
- 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 (数学log)
- 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 & BIT1046 Leftmost Digit
- HDU 1060.Leftmost Digit【重点在分析】【格式【晕】】【8月31】【记录】
- HDU 1060 Leftmost Digit
- HDU 1060:Leftmost Digit【数学】
- hdu 1060 Leftmost Digit
- hdu 1060 Leftmost Digit