NOIP216普及组模拟试题1.docVIP

全国信息学奥林匹克联赛（NOIP2013）复赛模拟 普及组 一.题目概览 中文题目名称 lignment 消息传递 Cow Crossings 算周长 英文题目名称 lignment relay crossings perimeter 可执行文件名 lignment relay crossings perimeter 输入文件名 lignment.in relay.in crossings.in perimeter.in 输出文件名 lignmentout relay.out crossings.out perimeter.out 每个测试点时限 1秒 1秒 1秒 1秒 10 10 10 10 每个测试点分值 10 10 10 10 比较方式 全文比较 全文比较 全文比较 全文比较 传统 传统 传统 传统 alignment pas relay.pas crossings.pas perimeter.pas 对于C语言 alignment.c relay.c crossings.c perimeter.c 对于C++语言 alignment.cpp relay.cpp crossings.cpp perimeter.cpp 三.编译命令（不包含任何优化开关） 对于pascal语言 fpc queue.pas fpc windows.pas fpc s4.pas fpc book.pas 对于C语言 gcc –o queue queue.c gcc –o windows windows.c gcc –o s4 s4.c gcc –o book book.c 对于C++语言 g++ –o queue queue.cpp g++ –o windows windows.cpp g++ –o s4 s4.cpp g++ –o book book.cpp 四.运行内存限制 运行内存上限 50M 50M 50M 50M 注意事项： 1、文件名（程序名和输入输出文件名）必须使用小写。 2、C/C++中函数main（）的返回值类型必须是int，程序正常结束时的返回值必须是0。 alignment (alignment.pas/c/cpp) 【问题描述】 北欧风光无限好啊无限好，北欧天气无比冷啊无比冷，北欧题目超级水啊超级水（……表示不解），这不，来了一些北欧oier在一起做起来题目。题目中有许多信息，每行一条信息，信息由字符串构成，可是大家对其中太多的空格略感不爽，便希望这些信息越短越好。我们在这里定义一种“缩句”规则。 每一行的信息由许多单词构成，这里单词可以是常规单词，也可以是非空格字符，换句话说，若原信息一个子字符串不包含空格，且两端为空格或文件始末，则其可称为一个单词。 对于每一行的信息，由许多单词构成，我们设第i行第j个单词为aij，则我们要求所有行的信息首末无空格，相邻单词间至少用一个空格隔开。同时若第i行存在第j个单词，则其必须与其他行第j个单词拥有相同的起始位置；若不存在，则不用处理。 现在，输入一些信息，请你将“缩句”后的信息输出。 【输入格式】 文件输入有若干行，对于每一行，是一个字符串（每个字符ascall码不超过200），每行最多100个字符，最多有1000行。 【输出格式】 输出“缩句”后的信息。 【样例输入/输出】 消息传递 (relay.pas/c/cpp) 【问题描述】 Farmer John的N头奶牛(1 = N = 1000)被编号成1..N。通过使用基于老式的锡罐和字符串的沟通机制，奶牛们弄清楚了如何在不被FJ发现的情况下互相之间通信。 每头奶牛可以至多给另一头奶牛转发消息：对奶牛i来说，F（i）的值表示奶牛i会转发她接到的任何消息给的奶牛的编号（编号与i不同）。如果F（i）是0，那么奶牛i不转发信息。 不幸的是，奶牛们意识到从某一头奶牛发出的信息最终会陷入死循环中的可能性。如果从某一头奶牛发出的信息最终会陷入死循环中，那么这头奶牛被称为“糊涂的”。奶牛们想要避免“糊涂的”奶牛发消息。请帮助他们计算FJ奶牛中“不糊涂的”奶牛总数。 【输入格式】 第1行：奶牛总数，N。 第2 至1+N行：第i+1行包含F（i）的值。 【输出格式】 1行：“不糊涂的”奶牛总数。 【输入样例】 5 0 4 1 5 4 输入详情：现在有5头奶牛，奶牛1不转发消息，奶牛2转发消息给奶牛4，以此类推 【输出样例】 2 输出详情：因为奶牛1不转发消息，所以“不糊涂”。奶牛3“不糊涂”，因为他转发给不转发消息的奶牛1.其他所有奶牛都是“糊涂”的。 crossings （crossings.pas/c/c++） 【问