潜水的程序猿

题意：   蜜蜂在蜂巢里爬，只能向右爬，不能回头，问从ａ到ｂ有几种路线； 易得way[i] = way[i - 1] + way[i - 2]; 将way[a]和way[b]赋值１，然后递推； #include #include long long way[55]; int main() { int t; scanf("%d",&t); int a

题意： 给出一个范围，然后问这个范围内有几个是round number； round number也就是转化二进制后，０的个数大于等于１的个数； 思路: 这是一个组合计数的问题；我们拿一个二进制长度为１０的数举例子； 如果长度为１０；那么所有长度为１０以下的数字，肯定都是在范围内的，那么我们就要找出所有符合条件的数； 首先９位的，那么需要的０的个数是５个以上；那么长度为９的，出