冲刺NOIP2021模拟试题（十一）.docxVIP

冲刺NOIP2021模拟试题（十一） 习题 1. 2. 3. 4. 骰子 ......................................................................................................................................... 2 约数和 ..................................................................................................................................... 4 旅行 ......................................................................................................................................... 5 逆序统计 ................................................................................................................................. 5 骰子 【源程序名】 dice.pas 【输入文件】 dice.in 【输出文件】 dice.out 【问题描述】 让我们一起来看下，一个放在桌面上的骰子，如图1所示： 初期配置 North（北） West（西） East（东） South（南） 图1 初始方位 数字1在上方，数字2在South(南)方位，数字3在East（东）方位。每一对相反方向 的数字之和是7，按照上述规则，数字5在North（北）方位，数字4在West（西）方位，数字6在下方，如图1所示，数字4，5，6在图1中是看不到的。 骰子的初始位置如图1所示，按照下列6条规则旋转骰子，规则如图2和图3所示： 操作：North 操作：North 操作：East 操作：West 操作：South 图2：旋转规则North（北）、East（东）、West（西）、South（南） 图2中所示的4条旋转规则是将骰子按照指定的方位旋转90度。 操作：Right 操作：Left 图3：旋转规则Left（左）、Right（右） 图3中所示的4条旋转规则是将骰子沿水平方向分别向Left或Right方位旋转90度。 你的任务是编写一个程序，从图1所示的方位开始，根据给定的一系列规则连续的旋转骰子，程序要求输出旋转骰子过程中位于上方的数字之和（包括图1所示的初始方位上方的数字1）。 【输入】 第一行输入一个整数n（n≤1000），表示执行旋转的总步数。 第2~n+1行分别输入6条旋转规则中6个方位中的一个。 【输出】 最后一行输出旋转过程中位于骰子上方的数字之和。 【样例输入输出】 dice.in 5 North North East South West 8 West North Left South Right North Left East 约数和 【源程序名】 factor .pas 【输入文件】 factor .in 【输出文件】 factor .out 【问题描述】 给你一个数N，需要你算出这个数所有约数的和。（N的约数指能整除N的正整数），例如12的约数有1，2，3，4，6，12.所有约数和为1+2+3+4+6+12=28。 【输入】 本题有多组数据，第一行一个T，表示有T组数据；下面T行，每行一个正整数N，表示要处理的数。 【输出】 T行，每行一个正整数，表示输入中对应的数的约数和。 【样例输入输出】 factor.in factor.out 1 28 12 【数据范围】 对于20%的数据，T=1。 对于50%的数据，T≤5000。 对于80%的数据，T≤50000。 对于100%的数据，T≤50000；N≤5000000。 最后两个点时限1.5秒。 dice.out 21 34 旅行 【源程序名】 j5 .pas 【输入文件】 j5 .in 【输出文件】 j5 .out 【问题描述】 你要进行一个行程为7000KM的旅行，现在沿途有些汽车旅馆，为了安全起见，每天晚上都不开车，住在汽车旅馆，你手里现在已经有一个