【PAT甲级】1049 Counting Ones (30 分)（类似数位DP思想的模拟）

题意：

输入一个正整数N（N<=2^30），输出从1到N共有多少个数字包括1。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     int n;
     cin>>n;
     int ans=;
     int l=,r=,low_bit=,yushu=;
     while(n/low_bit){
         l=n/(*low_bit);
         yushu=n/low_bit%;
         r=n%low_bit;
         if(!yushu)
             ans+=l*low_bit;
         else if(yushu==)
             ans+=l*low_bit+r+;
         else
             ans+=(l+)*low_bit;
         low_bit*=;
     }
     cout<<ans;
     return ;
 }