pat 1049. Counting Ones (30)

最新推荐文章于 2019-08-23 07:28:26 发布

YYlxid

最新推荐文章于 2019-08-23 07:28:26 发布

阅读量917

点赞数

分类专栏： coding way 经典经验

本文链接：https://blog.csdn.net/YYlxid/article/details/10952367

版权

coding way 同时被 3 个专栏收录

167 篇文章 0 订阅

订阅专栏

经验

41 篇文章 0 订阅

订阅专栏

经典

16 篇文章 0 订阅

订阅专栏

看别人的题解懂了一些些参考《编程之美》P132 页《1 的数目》

#include<iostream>
#include<stdio.h>
using namespace std;
int getone(int n)
{
	int ans=0,base=1,right,left,now;
	while(n/base)
	{
		right=n%base;
		left=n/(base*10);
		now=(n/base)%10;
		if(now==0)ans+=left*base;
		else
			if(now==1)ans+=left*base+right+1;
			else
				ans+=(left+1)*base;
         base*=10;
	}
	return ans;
}
int  main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		printf("%d\n",getone(n));
	}
	return 0;
}