用2,3,4,5,6及+,-,*,/算出1,每个数字及运算符只能用一次
可以用任意个(),要求得出所有结果(有多个)
如:
5-(3*4/6+2)
4*6/(5+3)-2
-------------------------------------
(最好是C或PASCAL的源程序)
-
等级
本版专家分：0勋章
-
-
红花
2011年12月 C/C++大版内专家分月排行榜第一
2011年11月 C/C++大版内专家分月排行榜第一
2011年10月 C/C++大版内专家分月排行榜第一
2010年4月 C++ Builder大版内专家分月排行榜第一
2008年9月 C++ Builder大版内专家分月排行榜第一
2008年8月 C++ Builder大版内专家分月排行榜第一
2007年1月 C++ Builder大版内专家分月排行榜第一
2004年3月 C/C++大版内专家分月排行榜第一
2006年12月 C++ Builder大版内专家分月排行榜第一
-
-
黄花
2010年4月 Delphi大版内专家分月排行榜第二
2010年3月 C++ Builder大版内专家分月排行榜第二
2009年9月 C++ Builder大版内专家分月排行榜第二
2005年10月 Java大版内专家分月排行榜第二
2006年11月 C++ Builder大版内专家分月排行榜第二
2006年10月 C++ Builder大版内专家分月排行榜第二
2006年9月 C++ Builder大版内专家分月排行榜第二
2006年7月 C++ Builder大版内专家分月排行榜第二
2004年1月 C++ Builder大版内专家分月排行榜第二
2006年1月 Delphi大版内专家分月排行榜第二
-
-
蓝花
2010年5月 C++ Builder大版内专家分月排行榜第三
2006年8月 C++ Builder大版内专家分月排行榜第三
2004年2月 C++ Builder大版内专家分月排行榜第三
2003年8月 C++ Builder大版内专家分月排行榜第三
2006年4月 Delphi大版内专家分月排行榜第三
2005年12月 Delphi大版内专家分月排行榜第三
结帖率 100% -
-
有一小学奥数题:
用2,3,4,5,6及+,-,*,/算出1,每个数字及运算符只能用一次
可以用任意个(),要求得出所有结果(有多个)
如:
5-(3*4/6+2)
4*6/(5+3)-2
-------------------------------------
(最好是C或PASCAL的源程序)展开阅读全文
-
等级
本版专家分：0勋章
-
- 黄花 2002年1月 专题开发/技术/项目大版内专家分月排行榜第二
-
-
5!*4!才2880，穷举
-
等级
本版专家分：0勋章
-
- 红花 2003年6月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2003年9月 专题开发/技术/项目大版内专家分月排行榜第二
2003年8月 专题开发/技术/项目大版内专家分月排行榜第二
2003年7月 专题开发/技术/项目大版内专家分月排行榜第二
2003年5月 专题开发/技术/项目大版内专家分月排行榜第二
-
-
穷举
-
等级
本版专家分：0勋章
-
-
红花
2003年5月 专题开发/技术/项目大版内专家分月排行榜第一
2003年4月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2003年11月 专题开发/技术/项目大版内专家分月排行榜第二
2003年2月 专题开发/技术/项目大版内专家分月排行榜第二
-
-
其实求结果好做，输出括号是个大麻烦...
-
等级
本版专家分：0勋章
-
-
红花
2011年12月 C/C++大版内专家分月排行榜第一
2011年11月 C/C++大版内专家分月排行榜第一
2011年10月 C/C++大版内专家分月排行榜第一
2010年4月 C++ Builder大版内专家分月排行榜第一
2008年9月 C++ Builder大版内专家分月排行榜第一
2008年8月 C++ Builder大版内专家分月排行榜第一
2007年1月 C++ Builder大版内专家分月排行榜第一
2004年3月 C/C++大版内专家分月排行榜第一
2006年12月 C++ Builder大版内专家分月排行榜第一
-
-
黄花
2010年4月 Delphi大版内专家分月排行榜第二
2010年3月 C++ Builder大版内专家分月排行榜第二
2009年9月 C++ Builder大版内专家分月排行榜第二
2005年10月 Java大版内专家分月排行榜第二
2006年11月 C++ Builder大版内专家分月排行榜第二
2006年10月 C++ Builder大版内专家分月排行榜第二
2006年9月 C++ Builder大版内专家分月排行榜第二
2006年7月 C++ Builder大版内专家分月排行榜第二
2004年1月 C++ Builder大版内专家分月排行榜第二
2006年1月 Delphi大版内专家分月排行榜第二
-
-
蓝花
2010年5月 C++ Builder大版内专家分月排行榜第三
2006年8月 C++ Builder大版内专家分月排行榜第三
2004年2月 C++ Builder大版内专家分月排行榜第三
2003年8月 C++ Builder大版内专家分月排行榜第三
2006年4月 Delphi大版内专家分月排行榜第三
2005年12月 Delphi大版内专家分月排行榜第三
-
-
ZhangYv说的对,光5!*4!是不够的
-
等级
本版专家分：0
-
那么小学生会怎么做呢？：）
-
等级
本版专家分：0勋章
-
- 黄花 2002年1月 专题开发/技术/项目大版内专家分月排行榜第二
-
-
27组解（加法和乘法交换意义下相同的解已经淘汰。不过也一些解结果可能是-1
那么只需要将减号左右的数值交换一下就可以了。（比如5/(4+3-6*2) 需要变为5/(6*2-(4+3)).
如果还要重复计数加法和乘法交换率后的解，就有27*4=108组。
5/(4+3-6*2)
(4+3-6*2)/5
4/(5+3-6*2)
(5+3-6*2)/4
3/(6+5-4*2)
(6+5-4*2)/3
3/(5+4-6*2)
(5+4-6*2)/3
(5+4)/(3-6*2)
(3-6*2)/(5+4)
(5+3)/(4-6*2)
(4-6*2)/(5+3)
(4+3)/(5-6*2)
(5-6*2)/(4+3)
4*2/(6+5-3)
4*2/(5+6-3)
4*(5-3)/(6+2)
(5-3*(6+2)/4)
(4-(3+6*2)/5)
(3-(6+5*2)/4)
(3-2*(6+4)/5)
(2-6*4/(5+3))
(6+3-5*4/2)
(6+3-4*5/2)
(5+2-6*4/3)
(5+2-4*6/3)
(5+6/3-4*2)
Total 27 expressions
程序直接使用 http://members.lycos.co.uk/huidu/club/bbsread.php?bbsid=529fcbdc142304ab 下的c++代码，
添加函数:
void tree_iterator::stat_op(int d[])const
{
int i;
int pi,mi;
if(first_child==NULL)return;
tree_iterator *child=first_child;
if(get_prod){
pi=2; // *
mi=3; // /
}else{
pi=0; // +
mi=1; // -
}
d[pi]--;
for(i=0;i<spliter.get_sub_group_count();++i)
{
if(pattern&(1<<i)){
d[pi]++;// *
}else{
d[mi]++;// /
}
child->stat_op(d);
child=child->next_sibling;
}
}
修改main为
int main()
{
int a[5]={2,3,4,5,6};
int count=0;
int d[4];
int cur_scan=0;
{
tree_iterator it(5,a,1);
do
{
d[0]=d[1]=d[2]=d[3]=0;
it.stat_op(d);
if(d[0]!=1||d[1]!=1||d[2]!=1||d[3]!=1)
continue;
if(it.get_value().is_integer()){
int value=it.get_value().get_integer();
if(value==1){
cout<<it.expression()<<endl;
count++;
}
}
}while(it.inc());
}
{
tree_iterator it(5,a,0);
do
{
d[0]=d[1]=d[2]=d[3]=0;
it.stat_op(d);
if(d[0]!=1||d[1]!=1||d[2]!=1||d[3]!=1)
continue;
if(it.get_value().is_integer()){
int value=it.get_value().get_integer();
if(value==1){
cout<<it.expression()<<endl;
count++;
}
}
}while(it.inc());
}
cout << "Total " << count << string(" expressions") << endl;
return 0;
}
-
等级
本版专家分：0勋章
-
- 黄花 2002年1月 专题开发/技术/项目大版内专家分月排行榜第二
-
-
好像还有重复的表达式，主要是表达式的等价性很难定义：
比如(5+2-4*6/3)
也可以代表5+2-(4*6)/3,也可以是5+2-4*(6/3）等不同的表达式
-
等级
本版专家分：0勋章
-
-
红花
2011年12月 C/C++大版内专家分月排行榜第一
2011年11月 C/C++大版内专家分月排行榜第一
2011年10月 C/C++大版内专家分月排行榜第一
2010年4月 C++ Builder大版内专家分月排行榜第一
2008年9月 C++ Builder大版内专家分月排行榜第一
2008年8月 C++ Builder大版内专家分月排行榜第一
2007年1月 C++ Builder大版内专家分月排行榜第一
2004年3月 C/C++大版内专家分月排行榜第一
2006年12月 C++ Builder大版内专家分月排行榜第一
-
-
黄花
2010年4月 Delphi大版内专家分月排行榜第二
2010年3月 C++ Builder大版内专家分月排行榜第二
2009年9月 C++ Builder大版内专家分月排行榜第二
2005年10月 Java大版内专家分月排行榜第二
2006年11月 C++ Builder大版内专家分月排行榜第二
2006年10月 C++ Builder大版内专家分月排行榜第二
2006年9月 C++ Builder大版内专家分月排行榜第二
2006年7月 C++ Builder大版内专家分月排行榜第二
2004年1月 C++ Builder大版内专家分月排行榜第二
2006年1月 Delphi大版内专家分月排行榜第二
-
-
蓝花
2010年5月 C++ Builder大版内专家分月排行榜第三
2006年8月 C++ Builder大版内专家分月排行榜第三
2004年2月 C++ Builder大版内专家分月排行榜第三
2003年8月 C++ Builder大版内专家分月排行榜第三
2006年4月 Delphi大版内专家分月排行榜第三
2005年12月 Delphi大版内专家分月排行榜第三
-
-
能否再改进一下?
-
等级
本版专家分：0勋章
-
-
红花
2003年5月 专题开发/技术/项目大版内专家分月排行榜第一
2003年4月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2003年11月 专题开发/技术/项目大版内专家分月排行榜第二
2003年2月 专题开发/技术/项目大版内专家分月排行榜第二
-
-
有限自动机......faint
柯本
等级：
-
-
红花
2011年12月 C/C++大版内专家分月排行榜第一
2011年11月 C/C++大版内专家分月排行榜第一
2011年10月 C/C++大版内专家分月排行榜第一
2010年4月 C++ Builder大版内专家分月排行榜第一
2008年9月 C++ Builder大版内专家分月排行榜第一
2008年8月 C++ Builder大版内专家分月排行榜第一
2007年1月 C++ Builder大版内专家分月排行榜第一
2004年3月 C/C++大版内专家分月排行榜第一
2006年12月 C++ Builder大版内专家分月排行榜第一
-
-
黄花
2010年4月 Delphi大版内专家分月排行榜第二
2010年3月 C++ Builder大版内专家分月排行榜第二
2009年9月 C++ Builder大版内专家分月排行榜第二
2005年10月 Java大版内专家分月排行榜第二
2006年11月 C++ Builder大版内专家分月排行榜第二
2006年10月 C++ Builder大版内专家分月排行榜第二
2006年9月 C++ Builder大版内专家分月排行榜第二
2006年7月 C++ Builder大版内专家分月排行榜第二
2004年1月 C++ Builder大版内专家分月排行榜第二
2006年1月 Delphi大版内专家分月排行榜第二
-
-
蓝花
2010年5月 C++ Builder大版内专家分月排行榜第三
2006年8月 C++ Builder大版内专家分月排行榜第三
2004年2月 C++ Builder大版内专家分月排行榜第三
2003年8月 C++ Builder大版内专家分月排行榜第三
2006年4月 Delphi大版内专家分月排行榜第三
2005年12月 Delphi大版内专家分月排行榜第三
- 学好小学奥数必懂的解题思路 建议家长帮孩子收藏
奥数一直是小学数学里的重头戏，各年级的奥数学习有其独立的特点。如果想要系统学习奥数，就需要从整体上有一个把握和规划，那么不同阶段的孩子应该学哪些奥数内容呢？家长不妨一起来看看。
- 小学生奥数倒水问题的数学模型与算法求解
1 问题描述 设有n个容器，容量分别为L1, L2, ..., Ln，初始情况下的水量状态向量为(W1, W2, ..., Wn)。要求的目标水量状态向量为(D1, D2, ..., Dn)。求是否有一个倒水的操作序列作用与水量状态向量，使其从初始态...
- 小学奥数公式2
小学奥数公式宝典 1和差倍问题 和差问题和倍问题差倍问题 已知条件几个数的和与差几个数的和与倍数几个数的差与倍数 公式适用范围已知两个数的和，差，倍数关系 公式①(和－差)÷2=较小数 较小数＋差=较大数 ...
- 在C语言中使用枚举法算法思想解决奥数问题
枚举算法 是我们在日常中使用到的最多的一个算法，它的核心思想就是:枚举所有的可能，大力出奇迹。 枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件：(1)可预先确定候选答案的数量；(2...
- Scratch编程求解奥数题之“韩信点兵”
从今天起，我们将每隔一段时间安排一次用Scratch来解决奥数问题的栏目。在这个栏目里，我们将通过Scratch编程来帮助我们理解奥数问题中的核心所在——解题逻辑。 下面，我们先来看看题目。 题目出自我国古代...
- Python 和 奥数 — 同余法求数值
点击上面“蓝字”关注我们！今天为大家带来一道数论题。引用自公众号匠心数学之小升初多多爱数学，公众号：匠心数学之小升初今天为大家带来一道数论题。 题目：有一个大于1的整数，除45,59...
- 经典算法之不定方程问题
所谓不定方程，是指未知数个数多于方程个数，且对解都有一定的限制。 首先，来看一道经典的数学问题“百钱买鸡”问题。 中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买鸡”问题：鸡翁一，值钱五，...
- 和我一起从0学算法（C语言版）（三）
第一节 小学奥数题—程序求解 观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞 ------------------- 三 羊 生 瑞 气 其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字，且“三”字不为 0 。 请计算...
- 递归求解——n个台阶，每次只能上1或2个台阶，请问有多少种方法走完这n个台阶
算是一道比较简单的小学奥数题了，主要是为了展示使用递归来解决问题的方法 目录 一、思想 二、代码(Python、C++和C#，含计时） 一、思想 可以使用逆向思维思考这个问题，即求出上(n-1)个台阶和(n-2)个台阶的...
- 基本算法思想之穷举算法思想
文章向导 何为穷举, 何时使用穷举? 实例1：婚礼上的谎言 实例2：鸡兔同笼问题 一、何为穷举，何时使用...实际上如果你愿意的话，几乎大多数问题都可以转换为穷举求解的过程，但因为穷举算法的效率不高，所以它一...
- LeetCode 算法学习指南
之前发的那篇关于 框架性思维 的文章，我也发到了不少其他圈子，受到了大家的普遍好评，这一点我真的没想到，首先感谢大家的认可，我会更加努力，写出通俗易懂的算法文章。 有很多朋友问我数据结构和算法到底该怎么...
- 说说的那道求面积的小学六年级几何题
心是自然的乐坊,红晴蜓是自由的翅膀，自然，自由，红晴蜓 最近微信朋友圈和抖音上暴出一道几何题，上周五半夜很晚了，温州皮鞋厂老板发给我，问我一分钟以内能不能解得出，我当时在洗澡，回来看到这个题时已经过了...
- 构造入门
小学中学奥数 先用数学解决再编程实现的构造题 一般算法无法解决 \(NOI+\)难度\(PJ-\)代码量 坑 构造举例 CF743C Vladik and fractions 题目让我们构造一组数字,满足\(\frac{2}{n} = \frac{1}{x} + \frac{1}{y} + ...
- 阿里2019届内推笔试编程题（算法岗+开发岗）
算法岗是地图上色，相邻块颜色不同问题，类似以前奥数的五色地图。递推求公式可解。 /**********填坑部分***************/ 题目表述： 一个圆分成n个扇形，用m种颜色上色，要求相邻两个颜色不同。...
- python之（扩展）欧几里得
扩展欧几里得就是欧几里得的扩展，先说说欧几里得算法吧 def gcd(a,b): if b == 0: return a else: return gcd(b,a%b) 这段代码想必大家在熟悉不过了吧，，但是有没有想过为什么gcd(a,b)=gcd(b,a%b)？ gcd(a,b)=...
- 【程序4】填数游戏
* 在小学奥数题中经常会看到一些填数字的游戏， * 例如下（图）其中每个汉字代表一个不同的数字， * 要求计算出这些汉字分别代表的是哪一个数字。 * 1.4 枚举(穷举)算法 * 1.4.2 实例...
- 九宫幻方
小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格，...
- 欧几里德算法及扩展欧几里德
欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) 证明：a可以表示成a = kb + r，则r = a mod b 假设d是a,b的...
- 知识点-Manacher算法
以下算法讲解均学自https://segmentfault.com/a/1190000008484167，供大家学习（这...一般而言，求解字符串的回文子串，我们都会暴力枚举每一个点，然后左右延展，看两边是否相等，最后取一个长度的最大值 但如果遇...
- 染色问题 —— 扇形涂色
算法复杂度分析及改进 总结 综述： 做了作业帮的题目，感觉总体不是很难，题目很常规，遇到了这个扇形染色问题，顺势做一个总结和分析。精华！！！如遇上跪求读完，没有收获你砍我！！！ 题目描述： ...
- 两个杯子倒水问题求解及过程
倒水问题求解及过程 小时候，经常会遇到用两个容积不同的杯子（比如3L和5L），水源无限的情况下，倒出各种容积的水，早上突然脑洞一下，得到了一个不错的想法和倒水的步骤，就记了下来。 公式为： ML1+NL2=V** ...
- 约瑟夫环问题的简单解法（数学公式法）
关于约瑟夫环问题，无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出...
- 【★】算法目录
【算法】 【算法】网络流 【算法】树 【算法】数学 ————【专题】生成树计数（矩阵树定理） ————【专题】计数问题（排列组合，容斥原理，卡特兰数） ————【算法专题】卡特兰数（计数数列） ——...
- 多项式各种算法学习笔记
1.FFT(快速傅里叶变换) 1.前置技能 复数: 基本表示法及性质: \[i=\sqrt{-1}\] \(i\)是虚数单位 1.坐标(代数)形式： \[z=a+bi\] 当b为0是z为实数，当a为0时为纯虚数 注:复数包括实数和虚数，虚数下有纯虚数 ...
- 约瑟夫环最高效数学解法[O(n)]
文档中对约瑟夫环最高效数学解法进行了详细解释，并给出了C++源码的实现
- 方格路径问题升级之路
一个简单的问题 level 0 level 1 level 2 level 2 Plus 插播一条来自Catalan的紧急新闻 level 3 level 4 Plus 棋盘还有话要说一个简单的问题问从一个横边长为m，竖边长为n方格棋盘的一个角走到对角点的最短路径共有...
- 算法实例：枚举的魅力
两道“奥数题”说说枚举法： ①如何找到一个整数ABCDE（A、B、C、D、E分别为万位、千位、百位、十位、个位，A不为0）乘以A，得到结果为EEEEE。 ②A？B？C？D？E = F（A、B、C、D、E、F均为整数），在ABCDE之间填入...