华为上机试题.docx

-

-PAGE4-

语言识别问题

时间限制(普通/Java):10000MS/30000MS 运行内存限制:65536KByte

问题描述

给你一段英文或德文文字，你能编程识别它可能是哪种语言吗？研究发现，统计文字中字母“t”（或“T”）与“s”（或“S”）出现的次数，如果给定文字中“t”（或“T”）的出现次数比“s”（或“S”）多，则可能为英文，否则可能为德文。

问题输入

输入包括多个行数，首先给出整数N（1N10000），接着给出N行文字，每一行文字至少包括一个字符，至多100个字符。

问题输出

输出包括一行，如果输入文字可能为英文，则输出English，否则输出Deutsch。

样例输入

6

ONTHISTHERESTOFTHEACHAEANSWITHONEVOICEWEREFORRESPECTING

THEPRIESTANDTAKINGTHERANSOMTHATHEOFFERED;BUTNOTSOAGAMEMNON,

WHOSPOKEFIERCELYTOHIMANDSENTHIMROUGHLYAWAY.OLDMAN,SAIDHE,

LETMENOTFINDYOUTARRYINGABOUTOURSHIPS

样例输出

English

提示

本题纯属虚构

销售网络问题

问题描述

华为公司积极开拓北美市场，首先在北美建立销售总部，总部在附近地区发展一些销售点，这些销售点可以发展建立下一级销售点，依此类推，最终形成一个新型分级销售网络。假设在销售网络中，有N个销售点（包括总部），将它们分别编号为1至N。考虑到金融危机，销售总部决定撤销一些销售点，保留其他销售点。需要注意是：

如果撤销一个销售点，那么该销售点发展的所有下级销售点均要撤销，依此类推；

销售总部不能撤销自己；

销售总部可以不撤销任何销售点。

请你帮忙告诉华为公司：共存在多少个销售点撤销方案。

问题输入

输入包括多个行，首先给出一个整数N，接着N-1行给出销售网络的建立过程，在这N-1行中，第j行（1≤j≤N-1）给出一个整数k（ik），表示销售点k发展了销售点j。销售点N就是销售总部。

问题输出

输出一行，给出销售点撤销方案数。

样例输入

3

2

3

样例输出

3

提示：样例有3个销售点（包括总部），“销售点2”发展了“销售点1”，“销售点3”发展了“销售点2”，根据描述，有以下3种销售点撤销方案：（1）不撤销任何销售点；

撤销“销售点1”；（3）撤销“销售点1”、“销售点2”。

股票投资问题

时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte

问题描述

股票是一种有价证券，是股份公司为筹集资金发给投资者作为公司资本部分所有权的凭证，成为股东以此获得股息（股利），并分享公司成长或交易市场波动带来的利润；但也要共同承担公司运作错误所带来的风险。南邮华为俱乐部会长小郑同学最近计划进入股市淘金，看中一支股票，借本次华为赛机会，请你帮忙指出：何时买卖这支股票，才能获得最大收益。已知小郑投资A元，可以预测到未来12天该支股票的价格，请注意：

股票每一天的价格都不一样；

如果同时有两种安排获得一样的收益，选择在股价最低时购买；

小郑在12天内只能购买一次股票，并且认购的股数必须为整数；

如果按照股价趋势，不能获得收益，只需输出IMPOSSIBLE。

问题输入

输入包括多个测试用例，首先给出测试用例数B，接着给出B个测试用例。每一个测试用例包括两行，其中第一行给出小郑计划投资的资金数A，第一行给出以空格分隔的12个整数，指出未来12天股票每一天价格F。注意：100≤A≤500，B≤200，1≤F≤250。

问题输出

输出包括多行，对于每个测试用例输出一行，输出IMPOSSIBLE；或者以空格分隔的3个整数C、D、E，第1个整数C表示小郑第C天购买股票（1≤C≤11），第2个整数D表示小郑第D天卖出股票（C+1≤D≤12），第3个整数E表示小郑的股票收益。

样例输入

2

146

20811710923814424813839106915918

120

121110987654321

样例输出

10112400

IMPOSSIBLE