1、商品降价 price.cpp
题目描述
为了实现在家里躺着挣钱的梦想，小 A 在某网站开了几家店铺。为了举行开业酬宾活
动，小 A 决定把所有原价为偶数位的商品降价为奇数位，例如，原价 1050 现在只卖 998 。
可是，店里卖的东西实在太多了，他需要统计一下现在店里有最多多少种商品价格是偶数位
的。他把这个问题交给了你。
已知小 A 有 T家店铺，每家店铺商品价格在某个区间内。具体而言，这个问题可以转
化为：给定整数 T代表有 T组样例，每个样例由两个端点 A和 B组成，表示需要在区间 [A,B]
内计算符合以下条件的整数个数： 数字的位数为偶数。
例如，在区间 [1,100] 内，符合条件的整数为 10 、 11 、 12......99 ，共 90 个。它们的数位
都是 2位（ 2是个偶数）。
输入格式
首先是第一行一个整数 T ，代表有 T组样例。
接着每个样例的一行包含两个正整数 A,B 描述了区间的左右端点。
输出格式
输出 T行 ,每行一个整数代表答案。
输入样例
3
1 10
100 123
1 100
输出样例
1
0
90
数据范围
对于 20% 的数据保证： T≤ 10 ， 1≤ A=B ≤ 1000000000
对于 30% 的数据保证： T≤ 10 ， 1≤ A≤ B≤ 1000000
对于 80% 的数据保证： T≤ 10 ， 1≤ A≤ B≤ 1000000000 ， B-A≤ 1000000
对于 100% 的数据保证： T≤ 10 ， 1≤ A≤ B≤ 1000000000
2、道路网络 road.cpp
题目描述
为追求城市的发展， A城决定建设新的道路网络，这项规划计划建设 n条道路。然而，
每条道路的建设过程都面临着额外的挑战，因此为了保证项目的正常完工，需要准备充足的
资金。
在道路的建设中，每当施工中的道路与已经建成的道路交汇时，必须搭建桥梁防止影响
修建好的道路正常运行。而这个额外的建设环节，将产生额外的开支，需要注意的是，由于
道路情况不同，因此每条道 路所需要建设的桥梁都有其独特的建设花费， 代表了在与已
建成道路交汇时所需投入的资金。
我们将需要建设的区域视为一个大小无限的平面坐标系。这里的 n条道路可以看作 n
条 不重合 的直线 （这些直线有可能平行），每条直线都经过特定的点 ，并具有一定
的斜率 。市政府需要制定预算，确保在最坏的情况下也能够完成新区道路建设。现在需
要你提前计算出最坏的情况所需要的资金， 以便于市政府提前准备好充足的资金完成该项
目的建设。
输入格式
第一行一个整数 n代表道路的数量。
接下来 n行每行四个整数 。
对于第 i条道路， 代表道路经过的点的坐标， 代表道路的斜率， 代表建桥产
生费用。
输出格式
输出一行一个整数代表答案。
输入样例 1：
3
1 2 5 8
1 3 6 4
2 2 5 3
输出样例 1：
12
输入样例 2：
3
0 0 5 3
0 0 10 4
0 0 15 5
输出样例 2：
14
iv ( )i iy, x ik i i i i v, k,y, x i iy, x ik iv
数据范围
对于 10 %的数据保证：
1≤ n≤ 10 ， 1≤ k≤ 10 0000 ， 1≤ v≤ 10 0000
对于 40 %的数据保证：
1≤ n≤ 10 00 ， 1≤ k≤ 10 0000 ， 1≤ v≤ 10 0000
对于 60% 的数据保证：
1≤ n≤ 10 0000 ， 1≤ k≤ 10 0000 ， 1≤ v≤ 10 0000
对于 100% 的数据保证：
1≤ n≤ 10 0000 ， -10 0000 ≤ k≤ 10 0000 ， 1≤ v≤ 10 0000 ， -10 0000 ≤ x,y ≤ 10 0000
3、神奇的字典 dictionary.cpp
题目描述
神秘的海底九万里处有一个鱼人国度，鱼人们非常聪明，会制作武器捕猎，也会利用海
草和小海星圈养自己的食物（各种各样的鱼）。但是鱼人们有一个最大的缺陷：语言不通！
因此鱼人国度的国王决定要兴起一波学英文的潮流，用英文来替代“咿咿呀呀”的嚎叫。
但是对于鱼人们来说，英文实在太难了。你作为鱼人国英文最好的鱼，被国王任命制作
一本字典，来帮助鱼人国的国民们进行英文的查询及学习。
字典包含 w 个由小写字母构成的单词（鱼人没有大写字母），每个查询字典的鱼人会
给出一个由字符串 s和正数 k构成的询问，需要字典自动弹出在 w 个单词里，字典序排序
第 k位，且前缀为 s的单词在字典中的位置。若不存在，则输出 -1。
输入格式
第 1行为两个正整数 w， n。分别表示单词的数量和鱼人询问的次数。
第 2行到第 w+1 行，每行输入一个字符串，表示字典中的一个单词。
最后 n行，每行输入一个整数 k和一个字符串 s，表示鱼人的一次询问。
输出格式
输出 n行，每行一个整数，表示查询结果。
输入样例
12 3
ickteg
ickthse
vp
ymtpxgau
ymtpxc
vqox
icktcyb
vi
ymtpxu
icktei
ickteg
ymtpxwe
2 v
1 ick
4 ym
输出样例
3
7
12
样例解释
对于第 1个询问，含义为在字典中找到以 v 为前缀且按字典序排序后第 2 个字符串，
而字典中以 a 为前缀且按字典序排序后为 {vi,vp } 第 4个是 vp ，其在输入中为第 3个，故
2024北京中小学信息学能力测评活动（BCSP-X 2024）初中组编程能力题目样题