教学资源 信息学奥林匹克模拟题【全国一等奖】.pdfVIP

全国信息学分区联赛模拟试题

【试题概览】

题目名字符串圆养猪

称函数

提交文stringe.*circle.*pig.*

件

输入文

件

输出文

件

时间限1s1s1s

制

空间限128MB128MB128MB

制

测试点1010个10个

数目

测试点10分10分10分

分值

1.字符串函数编码

c/pas

【题目描述】

贝西发现了一个新的功能，整个牛群可以申请一些字符

串。

一个数字N（1=N=15）和一个串S，长度严格大于

N，定义F（N，S）为一个新的字符串，即串S的第N+1个

字母到最后作为前缀，再加上串S本身。

例如，对于N=2，和S=“COW”，F（N，S）=“W”+

“COW”=“WCOW”。另外，F（3，“USACO”）=“CO”

+“USACO”=“COUSACO”。

贝西迷上了此功能，并希望迭代好几次。举例来说，如

果她迭代函数一次，“COW”和N=2，那么她将得到“WCOW”。

如果她再次应用N=2到该字符串，她将得到“OWWCOW”，

如果她用更多次N=2，她会得到“WCOWOWWCOW”。

贝西有Z（1=Z=100）个字符串，STR_1，STR_2等

等。每个STR_I长度范围为2..100，只包含大写字母。其每

个字符串有自己的N_i（0=N_ilength（STR_I），需要迭代：

C_i次（1=C_i=12）。

输出迭代的最终结果串。

【输入文件】

第1行：一个整数：Z

第2..Z+1：第i+1行包含两个空格隔开的整数，以及要

被编码的字符串：N_i，C_i，STR_I

【输出文件】

第1..Q行:第J行输出STR_J

【样例输入】

2

23COW

32USACO

【样例输出】

WCOWOWWCOW

SACOCOUSACO

【注释】

COW-WCOW-OWWCOW-WCOWOWWCOW

USACO-COUSACO-SACOCOUSACO

2.圆

c/pas

【题目描述】

给出N个圆，保证任意两个圆都是相离的，然后给出两

个点(x,y),(x,y)，保证均不在某个圆上，要从点(x,y)到,(x,y)

11221122

画条曲线，问这条曲线最少要穿过多少次圆的边界。

【输入文件】

第一行一个整数N，表示圆的个数；

第二行N个整数，表示N个圆的X坐标；

第三行N个整数，表示N个圆的Y坐标；

第四行N个整数，表示N个圆的半径R；

第五行四个整数x,y,x,y

1122

【输出文件】

仅一个数，表示最少要穿过多少