本题是个。。。。 额。。。归为 数学题吧。。分为三堆即可。 题目链接:http://acm.hit.edu.cn/hoj/problem/view?id=2519 #include #include #include #include #include using namespace std; int main() { #ifndef ONLINE_JUDGE

问题描述：n个人（编号0~(n-1）），从0开始报数，报到（m-1）的退出，剩下的人继续从0开始报数。求胜利者的编号。 我们知道第一个人（编号一定是（m-1） mod n) 出列之后，剩下的n-1个人组成了一个新的约瑟夫环（以编号为k=m mod n的人开始）： k k+1 k+2 ... n-2,n-1,0,1,2,... k-2 并且从k开始报0。 现在我们把他们的编号做一下转换：

题目链接：http://poj.org/problem?id=2249 简单的组合题。 C(n,m) = C(n,m-1) * (n-m+1) / m. C(n,m) = C(n,n-m). #include #include #include #include #include using namespace std; long long C(int n,int m) {

题目链接：http://acm.hit.edu.cn/hoj/problem/view?id=2577 以前做过一题：Hoj 2576 Simple Computing ：http://blog.csdn.net/niuox/article/details/8592133 基本思想都是用容斥原理。 hoj 2576 给出一组数x1...xn，问从1到m中能有多少个数能够被这组数中的至少一个数

题目链接：http://acm.hit.edu.cn/hoj/problem/view?id=2562 题意：求任意年的11月份的第四个星期日的具体日期（感恩节）的日期。 方法一：直接模拟，999年11月1日是星期五（可以试出来）。 #include #include #include #include #include #include #include #include

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4503 概率题。可以这样想，其三个小朋友完全属性相同或者完全属性不同不好求。我们可以容易求得他们其中只有两个人是朋友的种类数,注意最后除以2.然后概率相减就行了。 #include #include #include #include #include #include #include

题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=4535 错排公式： f(n)=(n-1)(f(n-1)+f(n-2)) 代码： #include #include #include #include #include #include #include using namespace std; #define

题目：http://acm.hit.edu.cn/hoj/problem/view?id=2995 本题主要是理解题意和理解二分法的思路。 具体还需要学会求简单的定积分。 关于x ≥ 1, y ≥ 1, x * y ≤ C。  代码： #include #include #include #include #include #include #include #

题目：http://acm.hit.edu.cn/hoj/problem/view?id=2576 题意：给出一组数x1...xn，问从1到m中能有多少个数能够最少能被这组数中的一个整除 本题要用组合数学中容斥原理的思想。 容斥原理中对应的经典问题是： 求数区间[1..r]中与n互质的数的个数。n可以是任意整数。 解决这个问题的思路是： 解决它的逆问题：求[1..r]中与n不互