大数除法模板
发布时间:2020-12-14 04:03:26 所属栏目:大数据 来源:网络整理
导读:原理:直接模拟手动除法即可,注意去除前导0. #includestdio.h#includestring.hint division(char a[1000],int b,int c[1000])//a除以b存入c中,返回商的位数{ int i,k; int j=0;//j表示商的位数 int count=0;//表示余数 int mark=0;//标记去掉前导0 for(i=0
原理:直接模拟手动除法即可,注意去除前导0.
#include<stdio.h> #include<string.h> int division(char a[1000],int b,int c[1000])//a除以b存入c中,返回商的位数 { int i,k; int j=0;//j表示商的位数 int count=0;//表示余数 int mark=0;//标记去掉前导0 for(i=0;i<strlen(a);i++) { if(count*10+a[i]-'0'>b)//可以除 { mark=1; c[j++]=(count*10+a[i]-'0')/b; count=(count*10+a[i]-'0')%b;//变更余数 } else if(mark)//不够除且前面已经有数的情况下将商赋值为0 { count=count*10+a[i]-'0'; c[j++]=0; } else//去除前导0 count=count*10+a[i]-'0'; } return j; } int main() { char a[1000]; int b[1000]; int i,j,k,num; int x,y; while(scanf("%s",a)) { scanf("%d",&num); scanf("%d%d",&x,&y); j=division(a,num,b);//j是保存商的位数 for(i=0;i<j;i++) printf("%d",b[i]); printf(" %dn",x/y); } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |