PAT Basic Level 1060 爱丁顿数 解题思路及AC代码 v0.93

2024-03-29 14:18

本文主要是介绍PAT Basic Level 1060 爱丁顿数 解题思路及AC代码 v0.93,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

PAT 乙级 1060 爱丁顿数

    • 1. 题目简述及在线测试位置
    • 2. 基本思路
    • 3. 完整AC代码

1. 题目简述及在线测试位置

1.1 根据输入数据求爱丁顿数。所谓爱丁顿数,就是 出现N次、每次均大于N的整数N;举个栗子:3 3 2 ,爱丁堡数是2
1.2 在线测试位置: 1060 爱丁顿数

2. 基本思路

2.1 多重循环的思路必然导致部分测试点Fail,需要使用线性方式解决问题:扫描一次数据,就可以得到结果
2.2 通过数组存储数据,然后从大到小排序。分析爱丁堡数规律,得到:通过顺序遍历数组可以确定可能的最大爱丁堡数,通过变量Count标记爱丁堡数,当最大可能爱丁堡数Index 与 Count相等时,此时的Count值就是最终的爱丁堡数;当Index为 0 或负数时,说明录入数据小于等于1,不满足最小爱丁堡数1 ,遍历动作结束

//Index为索引值  Count为爱丁堡数,默认为0
Index = N;  Count=0; for (int i = 0; i < N; i++){while (Index >= a[i])//确定最大可能爱丁堡数Index--;if (Index <= 0)break;else if (Index == Count)break;else{Count++;if (Index == Count)break;}}

3. 完整AC代码

#include <algorithm>
#include <iostream>
using namespace std;#define MAX 100000bool compare(int a, int b)
{return a > b;
}int main()
{int a[MAX],N,Index,Count=0; //数组a  输入数  索引值  爱丁堡数cin >> N;Index = N;for (int i = 0; i < N; i++)cin >> a[i];sort(a, a + N,compare);for (int i = 0; i < N; i++){while (Index >= a[i])//确定最大可能爱丁堡数  Index--;if (Index <= 0)break;else if (Index == Count)break;else{Count++;if (Index == Count)break;}}cout << Count << endl;return 0;
}

这篇关于PAT Basic Level 1060 爱丁顿数 解题思路及AC代码 v0.93的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/858816

相关文章

C#代码实现解析WTGPS和BD数据

《C#代码实现解析WTGPS和BD数据》在现代的导航与定位应用中,准确解析GPS和北斗(BD)等卫星定位数据至关重要,本文将使用C#语言实现解析WTGPS和BD数据,需要的可以了解下... 目录一、代码结构概览1. 核心解析方法2. 位置信息解析3. 经纬度转换方法4. 日期和时间戳解析5. 辅助方法二、L

Python使用Code2flow将代码转化为流程图的操作教程

《Python使用Code2flow将代码转化为流程图的操作教程》Code2flow是一款开源工具,能够将代码自动转换为流程图,该工具对于代码审查、调试和理解大型代码库非常有用,在这篇博客中,我们将深... 目录引言1nVflRA、为什么选择 Code2flow?2、安装 Code2flow3、基本功能演示

IIS 7.0 及更高版本中的 FTP 状态代码

《IIS7.0及更高版本中的FTP状态代码》本文介绍IIS7.0中的FTP状态代码,方便大家在使用iis中发现ftp的问题... 简介尝试使用 FTP 访问运行 Internet Information Services (IIS) 7.0 或更高版本的服务器上的内容时,IIS 将返回指示响应状态的数字代

MySQL 添加索引5种方式示例详解(实用sql代码)

《MySQL添加索引5种方式示例详解(实用sql代码)》在MySQL数据库中添加索引可以帮助提高查询性能,尤其是在数据量大的表中,下面给大家分享MySQL添加索引5种方式示例详解(实用sql代码),... 在mysql数据库中添加索引可以帮助提高查询性能,尤其是在数据量大的表中。索引可以在创建表时定义,也可

使用C#删除Excel表格中的重复行数据的代码详解

《使用C#删除Excel表格中的重复行数据的代码详解》重复行是指在Excel表格中完全相同的多行数据,删除这些重复行至关重要,因为它们不仅会干扰数据分析,还可能导致错误的决策和结论,所以本文给大家介绍... 目录简介使用工具C# 删除Excel工作表中的重复行语法工作原理实现代码C# 删除指定Excel单元

Python实现一键PDF转Word(附完整代码及详细步骤)

《Python实现一键PDF转Word(附完整代码及详细步骤)》pdf2docx是一个基于Python的第三方库,专门用于将PDF文件转换为可编辑的Word文档,下面我们就来看看如何通过pdf2doc... 目录引言:为什么需要PDF转Word一、pdf2docx介绍1. pdf2docx 是什么2. by

Spring Security介绍及配置实现代码

《SpringSecurity介绍及配置实现代码》SpringSecurity是一个功能强大的Java安全框架,它提供了全面的安全认证(Authentication)和授权(Authorizatio... 目录简介Spring Security配置配置实现代码简介Spring Security是一个功能强

通过cmd获取网卡速率的代码

《通过cmd获取网卡速率的代码》今天从群里看到通过bat获取网卡速率两段代码,感觉还不错,学习bat的朋友可以参考一下... 1、本机有线网卡支持的最高速度:%v%@echo off & setlocal enabledelayedexpansionecho 代码开始echo 65001编码获取: >

Java集成Onlyoffice的示例代码及场景分析

《Java集成Onlyoffice的示例代码及场景分析》:本文主要介绍Java集成Onlyoffice的示例代码及场景分析,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要... 需求场景:实现文档的在线编辑,团队协作总结:两个接口 + 前端页面 + 配置项接口1:一个接口,将o

SpringBoot实现Kafka动态反序列化的完整代码

《SpringBoot实现Kafka动态反序列化的完整代码》在分布式系统中,Kafka作为高吞吐量的消息队列,常常需要处理来自不同主题(Topic)的异构数据,不同的业务场景可能要求对同一消费者组内的... 目录引言一、问题背景1.1 动态反序列化的需求1.2 常见问题二、动态反序列化的核心方案2.1 ht