uva 10994 - Simple Addition(规律）

àì夳堔傛蜴生んèń 2022-05-12 23:22 116阅读 0赞

[题目链接：uva 10994 - Simple Addition][uva 10994 - Simple Addition]

题目大意：给出l和r，求∑(l≤i≤r)F(i), F(i)函数题目中有。

解题思路：由两边向中间缩进，然后l和r之间的数可以按照1~9划分（只会有这几种情况）。

#include <stdio.h>
    #define ll long long
    ll ans;
    
    ll f(ll x) {
    	if (x == 0)	return 0;
    	else if (x % 10)
    		return x % 10;
    	else 
    		return  f(x / 10);
    }
    
    void solve(ll l, ll r) {
    	if (r - l < 9) {
    		for (int i = l; i <= r; i++)
    			ans += f(i);
    		return;
    	}
    	
    	while (l % 10) {
    		ans += f(l);
    		l++;
    	}
    
    	while (r % 10) {
    		ans += f(r);
    		r--;
    	}
    	ans += 45 * (r - l) / 10;
    	solve(l / 10, r / 10);
    }
    
    int main () {
    	ll l, r;
    	while (scanf("%lld%lld", &l, &r), l >= 0 || r >= 0) {
    		ans = 0;
    		solve(l, r);
    		printf("%lld\n", ans);
    	}
    	return 0;
    }

[uva 10994 - Simple Addition]: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1935

发表评论取消回复

表情：

评论列表（有 0 条评论，116人围观）

还没有评论，来说两句吧...

相关阅读

相关 290. 单词规律

核心点：双向hash。坑点：并非严格双向对等。 public boolean wordPattern(String pattern, String s)

古城微笑少年丶/ 2024年04月03日 11:09/ 0 赞/ 42 阅读

相关 Logback - additivity

代码 <appender name="STDOUT" class="ch.qos.logback.core.ConsoleAppender"> <

╰半橙微兮°/ 2022年09月12日 05:59/ 0 赞/ 129 阅读

相关 leetcode 306. Additive Number

Additive number is a string whose digits can form additive sequence. A valid add

亦凉/ 2022年08月20日 12:19/ 0 赞/ 138 阅读

相关 Learning Addition

问题及代码： import java.util.Scanner; public class first { /

布满荆棘的人生/ 2022年08月08日 17:30/ 0 赞/ 112 阅读

相关 [leetcode]: 598. Range Addition II

1.题目 Given an m \ n matrix M initialized with all 0’s and several update operations.

╰+攻爆jí腚メ/ 2022年06月15日 09:14/ 0 赞/ 157 阅读

相关 GCD XOR UVA - 12716 ——筛法建立约数表+xor运算+数学规律

Think: 1埃式筛法思想建立约数表 2初始打表寻找运算的数学规律 3xor运算(不带进位的二进制加法) 运算法则 1. a ⊕ a = 0

短命女/ 2022年06月15日 06:37/ 0 赞/ 156 阅读

相关 UVA-1482 Playing With Stones(SG函数打表找规律)

Playing With Stones UVA1482 ![Center][] 今天训练博弈的时候看到了这道题，看到1e

左手的ㄟ右手/ 2022年06月10日 03:15/ 0 赞/ 172 阅读

相关 UVa 11401 Triangle Countin（找规律）

Triangle Counting Input: Standard Input Output: Standard Output ![p11401.gif][] You

╰+攻爆jí腚メ/ 2022年06月04日 03:56/ 0 赞/ 290 阅读

相关 uva 10994 - Simple Addition(规律）

[题目链接：uva 10994 - Simple Addition][uva 10994 - Simple Addition] 题目大意：给出l和r，求∑(l≤i≤

àì夳堔傛蜴生んèń/ 2022年05月12日 23:22/ 0 赞/ 117 阅读

相关 [LeetCode] Additive Number 加法数

Additive number is a positive integer whose digits can form additive sequence. A valid

谁借莪１个温暖的怀抱￠/ 2022年04月10日 11:44/ 0 赞/ 155 阅读