练习赛7.求A/B高精度值

最新推荐文章于 2024-11-14 16:49:32 发布

原创最新推荐文章于 2024-11-14 16:49:32 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

算法及其数据处理专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种计算两个整数相除的高精度值的算法，并提供了完整的C++代码实现。该算法能够准确地计算出小数点后20位的有效数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求A/B高精度值

Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 32 Accepted Submission(s) : 6

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

计算A/B的精确值，设A、B是以一般整数输入，计算结果精确到小数点后20位(若不足20位，末尾不用补0)

Input

输入有多组数据，每组数据为两个数A和B

Output

对于每组数据输出A/B的精确值

Sample Input

2
4 3
30 6

Sample Output

4/3=1.33333333333333333333
30/6=5.0

思路分析：本题在于分情况处理以及以些细节处理，多组数据是指下面的数据，开始题目理解错误，然后是当能够整除时只需要输出就可以了，当有余数时再把余数进行处理并保存在数组里面。然后是每次都要把余数乘十在取余。

代码：#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
    int n,c,d,i,j;
    int s[50],a,b;
    scanf("%d",&n);
    while(n--)
    {
        memset(s,0,sizeof(s));
            scanf("%d%d",&a,&b);
            c=a/b;
            d=a%b;
            if(d==0)
            {
               printf("%d/%d=%d.%d\n",a,b,c,d);
               continue;
            }
            printf("%d/%d=%d.",a,b,c);
            for(i=1;i<=20;i++)
            {
                    d*=10;
                    s[i]=d/b;
                    d=d%b;
            }
            for(i=20;i>=1;i--)
                if(s[i]!=0) break;
            for(j=1;j<=i;j++)
                printf("%d",s[j]);
            printf("\n");
    }
    return 0;
}