蓝桥杯第七届省赛试题凑算式

最新推荐文章于 2021-09-20 22:56:23 发布

原创最新推荐文章于 2021-09-20 22:56:23 发布 · 3.5k 阅读

2 ·

CC 4.0 BY-SA版权

Java 同时被 2 个专栏收录

34 篇文章

订阅专栏

蓝桥杯

24 篇文章

订阅专栏

本文介绍了一种通过编程解决特定数学问题的方法——凑算式。该问题要求找出所有可能的数字组合使得算式成立。采用Java实现，通过嵌套循环遍历1到9的所有可能组合，并检查每组数字是否满足题目条件。

凑算式

（如果显示有问题，可以参见【图1.jpg】）

这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。

比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。

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

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

package com.diqijie.shengsai;

import java.util.HashSet;

/**
 * @author leibaobao
 * 凑算式
 * 解：前几题不要多想，暴力一点。但是Java能不用大数不要去用大数
 * 麻烦，慢。这题通分加for循环不就OK了吗
 */
public class _3 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int count = 0;
		for(int a = 1; a < 10; a++)
			for(int b = 1; b < 10; b++)
				for(int c = 1; c < 10; c++)
					for(int d = 1; d < 10; d++)
						for(int e = 1; e < 10; e++)
							for(int f = 1; f < 10; f++)
								for(int g = 1; g < 10; g++)
									for(int h = 1; h < 10; h++)
										for(int 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&&i!=h){
												int temp_1 = b*(g*100 +h*10 +i);
												int temp_2 = c*(d*100+e*10+f);
												int temp_3 = c*(g*100 +h*10 +i);
												if((temp_1+temp_2)%temp_3 == 0)
												if(a + (temp_1+temp_2)/temp_3 == 10){
													count++;
												}
											}
										}
		System.out.println(count);
	}

}