信息学奥赛普及组模拟试题及详细答案.docxVIP

信息学奥赛普及组模拟试题及详细答案

信息学奥赛普及组模拟试题

考试时间：120分钟满分：100分

说明：1.所有题目均采用C++语言作答，代码需符合C++11标准，可使用STL模板；2.每题需提交完整代码，确保能通过所有测试点；3.代码需简洁规范，避免冗余，可适当添加注释。

第一题：数字统计（15分）

题目描述

给定两个正整数a和b（a≤b），请统计在区间[a,b]内，所有整数中数字“3”出现的总次数。例如，当a=1，b=13时，数字3出现的次数为2（3和13各出现1次）。

输入格式

一行，包含两个正整数a和b，用空格隔开（1≤a≤b≤10000）。

输出格式

一行，一个整数，表示数字“3”出现的总次数。

样例输入

113

样例输出

2

第二题：公交换乘（25分）

题目描述

某市实行公交换乘优惠政策：乘客乘坐公交车后，在1小时（60分钟）内换乘另一辆公交车，可享受换乘优惠，即第二次乘车无需付费（仅需支付第一次乘车费用）。假设所有公交车的票价均为2元，现在给出某乘客一天内的乘车记录（每次乘车的时间，单位：分钟，从当天0点开始计时），请计算该乘客当天的总车费。

注意：每次乘车均视为一次独立行程，换乘优惠仅适用于连续两次乘车，且第二次乘车时间在第一次乘车时间的60分钟内；若多次换乘，需依次判断（如：第一次乘车时间t1，第二次t2（t2-t1≤60，免费），