C-高精度除法

╰半夏微凉° 2022-09-30 13:47 197阅读 0赞

直接贴喽

\#include<stdio.h>

\#include<string.h>

intlen1,len2;

chars1\[905\],s2\[905\];

intre\[905\];

voidsub()

\{

int i=0,j;

while(1)

\{

if(s1\[i\]=='0')  i++;

else

\{

j=i;

break;

\}

\}

for(;i<len2;i++)

s1\[i\]=s1\[i\]-s2\[i\]+'0';

for(i=len2-1;i>j;i--)            //低位开始检测是否小于0

if(s1\[i\]<'0')

\{

s1\[i\]+=10;

s1\[i-1\]--;

\}

\}

intmain()

\{

int i,p;

scanf("%s%s",s1,s2);

len1=strlen(s1);

len2=strlen(s2);

if(len1<len2 || (len1==len2 &&strncmp(s1,s2,len2)<0))   //如果a<b,直接输出0

printf("0\\n");

p=0;

while(1)

\{

re\[p\]=0;

while(strncmp(s1,s2,len2)>=0)      //一直进行减法，直到不能减为止

\{

sub();

re\[p\]++;

\}

p++;

if(len1==len2)  break;

for(i=len2-1;i>=0;i--)             //在s2前面补0，以便进行减法运算

s2\[i+1\]=s2\[i\];

s2\[0\]='0';

len2++;

s2\[len2\]='\\0';

\}

i=0;

while(1)

\{

if(re\[i\]==0)    i++;

else            break;

\}

for(;i<p;i++)

printf("%d",re\[i\]);

return 0;

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，197人围观）

还没有评论，来说两句吧...

相关阅读

相关一、基础算法4：高精度模板题+算法模板（高精度加法，高精度减法，高精度乘法，高精度除法）

文章目录算法模板高精度加法模板高精度减法模板高精度乘低精度模板高精度除以低精度模板模板题

﹏ヽ暗。殇╰゛Y/ 2023年10月08日 21:25/ 0 赞/ 26 阅读

相关 881.高精度除法

给定两个非负整数（不含前导 00） A，BA，B，请你计算 A/BA/B 的商和余数。输入格式共两行，第一行包含整数 AA，第二行包含整数 BB。输出格式

柔光的暖阳◎/ 2023年09月30日 11:42/ 0 赞/ 31 阅读

相关 scala spark 高精度BigDecimal除法

scala 除法 val totalnumBigDecimal = new java.math.BigDecimal(totalnum) val reissu

朴灿烈づ我的快乐病毒、/ 2022年12月24日 08:56/ 0 赞/ 154 阅读

相关 C-高精度除法

直接贴喽 \include<stdio.h> \include<string.h> intlen1,len2; chars1\[905\],s2\[9

╰半夏微凉°/ 2022年09月30日 13:47/ 0 赞/ 198 阅读

相关 C-高精度减法

先将字符数组内容复制到int型数组里，再一次考虑减法借位问题。 \include<stdio.h> \include<string.h> int main() \{

小咪咪/ 2022年09月30日 13:47/ 0 赞/ 208 阅读

相关 C-高精度乘法

亲测可用 \include<stdio.h> \include<string.h> int main() \{ int i,j,alen,blen,\s;

刺骨的言语ヽ痛彻心扉/ 2022年09月30日 13:47/ 0 赞/ 222 阅读

相关 c++高精度模板

两个大整数相乘 include <iostream> include <cstring> using namespace std;

古城微笑少年丶/ 2022年08月29日 10:51/ 0 赞/ 213 阅读

相关 C++ 高精度加法高精度减法高精度乘法1

转自：http://blog.sina.com.cn/s/blog\_4fdb102b010087ng.html 前言:由于计算机运算是有模运算,数据范围的表示有一定限制,如

落日映苍穹つ/ 2022年06月09日 09:11/ 0 赞/ 311 阅读

相关大数，高精度计算---大数除法

大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。一般

ゞ浴缸里的玫瑰/ 2021年11月27日 03:34/ 0 赞/ 381 阅读

相关高精度除法

include <iostream> include <vector> include <algorithm> include <string>

你的名字/ 2021年06月22日 15:36/ 0 赞/ 508 阅读