1-9输出所有解

最新推荐文章于 2024-11-20 14:59:02 发布

原创最新推荐文章于 2024-11-20 14:59:02 发布 · 535 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #permutation

题目：用1-9组成三个三位数，每个数字恰使用一次，要求三个数之比为1:2:3，输出所有解。

public class Main {
    public static void main(String[] args) {
    	for(int i=123;i<=329;i++)
    	{
    		if(!isSame(i)&&!isSame(2*i)&&!isSame(3*i))
    		{
    			if(!isSame(i,2*i)&&!isSame(i,3*i)&&!isSame(2*i,3*i))
    			{
    				System.out.println(i+" "+2*i+" "+3*i);
    			}
    		}
    	}
    } 
    public static boolean isSame(int n)
    {
    	int a=n/100;
    	int b=n%100/10;
    	int c=n%10;
    	if(a==b||a==c||b==c)
    	{
    		return true;
    	}
    	return false;
    }
    public static boolean isSame(int a,int b)
    {
    	String s1=String.valueOf(a);
    	String s2=String.valueOf(b);
    		for(int i=0;i<s1.length();i++)
        	{   			
        		if(s1.indexOf(s2.charAt(i))>=0)
        		{
        			return true;
        		}      		
        	}
    	return false;	
    }
}