很好理解的大数除法，表示自己理解大数除法就靠它了~谢谢代码的

发布时间：2020-12-14 03:43:08 所属栏目：大数据来源：网络整理

导读：~ #includestdio.h ?? #includestring.h ?? #includestdlib.h ?? #define?MaxLen?200 ?? //函数SubStract功能： ?? //用长度为len1的大整数p1减去长度为len2的大整数p2 ?? //?结果存在p1中，返回值代表结果的长度 ?? //不够减?返回-1?正好够?返回0 ?? int ?S

#include<stdio.h>??
#include<string.h>??
#include<stdlib.h>??
#define?MaxLen?200??
//函数SubStract功能：??
//用长度为len1的大整数p1减去长度为len2的大整数p2??
//?结果存在p1中，返回值代表结果的长度??
//不够减?返回-1?正好够?返回0??
int?SubStract(?int?*p1,?int?*p2,87); background-color:inherit; font-weight:bold">int?len1,87); background-color:inherit; font-weight:bold">int?len2?)??
{??
????int?i;??
????if(?len1?<?len2?)??
????????return?-1;??
if(?len1?==?len2?)??
????{????????????????????????//判断p1?>?p2??
????????for(?i=len1-1;?i>=0;?i--?)??
????????{??
????????????if(?p1[i]?>?p2[i]?)???//若大，则满足条件，可做减法??
????????????????break;??
else?if(?p1[i]?<?p2[i]?)?//否则返回-1??
????????}??
????}??
for(?i=0;?i<=len1-1;?i++?)??//从低位开始做减法??
????{??
????????p1[i]?-=?p2[i];??
if(?p1[i]?<?0?)??????????//若p1<0，则需要借位??
????????{??
????????????p1[i]?+=?10;?????????//借1当10??
????????????p1[i+1]--;???????????//高位减1??
????????}??
????}??
????for(?i=len1-1;?i>=0;?i--?)???????//查找结果的最高位??
if(?p1[i]?)??????????????????//最高位第一个不为0??
????????????return?(i+1);???????//得到位数并返回??
return?0;??????????????????//两数相等的时候返回0??
}??
int?main()??
{??
????int?n,?k,?i,?j;?????????????//n:测试数据组数??
//大数位数??
int?nTimes;?????????????????//两大数相差位数??
int?nTemp;??????????????????//Subtract函数返回值??
int?num_a[MaxLen];??????????//被除数??
int?num_b[MaxLen];??????????//除数??
int?num_c[MaxLen];??????????//商??
char?str1[MaxLen?+?1];??????//读入的第一个大数??
char?str2[MaxLen?+?1];??????//读入的第二个大数??
??
????scanf("%d",&n);??
while?(?n-->0?)??
????{??
????????scanf("%s",?str1);????????//以字符串形式读入大数??
????????scanf("%s",?str2);??
for?(?i=0;?i<MaxLen;?i++?)???//初始化清零操作??
????????????num_a[i]?=?0;??
????????????num_b[i]?=?0;??
????????????num_c[i]?=?0;??
??
????????len1?=?strlen(str1);??//获得大数的位数??
????????len2?=?strlen(str2);??
for(?j=0,?i=len1-1;?i>=0;?j++,?i--?)??
????????????num_a[j]?=?str1[i]?-?'0';??//将字符串转换成对应的整数,颠倒存储??
????????????num_b[j]?=?str2[i]?-?'0';??
if(?len1?<?len2?)???//如果被除数小于除数，结果为0??
????????????printf("0n");??
continue;???//利用continue直接跳出本次循环。?进入下一组测试??
????????nTimes?=?len1?-?len2;????//相差位数??
for?(?i=len1-1;?i>=0;?i--?)????//将除数扩大，使得除数和被除数位数相等??
if?(?i>=nTimes?)??
????????????????num_b[i]?=?num_b[i-nTimes];??
else?????????????????????//低位置0??
????????????????num_b[i]?=?0;??
????????len2?=?len1;??
for(?j=0;?j<=nTimes;?j++?)??????//重复调用，同时记录减成功的次数，即为商??
while((nTemp?=?SubStract(num_a,num_b?+?j,len1,len2?-?j))?>=?0)??
????????????{??
????????????????len1?=?nTemp;??????//结果长度??
????????????????num_c[nTimes-j]++;//每成功减一次，将商的相应位加1??
????????????}??
????????//输出结果??
for(?i=MaxLen-1;?num_c[i]==0?&&?i>=0;?i--?);//跳过高位0??
if(?i>=0?)??
for(?;?i>=0;?i--?)??
????????????????printf("%d",?num_c[i]);??
else??
????????????printf("0");??
????????printf("n");??
return?0;??
}?

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!