编写程序求解下题并同时输出所有的有效染色方案

在这里插入图片描述

public class java3_4 {	public static void main(String[] args) {		// TODO Auto-generated method stub		String a="1";		String b="1";		String c="1";		String d="1";		String e="1";		String f="1";		int sum=0;		char []ch= {'红','黄','蓝','绿'};		for(int i=0;i<4;i++)		{			a="1";			b="1";			c="1";			d="1";			e="1";			f="1";			if(i==0) a="红色";			if(i==1) a="黄色";			if(i==2) a="蓝色";			if(i==3) a="绿色";			for(int j=0;j<4;j++)			{				if(j==0) b="红色";				if(j==1) b="黄色";				if(j==2) b="蓝色";				if(j==3) b="绿色";				for(int h=0;h<4;h++)				{					if(h==0) c="红色";					if(h==1) c="黄色";					if(h==2) c="蓝色";					if(h==3) c="绿色";					for(int k=0;k<4;k++)					{						if(k==0) d="红色";						if(k==1) d="黄色";						if(k==2) d="蓝色";						if(k==3) d="绿色";						for(int l=0;l<4;l++)						{							if(l==0) e="红色";							if(l==1) e="黄色";							if(l==2) e="蓝色";							if(l==3) e="绿色";							for(int m=0;m<4;m++)							{								if(m==0) f="红色";								if(m==1) f="黄色";								if(m==2) f="蓝色";								if(m==3) f="绿色";								if(a!=b&&a!=f&&a!=c)								{									if(b!=c&&c!=d&&c!=f) 									{										if(d!=e&&d!=f&&e!=f)										{											if(a!="1"&&b!="1"&&c!="1"&&d!="1")											{												sum++;												System.out.println("第"+sum+"种染色方案染色情况如下");												System.out.println("A的颜色是:"+ch[i]);												System.out.println("B的颜色是:"+ch[j]);												System.out.println("C的颜色是:"+ch[h]);												System.out.println("D的颜色是:"+ch[k]);												System.out.println("E的颜色是:"+ch[l]);												System.out.println("F的颜色是:"+ch[m]);											}										}									}								}							}						}					}				}			}		}	System.out.print("共有染色方案"+sum+"种");	} }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值