今天做一道算法题:
求这样的四个自然数p,q,r,s(p<=q<=r<=s),使得以下等式成立:1/p+1/q+1/r+1/s=1,请输出所有满足条件的不重复的解。
#include<iostream>
using namespace std;
int main() {
for(int a=2; a<5; a++) {
for(int b=a; b<10; b++) {
for(int c=b; c<20; c++) {
for(int d=c; d<50; d++) {
if(1.0/a+1.0/b+1.0/c+1.0/d==1) {
cout<<a<<' '<<b<<' '<<c<<' '<<d<<endl;
}
}
}
}
}
return 0;
}
发现怎么也输出不了2 3 7 42。
结果原因如下:
1.0/2+1.0/3+1.0/7+1.0/42不等于1
但float a=1.0/2+1.0/3+1.0/7+1.0/42,a等于1;
所以修改后的代码:
#include<iostream>
using namespace std;
int main() {
for(int a=2; a<5; a++) {
for(int b=a; b<10; b++) {
for(int c=b; c<20; c++) {
for(int d=c; d<50; d++) {
float i=1.0/a+1.0/b+1.0/c+1.0/d;
if(i==1) {
cout<<a<<' '<<b<<' '<<c<<' '<<d<<endl;
}
}
}
}
}
return 0;
}
探究float a=1.0/a+1.0/b+1.0/c+1.0/d和1.0/a+1.0/b+1.0/c+1.0/d的区别。
问题:
只有在设置浮点变量的情况下1.0/2+1.0/3+1.0/7+1.0/42才等于1,输出“yes”,这是为什么?