![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
文章平均质量分 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 · 423 阅读 · 0 评论 -
poj解题报告——3252
我实在对这题无语啊,做了一星期啊,那叫一个坑啊,题意不难理解,如果一个十进制数转成二进制数时,其0的个数不少于1的个数则为,round number。问一段区间里的round number的个数。这还是比较容易想到用组合数的,关键在于怎么用。 实在是没辙了,就看了看discuss,又看了看大神的代码,于是代码就出来了代码如下#includeint c[33][原创 2014-11-26 20:46:47 · 558 阅读 · 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 · 529 阅读 · 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 · 394 阅读 · 0 评论