PAT (Advanced Level) 1049 Counting Ones

Posted 2021-03-13 vividbingo

题解

　　now - 当前位的数值

　　left - 在now左边的所有数字

　　right - 在now右边的所有数字

　　mul - right的数量级，如 10，100，100

　　① 如果 now == 0 ，当now可以为1时，左边的数值必须为（0 ~ (left-1)），右边的数值可以是 0 ~ 999… ，所以情况有 left*mul

　　② 如果 now == 1 ，在第①种情况下，再加上right+1，因为当前位已经为1，所以右边的数right在当前范围下是什么无所谓，所以情况为 left*mul+right+1

　　③ 如果 now > 2 ，在第①种情况下，再加上mul，因为now > 2，所以now = 1时，右边的数是什么无所谓，不会超范围，所以情况为 left*mul+mul

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,left,right,mul=1,now,ans=0;
    scanf("%d",&n);
    while(n/mul)
    {
        left=n/(mul*10);
        right=n%mul;
        now=n/mul%10;
        if(now==0)  ans+=left*mul;
        else if(now==1) ans+=left*mul+right+1;
        else    ans+=left*mul+mul;
        mul*=10;
    }
    printf("%d",ans);
    system("pause");
    return 0;
}