【华为OD机试 c++】分奖金【2023 Q1考试题 A卷 |100分】

时间限制:C/C++ 1秒,其他语言 2秒

空间限制:C/C++262144K,其他语言524288K

64bit IO Format:%lld

语言限定:

C(clang11), C++(clang++11), Pascal(fpc 3.0.2), Java(javac 1.8), Python2(2.7.3),

PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0),

Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13),

Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0)

本题可使用本地IDE编码,不能使用本地已有代码,无跳出限制,

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【分奖金】

公司老板做了一笔大生意,想要给每位员工分配一些奖金,

想通过游戏的方式来决定每个人分多少钱。

按照员工的工号顺序,每个人随机抽取一个数字。

按照工号的顺序往后排列,遇到第一个数字比自己数字大的,

那么,前面的员工就可以获得“距离*数字差值”的奖金。

如果遇不到比自己数字大的,就给自己分配随机数数量的奖金。

例如,按照工号顺序的随机数字是:2,10,3。

那么第2个员工的数字10比第1个员工的数字2大,

所以,第1个员工可以获得1*(10-2)=8。

第2个员工后面没有比他数字更大的员工,

所以,他获得他分配的随机数数量的奖金,就是10。

第3个员工是最后一个员工,后面也没有比他更大数字的员工,

所以他得到的奖金是3。

请帮老板计算一下每位员工最终分到的奖金都是多少钱。

输入描述

第一行n表示员工数量(包含最后一个老板)

第二是每位员工分配的随机数字

输出描述

最终每位员工分到的奖金数量

示例1

输入

3

2 10 3

输出

8 10 3

解题思路

此题较为简单,双层循环,遇到比自己位置大的则根据公式求值

代码

时间限制:C/C++ 1秒,其他语言 2秒 空间限制:C/C++262144K,其他语言524288K 64bit IO Format:%lld 语言限定: C(clang11), C++(clang++11), Pascal(fpc 3.0.2), Java(javac 1.8), Python2(2.7.3), PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0), Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13), Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0) 本题可使用本地IDE编码,不能使用本地已有代码,无跳出限制, 编码后请点击”保存并调试“按钮进行代码提交。 ■ 题目描述 【分奖金】 公司老板做了一笔大生意,想要给每位员工分配一些奖金, 想通过游戏的方式来决定每个人分多少钱。 按照员工的工号顺序,每个人随机抽取一个数字。 按照工号的顺序往后排列,遇到第一个数字比自己数字大的, 那么,前面的员工就可以获得“距离*数字差值”的奖金。 如果遇不到比自己数字大的,就给自己分配随机数数量的奖金。 例如,按照工号顺序的随机数字是:2,10,3。 那么第2个员工的数字10比第1个员工的数字2大, 所以,第1个员工可以获得1*(10-2)=8。 第2个员工后面没有比他数字更大的员工, 所以,他获得他分配的随机数数量的奖金,就是10。 第3个员工是最后一个员工,后面也没有比他更大数字的员工, 所以他得到的奖金是3。 请帮老板计算一下每位员工最终分到的奖金都是多少钱。 输入描述 第一行n表示员工数量(包含最后一个老板) 第二是每位员工分配的随机数字 输出描述 最终每位员工分到的奖金数量 示例1 输入 3 2 10 3 输出 8 10 3 解题思路 此题较为简单,双层循环,遇到比自己位置大的则根据公式求值 代码
经验分享 程序员 微信小程序 职场和发展