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

[蓝桥杯2015初赛]手链样式-JAVA 题目描述

小明有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);
	}
}

结果

1170