长沙理工大学ACMore编程协会2018年新生赛

D 远神的高精度

传送门 https://ac.nowcoder.com/acm/contest/318/D

这道题就是个高精度的裸题

写这篇博客的目的不在于针对这道题，

而是给大家提供一个我做高精度的做法

以后碰到也许可以直接套我的板子！

代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[1105];
int cnt=0;
int cal(int x,int y,int n){
    double z=(double)x/y;
    int res=0;
    while(z>=1){
        res++;
        z/=10;
    }
    if(x<y){
        res=1;
        a[++cnt]=0;
    }
    while(cnt<=n+res){
        int flag=0;
        while(x<y&&x!=0){
            x*=10;
            if(flag)a[++cnt]=0;
            flag++;
        }
        int r=x/y;
        int b[10];
        int cnt1=0;
        while(r>0){
            b[++cnt1]=r%10;
            r/=10;
        }
        for(int i=cnt1;i>=1;i--){
            a[++cnt]=b[i];
        }
        x%=y;
        if(x==0){
            int s=cnt;
            for(int i=s;i<=n+res;i++){
                a[++cnt]=0;
            }
            break;
        }
    }
    return res;
}
int main(){
    int x,y,n;
    cal(100,1,5);
    while(~scanf("%d%d%d",&x,&y,&n)){
        a[0]=0;
        cnt=0;
        int k=cal(x,y,n);
        char s[100];
        scanf("%s",s);
        if(s[0]=='Y'){
            if(a[n+k+1]>=5){
                a[n+k]++;
            }
            for(int i=n+k;i>=1;i--){
                if(a[i]>=10){
                    a[i]=0;
                    a[i-1]++;
                }
                else break;
            }
            if(a[0]>0)printf("%d",a[0]);
            for(int i=1;i<=k;i++){
                printf("%d",a[i]);
            }
            if(n>0)printf(".");
            for(int i=k+1;i<=k+n;i++){
                printf("%d",a[i]);
            }
            printf("\n");
        }
        else{
            for(int i=1;i<=k;i++){
                printf("%d",a[i]);
            }
            if(n>0)printf(".");
            for(int i=k+1;i<=k+n;i++){
                printf("%d",a[i]);
            }
            printf("\n");
        }
    }
}

 

E 爱摸鱼的Dillonh

传送门 https://ac.nowcoder.com/acm/contest/318/E

 

题意：很好看懂不再解释

 

思路：枚举n开i次方，最大只要开60方。这题的坑点在于开方时要用powl()，

还要把数强转为long double，光是这些还不够，我们一般性的以为开多次方，

就会有多少个因子，事实上这只是我们想当然，必须还要判断一下因子数是

否和i相等。这道题足足wa了我20多发。。。好吧也算是学到了，不亏。

 

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
int T;
ll n;
vector< vector<ll> >ans;
int main(){
    cin>>T;
    int kase=0;
    while(T--){
        scanf("%lld",&n);
        ll x=n;
        while(x%2==0)x/=2;
        printf("Case #%d:\n",++kase);
        if(x==1){
            printf("-1\n");
            continue;
        }
        else{
            ans.clear();
            for(int i=1;i<=60;i++){
                ll t=powl((ld)n,(ld)(1.0/i));
                if(t==1)continue;
                x=n;
                vector<ll>v;
                while(x%t==0){
                    x/=t;
                    v.push_back(t);
                }
                while(x%(t+1)==0){
                    x/=(t+1);
                    v.push_back(t+1);
                }
                if(v.size()==i&&x==1)ans.push_back(v);
            }
            printf("%d\n",ans.size());
            for(int i=0;i<ans.size();i++){
                printf("%d",ans[i].size());
                for(int j=0;j<ans[i].size();j++){
                    printf(" %lld",ans[i][j]);
                }
                printf("\n");
            }
        }
    }
}