20160801 深搜专题

diggersun

• 三个连续的子串count：长度为N的01串，只含有0和1两个字符，其中没有三个连续的相同的子串，比如长度为4的01串共有16个，分别是0000，0001，0010，0011，0100，……1111，其中0000，0001，0111，1000，1110，1111都含有连续的3个相同的子串，分别是000或者111，不符合条件，剩下的10个是符合条件的，输入N（N[1..40]），输出符合条件的字符串数目。
• 乘法的次数 mul：2N其实不需要算n-1次乘法，比如210只要算2*2=4；4*4=16；16*16=256,256*4=1024四次就可以了，输入N (N[2..10000])，输出最少要算几次乘法。
• 等式equal：有一个未完成的等式1_2_3_4_5_6_7_8_9=N，空格内可以填入+，-，也可以不填。输入N （N[-10000..10000]），使等式成立的所有方案的总数。
• 邮票stamp：给定一个信封，最多只允许粘贴N张邮票，计算在给定K种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大max ，使得1－max之间的每一个邮资值都能得到。输入N K，输出max。N[1..10]  K[1..6]
  
  

diggersun

此题一看是没有数学方法的，