[蓝桥杯2018初赛]第几个幸运数-数论+枚举

代码如下：

#include <iostream>
#include <cmath>
using namespace std;
typedef long long LL;
LL n = 59084709587505;
LL ans = 0;int main() {for (int i = 0; pow(3, i) < n; i++)for (int j = 0; pow(5, j) < n; j++)for (int k = 0; pow(7, k) < n; k++) {if (pow(3, i)*pow(5, j)*pow(7, k) < n)ans++;}cout << ans << endl;return 0;
}

[蓝桥杯2018初赛]第几个幸运数-数论+枚举相关推荐

1362: [蓝桥杯2018初赛]第几个幸运数（简单题）
传送门到x星球旅行的游客都被发给一个整数,作为游客编号. x星的国王有个怪癖,他只喜欢数字3,5和7. 国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品. 前10个幸运数字是:3 ...
[蓝桥杯][2013年第四届真题]幸运数-模拟+dfs
题目描述幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1开始写出自然数1,2,3,4,5,6,- 1 就是第一个幸运数. 我们从2这个数开始.把所 ...
蓝桥杯练习题十三 - 第几个幸运数（c++）
题目如下到x星球旅行的游客都被发给一个整数,作为游客编号. x星的国王有个怪癖,他只喜欢数字3,5和7. 国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品. 我们来看前10个幸运数 ...
1367: [蓝桥杯2018初赛]付账问题
2018省赛A组第10题付账问题题目链接http://oj.ecustacm.cn/problem.php?id=1367 思路: 平均是每个人应该付a/n,但由于带的钱不够,所以先让钱少的人先付 ...
[蓝桥杯2018初赛]第几天-日期计算(水题)
闰年(Leap Year)是为了弥补因人为历法规定造成的年度天数与地球实际公转周期的时间差而设立的.补上时间差的年份为闰年.闰年共有366天(1月~12月分别为31天.29天.31天.30天.31天. ...
[蓝桥杯2018初赛]日志统计-双指针
代码如下: #include <iostream> #include <algorithm> using namespace std; typedef pair<int, ...
[蓝桥杯2018初赛]字母阵列-单向dfs
题目描述仔细寻找,会发现:在下面的8x8的方阵中,隐藏着字母序列:"LANQIAO". SLANQIAO ZOEXCCGB MOAYWKHI BCCIPLJQ SLANQIAO ...
[蓝桥杯2018初赛]方格计数-巧妙枚举，找规，数论
解题思路: 枚举第一象限的所有点,判断是否在圆内,最后结果*4 我们用下面的程序,来算一个半径为2的圆,其实我们第一象限算的就是那个绿点,然后类比到半径5000. 代码如下: #include < ...
[蓝桥杯2018初赛]全球变暖-dfs,bfs,连通块
解题思路: bfs:遍历所有未遍历过的陆地,通过bfs计算出当前位置连通陆地的数量cnt,以及被淹没陆地的数量bound,若cnt == bound表示完整淹没的一个岛屿 dfs:将连通块全部标记,如 ...

[蓝桥杯2018初赛]第几个幸运数-数论+枚举

[蓝桥杯2018初赛]第几个幸运数-数论+枚举相关推荐

最新文章

热门文章