USACO 3.2.2 stringsobits

最新推荐文章于 2020-12-10 18:48:54 发布

原创最新推荐文章于 2020-12-10 18:48:54 发布 · 506 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

解题报告专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一个使用动态规划解决排列组合问题的C++程序实例。该程序通过预计算组合数，高效地解决了特定类型的数学问题。文章包含完整的源代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题是关于排列组合的基础题目，当然也就是动态规划。

/* ID: wangqia6 TASK: kimbits LANG: C++ */ #include <fstream> using namespace std; const long NMAX = 35; ifstream fin ("kimbits.in"); ofstream fout ("kimbits.out"); unsigned long i,j,n,th,lft,c[NMAX][NMAX],sum; int main() { fin >> n >> lft >> th; for (i = 0; i < n; i++) { c[i][0] = 1; c[i][i] = 1; for (j = 1; j < i; j++) c[i][j] = c[i - 1][j] + c[i - 1][j - 1]; } for (i = n; i > 0; i--) { sum = 0; for (j = 0; j <= lft; j++) sum +=c[i - 1][j]; if (th <= sum) fout << 0; else { fout << 1; lft--; th -= sum; } } fout << endl; fin.close(); fout.close(); return 0; }