首页 > 代码库 > POJ 1942
POJ 1942
开始时竟然用了分情况讨论。
仔细思考一下,哈哈,发现不过是多重集合的组合数而已。
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;typedef __int64 u_int;u_int myc(u_int n,u_int r){ u_int sum=1; for(u_int i=1;i<=r;i++) sum=sum*(n+1-i)/i; return sum;}int main(){ u_int n,m; while(scanf("%I64d%I64d",&n,&m),m||n){ if(n>m){ u_int tmp=m; m=n; n=tmp; } u_int s=m+n; u_int t=s%2?s/2+1:s/2; n=n>t?s-t:n; u_int sum=myc(s,n); printf("%I64d\n",sum); } return 0;}
POJ 1942
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。