文章分类 - 紫书刷题
记录紫书题目
摘要:例题 组合数 编写函数求 C(m,n) = n!/m!(n-m)! ,其中 m<=n<=25,例如,n=25,m=12时答案为5200300 #include <iostream> using namespace std; long long C(int n,int m) { if(m < n-m)
阅读全文
摘要:例题 开灯问题 有n台灯,k个人,第1个人把所有灯打开,第2个把为2倍数的灯打开/关闭,第3个人把3的倍数的灯打开/关闭,同理,输出最后开着的灯。 输入:7 3输出:1 5 6 7 简单题不做解析 #include <bits/stdc++.h> using namespace std; //1表示
阅读全文