HDU1799 循环多少次?
发布日期:2021-08-22 08:05:39 浏览次数:1 分类:技术文章

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

问题链接:。

问题简述:参见上述链接。

问题分析这是一个组合问题。

计算公式为:c(n,m)=c(n-1,m)+c(n-1,m-1)。

程序说明:(略)。

AC的C++语言程序如下:

/* HDU1799 循环多少次? */#include 
#include
using namespace std;const int N = 2000;const int MOD = 1007;int c[N+1][N+1];void initc(){ c[0][0] = 1; for(int i=1; i<=N; i++) { c[i][0] = 1; for(int j=1; j<=N; j++) c[i][j] = (c[i-1][j-1] + c[i-1][j]) % MOD; }}int main(){ int t, m, n; initc(); cin >> t; while(t--) { cin >> m >> n; cout << c[n][m] << endl; } return 0;}

转载于:https://www.cnblogs.com/tigerisland/p/7563985.html

转载地址:https://blog.csdn.net/weixin_33738982/article/details/93305990 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Java IO学习第二天部分详解
下一篇:UVA10079 Pizza Cutting

发表评论

最新留言

感谢大佬
[***.8.128.20]2024年04月09日 06时10分45秒