数位五五

轻抿一笑

于 2021-03-30 21:04:03 发布

阅读量507

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++竞赛

本文链接：https://blog.youkuaiyun.com/Shadowsaber/article/details/115335988

c/c++竞赛专栏收录该内容

40 篇文章

订阅专栏

这篇文章介绍了如何使用C++解决一个编程问题，即计算从a到b之间的整数中，数位之和为5的倍数的个数。通过存储每位数字并检查其总和是否为5的倍数实现。示例展示了输入1020时的答案为2，涉及到的算法包括位操作和循环遍历。

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

链接：https://ac.nowcoder.com/acm/problem/22168
来源：牛客网

题目描述
求出a到b之间有多少个数数位之和为5的倍数
输入描述:
输入一行包含两个整数x,y (0 \le x, y \le 10000000≤x,y≤1000000)
输出描述:
输出一个整数
示例1
输入
复制
10 20
输出
复制
2
说明
14和19的数位和为5和10，符合条件

答案如下：

#include<bits/stdc++.h>
using namespace std;
int store[20];
bool judge(int x)
{
    int i=0,sum=0;
    while(x)
    {
        store[i]=x%10;
        i++;
        x/=10;
    }
    for(int j=0;j<i;j++)
    {
         sum+=store[j];
    }
    if(sum%5==0) return true;
    else return false;
}

int main()
{
    int a,b,an=0;
    cin>>a>>b;
    for(int i=a;i<=b;i++)
    {
        if(judge(i))
            an++;
    }
    cout<<an;
    return 0;
}