/** * @author 冰樱梦 * 题目:五角数 * 时间:2018年下半年 * * */ public class Exercise06_01 { public static void main(String[] args){ int n,sum=0; for(int i=1;i<=100;i++){ n=i; System.out.printf("%7d",getPentagonalNumber(n)); sum++; if(sum%10==0) System.out.p…

HDU-4655 Cut Pieces 题意:有N个格子能够被涂色,每个格子能够涂1-ai 种颜色,当N=6,涂色方案:112233 认为方案中共有3个颜色块:涂色方案:121212 认为方案中共有6个颜色块.所谓颜色块也就是整个涂色方案中相同连续的颜色被视作为一个颜色块.问如何安排 ai 的排列使得所有方案颜色块之和最大. 分析:从反面求解,首先能够产生的方案数一共有a1*a2*a3*...*an种,每种方案在没有相邻颜色认为为同一颜色块的情况下,颜色块的数量均为n.那么如何减掉重复计算的.可…

五角数定理!!可以参考这个http://www.cnblogs.com/xin-hua/p/3242428.html  代码如下: #include<iostream> #include<stdio.h> #include<algorithm> #include<iomanip> #include<cmath> #include<string> #include<vector> #define ll __int64 #de…

HDU 4651 Partition Problem : n的整数划分方案数.(n <= 100008) Solution : 参考资料: 五角数 欧拉函数 五边形数定理 整数划分 一份详细的题解 欧拉函数的定义如下: \[\phi(q) =\prod\limits_{n=1}^{\infty}(1-q^n) \] 五边形定理对欧拉函数展开如下: \[\phi(q) = \sum_{n = 0}^{n = \infty}(-1)^nq^{\frac{3n^2\pm n}{2}}\] 其中 \(\…

for语句格式for x in range(起始值,结束值,步幅) 执行语句输出0,100各个数字for i in range(0,101) print(i)输出0,100的偶数for i in range(0,101,2) print(i)输出a中各值a=['1','2','3']for i in a: print(i)while 语句格式while 判断式: 执行语句输出0,100各个数字 i=1while i <=100: print(i) i+=11题:五角数 f=0 c=0 for i…