NYOJ-74 小学生算术

最新推荐文章于 2022-06-14 17:22:40 发布

webnoob

最新推荐文章于 2022-06-14 17:22:40 发布

阅读量617

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/Szu_AKer/article/details/52874381

算法专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个计算两个三位整数相加时产生进位次数的算法。通过将整数分解为个位、十位和百位，并判断每位相加是否会产生进位来实现。使用C++实现算法并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

source link

1.tips

分解3为整数，判断每位相加和进位之和是否大于9，进位数+1；记得进位标记；

2.code

#include <iostream>
#include <string>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;

int* divi(int n)
{
    int* res;
    res=new int[3];
    for(int i=0;i<3;i++)
    {
        res[i]=n%10;
        n=n/10;
    }
    return res;
}

int main()
{
    int n,m;
    int *a,*b;
    int c[4];

    while(cin>>n>>m && n && m)
    {
        a=divi(n);
        b=divi(m);

        memset(c,0,sizeof(c));
        int cnt=0;

        for(int i=0;i<3;i++)
        {
            if(a[i]+b[i]+c[i]>=10)
            {
                cnt++;
                c[i+1]=1;
            }
        }

        cout<<cnt<<endl;
    }

    return 0;
}