输入N(1 <= N <= 10^9)
输出包含1的个数
12
5
1 #include<cstdio> 2 int n,a=1,ans; 3 int main(){ 4 scanf("%d",&n); 5 while(n>=a){ 6 ans+=n/(10*a)*a; 7 if(n/a%10>1) ans+=a; 8 if(n/a%10==1) ans+=n%a+1; 9 a*=10; 10 } 11 printf("%d\n",ans); 12 return 0; 13 }
有人说是数位DP什么的。
原文:http://www.cnblogs.com/J-william/p/6363356.html