凑算法解决方法

凑算法解决方法

题目:

直接用暴力方法解决:

package workTest6;

public class Mian {
public static void main(String[] args) {
int sum1 = 0 ,sum2 = 0,sum3 = 0 ;
int m = 0 ,n = 0;
int count = 0;
for (int a = 1 ;a < 10 ; a++) {
for (int b = 1 ; b < 10;b++) {
if(b!=a) {
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 t1 = (g100+h10+i)ca; int t2 =
* (g100+h10+i)b; int t3 =
* (d
100+e10+f)c; int t4 =
* 10(g100+h10+i)c;
/
//解题思路就是把除法转换成乘法 防止除不尽
m = g
100+h10+i;
n = d
100+e*10+f;

																			 if(a*c*m + m*b + c*n == 10*m*c ){
																				 count++;
																				 //进行通分
																				 
																			}
																	}
																	
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	System.out.println(count);
}

}

原文地址:https://www.cnblogs.com/Xieyingpeng/p/14540375.html