[蓝桥杯历届试题] 欧拉与鸡蛋

大数学家欧拉在集市上遇到了本村的两个农妇，每人跨着个空篮子。她们和欧拉打招呼说两人刚刚卖完了所有的鸡蛋。

欧拉随便问：“卖了多少鸡蛋呢？”

不料一个说：“我们两人自己卖自己的，一共卖了150个鸡蛋，虽然我们卖的鸡蛋有多有少，但刚好得了同样的钱数。你猜猜看！”

欧拉猜不出。

另一个补充道：“如果我按她那样的价格卖，可以得到32元；如果她按我的价格卖，可以得到24.5元”。

欧拉想了想，说出了正确答案。

我们不是数学家，懒得列出公式来分析。但计算机可以“暴力破解”，就是把所有可能情况都试验一遍，撞上为止！

请写出每人鸡蛋的数目（顺序不限），用逗号隔开。

答案写在“解答.txt”中，不要写在这里！

参考答案：

70,80 或 80,70

解题思路：

枚举。但是需要注意的是中间过程涉及到小数的得到最终结果的两个数比较是否相等，会出问题。比如，下面的代码：

#include <iostream>
using namespace std;int anum,bnum;
double aprice,bprice;int main()
{for(anum=1;anum<150;anum++){bnum=150-anum;bprice=32.0/anum; //涉及到小数的保留 aprice=24.5/bnum;if(anum*aprice==bnum*bprice){cout<<anum<<" "<<bnum<<endl;}}return 0;
}

结果这个程序什么也不输出。

换一种思路，把小数比较换做整数比较，即不进行小数计算，上面的比较可以换成 anum*24.5/bnum和 bnum*32/anum的比较，即相除,即比较分子分母是否相等就可以了，即比较 320*bnum*bnum 和 245*anum*anum是否相等即可。

代码：

#include <iostream>
using namespace std;
int anum,bnum;int main()
{for(anum=1;anum<150;anum++){bnum=150-anum;if(320*bnum*bnum==245*anum*anum){cout<<anum<<" "<<bnum<<endl;}}return 0;
}

转载于:https://www.cnblogs.com/vivider/p/3697705.html

[蓝桥杯历届试题] 欧拉与鸡蛋相关推荐

[蓝桥杯][历届试题]国王的烦恼（反向+并查集）
问题 1435: [蓝桥杯][历届试题]国王的烦恼时间限制: 1Sec 内存限制: 128MB 提交: 802 解决: 213 题目描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了 ...
蓝桥杯 - 历届试题 - 日期问题
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/qq_33531813/article/details/79516258 </div>&l ...
蓝桥杯历届试题地宫取宝 dp or 记忆化搜索
问题描述 X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被带到地宫的入口,国王要求他只能向右或向下行走. 走 ...
二分搜索，POJ2456，NYOJ 914，区间移位-蓝桥杯-历届试题
二分搜索是不断缩减可能解的范围来得到最优解, 因为每次是折半, 所以指数爆炸有多快,这个效率就有多高 POJ2456为例, 传送门简而言之, 就是将牛之间的距离的最小值最大化. #include&l ...
蓝桥杯历届试题代码参考
蓝桥杯历届试题代码参考历届试题核桃的数量打印十字图带分数剪格子错误票据翻硬币连号区间数买不到的数目大臣的旅费幸运数横向打印二叉树危险系数网络寻路高僧斗法格子刷油漆农场 ...
问题 1433: [蓝桥杯][历届试题]危险系数（并查集and暴力）
问题 1433: [蓝桥杯][历届试题]危险系数时间限制: 1Sec 内存限制: 128MB 提交: 123 解决: 39 题目描述问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用. 地道的 ...
蓝桥杯c语言试题幸运数,蓝桥杯历届试题幸运数 dfs
时间限制:1.0s 内存限制:256.0MB 问题描述幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1开始写出自然数1,2,3,4,5,6,. ...
历届试题+九宫重排+java_蓝桥杯历届试题九宫重排（bfs+康托展开去重优化）...
Description 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着.与空格子相邻的格子中的卡片可以移动到空格中.经过若干次移动,可以形成第二个图所示的局面. 我们把第一个图的 ...
蓝桥杯历届试题拉马车 java
Prev43 历届试题拉马车题目如下: 问题描述:小的时候,你玩过纸牌游戏吗?有一种叫做"拉马车"的游戏,规则很简单,却很吸引小朋友.其规则简述如下:假设参加游戏的小朋友是A和 ...

[蓝桥杯历届试题] 欧拉与鸡蛋

[蓝桥杯历届试题] 欧拉与鸡蛋相关推荐

最新文章

热门文章