uva11029 - Leading and Trailing(头和尾)
2013-05-15 13:33
274 查看
求前缀和后缀(分别三位)
后缀容易求,只是取模求幂。。。。每次乘方后都取最后三位,
至于前缀,以前做过类似的题目,,,对于n^k来说,肯定可以用科学计数法来表示,由于太大我们无法存储,而我们也不需要知道它有多大,我们只是要3位,
所以,,,只需要求出小数部分,,指数部分用log求出来,去除整数部分,求10的pow(),,得到的即科学计数法的小数部分,
表达式:P = k*log10(n)
P = P - (int)P;
ans =(int) pow(2+P);
代码如下:
后缀容易求,只是取模求幂。。。。每次乘方后都取最后三位,
至于前缀,以前做过类似的题目,,,对于n^k来说,肯定可以用科学计数法来表示,由于太大我们无法存储,而我们也不需要知道它有多大,我们只是要3位,
所以,,,只需要求出小数部分,,指数部分用log求出来,去除整数部分,求10的pow(),,得到的即科学计数法的小数部分,
表达式:P = k*log10(n)
P = P - (int)P;
ans =(int) pow(2+P);
代码如下:
#include <cstdio> #include <cmath> int solve1(int n, int k) { double q = k*log10(n); double ans = pow(10,2+q-(int)q); return (int)ans; } int my_pow(int n, int k) { if(k==0) return 1; if(k==1) return n%1000; int a = my_pow(n,k/2); int ans = a*a; if(k%2) ans = n%1000*ans;//这里小心越界哦!!! return ans%1000; } int solve2(int n, int k) { return my_pow(n,k); } int main () { int n, k, cas; scanf("%d",&cas); while(cas--) { scanf("%d %d",&n,&k); int ans1 = solve1(n, k), ans2 = solve2(n, k); printf("%3d...%03d\n",ans1,ans2); } return 0; }
相关文章推荐
- uva 11029 - Leading and Trailing
- UVA 11029 Leading and Trailing
- UVA 11029 Leading and Trailing
- UVA 11029 Leading and Trailing [数学]
- UVa 11029 - Leading and Trailing 求n^k的前3位
- UVA 11029 Leading and Trailing
- uva 11029 Leading and Trailing
- UVA 11029 Leading and Trailing
- UVa 11029 Leading and Trailing (如何计算n^k的开头三位和末尾三位?)
- UVa 11029 - Leading and Trailing 求n^k的前3位
- uva 11029 Leading and Trailing(求n^k的前几位和后几位 证明)
- Uva 11029 – Leading and Trailing(快速幂取模,log(x)的应用)
- UVA 11029 - Leading and Trailing
- 【uva】11029 Leading and Trailing
- uva 11029 Leading and Trailing
- UVa 11029 Leading and Trailing (如何计算n^k的开头三位和末尾三位?)
- uva_11029 Leading and Trailing 快速幂 数的n次方前几位
- uva11029 - Leading and Trailing
- UVA 11029 Leading and Trailing(大数n^k的前x位高精度问题)(好题)
- UVA 11029 - Leading and Trailing