• 凑算法解决方法


    凑算法解决方法

    题目:

    直接用暴力方法解决:

    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);
    }
    

    }

  • 相关阅读:
    Comet OJ
    Comet OJ
    Comet OJ
    Comet OJ
    Codeforces Round #562 (Div. 2)
    P1202 USACO1.1 黑色星期五
    P1201 USACO1.1 贪婪的送礼者
    【线段树】HDU1166:敌兵布阵
    标准C++中的string类的用法总结(转)
    【递归】分形
  • 原文地址:https://www.cnblogs.com/Xieyingpeng/p/14540375.html
Copyright © 2020-2023  润新知