CSDN 编程竞赛五十三期题解

文章探讨了两个技术问题:一是如何利用字符数组统计并排序出现最多的拉丁字母,忽略空格;二是如何确定在已排序的正整数数组中插入最少的数以形成等差数列,重点在于计算数组差的最大公约数。这两个问题都涉及到编程中的数据处理和算法设计。
摘要由CSDN通过智能技术生成

题目1、贝博士外星信号统计

贝博士最近收到了一些来自外星的信号,它们看起来是一些字符。经过贝博士的转码,把这些字符用26个小写拉丁字母表示。贝博士叫来了助手艾小姐,请她把这些字母中出现次数最多者挑出来,并按字母表顺序排列出来(忽略空格)。

创建一个结构体,用来统计字符出现的次数。
char A[26] 再维护一个string 次数最高的顺序访问就行
报告下载不下来了

题目2、等差数列

给定一已排序的正整数组成的数组,求需要在中间至少插入多少个数才能将其补全成为一等差数列。在中间插入的意思是不能在第一个数之前或最后一个数之后插入数据。

数据已经排好序了,只需逐个输入便可直接使用。
注意全相同和部分相同的特殊用例
用例 1 2 2 3
这种还有 2 2 2 2
1
1 1
剩下的 1 1 1 2 3
主要思想 转换成求数组差的最大公约数 尾-头/公约数

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值