组合数学
关注
分享
扫一扫
文章平均质量分 65
徐州牧
这个作者很懒，什么都没留下…
展开
-
poj解题报告——1019
这题是组合数学啊，题意是给1、12、123、1234、12345、123456 ……这样的数字，问第i个数字是多少。这题的难点在于第i个数与第i-1个数的位数差不定，可以利用公式:(int)log10(double(i))+1，当增加的数字是10的幂次关系时个数会变化。这样操作起来会方便多，而且打表会更好一点。代码如下#include#includeunsigned int原创 2014-11-20 16:04:45 · 483 阅读 · 0 评论 -
poj解题报告——3252
我实在对这题无语啊，做了一星期啊，那叫一个坑啊，题意不难理解，如果一个十进制数转成二进制数时，其0的个数不少于1的个数则为，round number。问一段区间里的round number的个数。这还是比较容易想到用组合数的，关键在于怎么用。 实在是没辙了，就看了看discuss，又看了看大神的代码，于是代码就出来了代码如下#includeint c[33][原创 2014-11-26 20:46:47 · 597 阅读 · 0 评论 -
poj解题报告——1942
代码如下#include#includevoid main(){ double sum; unsigned n,m,a,b; while(scanf("%d%d",&n,&m)!=EOF) { if(n==0&&m==0) break; a=n+m; b原创 2014-11-23 20:56:47 · 565 阅读 · 0 评论 -
poj解题报告——1850
这其实算是递推数学，组合只是占了一部分，先是打表了一个杨辉三角，通过字母排列的方式及个数再加和。代码如下#include#includeint c[27][27]={0};void playtable(){ int i,j; for(i=0;i<=26;i++) { for(j=0;j<=i;j++) { if(!j||i==j) c[i][j]=1原创 2015-02-16 13:33:07 · 426 阅读 · 0 评论