UVa 10994 Simple Addition (组合数学)

最新推荐文章于 2021-10-07 21:31:24 发布

原创最新推荐文章于 2021-10-07 21:31:24 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #UVa #acm

UVa 同时被 3 个专栏收录

407 篇文章

订阅专栏

acm之路--数学

262 篇文章

订阅专栏

acm之路--好题/陷阱

154 篇文章

订阅专栏

本文详细介绍了10994-SimpleAddition问题的求解思路，通过优化循环和数学公式，实现了快速计算指定区间内非零数字之和的功能。代码示例清晰展示了算法实现过程。

10994 - Simple Addition

Time limit: 3.000 seconds

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1935

计算sum{i从右往左数的第一个非0数字，p<=i<=q}。

见代码。。

/*0.016s*/

#include<cstdio>
typedef long long ll;

ll sum(ll n)
{
	ll ans = 0, x;
	while (n)
	{
		x = n % 10;
		n /= 10;
		ans += ((1 + x) * x) / 2 + n * 45;///当个位在循环的时候，高位的朋友你在干嘛？
	}
	return ans;
}

int main()
{
	ll a, b;
	while (scanf("%lld%lld", &a, &b), a >= 0)
		printf("%lld\n", sum(b) - sum(a - 1));
}