1049 Counting Ones （30 分）数学规律题

最新推荐文章于 2020-07-31 16:25:22 发布

galesaur_wcy

最新推荐文章于 2020-07-31 16:25:22 发布

阅读量479

点赞数 1

分类专栏： PAT甲级题

本文链接：https://blog.csdn.net/galesaur_wcy/article/details/84671187

版权

PAT甲级题专栏收录该内容

145 篇文章 3 订阅

订阅专栏

1049 Counting Ones （30 分）

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:

Sample Output:

比如21910

//21910
//(1 * 10000) + (2 * 1000 + 910 + 1 ) + (22 * 100) + ( 219 * 10 + 1) +(2191)

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int sum = 0, n , a = 1;
	scanf("%d", &n);
	int kk;
	while(n / a != 0)
	{
		int left = n / (a * 10);
		int now = n / a % 10;
		int right = n % a;
		kk = sum;
		if(now == 0)
			sum += left * a;
		else if(now == 1)
			sum += left * a + right + 1;
		else 
			sum +=(left + 1) * a; 	
		a = a * 10;
		printf("%d  \n", sum - kk);
	} 
	cout<<sum <<endl;
    return 0;
}