C语言实现大数据除法

Bertha 。 2022-08-21 00:19 151阅读 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 条评论，151人围观）

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

相关阅读

相关（C++）求最大公因子（辗转相除法）

具体算法也可以看这篇： [https://zhuanlan.zhihu.com/p/151447583][https_zhuanlan.zhihu.com_p_1514475

Bertha 。/ 2023年02月26日 06:19/ 0 赞/ 10 阅读

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

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

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

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

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

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

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

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

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

相关 C++实现大数据乘法

1. 结构体定义与封装 struct bigdatacom { private : char dataa[100];

系统管理员/ 2022年08月20日 05:29/ 0 赞/ 101 阅读

相关【c语言】用辗转相除法求最大公约数和最小公倍数

include <stdio.h> include <string.h> int main() { int hcf(int,int)

た入场券/ 2022年07月28日 09:39/ 0 赞/ 247 阅读

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

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

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

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

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

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

相关实现除法操作

前文 1. 一道算法题，涉及到了二进制的位操作，借这个机会整理一下[相关的知识点][Link 1]，并且在这道算法题中进行了实践 2. 本文的解法来自于该算法题的[一

朱雀/ 2022年01月20日 07:23/ 0 赞/ 251 阅读

相关数据结构C语言实现

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

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