UVA 10733 - The Colored Cubes【Polya定理】
来源:互联网 发布:php 私有类 编辑:程序博客网 时间:2024/06/08 12:47
The Colored Cubes
Time Limit: 3000MSMemory Limit: Unknown
All 6 sides of a cube are to be coated with paint. Each side is is coated uniformly with one color. When a selection of n different colors of paint is available, how many different cubes can you make?
Note that any two cubes are only to be called “different” if it is not possible to rotate the one into
such a position that it appears with the same coloring as the other.
Input:
Each line of the input file contains a single integer n (0 < n < 1000) denoting the number of different colors. Input is terminated by a line where the value of n = 0. This line should not be processed.
Output:
For each line of input produce one line of output. This line should contain the number of differentcubes that can be made by using the according number of colors.
Sample Input:
1
2
0
Sample Output:
1
10
#include <iostream>#include <stdio.h>#include <string>#include <math.h>#include <string.h>using namespace std;typedef long long ll;int n;ll solve(int z){ ll ans = 1; for(int i = 0; i < z; i++) ans *= n; return ans;}ll polya(){ ll sum = 0; sum += solve(6) + (2 * 3 * solve(3) + 3 * solve(4)) + 2 * 4 * solve(2) + 2 * 3 * solve(3); return sum;}int main(){ while(~scanf("%d",&n)) { if(n == 0) break; printf("%lld\n",polya()/24); } return 0;}
0 0
- UVA 10733 - The Colored Cubes【Polya定理】
- UVA 10733 - The Colored Cubes(Ploya)
- uva 10733 - The Colored Cubes(置换)
- UVA - 10733 The Colored Cubes (置换)
- Hoj 2084 The Colored Cubes (polya计数)
- UVA 10601 Cubes (Polya定理+Burnside引理)
- uva 1352 - Colored Cubes
- 【uva】1352-Colored Cubes
- UVa-3401 Colored Cubes
- uva 10601 Cubes (polya)
- HOJ The Colored Cubes
- UVA 10601 Cubes (Polya计数)
- uva 10294 polya定理
- uva 1352 - Colored Cubes(枚举)
- uva 1352 Colored Cubes(枚举)
- UVA 1352 Colored Cubes(回溯)
- uva 1352 - Colored Cubes(枚举)
- UVA 1352 Colored Cubes(暴力搜索枚举)
- Log4j 使用说明
- 树的两个节点的最低公共祖先
- Linux进程fork,exec,vfork详解
- 【NoSql】Redis实践篇-安全性与主从复制配置(二)
- Shell脚本编程-反引号,单引号,双引号
- UVA 10733 - The Colored Cubes【Polya定理】
- IP的种类与获取方式
- HDU 1019 Least Common Multiple
- Logistic Regression 模型简介
- C_C++随机数据生成(is how to use but not how it work)
- HDU 1005 Number Sequence 寻找周期
- 简单的全局404,500异常处理
- Mysql 分页
- MyEclipse代码折叠/展开快捷键设置