C语言实现大数据除法

Bertha 。 2022-08-21 00:19 271阅读 0赞

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B \* Q + R成立。

输入格式：

输入在1行中依次给出A和B，中间以1空格分隔。

输出格式：

在1行中依次输出Q和R，中间以1空格分隔。

输入样例：  
123456789050987654321 7  
输出样例：  
17636684150141093474 3

代码实现如下

#include "stdio.h"
    #include "stdlib.h"
    #include "string.h"
    #define MaxSize 1000
    void main()
    {
        char a[MaxSize];
        int b[MaxSize];
        int c[MaxSize];
        int i;
        int n;
        int x=0;
        int lena=0;
        int lenc=1;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        scanf("%s",a);
        scanf("%d",&n);
        for(i=0;i<strlen(a);i++)
        {
            b[i+1]=a[i]-'0';
        }
        lena=strlen(a);
        for(i=1;i<=lena;i++)
        {
            c[i]=(x*10+b[i])/n;
            x=(x*10+b[i])%n;
        }
    
        while (c[lenc]==0&&lenc<lena)
        {
            lenc++;
        }
    
        c[0]=lena-lenc+1;
        for(i=1;i<=c[0];i++)
        {
            c[i]=c[lenc];
            lenc++;
        }
        for(i=1;i<=c[0];i++)
        {
            printf("%d",c[i]);
        }
        printf(" %d",x);
        system("pause");
    
    }

### 运行效果 ###

![结果][20160307192127340]

[20160307192127340]: /images/20220731/f3390b2964f24f7b8e3fea50b172a49c.png

发表评论取消回复

表情：

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

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

相关阅读

相关大整数除法

include<cstdio> include<iostream> include<cstring> using namespace std;

港控/mmm°/ 2024年02月17日 19:18/ 0 赞/ 157 阅读

相关 c语言辗转相除法求两个数的最大公约数

include <stdio.h> int main() { int m,n; int gcd;//最大公约数 sca

向右看齐/ 2023年07月13日 03:27/ 0 赞/ 33 阅读

相关移位实现乘法和除法——C/C++

一、思想（仅实现整数）没有考虑是否超出最大值与最小值范围（MAX\_INT = 2147483647，MIN\_INT = -2147483648）移位实现乘法和

冷不防/ 2023年06月19日 11:19/ 0 赞/ 113 阅读

相关 c语言除法案例,C语言经典实例二

1、判断给定的年份是否是闰年 1)若某个年份能被4整除但不能被100整除，则是闰年。 2)若某个年份能被400整除，则也是闰年 \include void main

左手的ㄟ右手/ 2023年01月22日 12:58/ 0 赞/ 288 阅读

相关 c语言中尽量不用除法,[C语言]整除光棍—高精度除法 | 祭夜の咖啡馆

前言最近经常做PTA的题目，吐槽一下，这老师布置题目真是不分等级。。。就教了那么点东西，就想让学生做一些恶心的题目。 (PS:我是学过的，所以稍微动脑也不是太大问题

拼搏现实的明天。/ 2023年01月22日 12:58/ 0 赞/ 17 阅读

相关 c语言替代法,怎样代替除法指令

该楼层疑似违规已被系统折叠隐藏此楼查看此楼 ;代码处: ;-------------------------------------------- MOV CX,

骑猪看日落/ 2022年10月14日 05:50/ 0 赞/ 223 阅读

相关 C语言实现大数据除法

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B \ Q + R成立。输入格式：输入在1行中依次给出A和B

Bertha 。/ 2022年08月21日 00:19/ 0 赞/ 272 阅读

相关如何用C语言实现转转相除法求最大公约数和最小公倍数

define _CRT_SECURE_NO_WARNINGS 1 include<stdio.h> include<stdlib.h> int

待我称王封你为后i/ 2022年07月16日 02:46/ 0 赞/ 271 阅读

相关大数据DGIM算法,C语言实现代码

对于该查询，若空间足够，可以通过空间复杂度O(N)，时间复杂度O(1)的简单的加减得到查询结果。所以这里要讨论的是对于N非常大的情况，即假设由于存储空间有限，我们不能存储整个窗

野性酷女/ 2022年05月27日 05:20/ 0 赞/ 277 阅读

相关数据结构C语言实现

顺序表实现 ![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] typedef int Position;

青旅半醒/ 2021年11月05日 15:20/ 0 赞/ 416 阅读