摘要: 穷举法 也成枚举法,基本思想是:首先依据题目的部分条件确定答案的大致范围,然后对此范围内的所有可能的情况进行逐一验证,知道全部情况验证完毕,若某个情况验证符合题目条件,则为本题的一个答案,若全部情况都验证完后均不符合题目条件,则本题无解。 百钱买白鸡,这是一个经典的不定方程求解问题。问题如下:公鸡5 阅读全文
posted @ 2018-02-10 21:44 不负、 阅读(648) 评论(0) 推荐(0) 编辑
摘要: 一、判断素数 试题:从键盘上输入一个正整数n,判断是否为素数。 分析:素数就是只能被1和自身整除的数,判断素数的算法是,用i=1,2,3.......,n-1去除n,如果i能整除n,说明n不是素数,停止检验,否则继续检验i++,如果用2~n-1个数都不能整除n,则输出n是素数。 程序一 程序二 程序 阅读全文
posted @ 2018-02-10 20:38 不负、 阅读(6124) 评论(0) 推荐(0) 编辑