第九届蓝桥杯省赛C++A组第四题——第几个幸运数
2019-03-16 14:34
225 查看
标题:第几个幸运数
到x星球旅行的游客都被发给一个整数,作为游客编号。
x星的国王有个怪癖,他只喜欢数字3,5和7。
国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。
我们来看前10个幸运数字是:
3 5 7 9 15 21 25 27 35 45
因而第11个幸运数字是:49
小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他准确地说出这是第几个幸运数字,否则领不到奖品。
请你帮小明计算一下,59084709587505是第几个幸运数字。
需要提交的是一个整数,请不要填写任何多余内容。
[code]#include <bits/stdc++.h> #define N 59084709587505 using namespace std; int main(){ int a=0; 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) a++; } cout<<a; return 0; }
我用codeblocks运行出来结果是1906,正确答案是1905...我也不知道问题出在哪里....
[code]#include <bits/stdc++.h> #define N 59084709587505/7 using namespace std; int main(){ int a=0; 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(7,k)*pow(3,i)*pow(5,j))<N) a++; } cout<<a; return 0; }
判断条件里面pow的次序换了一下就正确了...
相关文章推荐
- 蓝桥杯 c /c++ A 组 第四题:第几个幸运数
- 2018年第九届蓝桥杯【C++省赛B组】【第四题:测试次数】
- 2018省赛第九届蓝桥杯真题C语言B第四题题解 测试次数
- 蓝桥杯省赛 第几个幸运数
- 第九届蓝桥杯省赛B组第四题题解 《测试次数》
- 蓝桥杯java第六届决赛第四题--穿越雷区
- 2013蓝桥杯预赛之幸运数
- 20180401第九届蓝桥杯省赛B组真题-9全球变暖
- 2018 蓝桥杯 省赛 B组 原题 C语言B组 第8题 第九届蓝桥杯真题 日志统计
- 【简单题】(2018)第九届蓝桥杯省赛 C/C++ A组(第一题、第二题)
- 2018年第九届蓝桥杯【C++省赛B组】【第三题:乘积尾零】——附解题代码
- 2018 蓝桥杯 省赛 B组 原题 Java语言B组 第2题 第九届蓝桥杯真题 方格计数
- 2018省赛第九届蓝桥杯C/C++ B组 个人代码 递增三元组
- 2018第九届蓝桥杯JAVA C组 第三题 字母阵列 题解
- 第九届蓝桥杯省赛C++B组 第几天
- 第九届蓝桥杯省赛:第五题 快速排序
- (2017)第八届蓝桥杯大赛个人赛省赛(软件类) C/C++ 大学A组 题解(第三题和第四题)
- 幸运数 蓝桥杯历年试题
- 第九届“蓝桥杯”校内选拔赛试题
- 第七届蓝桥杯个人赛省赛(Java B组)第四题