北邮计算机上机复试编程题目_北邮计算机上机复试

北邮计算机上机复试编程题目由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“北邮计算机上机复试”。

Your account is taobao_68.And your pawd: 1138899884

A 句子逆转

输入一个句子，占用一行。句子由单词和单词间的空格组成。单词只有小写字母。单词之间由空格隔开。单词之间不会有多个空格。每个句子至多有1000个字母。多组数据输入。将句子单词的排列顺序倒过来输出。

多组数据输入，以EOF为结束。

SAMPLE

INPUT:

It is a apple

OUTPUT:

apple a is it

B 成绩管理

实现查询成绩的功能。首先输入T表示有T组数据。每组数据首先输入n，接下来有n行输入.每行输入是插入或者查找。插入为Insert id score。id是自然数，不大于1000。每次插入的id都不同。score是自然数，不大于100。查找为Find id。找到输出该id与score。查找不到输出No result!

SAMPLE

INPUT:

Insert 0 10

Find 0

Insert 1 15

Find 1

Find 2

Insert 2 35

Find 2

Output:

name:0 score:10

name:1 score:15

No result!

name:2 score:35

C 寻找宝藏

一棵多叉树T，根结点为0，某个结点上有宝藏。从根结点沿着树枝向下寻找，如果有分支，沿各分支继续寻找是等概率的。计算找到宝藏的概率。首先输入M，N，L。M多叉树T的结点数，结点分别为0~M-1。N和L分别是树枝数和宝藏所在结点。接下来有N行输入，每行两个数，表示这两个结点之间有树枝连接。而且前一个结点比后一个更靠近根结点。输出找到结点的概率，保留六位小数。

SAMPLE

INPUT:6 5 50 10 21 32 42 5

OUTPUT:0.250000HINT:

输出可用printf(“%.6f”,a)