UVa 10994 Simple Addition (组合数学)

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));}