算法编程例题—

例一：百钱买白鸡

1，问题描述：

公鸡每只5元，母鸡每只3元，三只小鸡1元，用100元买100只鸡，问公鸡、母鸡、小鸡各多少只？

例二：使用枚举法解决“填写运算符问题”

1，问题描述：在下面的算式中，添加“+”、“-”，“*”，“/”,4个运算符，使得这个式子成立。

5 5 5 5 5=5

例一：

public static void buyChicken() {int gj = 0;int mj = 0;int xj = 0;int sum = 0;for (gj = 0; gj < 20; gj++) {for (mj = 0; mj <= 33; mj++) {xj = 100 - mj - gj;if (xj % 3 == 0 && xj * 1 / 3 + 5 * gj + 3 * mj == 100) {System.out.println("公鸡：" + gj + "母鸡：" + mj + "小鸡：" + xj);}}}}

例二：

public static void yunSuan() {int j = 0;   //遍历变量int i[] = new int[5];//表示四个运算符int sign;//累加运算时的符号int result = 0;//最终运算结果int count = 0;//可能的结果数float left, right;//运算过程中位于符号左右的结果char oper[] = { ' ', '+', '-', '*', '/' };//char型符号，用于打印Scanner a = new Scanner(System.in);//输入五个操作数和想要获得的运算结果int n = 6;int[] arr = new int[n];for (int m = 0; m < n; m++) {//将输入的五个数放入数组int x = a.nextInt();arr[m] = x;}for (int y = 0; y < arr.length; y++) {//打印需要运算的五个数System.out.print(arr[y]);}for (i[1] = 1; i[1] <= 4; i[1]++)
// 循环4种运算符，1表示+，2表示-，3表示*，4表示  将0设置为空不使用，是为了可以利用同一个j进行操作数数组和运算符数组的遍历。{if ((i[1] < 4) || (arr[2] != 0)) // 运算符若是/,则第二个运算数不能为0，（注：“||”是或运算，两个条件至少要有一个成立，即第一个运算符为/时，第二个运算数不为0）{for (i[2] = 1; i[2] <= 4; i[2]++) {if ((i[2] < 4) || (arr[3] != 0)) // 当第二个运算符为/时，第三个运算数不为0{for (i[3] = 1; i[3] <= 4; i[3]++) {if ((i[3] < 4) || (arr[4] != 0)) // 当第三个运算符为/时，第四个运算数不为0{for (i[4] = 1; i[4] <= 4; i[4]++) {if ((i[4] < 4) || (arr[5] != 0)) // 当第四个运算符为/时，第五个运算数不为0{// 主要运算步骤left = 0;right = arr[1];//取操作数的第一个sign = 1;//将char类型运算符数组对应转化为sgin// 使用case语句，将4种运算符填到对应的空格位置，并进行计算for (j = 1; j <= 4; j++) {switch (oper[i[j]]) {case '+':left = left + sign * right;//将计算结果变为左sign = 1;right = arr[j + 1];//将操作数数组索引后移break;case '-':left = left + sign * right;sign = -1;right = arr[j + 1];break;case '*':right = right * arr[j + 1];break;case '/':right = right / arr[j + 1];break;}}result = arr[5];// 开始判断，如果运算式子的结果和输入的结果相同，则表示找到一种算法，并输出这个解if (left + sign * right == result) {count++;for (j = 1; j <= 4; j++)System.out.print(arr[j] + "" + oper[i[j]]);System.out.print("=" + result);System.out.println();System.out.println(count + ":");}}}}}}}}}}

算法编程例题——枚举法相关推荐

最短寻道时间算法c语言,如果北京到上海有千亿条路，寻找最短路径用C语言编程用枚举法没效率，应该用什么算法才能高效解决它？...
满意答案 l3324147 2013.12.02 采纳率:42% 等级:12 已帮助:6324人迪杰斯特拉(Dijkstra)算法求图的单源最短路径 template void Dijkstr ...
暴力枚举法解决“炸弹人”游戏
题目:最近小付迷恋上一款"炸弹人"游戏,在过关关卡中,他要在空地放置炸弹,使得被消灭的人最多,现在,小付请你帮他写一个程序,看看放于何处消灭的敌人最多.(炸弹可以消灭同一列的敌人和 ...
算法：枚举法---kotlin
枚举法:效率低,循环所有的情况,找到正确答案用于解决数学问题,还是很简单的. 比如,奥数里面: 算法描述题X题=题题题题题题其中算法描述题每一个为一个数字,请写出正确的数字. ok,我们 ...
c语言穷举算法枚举法,c语言枚举法穷举法 ppt课件
枚举法穷举法笨人之法把所有可能的情况一一测试筛选出符合条件的各种结果进行输出分析这是个不定方程三元一次方程组问题三个变量两个方程 x y z 1005x 3y z 3 100设公鸡为 ...
【算法设计zxd】第四章蛮力法 1.枚举法 02穷举查找
目录蛮力法(brute force): [例4-1]链环数字对  问题分析  计算模型 pair_digital(int n): 代码: [例4-2]解数字迷: 思考题:ACM预测: 问题分析 ...
【枚举算法】枚举法概念
枚举法,也称为列举法.穷举法,是暴力策略的具体体现,又称为蛮力法. 枚举法的基本思想是: 逐一列举问题所涉及的所有情形,并根据问题提出的条件检验哪些是问题的解,哪些应予排除. 枚举模式: 1)区间枚举 ...
常见算法思想1：枚举法
一.枚举法枚举算法的思想是:将问题的所有可能的答案一一列举,然后根据条件判断此答案是否合适,保留合适的,丢弃不合适的. 使用枚举算法解题的基本思路如下所示: (1)确定枚举对象.枚举范围和判定条件. ...
c++算法——枚举法
枚举概念枚举法是通过计算机速度快的特点,对问题所有可能性进行枚举,从中找到答案,需要利用循环. 例题 1,简单数字谜题目描述在□内填上一个合适的相同的数字,使等式"□3×6528=3□ ...
蓝桥杯python省赛冲刺篇2——常用算法的详细解析及对应蓝桥杯真题：打表模拟法、递推递归法、枚举法、贪心算法、差分与前缀和
注意:加了题目链接目录注意:加了题目链接一.打表模拟法介绍 1. 算式问题题目描述解析与代码演示 2. 求值题目描述解析与代码演示 3. 既约分数题目描述解析与代码演示 4. 天干 ...

算法编程例题——枚举法

例一：百钱买白鸡

例二：使用枚举法解决“填写运算符问题”

例一：

例二：

算法编程例题——枚举法相关推荐

最新文章

热门文章