pata1049（函数POW的坑）

最新推荐文章于 2021-08-26 10:06:41 发布

原创最新推荐文章于 2021-08-26 10:06:41 发布 · 626 阅读

0 ·

CC 4.0 BY-SA版权

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一个算法问题：计算从1到N范围内所有整数中数字1出现的次数。通过分解整数并利用数学方法进行统计，提供了一种有效的解决方案。示例中使用了输入12来展示算法的具体实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1049. Counting Ones (30)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

16000 B

判题程序

Standard

作者

CHEN, Yue

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 (<=2³⁰).

Output Specification:

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

Sample Input:

Sample Output:

以为pow计算出来的全是整数，结果悲剧了！！！

#include<iostream> 
#include<vector>
#include<cmath>
using namespace std;
typedef long long LL;
int main()
{
	int n=0;
	cin>>n;
	vector<int> vv;
	int tt=n;
	for(int i=0;tt/10!=0;i++){
		vv.push_back((tt%10));
		tt/=10;
		//cout<<vv[i]<<endl;
	}
	vv.push_back(tt);
	//cout<<vv[vv.size()-1]<<endl;
	int count=0;
	for(int i=0;i<vv.size();i++){
		if(vv[i]==0){
			count+=(n/(int)(pow(10,i+1)))*(pow(10,i));
			//cout<<(n/(pow(10,i+1)))<<endl;
		}else if(vv[i]==1){
			count+=(n/(int)(pow(10,i+1)))*(pow(10,i))+(n%((int)(pow(10,i))))+1;
			//cout<<(n/(pow(10,i+1)))<<endl;
		}else{
			count+=((n/(int)(pow(10,i+1)))+1)*(pow(10,i));
			//cout<<(n/(pow(10,i+1)))<<endl;
		}
		//cout<<count<<endl;
	}
	cout<<count<<endl;
	return 0;
}