#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;
}
  

忘了附题。。

为啥要进行k的替增 2^0+2^1+……+2^n=2^(n+1)-1;

#include <stdio.h>
#include <math.h>
void main()
{
    int n,i=0,flg,a;
    scanf("%d",&n);
    if(n%10==0)
        flg=1;
    else
        flg=0;
    while(n/=10,n!=0)
    {
        i++;
    }
    a=pow(2,i);
    if(flg)
    printf("%d",a);
    else
    printf("%d",a+1);
}

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

萌新一枚，可能想得不对

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

假设输入的n值为 1005
n   i
1005 0
100   1
10    2
1      3
0        3
假设n为 1010
n    i
1010  0
101    1
10      2
1        3
0        3

刚没想到 1010的情况
现修改如下
#include <stdio.h>
#include <math.h>
void main()
{
    int n,i=0,flg=0,a;
    scanf("%d",&n);
    while(n/=10,n!=0)
    {
        i++;
    if(n%10!=0)
        flg=1;
    }
    a=pow(2,i);
    if(flg)
    printf("%d",a+1);
    else
    printf("%d",a);
}

假设输入的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个。