【华为机试】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

五、参考代码

python 复制代码
# -*- 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, defaultdict

def restore_order(nums):
    length = len(nums)  # 数字列表的长度
    total = sum(nums)  # 计算数字列表的总和

    arr = [0] * length  # 初始化结果列表,存储每个人喊过的次数
    count = 7

    while total > 0:
        if count % 7 == 0 or '7' in str(count):
            arr[(count - 1) % length] += 1
            total -= 1
        count += 1

    result = ' '.join(map(str, arr))  # 将结果列表转换为字符串
    return result


# 主程序
nums = [int(x) for x in input().split()]
result = restore_order(nums)
print(result)
相关推荐
努力的BigJiang11 分钟前
ORB-SLAM2在ubuntu20.04中的复现记录(跑数据集+ROS)(ROS接口失败版)
python
CoovallyAIHub35 分钟前
何必先OCR再LLM?视觉语言模型直接读图,让百页长文档信息不丢失
深度学习·算法·计算机视觉
爱吃大芒果44 分钟前
Flutter 基础组件详解:Text、Image、Button 使用技巧
开发语言·javascript·flutter·华为·ecmascript·harmonyos
CoovallyAIHub1 小时前
NAN-DETR:集中式噪声机制如何让检测更“团结”?
深度学习·算法·计算机视觉
CoovallyAIHub1 小时前
火箭工程大学多模态遥感检测新框架MROD-YOLO:如何将小目标检测精度提升至77.9%?
深度学习·算法·计算机视觉
CoovallyAIHub1 小时前
未来物体检测趋势:需要关注的 7 个关键问题
深度学习·算法·计算机视觉
计算机学姐1 小时前
基于Python的商场停车管理系统【2026最新】
开发语言·vue.js·后端·python·mysql·django·flask
ujainu1 小时前
Flutter + HarmonyOS开发:轻松实现ArkTS页面跳转
人工智能·python·flutter
小猪快跑爱摄影1 小时前
【AutoCad 2025】【Python】零基础教程(一)——简单示例
开发语言·python
业精于勤的牙1 小时前
小张刷题计划(二)
数据结构·算法