[蓝桥杯2015初赛]手链样式-JAVA

最新推荐文章于 2022-02-10 15:32:45 发布

原创最新推荐文章于 2022-02-10 15:32:45 发布 · 3.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #java #职场和发展

蓝桥杯-java 专栏收录该内容

6 篇文章

订阅专栏

小明想要用3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙串成手链，考虑翻转和转动的组合。通过计算组合数，得到不同样式为1170种。

题目描述

小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。
他想用它们串成一圈作为手链，送给女朋友。
现在小明想知道：如果考虑手链可以随意转动或翻转，一共有多少不同的组合样式？

输出格式

请你输出该整数。不要输出任何多余的内容或说明性的文字。

代码

public class Main {
	public static void main(String[] args) {
		//C12 3*C9 4
		int s1=1;
		for(int i=1;i<=12;i++){
			s1=s1*i;
		}
		int s2=1;
		for(int i=1;i<=9;i++){
			s2=s2*i;
		}
		int sum=(s1/(6*s2))*(s2/(24*120));
		//对称情况 C5 2*C3 2
		int k=(120/(2*6))*(6/2);
		
		sum=(sum/12-k)/2+k;
		System.out.println(sum);
	}
}