【上机作业】 第一次上机试题

摘要

基本的c++语言的语法考察。要求学生掌握IDE的使用方法，包括编译，运行，调试。熟悉课程作业的基本流程和要求。

试题名称	nogre	art	goddess
程序名称	nogre.cpp	art.cpp	goddess.cpp
输入文件	in.txt	in.txt	in.txt
输出文件	out.txt	out.txt	out.txt
时间限制	1s	1s	1s
内存限制	20m	128m	128m

1苦恼的伟伟（nogre）

1.1试题描述

伟伟老团长最近在忙着准备自己的GRE考试，背单词背得晕头转向。他已经晕得数不清自己背了多少个单词了！ 但是知道自己背了多少个单词是一件非常有成就感的事情。所以他决定把数单词的任务交给你。

1.2输入格式

输入文件有多行。每行都且仅有有一个单词。

1.3输出格式

输出文件只有一行。包含一个数字。表示输入文件中单词的数目。

1.4样例输入

hello everyone nice to meet you

1.5样例输出

6

1.6数据范围

1<=T<=1000

每个单词长度不超过1000。

2爱文艺的文文（art）

2.1试题描述

文文是一名多才多艺的好学生。你在话剧社和合唱团都能看到他精彩的表演。新学期开学，文文为社团的招新忙得文文团团转。文艺归文艺，学习还是很重要的。所以完成作业的任务就交给你了!

线性代数的老师给文文布置了一道题，计算斐波那契数列的第n项。满足：

f(n) = { 1 (n=1); 1 (n=2); f(n-1)+f(n-2) (n>2);}

2.2输入说明

输入的第一行是一个正整数T，表示题目的数目。接下来的T行，每行都有一个正整数N，表示你需要计算f(N) 。

2.3输出说明

输出包含T行，每行都是f(N)。由于结果可能非常大，所以输出结果 f(N) modP 的值。P为整数100000007。 (5 mod 3) = 2⁣,(17 mod 4) = 1，也就是一般说的取余数。

2.4输入样例

4 1 6 9

2.5输出样例

1 8 34

2.6数据说明

对于70%的数据，T = 1, 1<=N<=30

对于100%的数据，1<=T<=1000, 1<=N<=10000

对于120%的数据，1<=T<=100000,1<=N<=1000000000

3刻苦的菡菡(goddess)

3.1试题描述

女神菡菡一直喜欢给自己挑战。她想知道自己计算的速度能有多快。现在有一个序列A(a₁,a₂,a₃,…. ,a_k)，她需要计算a_n +a_{n + 1} + …. + a_m (1⩽n⩽m)的值。如果你想得到女神的仰慕，那就赶紧计算出你的结果吧!

3.2输入说明

第一行包含一个正整数K，表示序列A有K项。

第二行包含由空格隔开的K个整数，分别表示a_i。

第三行包含一个正整数T，表示有T个询问。

接下来的T行每行两个用空格隔开的整数n,m(1<=n<=m<=K),你需要计算above (below (∑,i = n), m)a_i的值。

3.3输出说明

你的输出应该有T行，每行一个整数Ans，表示你的计算结果。

3.4输入样例

5 1 2 4 8 16 3 3 3 2 4 1 5

3.5输出样例

4 14 31

3.6数据范围

对于70%的数据，1<=K<=1000,1<=T<=1000

对于100%的数据，1<=K<=100000,1<=T<=10000,1<=ai<=1000

试题的pdf版本下载地址：

http://pan.baidu.com/share/link?shareid=3932250909&uk=3375563171

pdf版本比网页展示效果更好。

大家最好下载好pdf版本然后去上机。

相关要求和相关的实现方法将在上机的时候说明。现在的版本仅供参考。