hoj1181，寻找丑数。
题意：把只具有素数因子2、3、5的数称为丑数；特别地，1也算做丑数。
把所有可能的丑数按从小到大的顺序排列。
例如：前11个丑数序列为1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...
要求输出第1500个丑数。
分析：采用动态规划的解法，初始时，设置三个指针p2,p3,p5。
计算三个指针指向的数分别乘以各自的因子2、3...
分类：
其他好文 时间：
2014-11-16 16:05:22
阅读次数：
180
求概率。其实跟枚举差不多，输入n即是要进行n轮比赛。对每一支球队，设求1的概率，首先1要与2比赛为p1，这是第一轮，第二轮时，1要与3（打败3为p2）,4（打败4为p3）中胜者比赛，由于是概率，则两者都要比，求出概率。所以，1要在第二轮胜的概率=p1*(p2*3第一轮胜出的概率+p3*4在第一轮胜出...
分类：
其他好文 时间：
2014-11-16 15:52:47
阅读次数：
110
1: 对于在应用程序中加入参数进行调试的方法：
直接用 gdb app -p1 -p2 这样进行调试是不行的。
需要像以下这样使用：
#gdb app
(gdb) r -p1 -p2
或者在运行run命令前使用set args命令：
（gdb） set args p1 p2
可以用show args 命令来查看
2. 加入断点...
分类：
数据库 时间：
2014-11-14 19:47:01
阅读次数：
169
题目链接:http://poj.org/problem?id=1845题目大意：A^B的所有约数和，mod 9901.解题思路：①整数唯一分解定理：一个整数A一定能被分成：A=(P1^K1)*(P2^K2)*(P3^K3).....*(Pn^Kn)的形式。其中Pn为素数。如2004=(22)*3*1...
分类：
其他好文 时间：
2014-11-13 14:38:54
阅读次数：
253
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1452题目大意：求2004^X所有约数和，结果mod 29。解题思路：①整数唯一分解定理：一个整数A一定能被分成：A=(P1^K1)*(P2^K2)*(P3^K3).....*(Pn^Kn)的形式。其中P...
分类：
其他好文 时间：
2014-11-13 12:35:08
阅读次数：
167
1.利用整数唯一分解定理，求(n+1-m) * (n+m)! / ( m! * (n+1)! )
任何正整数都有且只有一种方法写出其素因子幂相乘的形式。比如18= 2 * 3^2
A=(p1^k1)*(p2^k2)*(p3^k3)*(p4^k4)*......*(pn^kn) pi为素数
还有把阶层看作一个数,比m! 怎样求m!里面素数2的指数呢？
cnt=0; while(...
分类：
其他好文 时间：
2014-11-11 21:09:39
阅读次数：
198
把所有情况打表，然后随便暴力。 1 #include 2 using namespace std; 3 int n,an,bn,p1,p2; 4 int a[10001],b[10001]; 5 bool f[6][6]; 6 int ans1,ans2; 7 void init() 8 { 9 ....
分类：
其他好文 时间：
2014-11-11 12:10:49
阅读次数：
190
1、指针常量与常量指针int a = 10;int * const p1 = &a;const int * p2 = &a;p1是不可改变地址的常量，即指针常量，但能够对它所指向的内容进行改动。p2是指向常量的指针，即常量指针，它所指向的地址内容是不可改动的，但其本身确实能够改动的。2、指针运算#i...
分类：
其他好文 时间：
2014-11-10 11:33:52
阅读次数：
152
想要灵活应用宏，离不开#和##。
"
在学习#和##之前，先来看一个关于"的例子：
#include
#include
int main()
{
const char* p1 = "Hello," "World!"; // 一个空格
const char* p2 = "Hello," "World!"; // 多个空格
const c...
分类：
编程语言 时间：
2014-11-09 23:52:20
阅读次数：
252
博弈问题这一题其实就是Nim游戏因为每一个数都可以写成N=p1^a1*p2^a2*...*pn^an(pi为素数)的形式每次变成一个因数，就相当于取走一个或者多个pi所以每一个number就相当于Nim中的有(a1+a2+..an)个石头这样就变成了裸了Nim游戏直接套模板 1 #include ....
分类：
其他好文 时间：
2014-11-09 23:34:51
阅读次数：
258
