HackerRank: Sam and sub-strings
来源:互联网 发布:剑侠情缘mac版 编辑:程序博客网 时间:2024/05/20 18:43
题目链接
分析
考虑每一位数字对最终总和的贡献,画出表格分析小例子得到模式。
解法一: 模式
s = raw_input()n = len(s)candies = 0mul = 1MOD = 1000000007for index in xrange(n - 1, -1, -1): candies = (candies + (ord(s[index]) - ord('0')) * mul *(index + 1)) % MOD mul = (mul * 10 + 1) % MODprint candies
解法二: 动态规划
s = raw_input()n = len(s)MOD = 1000000007pre = int(s[0])candies = prefor i in xrange(1, n): pre = (ord(s[i]) - ord('0')) * (i + 1) + pre * 10 pre = pre % MOD candies = (candies + pre) % MODprint candies % MOD
0 0
- HackerRank: Sam and sub-strings
- Hackerrank Sherlock and Squares
- [hackerrank]Bob and Ben
- Roads and Libraries HackerRank
- Hackerrank Sherlock and The Beast
- hackerrank-----Bear and Steady Gene
- [hackerrank]Unique Divide And Conquer
- C++ HackerRank|AND xor OR
- about function and sub
- 【Hackerrank University2】【JZOJ5008】Querying Sums on Strings 题解
- Hackerrank University CodeSprint 2 Querying Sums on Strings
- hackerRank
- HackerRank
- HackerRank
- HackerRank
- HackerRank
- HackerRank
- HackerRank
- 【剑指offer】反转链表
- Android Parcel应用要点
- structs2的web.xml中分发器FilterDispatcher和StrutsPrepareAndExecuteFilter的区别
- warning C4996: 'strcpy': This function or variable may be unsafe. Consider using strcpy_s instead.
- swift 整个项目竖屏,某个页面横屏
- HackerRank: Sam and sub-strings
- Java中long和Long有什么区别(转)
- 【zzulioj 1918 二分图】
- Thread 线程(1)
- UVALive 7454 Parentheses
- vimrc文件迁移到别的机器报错
- css选择器
- MONGODB学习笔记一:入门
- 一般处理程序访问session