文件名称:Count101
介绍说明－－下载内容均来自于网络，请自行研究使用
Count 101
就是长度为n的二进制（共2^n个数），求有多少个数没有 101 的出现
先写代码 搜索 101 ，也就是与5进行异或，不为0则右移一位再判断，直到为0，可以搜出n长度里没有 101 的个数，可是长度为50时就超时了···更何况题目给出的10000呢。。。。看看前20位的输出结果。可以发现公式：-And their length is exactly n. And what’s more, each chain sequence doesn’t contain “101” as a substring.
就是长度为n的二进制（共2^n个数），求有多少个数没有 101 的出现
先写代码 搜索 101 ，也就是与5进行异或，不为0则右移一位再判断，直到为0，可以搜出n长度里没有 101 的个数，可是长度为50时就超时了···更何况题目给出的10000呢。。。。看看前20位的输出结果。可以发现公式：-And their length is exactly n. And what’s more, each chain sequence doesn’t contain “101” as a substring.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Count101.cpp
101.docx
101.docx