小学一年级下奥数专题―移火柴棒_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
小学一年级下奥数专题―移火柴棒
上传于||文档简介
&&小​学​一​年​级​下​奥​数​专​题​―​移​火​柴​棒
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩4页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢变成“二”，中间一根火柴，挪到右边分子上，将等式右边原分子“1”长高一节还变成“1”。见附图。
您的举报已经提交成功，我们将尽快处理，谢谢！
我在你的那个问题里已经回答过了，希望是对的哦
大家还关注
(window.slotbydup=window.slotbydup || []).push({
id: '2081942',
container: s,
size: '1000,60',
display: 'inlay-fix'1499人阅读
最近有朋友找工作，面试某公司，遇到一个火柴棍移动的面试题，感觉有点意思，在此抛砖引玉。
题目大致是这样的：
一个三个数的式子，移动其中一根火柴，使等式成立，用程序或实现（可以用伪码），输出能成立的等式。
注：“+”可以移走一根火柴变成“-”
废话不说，直接上代码，哪位网友有更好的方法，请分享一下，多谢
#include &stdio.h&
/* 定义操作符号,&+&或&-& */
#define SYMBOL_ERROR 0
#define SYMBOL_ADD
#define SYMBOL_MINUS 2
/* 定义变化标识，取值原则：3个中随便取出n个相加不能等于其中一个数 */
#define FLAG_NO
/* 没有移动 */
#define FLAG_MINUS 10
/* 去一根火柴 */
#define FLAG_ADD
/* 增加一根火柴 */
#define FLAG_SELF
/* 拿一根放自己身上另外的位置 */
/* 定义合法移动 */
#define MOVE_TO_ANOTHER 110
/* 10 + 100 + 0，一个数拿一根，放到另一个数上 */
#define MOVE_TO_SELF
/* 1000 + 0 + 0，自己拿一根放自己身上其他位置 */
#define MOVE_FROM_PLUS
/* 100 + 0 + 0，从加号上拿一根放一个数身上 */
/* 定义火柴移动结构体 */
typedef struct matchstick
int iF /* 变化标识 */
int iD /* 火柴表示的数 */
}MATCH_STICK_S;
获取一个数不动或移动一根火柴后得到的数(只列举3和6，其他数值类似)
入参：指定的数（0-9）
出差：MATCH_STICK_S结构数组
返回值：移动一根火柴得到的数的个数
int getDataAfterMoveStick(int iData, MATCH_STICK_S *pstStick)
int iCount = 0;
switch(iData)
pstStick[0].iFlag = FLAG_NO; pstStick[0].iData = 3;
/* 不动 */
pstStick[1].iFlag = FLAG_ADD; pstStick[1].iData = 9;
/* 加一根 */
pstStick[2].iFlag = FLAG_SELF; pstStick[2].iData = 2; /* 自己移动一根 */
pstStick[3].iFlag = FLAG_SELF; pstStick[3].iData = 3;
pstStick[4].iFlag = FLAG_SELF; pstStick[4].iData = 5;
iCount = 5;
pstStick[0].iFlag = FLAG_NO; pstStick[0].iData = 6;
/* 不动 */
pstStick[1].iFlag = FLAG_ADD; pstStick[1].iData = 8;
/* 加一根 */
pstStick[5].iFlag = FLAG_MINUS; pstStick[5].iData = 5; /* 减一根 */
pstStick[2].iFlag = FLAG_SELF; pstStick[2].iData = 0;
/* 自己移动一根 */
pstStick[3].iFlag = FLAG_SELF; pstStick[3].iData = 6;
pstStick[4].iFlag = FLAG_SELF; pstStick[4].iData = 9;
iCount = 6;
/* 移动火柴
SYMBOL_ERROR：非法移动
SYMBOL_MINUS：从&+&上取一根加到某个数上
SYMBOL_ADD：
不从&+&取火柴时，移动一根
char checkStickMove(int iFlag1, int iFlag2, int iFlag3)
char cSymbol = SYMBOL_ERROR;
int iFlagSum = iFlag1 + iFlag2 + iFlag3;
if((MOVE_TO_ANOTHER == iFlagSum) || (MOVE_TO_SELF == iFlagSum))
cSymbol = SYMBOL_ADD;
else if(MOVE_FROM_PLUS == iFlagSum)
cSymbol = SYMBOL_MINUS;
/* 满足移动规则，并能使等式成立的，打印出来 */
void printResult(MATCH_STICK_S *pstStick1, MATCH_STICK_S *pstStick2, MATCH_STICK_S *pstStick3)
int iFlag1 = pstStick1-&iF
int iFlag2 = pstStick2-&iF
int iFlag3 = pstStick3-&iF
int iData1 = pstStick1-&iD
int iData2 = pstStick2-&iD
int iData3 = pstStick3-&iD
char cSymbol = checkStickMove(iFlag1, iFlag2, iFlag3);
if((SYMBOL_ADD == cSymbol) && (iData3 == iData1 + iData2))
printf(&%d + %d = %d\n&, iData1, iData2, iData3);
else if((SYMBOL_MINUS == cSymbol) && (iData3 == iData1 - iData2))
printf(&%d - %d = %d\n&, iData1, iData2, iData3);
/* 处理火柴移动 */
void dealStickMove(int iData1, int iData2, int iData3)
unsigned long ulLoop1, ulLoop2, ulLoop3;
int iCount1, iCount2, iCount3;
MATCH_STICK_S astStick1[10];
MATCH_STICK_S astStick2[10];
MATCH_STICK_S astStick3[10];
iCount1 = getDataAfterMoveStick(iData1, astStick1);
iCount2 = getDataAfterMoveStick(iData2, astStick2);
iCount3 = getDataAfterMoveStick(iData3, astStick3);
for(ulLoop1 = 0; ulLoop1 & iCount1; ulLoop1++)
for(ulLoop2 = 0; ulLoop2 & iCount2; ulLoop2++)
for(ulLoop3 = 0; ulLoop3 & iCount3; ulLoop3++)
printResult(&astStick1[ulLoop1], &astStick2[ulLoop2], &astStick3[ulLoop3]);
int main()
dealStickMove(3, 6, 3);
运行结果：
3 + 0 = 3
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：191377次
积分：3121
积分：3121
排名：第7712名
原创：154篇
转载：44篇
评论：32条
(45)(29)(1)(1)(1)(4)(49)(9)(36)(1)(13)(8)(3)考试指南：
备考真题：
热门杯赛：
推荐城市：
期中试题：
期末试题：
单元测试：
小学试题：
语文试题：
语文考点：
数学试题：
数学乐园：
英语知识点：
英语试题资源：
一年级奥数题及答案：移动火柴1
14:34:55&&&&&&&&标签：
一年级奥数题及答案：数方块3
　　下面算式是用火柴棒摆成的，可惜是错的，请你移动其中的一根火柴棒，使等号两边相等.
点击下页查看答案
来源：奥数网原创
作者：奥数网整理
欢迎访问奥数网，您还可以通过手机等移动设备查询小学试题库、奥数题库、小升初动态、竞赛辅导、重点中学信息等，2016小升初我们一路相伴。
奥数网微信
家长帮微信
欢迎扫描二维码关注奥数网微信ID：aoshu_2003
欢迎扫描二维码关注家长帮微信ID：eduujzb
奥数关键词404页面没有找到}