AtCoder 第404場初級競賽 A~E題解

A Not Found

【題目鏈接】

原題鏈接:A - Not Found

【考點】

枚舉,數組計數法

【題目大意】

找到在26個字母中,未輸出的一個字母,如果有多個,輸出其中一個即可。

【解析】

遍歷字符串,使用數組的記錄對應字母的出現次數,最后遍歷數組為0的下標,輸出對應的字母即可。

【難度】

GESP三級(實際二級)

【代碼參考】

#include<bits/stdc++.h>
using namespace std;string s;
int vis[30];int main() {cin >> s;for(int i = 0; i < s.size(); i++){vis[s[i] - 'a']++;}for(int i = 0; i < 26; i++){if(!vis[i]){cout << char(i + 'a');return 0;}}return 0;
}

B Grid Rotation

【題目鏈接】

原題鏈接:B - Grid Rotation

【考點】

數組,枚舉

【題目大意】

存在兩個網格 S 和 T,找到使網格 S 與網格 T 相同所需的最少操作次數。(1)選擇網格 S 中的一個單元格并改變其顏色。(2)將整個網格順時針旋轉 S 90 度。

【解析】

開一個三維數組 s 記錄翻轉后的網格 S,遍歷每種角度的網格 S 變為網格 T 的次數,取最小值即可。

【難度】

GESP四級

【代碼參考】

#include<bits/stdc++.h>
using namespace std;int n;
// 定義數組s用于存儲旋轉后的網格S,s[0]為初始網格,s[1]、s[2]、s[3]分別為旋轉1次、2次、3次后的網格
char s[4][105][105

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/bicheng/80014.shtml
繁體地址,請注明出處:http://hk.pswp.cn/bicheng/80014.shtml
英文地址,請注明出處:http://en.pswp.cn/bicheng/80014.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

檢測內存條好壞有工具,推薦幾款內存檢測工具

檢測內存條的好壞其實很重要&#xff0c;這直接就關系到計算機是不是能夠穩定的運行&#xff0c;也有一部分人就會關注內存檢測的工具。你應該如何來選擇的&#xff0c;不如看一下以下的這幾個。 MemTest86是一個比較受到大家喜歡的內存檢測工具&#xff0c;會支持各種類型&…

01Introduction

文本主題 關于協作式多智能體強化學習的簡介 文章目錄 文本主題一、MARL主要框架集中式訓練與執行 (CTE)集中式訓練分布式執行&#xff08;CTDE&#xff09;分布式訓練與執行&#xff08;DTE&#xff09; 二、Dec-POMDPjoint policy V and Q 一、MARL主要框架 MARL當前主流的…

小程序問題(記錄版)

1、樣式不生效 在h5上生效 但是 小程序上沒反應 解決辦法&#xff1a;解除組件樣式隔離 1、isolated 表示啟用樣式隔離&#xff0c;在自定義組件內外&#xff0c;使用 class 指定的樣式將不會相互影響&#xff08;一般情況下的默認值&#xff09; 2、apply-shared 表示頁面 wxs…

排列組合算法:解鎖數據世界的魔法鑰匙

在 C 算法的奇幻世界里&#xff0c;排列和組合算法就像是兩把神奇的魔法鑰匙&#xff0c;能夠幫我們解鎖數據世界中各種復雜問題的大門。今天&#xff0c;作為 C 算法小白的我&#xff0c;就帶大家一起走進排列和組合算法的奇妙天地。 排列算法&#xff1a;創造所有可能的順序…

深入探討 UDP 協議與多線程 HTTP 服務器

深入探討 UDP 協議與多線程 HTTP 服務器 一、UDP 協議&#xff1a;高效但“不羈”的傳輸使者 UDP 協議以其獨特的特性在網絡傳輸中占據一席之地&#xff0c;適用于對實時性要求高、能容忍少量數據丟失的場景。 1. UDP 的特點解析 無連接&#xff1a;無需提前建立連接&…

引用第三方自定義組件——微信小程序學習筆記

1. 使用 npm 安裝第三方包 1.1 下載安裝Node.js 工具 下載地址&#xff1a;Node.js — Download Node.js 1.2 安裝 npm 包 在項目空白處右鍵彈出菜單&#xff0c;選擇“在外部終端窗口打開”&#xff0c;打開命令行工具&#xff0c;輸入以下指令&#xff1a; 1> 初始化:…

數字化轉型是往哪轉?怎么轉?

寫在前面 當下數字化轉型的風還在吹&#xff0c;企業數字化轉型過程中以數字化項目滿足業務化需求&#xff0c;已有相關數字化平臺的話&#xff0c;就搞大平臺、大系統&#xff0c;解決數據孤島。政府數字化轉型亦是如此&#xff0c;某些省市發了系統優化整合的文&#xff0c;旨…

嵌入式學習--江協51單片機day2

今天學的不多&#xff0c;內容為&#xff1a;靜態、動態數碼管的控制&#xff0c;模塊化編程和lcd1602調試工具 數碼管的控制 由于內部電路的設計&#xff0c;數碼管每次只能顯示一個位置的一個數字&#xff0c;動態的實現是基于不同位置的閃爍頻率高。 P2_4,P2_3,P2_2控制位…

《數據結構:二叉搜索樹(Binary Search Tree)》

文章目錄 :red_circle:一、二叉搜索樹的概念:red_circle:二、二叉搜索樹的性能分析:red_circle:三、二叉搜索樹的操作&#xff08;一&#xff09;插入&#xff08;二&#xff09;查找&#xff08;三&#xff09;刪除 :red_circle:四、二叉搜索樹的實現代碼&#xff08;一&#…

【Linux相關】實時查看Nvidia-smi使用情況

【Linux相關】 實時查看Nvidia-smi使用情況 文章目錄 實時查看Nvidia-smi使用情況 實時查看Nvidia-smi使用情況 在本地終端執行下述語句 watch -n 1 nvidia-smi每一秒都會更新&#xff0c;將 1 改為其他數字可以滿足不同需求

Kotlin密封類優化Android狀態管理

Kotlin 的密封類&#xff08;Sealed Class&#xff09;確實是 Android 開發中管理復雜 UI 狀態的利器。它通過類型安全的層次結構&#xff0c;讓狀態管理代碼更加清晰簡潔。讓我們從實際開發場景出發&#xff0c;深入探討其應用&#xff1a; 一、密封類核心優勢 受限的類繼承…

JavaWeb:SpringBootWeb快速入門

介紹 Spring SpringBoot 入門程序 需求 步驟 修改端口 1.新建application.yml #設置端口 server:port: 8081入門程序-分析 為什么main方法能啟動web應用-內嵌tomcat 為什么tomcat能定位HelloController程序 請求先到DisPatcherServlet&#xff0c;根據路徑轉發 小結 1.…

Unity學習筆記二

文章目錄 3D數學公共計算結構體Mathf常用成員三角函數 向量Vector3基本成員點乘叉乘插值運算 四元數引出基本概念Quaternion結構體成員四元數運算 更多的Mono延遲函數協同程序多線程相關協程概念辨析協程本體協程調度器 Resources資源動態加載特殊文件夾Resources同步加載Resou…

為什么Transformer推理需要做KV緩存

一、我們先來回憶一下在transformer中KV在哪里出現過&#xff0c;都有什么作用&#xff1f; α的計算過程&#xff1a; 這里引入三個向量&#xff1a; 圖中的q為Query&#xff0c;用來匹配key值 圖中的k為key,用來被Query匹配 圖中的Value&#xff0c;是用來被進行加權平均的 由…

【大模型面試】大模型(LLMs)高頻面題全面整理(★2025年5月最新版★)

【大模型面試】大模型&#xff08;LLMs&#xff09;高頻面題全面整理&#xff08;★2025年5月最新版★&#xff09; &#x1f31f; 嗨&#xff0c;你好&#xff0c;我是 青松 &#xff01; &#x1f308; 自小刺頭深草里&#xff0c;而今漸覺出蓬蒿。 本筆記適合大模型初學者和…

JAVA:使用 iTextPDF 處理 PDF 的技術詳解

1、簡述 iTextPDF 是一個功能強大的 Java PDF 庫,可以用來創建、修改和處理 PDF 文檔。通過它,我們可以完成如生成 PDF、讀取 PDF 內容、添加水印、合并 PDF 等多種操作。本篇博客將詳細介紹 iTextPDF 的使用方法,并提供一些實踐樣例,幫助開發者快速上手。 樣例代碼: htt…

模態與非模態窗口及使用時的數據交互

模態窗口使用exec()方法顯示&#xff0c;會阻塞父窗口&#xff0c;直到對話框關閉&#xff1b; 非模態對話框允許同時操作主窗口和設置窗口&#xff0c;使用show()。 模態和非模態的主要區別在于用戶能否與父窗口交互&#xff0c;非模態更適合需要頻繁切換的場景。非模態窗口需…

Docker進入MySQL之后如何用sql文件初始化數據

關閉Docker-compose.yml里面所有容器 docker compose -f docker_compose.yml down后臺形式開啟Docker-compose.yml所有容器 docker compose -f docker_compose.yml up -d羅列出所有啟動過的&#xff08;包括退出過的&#xff09;容器 docker ps -a進入指定容器ID內部 docke…

MAC 地址

MAC地址&#xff08;Media Access Control Address&#xff09;是指網絡設備在數據鏈路層使用的唯一標識符&#xff0c;也稱為硬件地址或物理地址。它用于標識設備之間的網絡通信&#xff0c;是網絡適配器&#xff08;如網卡、Wi-Fi適配器等&#xff09;的唯一標識。每個網絡設…

Redis 7.0中5種新特性及實戰應用

Redis 7.0引入了多項革命性的新特性&#xff0c;不僅在性能和可靠性方面有所提升&#xff0c;更在功能和使用體驗上有了質的飛躍。本文將介紹Redis 7.0的五大關鍵新特性&#xff0c;可以根據實際情況利用Redis 7.0的強大功能&#xff0c;構建更高效、更可靠的應用系統。 特性一…