博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 4722 Good Numbers 2013年四川省赛题
阅读量:4945 次
发布时间:2019-06-11

本文共 679 字,大约阅读时间需要 2 分钟。

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4722

题目大意:给定一个区间,求区间中有多少个满足每位上的数的和是10的倍数。

解题思路:先打表暴力求出前200项符合条件的个数,然后再找规律。

0~9    0    1个

10~19  9   1个

20~-29  18  1个

0~100         10个

0~200         20个

基本规律:r/10-(l-1)/10;只需要找两端点是否在范围内即可

#include
#include
using namespace std;long long is(long long x){ long long k,l,r,ans; l=x/10*10; r=(x/10+1)*10;//cout<<"l="<
<<",r="<
<
>a>>b; long long l=(a-1)/10,r=(b)/10; sum=r-l; if(is(a-1)<=(a-1)) sum-=1; if(is(b)<=b) sum+=1; //if(a!=0) sum-=1; printf("Case #%d: %lld\n",ca,sum); } return 0;}

 

转载于:https://www.cnblogs.com/www-cnxcy-com/p/5739984.html

你可能感兴趣的文章
vue-cli目录结构及说明
查看>>
JS 数据类型转换
查看>>
WeQuant交易策略—RSI
查看>>
osgearth将视点绑定到一个节点上
查看>>
PHP 当前时间秒数+数值,然后再转换成时间。
查看>>
数据交互 axios 的使用
查看>>
bootloader,kernel,initrc
查看>>
Java中jshell脚本
查看>>
performSelector的方法
查看>>
redis
查看>>
BZOJ1645 [Usaco2007 Open]City Horizon 城市地平线
查看>>
配置IIS
查看>>
单例模式详解
查看>>
电商项目(下)
查看>>
[NOIP2015] 子串
查看>>
NSSet和NSArray区别与方法总结
查看>>
Python列表 元组 字典 集合
查看>>
foreach遍历数组、数组的转置与方阵的迹
查看>>
Still unable to dial persistent://blog.csdn.net:80 after 3 attempts
查看>>
HTML超文本标记语言(九)——表单输入类型
查看>>