Problem 29 Distinct powers (set)
来源:互联网 发布:淘宝联盟钱多久返利 编辑:程序博客网 时间:2024/05/15 20:13
Distinct powers
Problem 29
Consider all integer combinations of ab for 2 ≤ a ≤ 5 and 2 ≤ b ≤ 5:
22=4, 23=8, 24=16, 25=32
32=9, 33=27, 34=81, 35=243
42=16, 43=64, 44=256, 45=1024
52=25, 53=125, 54=625, 55=3125
If they are then placed in numerical order, with any repeats removed, we get the following sequence of 15 distinct terms:
4, 8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125
How many distinct terms are in the sequence generated by ab for 2 ≤ a ≤ 100 and 2 ≤ b ≤ 100?
题解;把结果扔进set里面就可以了,要用到double类型,双精度型占8 个字节(64位)内存空间,其数值范围为1.7E-308~1.7E+308。10^100只有201位,可以用double类型,再大的话,就long double....
long double范围为-1.2*10^-4932~1.2*10^4932....
代码:
#include<bits/stdc++.h>using namespace std;/*long long q_mod(int a,int b){long long ans=1;while(b>0){if(b&1)ans=(ans*a);b>>=1;a=(a*a);}return ans;}*/int main(){set<double> s;for(double i=2;i<=100;i++){for(double j=2;j<=100;j++){s.insert(pow(i,j));}}cout<<s.size()<<endl;return 0;}
1 0
- Problem 29 Distinct powers (set)
- projecteuler---->problem=29----Distinct powers
- Project Euler:Problem 29 Distinct powers
- PE 29 Distinct powers
- Distinct powers
- 欧拉工程第29题:Distinct powers
- Self powers Problem 48
- Problem 48 Self powers
- Problem 48—Self powers
- [Euler]Problem 30 - Digit fifth powers
- projecteuler---->problem=30----Digit fifth powers
- Problem 30—Digit fifth powers
- Project Euler:Problem 30 Digit fifth powers
- Project Euler:Problem 48 Self powers
- Problem 48 Self powers (技巧)
- Project Euler Problem 48: Self powers
- problem set
- UVa Problem 10069 Distinct Subsequences
- 好久不开tomcat启动报错
- Java线程
- java反射机制
- Java革新大提速 Chrome 54终结YouTube的Flash内嵌技术
- php表单各项功能汇总....不断更新.....
- Problem 29 Distinct powers (set)
- lua在Wireshark中的应用
- jsp中的html 乱码
- Intellij IDEA 使用技巧一
- ffpemg使用四:ffmepg解码+Qt显示即播放器的实现
- java——finalize
- Linux命令之"traceroute"
- 异常处理
- 机器学习之hypothesis具体是什么样的??