题目:
到 X 星球旅行的游客都被发给一个整数,作为游客编号。
X 星的国王有个怪癖,他只喜欢数字 3,53,5 和 77。
国王规定,游客的编号如果只含有因子:3,5,73,5,7,就可以获得一份奖品。
我们来看前 1010 个幸运数字是:
3 5 7 9 15 21 25 27 35 453579152125273545
因而第 1111 个幸运数字是: 4949
小明领到了一个幸运数字 5908470958750559084709587505,他去领奖的时候,人家要求他准确地说出这是第几个幸运数字,否则领不到奖品。
请你帮小明计算一下,5908470958750559084709587505 是第几个幸运数字。
思路:(生成法)筛法(类似素数求法)
代码
#include <iostream> #include<set> using namespace std; typedef long long LL; const LL MAX=59084709587505; int main() { int initnum[3] = {3,5,7}; LL init = 1; set<LL> s; while(true){ for(int i = 0; i < 3; i++){ LL num = init*initnum[i]; if(num <= MAX){ s.insert(num); } } init = *(s.upper_bound(init)); if(init >= MAX){ break; } } std::cout << s.size() << std::endl; return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题8.4 (Java代码)浏览:733 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:528 |
九宫重排 (C++代码)浏览:2160 |
A+B for Input-Output Practice (V) (C++代码)浏览:451 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:668 |
人见人爱A+B (C语言代码)浏览:629 |
最长单词 (C语言代码)浏览:1377 |
数组输出 (C语言代码)--此题的题目描述有问题浏览:1817 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:465 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:529 |