【华为机试】2023年真题B卷(python)-喊七的次数重排

一、题目

题目描述:

喊7是一个传统的聚会游戏,N个人围成一圈,按顺时针从1到N编号。
编号为1的人从1开始喊数,下一个人喊的数字为上一个人的数字加1,但是当将要喊出来的数字是7的倍数或者数字本身含有7的话,不能把这个数字直接喊出来,而是要喊”过”。
假定玩这个游戏的N个人都没有失误地在正确的时机喊了”过”,当喊到数字K时,可以统计每个人喊”过”的次数。
现给定一个长度为N的数组,存储了打乱顺序的每个人喊”过”的次数,请把它还原成正确的顺序,即数组的第i个元素存储编号i的人喊”过”的次数。

二、输入输出

输入描述:
输入为一行,为空格分隔的喊”过”的次数,注意K并不提供,K不超过200,而数字的个数即为N。
输出描述:
输出为一行,为顺序正确的喊”过”的次数,也由空格分隔。

三、示例

示例1: 

输入输出示例仅供调试,后台判题数据一般不包含示例
输入:
0 1 0
输出:
1 0 0
说明:
一共只有一次喊”过”,那只会发生在需要喊7时,按顺序,编号为1的人会遇到7,故输出1 0 0。
注意,结束时的K不一定是7,也可以是8、9等,喊过的次数都是1 0 0。
示例2:

输入输出示例仅供调试,后台判题数据一般不包含示例
输入:
0 0 0 2 1
输出:
0 2 0 1 0
说明:
一共有三次喊”过”,发生在7 14 17,按顺序,编号为2的人会遇到7 17,编号为4的人会遇到14,故输出0 2 0 1 0。

四、要求

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

五、参考代码 

# -*- coding: utf-8 -*-
'''
@File    :   2023-B-喊七的次数重排.py
@Time    :   2023/12/29 19:10:31
@Author  :   mgc 
@Version :   1.0
@Desc    :   None
'''# import os
# import re
# import sys
# import copy
# import math
# import queue
# import functools
# from queue import Queue
# from collections import Counter, defaultdictdef restore_order(nums):length = len(nums)  # 数字列表的长度total = sum(nums)  # 计算数字列表的总和arr = [0] * length  # 初始化结果列表,存储每个人喊过的次数count = 7while total > 0:if count % 7 == 0 or '7' in str(count):arr[(count - 1) % length] += 1total -= 1count += 1result = ' '.join(map(str, arr))  # 将结果列表转换为字符串return result# 主程序
nums = [int(x) for x in input().split()]
result = restore_order(nums)
print(result)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/589281.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

ceph之rados设计原理与实现:crush算法

执行命令 ceph osd crush dump可以查看当前集群crush信息 其中会输出可调crush参数"tunables"、规定的若干规则"rules"、以及crush map。 这些规则"rules"可以与存储池绑定,针对特定存储池执行自制的crush算法映射。 "crushmap…

新手快速上手掌握基础排序<二>快速排序快速入门

目录 引言 一:快速排序qsort的简介 1.qsort是一个库函数 2.库函数的查询了解方法 3.qsort的具体使用方法 4.qsort函数使用的一些注意点 5.qsort函数的特点 6.代码实现 (1)整数数组的快速排序 (2)结构体的快速排序(学…

NumPy 中级教程——线性代数操作

Python NumPy 中级教程:线性代数操作 NumPy 提供了丰富的线性代数操作功能,包括矩阵乘法、行列式计算、特征值和特征向量等。这些功能使得 NumPy 成为科学计算和数据分析领域的重要工具。在本篇博客中,我们将深入介绍 NumPy 中的线性代数操作…

使用.Net nanoFramework 驱动ESP32的OLED显示屏

本文介绍如何使用.Net nanoFramework 驱动ESP32的OLED显示屏。我们将会从最基础的部分开始,逐步深入,让你能够理解并实现整个过程。无论你是初学者还是有一定经验的开发者,这篇文章都会对你有所帮助。 1. 硬件准备 1.1 ESP32开发板 这里我们…

samba的基础运用和配置

#主页传送门:江南的江 #每日鸡汤:落魄不是你吃不上饭,不是没人理你。只是你一方面在意别人的目光,另一方面却不清楚自己的方向在哪里。 #music 推荐:没有理想的人不伤心(新裤子) #初心和目标:在网络安全搞出…

解除mobaxterm会话14个限制

参考: https://www.jianshu.com/p/a40cbf068934 下载代码: git clone https://github.com/redrose2100/MobaXterm-keygen.git 查看当前系统用户名 查看mobaxterm版本号 执行: python MobaXterm-Keygen.py Administrator 20.2将生成的 Cust…

PyTorch的Tensor(张量)

一、Tensor概念 什么是张量? 张量是一个多维数组,它是标量、向量、矩阵的高维拓展 Tensor与Variable Variable是torch.autograd中的数据类型,主要用于封装Tensor,进行自动求导。 data: 被包装的Tensorgrad: data的梯度&…

基于OpenCv的车道检测

项目背景和步骤 车道检测是自动驾驶领域不可或缺的一环 具体步骤如下: 一、将图像灰度化,并进行适度的高斯滤波,剔除干扰 二、利用Canny边缘检测,检测出车道和其它物体的边缘 三、使用ROI区域截取,截取需要的部分&a…

Debian安装k8s记录

Debian安装k8s记录 在master和node上安装kube安装master安装node遇到的问题汇总1、kubelet.service报错 failed to pull image "registry.k8s.io/pause:3.6"2、node重启后报错,failed: open /run/flannel/subnet.env: no such file or directory 在master…

AI与数字化映像:颜值开端,功能至上_光点科技

在人工智能的浪潮中,AI数字人的兴起正成为一个不可忽视的现象。随着ChatGPT等生成式AI算法的进步,AIGC(人工智能生成内容)的应用呈现出爆发性增长,不仅在技术圈引起广泛关注,也为元宇宙及其相关产业链带来了…

[实践总结] 通过累加求和来学习 分支/合并框架

分支/合并框架 分支/合并框架的目的是以 递归方式将可以并行的任务拆分成更小的任务,然后将每个子任务的结果合并起来生成整体结果。 它是ExecutorService接口的一个实现,它把子任务分配给线程池(称为ForkJoinPool)中的工作线程。…

关于 android 热更新技术

Android应用实现热更新(也称为动态更新或增量更新)是指在不通过Google Play或其他应用市场重新发布完整APK包的情况下,应用能够从远程服务器下载并安装部分代码或资源文件以修复bug或增加新功能。这一机制提高了用户体验和产品迭代速度。以下…

循环业务异常外部处理导致的问题

问题描述: 在业务执行循环中,异常捕捉处理在循环外。当循环中的某个业务执行异常时,会影响后续业务的执行,因为没有采取相应措施来处理该异常并继续循环执行。 以下是示例代码,演示了在循环中执行多个业务操作并在异…

头歌:旅游网站大数据分析 - 数据抓取

package step1; import java.io.File; import java.io.IOException; import org.jsoup.Jsoup; import org.jsoup.nodes.Document;public class Task {/*** param filePath 文件路径:backups/www.ctrip.com.txt/* return* throws IOException*/public Document getHt…

小白入门java基础-反射详解

一:介绍 Java 是由 Sun Microsystems 公司于 1995 年 5 月推出的高级程序设计语言。 Java 可运行于多个平台,如 Windows, Mac OS 及其他多种 UNIX 版本的系统。Java语言编写的程序,在一次编译后,可以在多个系统平台上运行。 主…

ajax请求的详细流程+详细示例

AJAX(Asynchronous JavaScript and XML)是一种用于创建异步 Web 应用程序的技术。下面是 AJAX 请求的详细流程: 创建 XMLHttpRequest 对象:在 JavaScript 代码中,使用 new XMLHttpRequest() 创建一个 XMLHttpRequest 对…

Linux常用命令总结

1.系统查看 2.网络相关 2.1 设置静态网络 [rootlocalhost Desktop]# ifconfig eth1 Link encap:Ethernet HWaddr 00:0C:29:B1:24:A1通过ifconfig以上信息主要得到 eth0 还是eth1;还有HWaddr,1) 需要Vmware中的"使用本次DHCP"服务将IP地址分配给虚拟机关闭 2)…

Spring Boot笔记1

1. SpringBoot简介 1.1. 原有Spring优缺点分析 1.1.1. Spring的优点分析 Spring是Java企业版(Java Enterprise Edition,javeEE)的轻量级代替品。无需开发重量级的Enterprise JavaBean(EJB),Spring为企业…

Bmp2Png是什么工具?好用吗?

Bmp2Png是什么工具?好用吗? 批量BMP图片转为PNG透明图片,去掉BMP黑色背景,压缩导出png图片V1.1前段时间上传了一款bmp转png并去黑底的demo软件,非常受欢迎, 上一版本地址:批量BMP图片转为PNG…

计算机网络 (期末救命版)

文章目录 Ⅰ 网络概述1. 互联网概述与组成2. 计算机网络的类别3. 计算机网络的性能指标4. 计算机网络体系结构 Ⅱ 物理层1. 物理层的任务2. 信道复用技术 Ⅲ 数据链路层1. 点对点信道2. 基本问题3. 点对点协议 PPP4. 使用广播信道的数据链路层 Ⅳ 网络层1. 网络层的服务2. 网际…