HUST 1600 Lucky Numbers

暴力打表。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<string>
#include<algorithm>
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

HUST 1600 Lucky Numbers相关推荐

HDU 5676 ztr loves lucky numbers
-亚信科技,巴卡斯(杭州),壹晨仟阳(杭州),英雄互娱(杭州) (包括2016级新生)除了校赛,还有什么途径可以申请加入ACM校队? ztr loves lucky numbers Time Li ...
D - Undoubtedly Lucky Numbers CodeForces - 244B（数论）
Polycarpus loves lucky numbers. Everybody knows that lucky numbers are positive integers, whose deci ...
【CodeForces - 244B】Undoubtedly Lucky Numbers （dfs打表 + 二分）
题干: Polycarpus loves lucky numbers. Everybody knows that lucky numbers are positive integers, whose ...
HDU 5756 ztr loves lucky numbers （dfs）（搜索）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5676 题目大意:只有7和4且7和4数量相等的数字为幸运数字,给你数字n,你要找出大于等于n的最小的幸运 ...
枚举 + 进制转换 --- hdu 4937 Lucky Number
Lucky Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) T ...
hdu 4937 Lucky Number（数学题进制转换）2014多校训练第7场
Lucky Number Time Limit: 20 ...
*【CodeForces - 122D】Lucky Transformation（字符串问题，思维剪枝，优化，有坑，需注意的问题if的层次总结）
题干: Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decima ...
【CodeForces - 122B 】Lucky Substring （字符串，水题）
题干: Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decima ...
*【CodeForces - 122C 】Lucky Sum （bfs记录状态，二分查找，有坑）（或分块）
题干: Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decima ...

HUST 1600 Lucky Numbers

HUST 1600 Lucky Numbers相关推荐

最新文章

热门文章