[CoE R5] 暴龙的白菜
题目背景
暴龙爱吃白菜。
题目描述
给定一个字符串,由 1 1 1 个 1 \texttt{1} 1, 2 2 2 个 2 \texttt{2} 2, 3 3 3 个 3 \texttt{3} 3, 4 4 4 个 4 \texttt{4} 4, 5 5 5 个 5 \texttt{5} 5, 6 6 6 个 6 \texttt{6} 6, 7 7 7 个 7 \texttt{7} 7, 8 8 8 个 8 \texttt{8} 8, 9 9 9 个 9 \texttt{9} 9, 10 10 10 个 10 \texttt{10} 10……以此类推,依次拼接而成。
询问字符串第 l l l 位到第 r r r 位的数字之和。
输入格式
输入包含多组测试数据。
第一行一个正整数 T T T。
接下来 T T T 组问询,每次两个正整数 l , r l,r l,r。
输出格式
T T T 行,每行一个整数代表答案。
样例 #1
样例输入 #1
4
5 9
46 50
114 514
19 19810
样例输出 #1
18
3
1134
74924
提示
样例解释
字符串为:
12233344445555566666677777778888888899999999910101010101010101010 ⋯ ⋯ \texttt{12233344445555566666677777778888888899999999910101010101010101010}\cdots\cdots 12233344445555566666677777778888888899999999910101010101010101010⋯⋯
对于第一组询问,第 5 5 5 位到第 9 9 9 位的数字之和为 3 + 3 + 4 + 4 + 4 = 18 3+3+4+4+4=18 3+3+4+4+4=18。
对于第二组询问,第 46 46 46 位到第 50 50 50 位的数字之和为 1 + 0 + 1 + 0 + 1 = 3 1 + 0 + 1 + 0 + 1 = 3 1+0+1+0+1=3。
数据范围
本题采用捆绑测试。
- Subtask 1(10 pts): T = 1 \texttt{Subtask 1(10 pts):}T=1 Subtask 1(10 pts):T=1, 1 ≤ l ≤ r ≤ 10 1\le l\le r\le 10 1≤l≤r≤10;
- Subtask 2(20 pts): 1 ≤ T ≤ 10 \texttt{Subtask 2(20 pts):}1\le T\le 10 Subtask 2(20 pts):1≤T≤10, 1 ≤ l ≤ r ≤ 1 0 3 1\le l\le r\le 10^3 1≤l≤r≤103;
- Subtask 3(30 pts): 1 ≤ T ≤ 1 0 3 \texttt{Subtask 3(30 pts):}1\le T\le 10^3 Subtask 3(30 pts):1≤T≤103, 1 ≤ l ≤ r ≤ 1 0 5 1\le l\le r\le 10^5 1≤l≤r≤105;
- Subtask 4(40 pts): \texttt{Subtask 4(40 pts):} Subtask 4(40 pts):无特殊限制。
对于 100 % 100\% 100% 的数据,满足 1 ≤ T ≤ 1 0 5 1\le T\le 10^5 1≤T≤105, 1 ≤ l ≤ r ≤ 1 0 6 1\le l\le r\le 10^6 1≤l≤r≤106。
Scratch实现
因为代码量稍微多了一点,不能全面展示,相关程序已经上传到csdn
程序下载地址
https://download.csdn.net/download/rogeliu/89401275
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容