远神的高精度

https://ac.nowcoder.com/acm/contest/318/D

C++版本一

题解：本题考查的是对于c语言中的除法运算和模运算的熟练运用。对于Xiang化的操作，我们只需要借助c语言中的整数除法就可以了，因为c语言中的整数除法本来就是向下取整的运算方式，所以在计算的时候我们只需要不断模拟除法计算过程，不够的就进行进位计算就可以了，直到计算到要保留的位数。对于Yue化的操作，我们就要考虑保留的位数下一位了，进行一个简单的判断看下是否需要入一位，其它的和Xiang化的操作是一样的。本题的坑点就是保留零位小数的情况，不要输出小数点，以及进位的情况，如果是四舍五入的话，要考虑向前进位的情况，比如结果为9.99，保留1位小数的话，应该输出10.0。

#include<stdio.h>
using namespace std;
int ans[1005];
int main() {
//    freopen("in.txt","r",stdin);
//    freopen("std.txt","w",stdout);
    int a,b,d;
    char s[10];
    while(~scanf("%d%d%d%s",&a,&b,&d,s)) {
        if(d==0) {
            if(s[0]=='X') {
                printf("%d\n",a/b);
            } else {
                int c=a/b;
                a%=b;
                d=a*10/b;
                if(s[0]=='X') {
                    printf("%d\n",c);
                } else printf("%d\n",d>4?c+1:c);
            }
        } else {
            int k=a/b;
            a%=b;

            for(int i=0; i<d-1; i++) {
                a=a*10;
                ans[i]=a/b;
                a%=b;
            }
            a*=10;
            ans[d-1]=a/b;
            a%=b;
            int temp=a*10/b;
            if(temp>4&&s[0]=='Y'){
                int c=1;
                for(int i=d-1;i>=0;i--){
                    if(c==0)break;
                    else {
                        ans[i]+=1;
                        c=0;
                        if(ans[i]>9){
                            ans[i]-=10;
                            c=1;
                        }
                    }
                }
                if(c==1)k++;
            }
            printf("%d.",k);
            for(int i = 0 ; i < d;i++){
                printf("%d",ans[i]);
            }
            puts("");
        }
    }
    return 0;
}

C++版本二

题解：

模拟除法

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
typedef __int128 lll;
const int N=10000;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q,a0,b0;
string str;
int a[N];
int main()
{
#ifdef DEBUG
	freopen("input.in", "r", stdin);
	//freopen("output.out", "w", stdout);
#endif
    while(~scanf("%d%d%d",&a0,&b0,&n)){
        cin>>str;
        a[0]=a0/b0;
        t=a0%b0;
        for(int i=1;i<=n+1;i++){
            t*=10;
            a[i]=t/b0;
            t%=b0;
            //printf("%d",t);
        }
        if(str[0]=='X'){
            cout << a[0] ;
            if(n)cout<<"." ;
            for(int i=1;i<=n;i++){
                cout << a[i];
            }
            cout << endl;
        }else{
            if(a[n+1]>=5){
                a[n]++;
                for(int i=n;i>=1;i--){
                    if(a[i]>=10){
                        a[i-1]+=a[i]/10;
                        a[i]%=10;
                    }
                }
                cout << a[0] ;
                if(n)cout<<"." ;
                for(int i=1;i<=n;i++){
                    cout << a[i];
                }
                cout << endl;
            }else{
                cout << a[0] ;
                if(n)cout<<"." ;
                for(int i=1;i<=n;i++){
                    cout << a[i];
                }
                cout << endl;
            }
        }

    }

    //cout << "Hello world!" << endl;
    return 0;
}

猜你喜欢