蓝桥杯真题 16省3-凑算式这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。这个算-白红宇

蓝桥杯真题 16省3-凑算式这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。这个算

阅读量：3960 次

发布时间：2019-05-24

本文共 811 字，大约阅读时间需要 2 分钟。

问题描述

B      DEFA + --- + ------- = 10     C      GHI

这个算式中A_I代表19的数字，不同的字母代表不同的数字。

比如：

6+8/3+952/714 就是一种解法，

5+3/1+972/486 是另一种解法。

这个算式一共有多少种解法？

注意：你输出的应该是个整数，不要输出任何多余的内容或说明性文字。

输入

没有输入。

输出

输出一个整数，即解法总数。

题目限制

1s, 1024KiB for each test case.

提示

用printf或cout输出答案。

思路

全排列！！！典型题目，直接上代码了。还没学会全排列模板的看下面链接。

代码：

全局数组版：

#include
   
    #define  N 9int a[]={
   1,2,3,4,5,6,7,8,9};int num=0;void disp(){
   	int m1,m2;	//for (i=0;i

C++函数全排列版：

#include 
   
    #include 
    
     using namespace std;int num = 0;void disp(int *a){
   	int m1,m2;	m1=a[3]*100+a[4]*10+a[5];	m2=a[6]*100+a[7]*10+a[8];	if((a[0]*a[2]*m2+a[1]*m2+a[2]*m1)==10*a[2]*m2)    {
            num=num+1;    }	}int main(){
   	int n=9;	int a[]={
   1,2,3,4,5,6,7,8,9};		do 	{
   		disp(a);	} while (next_permutation(a,a+n));		printf("%d",num);	return 0;}

转载地址：http://ksrzi.baihongyu.com/

你可能感兴趣的文章