#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main(void){
  int n,s[7]={0},i=0,k=0;
  scanf("%d",&n);
  while(n!=0){
  s[i++]=n%10;
  n=n/10;
}
  for(i=i-1;i+1;i--){
      if(s[i]!=0)
      k=k+pow(2,(double)(i));
  }
  printf("%d\n",k%(1000000000+7));
  return 0;
}
  

忘了附题。。

如果一个高位不为0，把它置零以后，剩下位数就可以是0或1，共有2^（剩下位数的个数）种情况，都是满足条件的;如果这个高位为0，就跳过去。这个算完以后，把那个高位置1，次高位当成原来的高位，同样算法循环。

萌新一枚，可能想得不对

不是所有数位都可以取0或1，这样的数可能会超过n的值啊

假设输入的n值为 111
n   i
111 0
11   1
1    2
0    2
最后输出a的值为2^2+1=5，
但是满足条件的数有: 1,10,11,100,101,110,111，一共7个。

谢谢大佬，pow就是用来求幂的，后面溢出那里我水平不够没看懂，你是说取模那里不能直接用%1000000007来算么？

[此贴子已经被作者于2018-5-9 16:38编辑过]

我在5楼解释了一下，我觉得方法应该是对的，因为数据输出是对的，只是不知道为什么过不了OJ。