1049. Counting Ones 解析

题目是要求数1-N的数字里面一共有多少个数字1,别理解成含有1的数字的个数了。

如果有《编程之美》这本书可以看看里面的介绍。讲的不错的。

我这里就贴两个图大概说下规律。佩服总结出这个规律的人。。。

1049. Counting Ones 解析_第1张图片

1049. Counting Ones 解析_第2张图片


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

long long n,ans=0;

int main(){
	
	scanf("%lld",&n);

	long long pre,now,low;
	long long fac = 1;

	while(n/fac!=0){
		low = n % fac;
		pre = n / (10* fac);
		now = n / fac %10;
		if(now == 0)
			ans+=pre*fac;
		else if(now == 1)
			ans+=pre*fac+low+1;
		else
			ans += ((pre+1)*fac);
		fac*=10;
	}
	cout << ans << endl;
	
	return 0 ;
}


你可能感兴趣的:(PAT)