PTA甲级 1049 Counting Ones (30分)-数学问题

强烈推荐,刷PTA的朋友都认识一下柳神–PTA解法大佬

本文由参考于柳神博客写成

柳神的CSDN博客,这个可以搜索文章

柳神的个人博客,这个没有广告,但是不能搜索

PS

题目原文

The task is simple: given any positive integer N, you are supposed to count the total number of 1’s in the decimal form of the integers from 1 to N. For example, given N being 12, there are five 1’s in 1, 10, 11, and 12.

Input Specification:

Each input file contains one test case which gives the positive N (≤230).

Output Specification:

For each test case, print the number of 1’s in one line.

Sample Input:

12

Sample Output:

5

题目大意:

给出一个数字n(n<=2的30此方).求1~n的所有数字里面出现1的个数.

分析:

这里的分析就是copy柳神的了.

链接如下:

柳神的地址

这是一道数学问题。从第一位（个位）到最高位，设now为当前位的数字，left为now左边的所有数字构成的数字，right是now右边的所有数字构成的数字。只需要一次次累加对于当前位now来说可能出现1的个数，然后把它们累加即可。a表示当前的个位为1，十位为10，百位为100类推。

对于now，有三种情况：

1.now == 0 : 那么 ans += left * a; //因为now==0说明now位只有在left从0_{left-1的时候会产生1，所以会产生left次，但是又因为右边会重复从0}999…出现a次

2.now == 1 : ans += left * a + right + 1;//now = 1的时候就要比上一步多加一个当now为1的时候右边出现0~right个数导致的now为1的次数

3.now >= 2 : ans += (left + 1) * a;//now大于等于2就左边0_{left的时候会在now位置产生1，所以会产生left次，但是又因为右边会重复从0}999…出现a次

代码如下：

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

如果这篇文章对你有张帮助的话,可以用你高贵的小手给我点一个免费的赞吗

相信我，你也能变成光.

如果你有任何建议,或者是发现了我的错误,欢迎评论留言指出.