第六届蓝桥杯A组C/C++ 第七题 手链样式
来源:互联网 发布:dat数据文件格式 编辑:程序博客网 时间:2024/04/29 23:40
小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。
他想用它们串成一圈作为手链,送给女朋友。
现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢?
请你提交该整数。不要填写任何多余的内容或说明性的文字。
简单的排列组合,我在前两场的比赛中都出了排列组合的题(数三角形),有心的童鞋应该好好看看组合数学。这道题的思路是如果把所有的玛瑙看做不同的话应该用(3+4+5)!种,再除掉重复的需要除以3!4!5!(想想为啥)。在考虑到环形,可以先固定第一颗,答案是(3+4+5-1)!/(2!+4!+5!)+(3+4+5-1)!/(3!+3!+5!)+(3+4+5-1)!/(3!+4!+4!)
#include <cstdio>int juchen(int a) { int b = 1; for(int i = 1; i<=a; i++) { b *= i; } return b;}int main () { int zi = juchen(3+4+5-1); int a = juchen(2)*juchen(4)*juchen(5); int b = juchen(3)*juchen(3)*juchen(5); int c = juchen(3)*juchen(4)*juchen(3); printf("%d\n",zi/a+zi/b+zi/c); return 0;}
答案是62370
0 2
- 第六届蓝桥杯A组C/C++ 第七题 手链样式
- 第六届蓝桥杯-手链样式
- 2016年第七届蓝桥杯C/C++A组第六题---寒假作业
- 第六届 蓝桥杯 第七题 手链样式 枚举 暴力 解题报告
- 第六届蓝桥杯C/C++A组 第八题 饮料换购
- 第六届蓝桥杯C/C++A组 第九题 垒骰子
- 第六届蓝桥杯C/C++B组第七题 牌型种数(回溯)
- 2015 第六届 蓝桥杯省赛 手链样式
- 第七届蓝桥杯C/C++ A组 省赛
- 第七届蓝桥杯C/C++ A组 省赛
- c++primer第六版第七章第七题问题总结
- 第六届蓝桥杯A组C/C++ 第二题 星系炸弹
- C++Primer Plus(第六版) 第七章 第六题
- 第六届蓝桥杯C/C++A组第一题解答
- 第六届蓝桥杯C/C++A组第三题解答
- 第六届蓝桥杯C/C++A组第四题解答
- 第六届蓝桥杯C/C++A组第八题解答
- 第六届蓝桥杯C/C++A组第五题解答
- 使用最大堆和最小堆来求中位数
- 海量数据处理之Tire树(字典树)
- 海量数据
- 字符串匹配的KMP算法-16张图片看明白
- JDK,JRE,JVM这三者的联系与区别
- 第六届蓝桥杯A组C/C++ 第七题 手链样式
- 如何找出字典中的兄弟单词
- Android判断桌面快捷方式是否存在
- 最常用的12种设计模式
- 数据格式解析(C++)
- IIS7报错:如果要使用托管的处理程序,请安装 ASP.NET
- 图解RAID 0, RAID 1, RAID 5, RAID 10
- 二叉树的递归,非递归遍历(C++)
- 二叉树的递归,非递归遍历(java)