(学习向)大数除法(余数,小数)

由PTA B1017启发，弄了小数版本

//余数版
#include<bits/stdc++.h>
using namespace std;
string a;
int in_num[1010];
int outn[1010];
int main()
{int flag=0;int sum=0;int div;cin>>a>>div;int lena=a.size();for(int i=0;i<lena;++i)in_num[i]=a[i]-'0';for(int i=0;i<lena;++i){sum=sum*10+in_num[i];outn[i]=sum/div;sum%=div;if(outn[i]!=0 && flag==0)flag=1;if(flag==1)cout<<outn[i];}if(flag==0)cout<<0;cout<<" "<<sum<<endl;system("pause");return 0;
}

//小数版
#include<bits/stdc++.h>
using namespace std;
string a;
int in_num[1010];
int outn[1010];
int main()
{int flag=0;int sum=0;int div;int count;cin>>a>>div>>count;int lena=a.size();for(int i=0;i<lena;++i)in_num[i]=a[i]-'0';for(int i=0;i<lena+count;++i){//如果需要进位，只需要再+1，判断是否进位sum=sum*10+in_num[i];outn[i]=sum/div;sum%=div;if(outn[i]!=0 && flag==0)flag=1;if(flag==1)cout<<outn[i];if(i==lena-1)cout<<'.';}system("pause");return 0;
}

(学习向)大数除法(余数,小数)相关推荐

高精度除法算法（大数除于小数）
高精度除法(大数除于小数) 思想:和人一样,人是从高位除,得出结果.但有点不一样的是每次除于之后的余数,如果高位后面还有数没有数的话,需要把余数乘于10,再加上下一位数.继续后面的运算,最后再把前置的 ...
java大数除法_java大数除法求余数
题目输入输出的要求输入输出样例看到这一题,我的第一个想法是通过数组进行除法取余运算的,思路是将一串字符和被除数输入,用spit和Integer.parseInt方法把字符串赋值给整形数组,然后一 ...
大数运算(5)——大数除法(取模、取余)
有关于大数除法的运算可以大致分为两种:一种是求商(取模),另一种是求余数(取余). 有两个大整数a和b,当a==b时,a/b==1,余数是0.(a!=0,b!=0) 当a>b时,a/b>= ...
大数除法——超详细讲解
大数除法,本人认为是我目前见过大数算法中最难的一个(仅仅是个人想法),它与之前的大数加法乘法减法不同,有些难理解,下面我一点一点的分析,讲解一下如何去实现大数除法. 首先,我们要知道除法中,存在四个常 ...
python 整除及余数_python除法余数
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 常量常量就是不变的变量,在python中,通常用大写的变量名表示常量,这一点和j ...
10494,没过,待解决,大数除法
10494,没过,待解决,大数除法 import java.io.*; import java.util.*;public class Main {public static void main(St ...
UVA10494 If We Were a Child Again【大数除法】
"Oooooooooooooooh! If I could do the easy mathematics like my school days!! I can guara ...
大数除法（超长整数运算除法器）详解
在大数运算中,比较难实现的应该是高精度/高精度的除法器. 目录一.原理二.具体代码解析三.超长整数运算一.原理 1.大数存储先说说大数在C语言程序中是怎么存储的.我们使用长度为N的int数组 ...
大数除法（求商和取余）
感觉除法是四则运算中最难的大数除法的运算可以分为两种:求商和取余有两个大整数a和b,当a=b时,a/b=1,余数是0.(a!=0,b!=0): 当a>b时,a/b>=1,余数需要通过计 ...

(学习向)大数除法(余数,小数)

(学习向)大数除法(余数,小数)相关推荐

最新文章

热门文章