博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 1942
阅读量:4468 次
发布时间:2019-06-08

本文共 534 字,大约阅读时间需要 1 分钟。

开始时竟然用了分情况讨论。

仔细思考一下,哈哈,发现不过是多重集合的组合数而已。

#include 
#include
#include
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;}

  

转载于:https://www.cnblogs.com/jie-dcai/p/3995807.html

你可能感兴趣的文章
LintCode 58: Compare Strings
查看>>
顺序表、链表、栈和队列
查看>>
Linux第二天(Linux常用命令2)
查看>>
MySql知识体系
查看>>
JIRA中的标记语言的语法参考
查看>>
hdu 6318 Swaps and Inversions(归并排序)
查看>>
用css在IE7、8上实现圆角
查看>>
三维绿幕标定与跟踪
查看>>
android ProgressBar自定义半圆形进度条
查看>>
hdu.5212.Code(莫比乌斯反演 && 埃氏筛)
查看>>
python学习记录一
查看>>
IP通信基础 4月1日
查看>>
KeyProvider
查看>>
空指针为什么能调用成员函数?
查看>>
用MySQL的存储过程来实现一些经典函数
查看>>
React (2) -- State and Lifecycle
查看>>
关于SqlDateTime溢出的问题
查看>>
jquery下php与ajax的数据交换方式
查看>>
魅蓝Note有几种颜色 魅蓝Note哪个颜色好看
查看>>
使用PullToRefresh实现下拉刷新和上拉加载
查看>>