hpu练习二
来源:互联网 发布:matlab for mac破解版 编辑:程序博客网 时间:2024/05/03 21:29
1006:
数论
题目大意是输入 N,求 N^N 的最高位数字。1<=N<=1,000,000,000 估计大家看到 N 的范围就没想法了。 确实 N 的数字太大,如果想算出结果,即使不溢出也会超时。
题目是这样转化的。
首先用科学计数法来表示 N^N = a*10^x; 比如 N = 3; 3^3 = 2.7 * 10^1; 我们要求的最右边的数字就是(int)a,即 a 的整数部分; OK, 然后两边同时取以 10 为底的对数 lg(N^N) = lg(a*10^x) ; 化简 N*lg(N) = lg(a) + x; 继续化 N*lg(N) - x = lg(a)
a = 10^(N*lg(N) - x); 现在就只有 x 是未知的了,如果能用 n 来表示 x 的话,这题就解出来了。 又因为,x 是 N^N 的位数。比如 N^N = 1200 ==> x = 3; 实际上就是 x 就是 lg(N^N) 向下取整数,表示为[lg(N^N)]
a = 10^(N*lg(N) - [lg(N^N)]); 然后(int)a 就是答案了。
数论
题目大意是输入 N,求 N^N 的最高位数字。1<=N<=1,000,000,000 估计大家看到 N 的范围就没想法了。 确实 N 的数字太大,如果想算出结果,即使不溢出也会超时。
题目是这样转化的。
首先用科学计数法来表示 N^N = a*10^x; 比如 N = 3; 3^3 = 2.7 * 10^1; 我们要求的最右边的数字就是(int)a,即 a 的整数部分; OK, 然后两边同时取以 10 为底的对数 lg(N^N) = lg(a*10^x) ; 化简 N*lg(N) = lg(a) + x; 继续化 N*lg(N) - x = lg(a)
a = 10^(N*lg(N) - x); 现在就只有 x 是未知的了,如果能用 n 来表示 x 的话,这题就解出来了。 又因为,x 是 N^N 的位数。比如 N^N = 1200 ==> x = 3; 实际上就是 x 就是 lg(N^N) 向下取整数,表示为[lg(N^N)]
a = 10^(N*lg(N) - [lg(N^N)]); 然后(int)a 就是答案了。
参考代码:
#include<stdio.h>
#include<math.h>
int main(){
int t; __int64 s,n;
double m;
scanf("%d",&t);
while(t--){
scanf("%I64d",&n);
m=n*log10(n+0.0);
m-=(__int64)m;
s=(__int64)pow(10,m);
printf("%I64d\n",s);
}
return 0;
} 0 0
- hpu练习二
- hpu练习二
- hpu 练习二,题都看不懂
- hpu练习二1001 不懂可以如此经典
- hpu练习二没看题好像
- 【HPU】[1736]老王修马路(二)
- hpu 练习二 eof不能出现o与o 一起时,确定字母长度,求排列方式
- CF BeautifulPaintings HPU 第13周练习
- 2016-2017 HPU暑期集训练习赛
- HPU DFS + BFS 专项练习A
- HPU
- [HPU
- [HPU
- HPU 1006: 机房的位置(二)【规律】
- 【HPU 1050 QAQ的公式求解(二)】+ 逆元
- 【HPU 1048 QAQ的纸币问题(二)】+ 思维
- 练习(二)
- 练习二
- 学生信息管理系统错误集(2)
- Copy List with Random Pointer (LeetCode)
- hdu4771 水搜索(状态压缩+bfs)
- 介绍的哈哈突然姐姐诶
- AdMob常见的问题
- hpu练习二
- io咯咯咯改好价格发货计划
- POJ中最短路问题汇总【转】
- [leetcode] Max Points on a Line
- 用博客记录成长的历程
- hdu1556(树状数组)(单点求值)
- Lake Counting(DFS)
- Windows Adobe软件无法卸载问题
- 微我仿“我”将拥有的特性