初等算数

最新推荐文章于 2024-11-15 02:04:45 发布

原创最新推荐文章于 2024-11-15 02:04:45 发布 · 377 阅读

0 ·

CC 4.0 BY-SA版权

c++编程专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种计算两个大整数相加时所需进位次数的方法。通过将整数转换为字符数组，逐位计算进位次数，并提供了两种实现方案：一种使用字符数组存储数字，另一种直接对整数进行操作。

/*
高精度的计算的时候，采用这种方式：
用字符串读入数据，用数组存储数据

Primary Arithmetic
两个数相加的时候需要进位的次数
输入数据有若干组，每组数据包含两个无符号的整数a,b
对于每组数据，输出两个数相加需要进位的次数。按照如下输出格式。
*/
#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
    char a[11],b[11];
    int num,e;
    int c[11]={0},d[11]={0};
void swap(char str[],int c[])
{
    int i,len = strlen(str);
    for(i=0;i<len;i++)
        c[i]=str[len-1-i]-'0';
}

int main()
{
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    while(cin>>a>>b)
    {
        if(strcmp(a,"0")==0&&strcmp(b,"0")==0)
            break;
        num = 0;
        swap(a,c);
        swap(b,d);
        e=0;
        num=0;
        for(int i=0;i<11;i++)
            if(c[i]+d[i]+e>=10)
            {
                e=1;
                c[i]=(c[i]+d[i])/10;
                num++;
            }
            else
                e=0;
            if(num==0)
                cout<<"No carry operation."<<endl;
            if(num==1)
                cout<<num<<" carry operation"<<endl;
            if(num>1)
                cout<<num<<" carry operations"<<endl;
    }
    return 0;

}

不使用数组，直接进行数的计算

#include<iostream>
using namespace std;
int main()
{
    int n,m,a,b,c,sum;
    while(cin>>n>>m)
    {
        if(n==0&&m==0)
            break;
        sum =0;
        c=0;
        while(n>0||m>0)
        {
            a=n%10;
            b=m%10;
            if(a+b+c>=10)
            {
                sum++;
                c=1;
            }
            else
                c=0;
            n=n/10;
            m=m/10;

        }
        cout<<sum<<endl;
    }
    return 0;
}