uva 10994 - Simple Addition(规律）

àì夳堔傛蜴生んèń 2022-05-12 23:22 130阅读 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 条评论，130人围观）

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

相关阅读

相关 UVA - 11384 正整数序列（发现规律）

题意: 有一个1到n的序列,你一次从这个序列中取出几个数字,把他们减去同一个数,问最少做几次,全部变成0; / 如果每次我们给后面一般的数减去个n/2

- 日理万妓/ 2024年02月17日 21:21/ 0 赞/ 45 阅读

相关【POJ2248】Addition Chains

Description 给定整数n，构造一个递增的正整数序列使得a1=1,am=n,且对于任意的k（1≤k≤m）都存在ak=ai\+aj,最小化序列的长度（即最小化m）

浅浅的花香味﹌/ 2023年06月05日 08:51/ 0 赞/ 12 阅读

相关 Logback - additivity

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

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

相关 leetcode 306. Additive Number

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

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

相关 Learning Addition

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

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

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

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

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

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

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

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

相关 UVa 11401 Triangle Countin（找规律）

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

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

相关 uva 10994 - Simple Addition(规律）

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

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

相关 [LeetCode] Additive Number 加法数

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

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