摘要：
前言： 首先这是一题解，但是重点最代码之后，有耐心的可以直接从代码后看。上题目：n个人，每个人都有一件礼物想送给他人，他们决定把礼物混在一起，然后每个人随机拿走一件，问恰好有m个人拿到的礼物恰好是自己的概率是多少？ 输出结果四舍五入，保留8位小数，为了保证精度，我们用字符串作为返回类型。 输入：n,m (0#include #include using namespace std; double jcf(int r){ //计算 1/r! ; double res=1; for(int i=1;i=2); 即有 A_n- ... 阅读全文
摘要：
2·14 情人&元宵节专题：半质数的个数。题目：质数是大家熟知的概念，我们定义一个半质数的概念：如果一个数恰好是两个质数的乘积（可以相同），则称它为半质数。前几个半质数是 4, 6, 9, 10, 14, 15, 21, 22, 25, 26。我们的问题是，输入两个正整数x#include #include #include using namespace std;#define N 2000000bool prime[N];bool dp[3*N];int first=1;void fun1(){ memset(prime,1,sizeof(prime)); memset( 阅读全文