C_穷举法:求24点
来源:互联网 发布:软件设计师资格证书 编辑:程序博客网 时间:2024/05/22 14:00
输入4个十以内的整数,要求用加减乘除运算符和括号组成表达式,要求表达式的值等于24,打印出所有可能。
分析:
1,四个数字,中间需要填三个运算符,一共4 * 4 * 4 = 64种组合
2,四个数字运算时,是两两结合。考虑到括号的存在,所以结合方式总共有5种,如下:
((a # b) # c) # d
(a # (b # c)) # d
a # ((b # c) # d)
a # (b # (c # d))
(a # b) # (c # d)
3,所以组合情况变为了320种,我们只需要在这320种种找到值为24的表达式即可。
完整代码如下:
#define _CRT_SECURE_NO_WARNINGS# include<stdio.h># include<stdlib.h># define N 24/*运算器*/float calc(float a, float b, char op){ float result = 0; switch (op) { case '+': result = a + b; break; case '-': result = a - b; break; case '*': result = a * b; break; case '/': result = a / b; break; } return result;}/*第一种计算模式:((x#x)#x)#x*/float calc_modle_1(float a, float b, float c, float d, char op1, char op2, char op3) { float num1, num2, num3; num1 = calc(a, b, op1); num2 = calc(num1, c, op2); num3 = calc(num2, d, op3); return num3;}/*第二种计算模式:(x#(x#x))#x*/float calc_modle_2(float a, float b, float c, float d, char op1, char op2, char op3) { float num1, num2, num3; num1 = calc(b,c,op2); num2 = calc(a, num1, op1); num3 = calc(num2, d, op3); return num3;}/*第三种计算模式:x#((x#x)#x)*/float calc_modle_3(float a, float b, float c, float d, char op1, char op2, char op3) { float num1, num2, num3; num1 = calc(b, c, op2); num2 = calc(num1, d, op3); num3 = calc(a, num2, op1); return num3;}/*第四种计算模式:x#(x#(x#x))*/float calc_modle_4(float a, float b, float c, float d, char op1, char op2, char op3){ float num1, num2, num3; num1 = calc(c, d, op3); num2 = calc(b, num1, op2); num3 = calc(a, num2, op1); return num3;}/*第五种计算模式:(x#x)(x#x)*/float calc_modle_5(float a, float b, float c, float d, char op1, char op2, char op3){ float num1, num2, num3; num1 = calc(a, b, op1); num2 = calc(c, d, op3); num3 = calc(num1, num2, op2); return num3;}int get_result(float a,float b,float c,float d,char op[]){ int i, j, k, count = 0; for (i = 0; i < 4; i++) { for (j = 0; j < 4; j++) { for (k = 0; k < 4; k++) { if (calc_modle_1(a, b, c, d, op[i], op[j], op[k]) == N) { printf("((%0.1f %c %0.1f) %c %0.1f) %c %0.1f = %d\n", a, op[i], b, op[j], c, op[k], d,N); count++; } if (calc_modle_2(a, b, c, d, op[i], op[j], op[k]) == N) { printf("(%0.1f %c(%0.1f %c %0.1f)) %c %0.1f = %d\n", a, op[i], b, op[j], c, op[k], d,N); count++; } if (calc_modle_3(a, b, c, d, op[i], op[j], op[k]) == N) { printf("%0.1f %c((%0.1f %c %0.1f) %c %0.1f) = %d\n", a, op[i], b, op[j], c, op[k], d,N); count++; } if (calc_modle_4(a, b, c, d, op[i], op[j], op[k]) == N) { printf("%0.1f %c (%0.1f %c (%0.1f %c %0.1f)) = %d\n", a, op[i], b, op[j], c, op[k], d,N); count++; } if (calc_modle_5(a, b, c, d, op[i], op[j], op[k]) == N) { printf("(%0.1f %c %0.1f) %c (%0.1f %c %0.1f) = %d\n", a, op[i], b, op[j], c, op[k], d,N); count++; } //如果要打印所有的表达式及其值,注释掉上面的5个if语句,然后把下面代码解放 /*printf("((%0.1f %c %0.1f) %c %0.1f) %c %0.1f = %0.2f\n", a, op[i], b, op[j], c, op[k], d, calc_modle_1(a, b, c, d, op[i], op[j], op[k])); printf("(%0.1f %c(%0.1f %c %0.1f)) %c %0.1f = %0.2f\n", a, op[i], b, op[j], c, op[k], d, calc_modle_2(a, b, c, d, op[i], op[j], op[k])); printf("%0.1f %c((%0.1f %c %0.1f) %c %0.1f) = %0.2f\n", a, op[i], b, op[j], c, op[k], d, calc_modle_3(a, b, c, d, op[i], op[j], op[k])); printf("%0.1f %c (%0.1f %c (%0.1f %c %0.1f)) = %0.2f\n", a, op[i], b, op[j], c, op[k], d, calc_modle_4(a, b, c, d, op[i], op[j], op[k])); printf("(%0.1f %c %0.1f) %c (%0.1f %c %0.1f) = %0.2f\n", a, op[i], b, op[j], c, op[k], d, calc_modle_5(a, b, c, d, op[i], op[j], op[k]));*/ } } } return count;}void main(){ int a, b, c, d, count = 0,judge = 1; char op[4] = { '+', '-', '*', '/' }; printf("请输入十以内的整数,以空格间隔: "); while (judge) { scanf("%d %d %d %d", &a, &b, &c, &d); getchar(); if (a<0 || a>10 || b<0 || b>10 || c<0 || c>10 || d<0 || d>10) { printf("您输入的数字不符合要求,请重新输入: \n"); continue; } judge = 0; } count = get_result(a, b, c, d, op); if (count) { printf("\n\n符合计算结果的表达式有:%d 种", count); } else { printf("\n\n符合计算结果的表达式不存在!!!"); } getchar();}
运行结果如下:
阅读全文
0 0
- C_穷举法:求24点
- 24点|穷举法【待续】
- 穷举法求素数
- 24点问题(穷举法/C++)
- 实现24点游戏-穷举法
- 【JAVA】24点 递归穷举
- 24点游戏-穷举破解
- 基于穷举法的24点游戏算法(tcl版本)
- 用穷举法列出24点的解
- 穷举法求最接近的真分数
- 穷举法求最大公约数和最小公倍数
- 数据结构和算法设计专题之---24点游戏(穷举法和递归法)
- 算24 (穷举法)
- 用穷举法求四个变量的值
- 辗转相除法,相减法,穷举法求最大公约数
- (初学者)求最大公约数与最小公倍数之穷举法
- 7.7.1 穷举法求两个正整数的最大公约数
- 7.7用穷举法求最大约数(1)
- jdbc 连接 sqlServer
- jQuery编程基础精华02(属性、表单过滤器,元素的each,表单选择器,子元素过滤器(*),追加方法,节点,样式操作)
- 9. 音频调试日志
- Free Switch 端口配置
- JS Math对象 数据类型转换 逻辑运算符 条件判断
- C_穷举法:求24点
- 关于android百度地图个性化地图
- 信号的稀疏表示
- mysql 1055
- 服务器配置
- Matlab图形绘制经典案例 (2)
- <NOIP> 20 . P1598 垂直柱状图
- tp3.2中三表联查(join和 left join)
- 只包含因子2 3 5的数 51nod1010