博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HUST 1600 Lucky Numbers
阅读量:5985 次
发布时间:2019-06-20

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

暴力打表。

#include
#include
#include
#include
#include
using namespace std;long long a[10000];long long L, R;int tot;void dfs(long long num, int len){ if (len > 16) return; if (num>=1&&num<=1000000000000000&&num % 48 == 0) a[tot++] = num; dfs(num * 10 + 4, len + 1); dfs(num * 10 + 8, len + 1);}void init(){ tot = 0; dfs(4, 1); dfs(8, 1);}int main(){ init(); while (~scanf("%lld%lld", &L, &R)) { long long ans = 0; for (int i = 0; i < tot; i++) if (a[i] >= L&&a[i] <= R) ans++; printf("%lld\n", ans); } return 0;}

 

转载于:https://www.cnblogs.com/zufezzt/p/5249334.html

你可能感兴趣的文章
logstash消费阿里云kafka消息
查看>>
Oracle——条件控制语句
查看>>
day-6 and day-7:面向对象
查看>>
CSU Double Shortest Paths 湖南省第十届省赛
查看>>
webgl像机世界
查看>>
php正则怎么使用(最全最细致)
查看>>
javascript数学运算符
查看>>
LC.155. Min Stack(非优化,两个stack 同步 + -)
查看>>
交互设计[3]--点石成金
查看>>
SCCM TP4部署Office2013
查看>>
bootloader功能介绍/时钟初始化设置/串口工作原理/内存工作原理/NandFlash工作原理...
查看>>
利用console控制台调试php代码
查看>>
讲解sed用法入门帖子
查看>>
Linux 内核已支持苹果
查看>>
【二叉树系列】二叉树课程大作业
查看>>
ASP.NET Core 2 学习笔记(三)中间件
查看>>
hbase region split源码分析
查看>>
SurfControl人工智能新突破 领跑反垃圾邮件
查看>>
openstack 之 windows server 2008镜像制作
查看>>
VI快捷键攻略
查看>>