数位DP(组合数打表)—— Round Numbers ( POJ 3252 )
题目链接: http://poj.org/problem?id=3252分析: 求出S~F中转换成二进制数后0的个数≥1的个数的数字的个数。0的个数大于1的个数的数可以用组合数来做。题解:算出1~F+1和1~S的满足条件的个数相减即可。先一个数转换乘二进制形式存入数组中: void change(int n){ number[0]=0; //nubmer[0]用来