博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
uva 10994 - Simple Addition(规律)
阅读量:6075 次
发布时间:2019-06-20

本文共 584 字,大约阅读时间需要 1 分钟。

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

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

 

#include 
#define ll long longll 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;}

 

 

转载地址:http://flxgx.baihongyu.com/

你可能感兴趣的文章
input标签placeholder属性IE8及以下版本的兼容性问题
查看>>
怎么用U盘重装苹果系统
查看>>
[转摘]使用异步方式调用同步方法
查看>>
四则运算的在线答题(判断对错,记录错题)
查看>>
Python基础教程(第2版 修订版) pdf
查看>>
python数据类型之二
查看>>
ubuntu下更改默认python版本的方法
查看>>
针对文件系统和网络性能的测试
查看>>
专题5.外汇市场分析与投资
查看>>
24、AES RSA加密处理记录
查看>>
处理结果集的相关属性和方法?
查看>>
javascript原型深入解析2--Object和Function,先有鸡先有蛋
查看>>
POJ 1001 高精度乘法
查看>>
json+underscore+Node 小例子
查看>>
Google Play市场考察报告
查看>>
***浅析JQuery中的html(),text(),val()区别
查看>>
数组与对象的转换
查看>>
Entity Framework Code-First(9.1):DataAnnotations - Key Attribute
查看>>
yii2异常
查看>>
未能加载文件或程序集“Oracle.DataAccess”或它的某一个依赖项.试图加载格式不正确的程序...
查看>>