本文主要是介绍uva11029 - Leading and Trailing(头和尾),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
求前缀和后缀(分别三位)
后缀容易求,只是取模求幂。。。。每次乘方后都取最后三位,
至于前缀,以前做过类似的题目,,,对于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;
}
这篇关于uva11029 - Leading and Trailing(头和尾)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!