算法训练简单加法(基本型)

最新推荐文章于 2022-10-05 15:39:21 发布

阿道学长啊

最新推荐文章于 2022-10-05 15:39:21 发布

阅读量1k

点赞数

分类专栏：蓝桥杯蓝桥杯

本文链接：https://blog.csdn.net/qq_39671636/article/details/79187975

版权

蓝桥杯同时被 2 个专栏收录

47 篇文章

订阅专栏

蓝桥杯

30 篇文章

订阅专栏

本文介绍了一个简单的程序，用于计算从0到给定整数n范围内，所有三数相加（依次为该数、该数加1、该数加2）时没有发生进位的整数个数。通过定义一个名为Carry的函数来判断三个相邻整数相加后的每一位是否大于等于10，以此来判断是否发生了进位。

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

这里写图片描述

思路：写一个Carry函数，形参的变量是一个int类型的数，判断这个数是不是符合简单加法，如果是的话计数器加1！！
直接将三个数各个位上的数相加，直接判断是否大于等于10就行！！(☆_☆)/~~

直接上代码：

#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
#include<cstring>
#include<stack>
using namespace std;
bool Carry(int num) {//carry进位
    int num2 = num + 1;
    int num3 = num + 2;
    int sum;//相同位上的和
    while (num3) {
        sum = num % 10 + num2 % 10 + num3 % 10;
        if (sum>=10) {
            return 0;
        }
        num /= 10;
        num2 /= 10;
        num3 /= 10;
    }
    return 1;
}
int main() {
    int n;
        cin >> n;
        int count=0;//计数器
        for (int i=0; i <=n;i++) {
            if (Carry(i)) {
                count++;
            }
        }
        cout << count << endl;

    return 0;
}