蓝桥杯某年有一道题目 ,算是水题
题目是这样的
这个算式中A~I代表1-9的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字
答案是:29
题目不难,暴力解,可以九个循环,记住在每个循环后判断数字不相同,相同则continue
也可以暴力搜索,dfs ,写一个函数判断条件,在dfs里面调用这个判断函数,再return即可
注意所有数字不可重复,遇到这种情况一般都是设置一个visited数组,来标记重复
#include<stdio.h>
#include<stdbool.h>
int ans = 0;
int nums[10];
bool visited[10];
void judge()
{
int i;
if (nums[0] + (double)nums[1]/nums[2] + (double)(nums[3] *100 + nums[4]* 10 + nums[5])/(nums[6]*100 + nums[7]*10 + nums[8]) == 10)
{
printf("%d + %d/%d + %d%d%d/%d%d%d",nums[0],nums[1],nums[2],nums[3],nums[4],nums[5],nums[6],nums[7],nums[8]);
printf("\n");
ans++;
}
}
void dfs(int index)
{
if(index >= 9)
{
judge();
return ;
}
int i;
for(i=1;i<10;i++)
{
if(visited[i] == false)
{
visited[i] = true;
nums[index] = i;
dfs(index + 1);
visited[i] = false;
}
}
}
int main()
{
dfs(0);
printf("%d\n",ans);
return 0;
}