全加和 UVa10943
来源:互联网 发布:舆情分析研判数据 编辑:程序博客网 时间:2024/05/06 01:19
1.题目描述:点击打开链接
2.解题思路:本题实际上就是求x1+x2+...+xk=n的非负整数解的个数。根据组合数学的结论,答案是C(n+k-1,k-1)。可以事先预处理算出所有的组合数。
3.代码:
#define _CRT_SECURE_NO_WARNINGS #include<iostream>#include<algorithm>#include<string>#include<sstream>#include<set>#include<vector>#include<stack>#include<map>#include<queue>#include<deque>#include<cstdlib>#include<cstdio>#include<cstring>#include<cmath>#include<ctime>#include<functional>using namespace std;typedef long long ll;typedef unsigned long long ull;typedef pair<int, int> P;typedef pair<long long, long long> PL;#define me(s) memset(s,0,sizeof(s))#define For(i,n) for(int i=0;i<(n);i++)const int MOD = 1000000;int n, k;#define N 205ll C[N][N];void init(){me(C);C[0][0] = 1;for (int i = 1; i < 200; i++){C[i][0] = C[i][i] = 1;for (int j = 1; j < i; j++)C[i][j] = (C[i - 1][j - 1] + C[i - 1][j]) % MOD;}}int main(){//freopen("t.txt", "r", stdin);init();while (~scanf("%d%d", &n, &k)){if (!n&&!k)break;int ans = C[n + k - 1][k - 1];printf("%d\n", ans);}return 0;}
0 0
- 全加和 UVa10943
- uva10943
- uva10943
- uva10943
- uva10943
- UVa10943
- UVA 10943全加和(规律)
- UVA10943简单递推
- 全志a33加触摸屏
- uva10943(球放盒子问题)
- uva10943 How do you add?
- UVA10943 How do you add?
- 前缀加加和后缀加加重载
- hdu 1583 字符串合并加全排列
- 全排列acc pascal程序加题解
- UVA10943- How do you add?(隔板法)
- UVA10943 - How do you add?(DP)
- 全排列和全组合
- 打开模态视图 导航
- 使用OMD5查询MRP元素描述
- 数学之美---平凡而又神奇的贝叶斯方法
- IOS数组按中文关键字以字母序排序
- 关于使用ueditor编辑器--ueditor文件夹与编辑器初始化页面不在同一目录下,上传图片显示问题
- 全加和 UVa10943
- Jenkins/hudson:admin没有Read权限
- Spring MVC入门
- 二、创建一个可复用的单链表
- Java 三大框架集成项目结构
- Android之SharedPreferences
- Asp.Net FileUpload选择图片后预览,并直接上传
- hiwifi插件开发
- shell 中获取文件真实路径(绝对路径)