C语言:蓝桥杯-凑算式

凑算式

     B      DEF
A + --- + ------- = 10
     C      GHI

这个算式中AI代表19的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。
其实在看到这个题的时候,我首先想到的是for循环暴力解法,因为是填空题嘛,就没有时间和内存的要求。
1、for循环暴力法

#include<stdio.h>
int main()
{
	int s=0;
	for(int a=1;a<10;a++)
	for(int b=1;b<10;b++){
		if(a!=b){
			for(int c=1;c<10;c++){
				if(c!=a&&c!=b){
					for(int d=1;d<10;d++){
						if(d!=a&&d!=b&&d!=c){
							for(int e=1;e<10;e++){
								if(e!=a&&e!=b&&e!=c&&e!=d){
									for(int f=1;f<10;f++){
										if(f!=a&&f!=b&&f!=c&&f!=d&&f!=e){
											for(int g=1;g<10;g++){
												if(g!=a&&g!=b&&g!=c&&g!=d&&g!=e&&g!=f){
													for(int h=1;h<10;h++){
														if(h!=a&&h!=b&&h!=c&&h!=d&&h!=e&&h!=f&&h!=g){
															for(int i=1;i<10;i++){
																if(i!=a&&i!=b&&i!=c&&i!=d&&i!=e&&i!=f&&i!=g&&i!=h){
																	int m=g*100+h*10+i;
																	int n=d*100+e*10+f;
																	if((b*n+c*m)/(c*n)==10-a&&(b*n+c*m)%(c*n)==0)
																	s++;
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	printf("%d",s);
	return 0;
}

~ - ~||额,好像是在发龟派气功波||

2、递归回溯算法

#include<stdio.h>
int a[]={1,2,3,4,5,6,7,8,9};
int sum=0;
void f(int x)
{
	if(x==9)//产生一种排列后进行判断
	{
		int p=a[3]*100+a[4]*10+a[5];
		int q=a[6]*100+a[7]*10+a[8];
		if((a[1]*q+a[2]*p)%(a[2]*q)==0&&a[0]+(a[1]*q+a[2]*p)/(a[2]*q)==10)
		sum++;
		return;
	}					
	for(int i=x;i<9;i++)
	{
		int t=a[i];a[i]=a[x];a[x]=t;
		f(x+1);//递归
		t=a[i];a[i]=a[x];a[x]=t;//回溯
	}
}
int main()
{
	f(0);
	printf("%d",sum);
	return 0;
 } 

嗯,这个看起来就要好很多了。
不过不管是用那一个方法,再写这个地方的时候if((bn+cm)/(cn)==10-a&&(bn+cm)%(cn)==0)一定把“/”的后面的c*n用括号括起来,否则就会和我一样导致此题结果为0;然后纠结好久-_-||。

__ =_________________________________
刚刚看到一个解法,虽然也是暴力for循环法,但是少了(bn+cm)%(c*n)==0的判断条件
3、

#include<stdio.h>
int main()
{
		double count=0;
		for(double a=1;a<10;a++) {
			for(double b=1;b<10;b++) {
				for(double c=1;c<10;c++) {
					for(double d=1;d<10;d++) {
						for(double e=1;e<10;e++) {
							for(double f=1;f<10;f++) {
								for(double g=1;g<10;g++) {
									for(double h=1;h<10;h++) {
										for(double i=1;i<10;i++) {
											if(a!=b&&a!=c&&a!=d&&a!=e&&a!=f&&a!=g&&a!=h&&a!=i
													&&b!=c&&b!=d&&b!=e&&b!=f&&b!=g&&b!=h&&b!=i
													&&c!=d&&c!=e&&c!=f&&c!=g&&c!=h&&c!=i
													&&d!=e&&d!=f&&d!=g&&d!=h&&d!=i
													&&e!=f&&e!=g&&e!=h&&e!=i
													&&f!=g&&f!=h&&f!=i
													&&g!=h&&g!=i
													&&h!=i
													) {
												if(a+(b/c)+((d*100+e*10+f)/(g*100+h*10+i))==10) {
													count++;
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
		printf("%lf",count);
		return 0;
}

额,虽然这个看起来也很。。。。。。但是我想把第一个和这个做一个比较。如果你把第一个代码中的(bn+cm)%(cn)==0判断条件去掉,结果是完全不一样的。
第三个代码用的是double型的双浮点数。而浮点运算时,由于精度的问题,涉及到了四舍五入。而强制类型转换int的结果只保留整数部分。所以要加上(b
n+cm)%(cn)==0判断条件去判断是不是整除。不过我想说这两个结果差的也太。。。。-_-||

  • 20
    点赞
  • 32
    收藏
    觉得还不错? 一键收藏
  • 16
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 16
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值