高精度除法

1128: 高精度高精度除法

题目描述

计算n/m的值，设n，m为整数，n的长度小于等于1000，m的长度小于等于15位，要求精确到小数点后500位。如果整数位为零，则省略小数点前的零

输入

两行，每行一个整数

输出

一行，保留500位小数的实数。

样例输入

355

113

样例输出

3.14159292035398230088495575221238938053097345132743362831858407079646017699115044247787610619469026548672566371681415929203539823008849557522123893805309734513274336283185840707964601769911504424778761061946902654867256637168141592920353982300884955752212389380530973451327433628318584070796460176991150442477876106194690265486725663716814159292035398230088495575221238938053097345132743362831858407079646017699115044247787610619469026548672566371681415929203539823008849557522123893805309734513274336

 1 #include<cstdio>
 2 #include<cstring>
 3 char n[1005];
 4 long long temp,m;
 5 int main()
 6 {
 7     bool flag=0;
 8     scanf("%s%lld",n,&m);  //先输入n为字符串，然后输入m被除数
 9     for (int i=0;i<strlen(n);i++)//整数部分的运算 
10     {
11         temp=temp*10+n[i]-'0';  //temp表示前一位余下来的加上这一位正常的那个数进行运算 
12         if (temp/m!=0) //直到除出来的商有意义则进行运算 
13         flag=1;
14         if (flag==1)
15         printf("%d",temp/m);//留下整除出来的商 
16         temp%=m;//把余数保留下来进行下一次除法运算 
17     }
18     printf(".");
19     for (int i=1;i<=500;i++)//500位小数部分的运算 
20     {
21         temp*=10;//首先每一次都要给余数乘十进行运算 
22         printf("%d",temp/m);//然后把答案输出 
23         temp%=m;//保留余数 
24     }
25     return 0;
26 }

***高精度除法

1. 使被除数一位一位的移动去除以除数

2. 保留整数商

3. 留下余数进行下一次运算

4. 小数部分的下一次运算的被除数等于上一位余数的十倍

5. 输出整数商