首页 > 其他分享 >1D:数位五五

1D:数位五五

时间:2023-01-16 11:15:24浏览次数:58  
标签:10 return temp% temp int 五五 1D 数位

链接:https://ac.nowcoder.com/acm/contest/19859/D
来源:牛客网

题目描述

求出[a,b]区间内有多少个数数位之和为5的倍数

输入描述:

输入一行包含两个整数a,b (1<= a<= b<=1000000)

输出描述:

输出一个整数
示例1

输入

10 20

输出

2

说明

14和19的数位和为5和10,符合条件   

 

分析:主要在于怎样判断所有数位之和为5的倍数这一函数的实现。

初试
 #include<bits/stdc++.h>

using namespace std;


bool test_five(int num){
    stack<int> s;
    int temp=num;
    while(temp){
        s.push(temp%10);
        temp=temp/10;
    }

    temp=0;
    while(!s.empty()){
        temp+=s.top();
        s.pop();
    }
    if(temp%5==0)
        return true;
    else
        return false;
}



int fun(int lo,int hi){
    int count=0;
    for(int i=lo;i<=hi;i++){
        if(test_five(i))
            count++;

    }
    return count;
}


int main(){

    int a,b,ans;
    cin>>a>>b;
    ans=fun(a,b);
    cout<<ans<<endl;

    return 0;
}

 

标签:10,return,temp%,temp,int,五五,1D,数位
From: https://www.cnblogs.com/walter-mitty/p/17054918.html

相关文章

  • 【补档 11th Jan】 2283 判断一个数的数字计数是否等于数位的值(每日一题)
    【补档11thJan】2283判断一个数的数字计数是否等于数位的值(每日一题)​ 给你一个下标从0开始长度为n的字符串num,它只包含数字。如果对于每个0<=i<n的下......
  • 支持数位板的远程软件,实现远程使用 Wacom 数位板
    现在数位板越来越流行了,影视、动漫、游戏、设计等行业经常需要用到。Wacom是数位板领域的全球领导者,其设备为创意人员带来了真正的纸感绘图体验。数位板用户需要远程办公的......
  • 数位 DP
    2023.1.9省选模拟赛IA【题意】给定\(x,y\),求\[\sum\limits_{i\in[0,2^k-x)}\sum\limits_{j\in[y,2^k)}[i\&j=0]\times[(i+x)\&(j-y)=0]\]\(......
  • 偶数位(熟悉二进制)
    几天没写了,今天写一个简单的小题  这道题乍一看,有点没有头绪,但是仔细考虑,也不是毫无头绪.思路1:只要会十进制和二进制之间的转换,将十进制转二......
  • 力扣每日一题2023.1.11---2283. 判断一个数的数字计数是否等于数位的值
    现在还真成简单题重拳出击了。。。给你一个下标从0 开始长度为n 的字符串 num ,它只包含数字。如果对于每个 0<=i<n 的下标 i ,都满足数位 i 在num 中出......
  • 2283. 判断一个数的数字计数是否等于数位的值
    2283.判断一个数的数字计数是否等于数位的值classSolution{publicbooleandigitCount(Stringnum){int[]a=newint[10];char[]chars=n......
  • [ABC261D] Flipping and Bonus 题解
    [ABC261D]FlippingandBonusSolution目录[ABC261D]FlippingandBonusSolution更好的阅读体验戳此进入题面SolutionCodeUPD更好的阅读体验戳此进入题面掷$n$......
  • CF671D Roads in Yusland
    CF671DRoadsinYusland第一想法:设\(f_{u,k}\)表示处理完\(u\)子树,向上覆盖到的深度为\(k\)。发现状态数就是平方级别了,而且貌似没有办法直接优化这个状态,那么就考......
  • 数位排序【第十三届蓝桥杯省赛C++C组】
    数位排序小蓝对一个数的数位之和很感兴趣,今天他要按照数位之和给数排序。当两个数各个数位之和不同时,将数位和较小的排在前面,当数位之和相等时,将数值小的排在前面。例如......
  • 数位DP
    数位DP综述数位DP的应用范围:在某个区间内有多少个满足一定的性质数位DP中使用的方法:类似于前缀和。A到B相当于f[B]-a[A-1]这一点尤为重要,因为已经弱化了边界,......