uva 10994 - Simple Addition(规律)
来源:互联网 发布:淘宝上的药店 编辑:程序博客网 时间:2024/06/10 09:36
题目链接:uva 10994 - Simple Addition
题目大意:给出l和r,求∑(l≤i≤r)F(i), F(i)函数题目中有。
解题思路:由两边向中间缩进,然后l和r之间的数可以按照1~9划分(只会有这几种情况)。
#include <stdio.h>#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;}
- uva 10994 - Simple Addition(规律)
- 10994 - Simple Addition(规律)
- UVa 10994 - Simple Addition
- UVA 10994 Simple Addition
- UVA 10994 Simple Addition
- UVa:10994 Simple Addition
- UVA - 10994 Simple Addition
- UVa 10994 - Simple Addition
- UVa OJ 10994-Simple Addition
- UVa 10994 Simple Addition (组合数学)
- Simple Addition Expression(排列组合)
- Simple Addition
- poj 2248--Addition Chains (uva 529--Addition Chains)
- HDU2451 Simple Addition Expression
- uva10994 - Simple Addition
- HDU2451:Simple Addition Expression
- Simple Addition Expression
- WOJ1162-Simple Addition
- 监控内核打印
- 记录自己写的一个栈深搜
- 黑马程序员-IO(字节流的理解)
- 基于组件的游戏编程 CBSE(Componnet Based Software Engineering)
- Reachability.m 中 networkStatusForFlags 方法重构
- uva 10994 - Simple Addition(规律)
- Myeclipse8.6以上版本包括2013版代码配色问题<script>
- 第三次评审前总结
- 深入剖析之通过IAR MAP文件查看目标文件内存分配
- VC++开发的ActiveX如何通过JavaScript脚本和EOS应用交互
- 黑马程序员-IO(管道流、切割流)
- 不在四楼的日子
- CSS中margin和padding的区别和用法
- Mac OS X Mavericks 迅雷下载地址 ( mac os x 10.9 )