2018年第九届省赛C/C++A组第4题—

标题：第几个幸运数

到x星球旅行的游客都被发给一个整数，作为游客编号。

x星的国王有个怪癖，他只喜欢数字3,5和7。

国王规定，游客的编号如果只含有因子：3,5,7，就可以获得一份奖品。

我们来看前10个幸运数字是：

3 5 7 9 15 21 25 27 35 45

因而第11个幸运数字是：49

小明领到了一个幸运数字 59084709587505，他去领奖的时候，
人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。

请你帮小明计算一下，59084709587505是第几个幸运数字。

需要提交的是一个整数，请不要填写任何多余内容。

代码

#include <iostream>
#include <set>
#define MAXN 59084709587505
using namespace std;set<long long> num;
int a[3]={3,5,7};
int main()
{long long number=1;while(1){for(int i = 0; i < 3; ++i){long long tt = number*a[i];if(tt <= MAXN) num.insert(tt);}number = *num.upper_bound(number);if(number == MAXN) break;}cout<<num.size()<<endl;return 0;
}

2018年第九届省赛C/C++A组第4题——第几个幸运数相关推荐

2018年第九届省赛C/C++A组第5题——打印图形
标题:打印图形如下的程序会在控制台绘制分形图(就是整体与局部自相似的图形). 当n=1,2,3的时候,输出如下: 请仔细分析程序,并填写划线部分缺少的代码. #include <stdio.h ...
2018年第九届省赛C/C++A组第3题——乘积尾零
标题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零? 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 ...
2018年第九届省赛C/C++A组第2题——星期一
标题:星期一整个20世纪(1901年1月1日至2000年12月31日之间),一共有多少个星期一? (不要告诉我你不知道今天是星期几) 注意:需要提交的只是一个整数,不要填写任何多余的内容或说明文字. ...
2018年第九届蓝桥杯C语言B组答案第一题：第几天
标题:第几天 2000年的1月1日,是那一年的第1天. 那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容. 方法一:直接用笔算,注意2000年为闰年,2 ...
[蓝桥杯]2018年第九届省赛真题C/C++ B组填空+大题
第九届蓝桥杯省赛题目填空A:第几天填空B:明码填空C:乘积尾零填空 D: 测试次数(待学习) 填空 E:快速排序大题F:递增三元组大题G: 螺旋折线大题H:日志统计大题I-全球变暖填 ...
2018年第九届蓝桥杯Java本科B组国赛题解
第一题标题:三角形面积已知三角形三个顶点在直角坐标系下的坐标分别为: (2.3, 2.5) (6.4, 3.1) (5.1, 7.2) 求该三角形的面积. 注意,要提交的是一个小数形式表示的浮点数 ...
2018年第九届蓝桥杯C/C++ C组国赛 —— 第四题：约瑟夫环
标题:约瑟夫环 n 个人的编号是 1~n,如果他们依编号按顺时针排成一个圆圈,从编号是1的人开始顺时针报数. (报数是从1报起)当报到 k 的时候,这个人就退出游戏圈.下一个人重新从1开始报数. 求最 ...
2018年第九届蓝桥杯C/C++ C组国赛 —— 第三题：全排列
标题:全排列对于某个串,比如:"1234",求它的所有全排列. 并且要求这些全排列一定要按照字母的升序排列. 对于"1234",应该输出(一共4!=24行): ...
2018年第九届蓝桥杯C/C++ C组国赛 —— 第二题：最大乘积
标题:最大乘积把 1~9 这9个数字分成两组,中间插入乘号, 有的时候,它们的乘积也只包含1~9这9个数字,而且每个数字只出现1次. 比如: 984672 * 351 = 345619872 987 ...

2018年第九届省赛C/C++A组第4题——第几个幸运数

标题：第几个幸运数

代码

2018年第九届省赛C/C++A组第4题——第几个幸运数相关推荐

最新文章

热门文章