本题是个。。。。额。。。归为 数学题吧。。分为三堆即可。题目链接: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不互