PAT甲1049 Counting Ones (30)（30 分）

所谓刹那

于 2018-08-18 22:01:48 发布

阅读量185

点赞数

分类专栏： PAT 文章标签： 1049

本文链接：https://blog.csdn.net/yhy489275918/article/details/81813494

版权

PAT 专栏收录该内容

136 篇文章 0 订阅

订阅专栏

#include <string.h>
#include <stdio.h>
#include <algorithm>
#include <vector>
using namespace std;

int a;

int main()
{
    scanf("%d",&a);
    int left=a,right=0,exp=1;
    int num=0;
    while(left>0)
    {
        int pop=left%10;
        left=left/10;
        if(pop>=2)
        {
            num+=(left+1)*exp;
        }
        else if(pop==0)
        {
            num+=left*exp;
        }
        else if(pop==1)
        {
            num+=left*exp+right+1;
        }
        right+=pop*exp;
        exp*=10;
    }
    printf("%d\n",num);
    return 0;
}