摘要:
先来一个简单的递归。。。dfs等候。。/***** POJ 1664 放苹果 ********//******** written by C_Shit_Hu ************//****************************************************************************//* 又是一个披着排列组合的皮的递归数学题。。 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 第一行是测试数据的数目t(0 int f(int m,int n){ i.. 阅读全文
摘要:
[cpp] view plaincopy/***** HDOJ 2098 分拆素数和 ********/ /******** written by C_Shit_Hu ************/ /****************************************************************************/ /* 把一个偶数拆成两个不同素数的和,有几种拆法呢? 输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。 对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。 */ /************... 阅读全文
摘要:
[cpp] view plaincopy/***** HDOJ 2040 亲和数 ********/ /******** written by C_Shit_Hu ************/ /****************************************************************************/ /* 又是大水题。。。 古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284。 ... 阅读全文
摘要:
/***** HDOJ 2041 ³¬¼¶Â¥ÌÝ ********//******** written by C_Shit_Hu ************//****************************************************************************//* ÓÐһ¥Ìݹ²M¼¶£¬¸Õ 阅读全文