A1049 Counting Ones

最新推荐文章于 2020-10-22 14:21:26 发布

heavenbiang

最新推荐文章于 2020-10-22 14:21:26 发布

阅读量284

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级

本文链接：https://blog.youkuaiyun.com/qq_35785913/article/details/79434947

PAT甲级专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种解决特定数学问题的算法实现，该算法通过循环和条件判断来计算某一数值的有效方法。它针对暴力求解易超时的问题，提供了一个高效解决方案。

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

数学问题通常暴力的话会超时，规律自己又找不到，这类问题实际不好搞....

#include<cstdio>
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;
}