蓝桥杯的一道试题怎么都解不出正确答案 求助
Me510 2017-02-20 07:11:30 凑算式:
A+B/C+DEF/GHI=10
这个算式中A~I代表1~9,不同的字母代表不同的数字。
例:6+8/3+952/714就是一种解法。
//生成了九的全排列来解的
#include<stdio.h>
#include<stdlib.h>
int n=0;
void f(int a[],int k)
{
if(k==8&&(double)a[0]+(double)a[1]/a[2]+(double)(a[3]*a[4]*a[5])/(a[6]*a[7]*a[8])==10)
{n++;
}
for(int i=0;i<9;i++)
{
int t=a[k];a[k]=a[i]; a[i]=t;
f(a,k+1);
t=a[k];a[k]=a[i]; a[i]=t;
}
}
main()
{
int a[9]={1,2,3,4,5,6,7,8,9};
f(a,0);
printf("%d",n);
system("pause");
return 0;
}
各位兄弟姐妹,帮帮忙。