UVa 10943 How do you add?(数学递推)
来源:互联网 发布:黄立行我是你的谁 知乎 编辑:程序博客网 时间:2024/06/10 14:42
相当于求解方程x1+x2+......+xk=N。把这个方程转化为(x1+1)+(x2+1)+......+(xk+1)=N+K,这样每一项都是大于等于1的。那就相当于把N+K个1排成一行,分隔成K个部分,也就是在N+K-1条分隔线中选K-1条,C[N+K-1][K-1]就是答案。
代码:
#include <iostream>#include <cstdio>#include <cstring>using namespace std;#include <algorithm>const int mod=1000000;int C[205][205];int main(){for(int i=0;i<=200;i++){C[i][0]=1;C[i][i]=1;for(int j=1;j<i;j++){C[i][j]=(C[i-1][j]+C[i-1][j-1])%mod;}}int N,K;while(~scanf("%d%d",&N,&K)){if(!N&&!K) break;int res=C[N+K-1][K-1];printf("%d\n",res);}return 0;}
0 0
- UVa 10943 How do you add?(数学递推)
- UVA 10943 - How do you add? 递推
- UVA - 10943 How do you add?【组合数取余(递推)】
- UVA 10943(How do you add?)
- How do you add?(UVA 10943)
- UVa 10943 How do you add? (组合数学)
- uva10943 How do you add?(隔板法+递推)
- UVA 10943 - How do you add
- UVA 10943 How do you add?
- uva 10943 - How do you add?
- UVa 10943 - How do you add?
- UVa:10943 How do you add?
- UVA 10943 - How do you add?(dp)
- uva 10943 - How do you add?(dp)
- UVA 10943 - How do you add?
- UVA 10943 How do you add?
- uva 10943 How do you add? (DP)
- UVa 10943 - How do you add?
- Java事务处理全解析(三)—— 丑陋的案例
- 第一章 操作系统概述(三)
- android中用style简化布局文件
- java 服务器端接受TCP协议,并进行CRC等验证
- SAP xi/pi连接access数据库
- UVa 10943 How do you add?(数学递推)
- 9.5、Libgdx加速度计
- SQL Server 存储过程一些简单介绍
- UUID
- 养鱼问题
- A*算法入门
- 敕勒川詩歌
- 实时查看php-fpm的状态
- 头文件中应该包含什么