在小于100的正整数中,平方根和立方根多是有理数的个数是---

来源:百度知道 编辑:UC知道 时间:2024/06/07 13:44:01
一定要最准确的答案那,尽快急急急

穷举法的思路是,列举出所有可能的情况,逐个判断有哪些是符合问题所要求的条件,从而得到问题的解答。
穷举算法模式:
(1)问题解的可能搜索的范围:用循环或循环嵌套结构实现;
(2)写出符合问题解的条件;
(3)能使程序优化的语句,以便缩小搜索范围,减少程序运行时间。
陈婷所在学校的3个环保活动小组经常利用节假日去栽树。有一天,李老师问他们3个小组各栽了多少棵树?
因为李老师是教数学的,陈婷就调皮地回答:“3个小组的栽树数量相乘的积是30723,您能把3个小组的栽树数
量算出来吗?”李老师说:“只有这个条件不能确定答案呀。你能补充点情况吗?’’于是陈婷补充说:“A组都
是大个子同学组成的,栽的树虽然不到100棵,但比另外两组合起来的还要多。栽树最少的C组也早就超过了10棵。
这时李老师说:“那我算出来了。”李老师是怎样算出来的呢?
李老师后来告诉陈婷,她用的是穷举法。
例题一:栽树数量问题的求解
a、b、c是三个整数,100>a>b>c>10, a ×b× C=30723,且a>b+c, 试确定a、b、c的值。
(1)分析问题。
解决这个问题应当从a ×b× C=30723人手。把30723分解成三个正整数 相乘的积,只能有有限种情况,我们可以把这些情况一一罗列出来,然后分析 哪一种情况是符合条件(100>a>b>c>10,且a>b+c)的,从而找到答案(在列举所有情况时,注意三个因子都大于10,这可以减少列举的工作量)。
把30723分解为3个大于10的因子的乘积只有5种情况:11×19×147,11×21×133,19×33×49,11×49× 57,19×21×77。
在这5种情况中符合最大数a大于b+c而且小于100的,只有最后一种情况,即a=77,b=2l,c=19。
(2)设计算法。
设计穷举法的关键是如何列举所有可能的情况,绝对不能遗漏,最好不要重复。在列举时注意变量的范围,可以减少工作量。
我们可以从最小的变量c人手,让