LightOJ1282 leading and trailing (double技巧)

题意:给定两个数n,k 求n^k的前三位和最后三位

解析:后三位很好弄,快速幂就好了,前三位当然也可以类似快速幂一样模拟,把后面的位数省去,但是这种做法也就和double的原理一样,就想着用double来做就可以方便很多。

需要注意的是double的有效精确位数也就15位,所以也没必要保存很多位,一旦超过30位就除到15位就好了。

另外看还有大佬使用log10函数来做,感觉也挺有意思的,但是怕精度有损失就还是自己模拟吧。

然后这道题还有个坑,是后三位如果不到三位要补0

代码:

#include <bits/stdc++.h>
#define x first
#define y second
#define mid (l+r>>1)
#define lo (o<<1)
#define ro (o<<1|1)
using namespace std;
typedef long long ll;
typedef vector<int>vi;
typedef pair<int,int>pii;
struct tri{int x,y,z;};
const int inf=0x3f3f3f3f;
const ll linf=0x3f3f3f3f3f3f3f3f;
const int N=1e5+10;
const ll mod=1e9+7;
const double PI=acos(0)*2;
int qm(int a,int b)
{
    int ret=1;
    for(a%=1000;b;b>>=1,a=a*a%1000)
        if(b&1)ret=ret*a%1000;
    return ret;
}

int q(double a,int b)
{
    double ret=1;
    for(;b;b>>=1)
    {
        if(b&1)ret*=a;
        a*=a;
        while(ret>1e30)ret/=1e15;
        while(a>1e30)a/=1e15;
    }
    while(ret>=1000)ret/=10;
    return ret;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
//    freopen("in.txt","r",stdin);
    int _;cin>>_;
    for(int cas=1;cas<=_;cas++)
    {
        int n,k;
        cin>>n>>k;
        cout<<"Case "<<cas<<": "<<q(n,k)<<' '<<setw(3)<<setfill('0')<<qm(n,k)<<endl;
    }
    return 0;
}

 

©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页