摘要：简单排列组合题，输入n,m求n中选m个数的种类#include__int64 work(__int64 n,__int64 k){//求在n个数中选m个数的组合数. __int64 i,sum,j = 1; if(k > n) return 0; //求组合数 for(sum = 1,i = k; i ; i--) { sum *= n--; while(sum%j == 0 && j n) m = n-m; printf("%I64d\n",work(n,m)); } return 0;} 阅读全文

摘要：题目地址：http://poj.org/problem?id=3370一篇很好的博客：http://www.cppblog.com/pcfeng502/archive/2009/10/18/98902.aspx#include #include #define maxn 100005 int a[maxn],b[maxn],num; void work(int c,int n) { int sum = 0,t; memset(b,0,sizeof(b)); for(int i = 1; i i 即为所求的一个解 for(int j = 1; j 0) {// 当i > j... 阅读全文