復試PAT乙級day34

1111~1115

1113 很難,看了題解

qcz.JPG

人類習慣用 10 進制,可能因為大多數人類有 10 根手指頭,可以用于計數。這個世界上有一種叫“錢串子”(學名“蚰蜒”)的生物,有 30 只細長的手/腳,在它們的世界里,數字應該是 30 進制的。本題就請你實現錢串子世界里的加法運算。

輸入格式:

輸入在一行中給出兩個錢串子世界里的非負整數,其間以空格分隔。

所謂“錢串子世界里的整數”是一個 30 進制的數字,其數字 0 到 9 跟人類世界的整數一致,數字 10 到 29 用小寫英文字母 a 到 t 順次表示。

輸入給出的兩個整數都不超過?105?位。

輸出格式:

在一行中輸出兩個整數的和。注意結果數字不得有前導零。

輸入樣例:

2g50ttaq 0st9hk381

輸出樣例:

11feik2ir

思想:

1、統一字符串長度,把較短串用前導0填充。這里可以把處理短串固定位A串,用swap(a,b)交換兩個字符串

2、把當前位轉換成十進制進行計算,再把結果轉換為十進制。用cur記錄當前位,join記錄進位

3、不要忘記處理最高位進位位

4、去除結果的前導0,輸出結果字符串

代碼:

//
//  main.cpp
//  PAT_1113_錢串子的加法
//
//  Created by 徐精澤 on 2024/3/2.
//#include <iostream>
using namespace std;int main() {//轉換成十進制運算,再轉回30進制string A,B;cin>>A>>B;if(A.size()>B.size())    //保證A為短串swap(A,B);            //交換兩個字符串for(int i=0;i<B.size()-A.size();i++){   //用前導0填充短串A='0'+A;}string ans;            //定義結果串ans.resize(A.size());  //resize()改變結果串的大小用null填充int join=0;for(int i=(int)A.size()-1;i>=0;i--){int a,b;if('0'<=A[i]&&A[i]<='9')a = A[i]-'0';else{a = 10+A[i]-'a';}if('0'<=B[i]&&B[i]<='9')b = B[i]-'0';else{b = 10+B[i]-'a';}int sum = a+b+join;   //十進制計算和int cur = sum%30;   //模30得當前位join = sum/30;   //得到進位位if(cur>=0&&cur<=9)ans[i]='0'+cur;elseans[i]='a'+cur-10;}if(join>0) ans='1'+ans;   //別忘記處理最高位進位//處理結果前導0int index=0;while(index<ans.size()-1&&ans[index]=='0')index++;//輸出for(int i=index;i<ans.size();i++)cout<<ans[i];//如果結果為0,即0+0=0 ,測試點3cout<<endl;return 0;
}

1115_裁判機 沒寫出來,沒時間了。下次寫。

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

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

相關文章

【探索AI】十六 深度學習之第2周:深度神經網絡(五)實踐與應用

實踐與應用 實現步驟 當您想要使用深度學習框架構建簡單的深度神經網絡并進行訓練與評估時&#xff0c;您可以按照以下步驟進行操作&#xff1a; 步驟一&#xff1a;選擇深度學習框架 選擇您熟悉或希望學習的深度學習框架&#xff0c;比如TensorFlow、PyTorch、Keras等。 …

算法題目跟連系列之“手把手刷鏈表”

第一道 題目&#xff1a;https://leetcode.cn/problems/partition-list/description/ 86 Partition List 這個題解決的時候&#xff0c;無非就是把鏈表中小于X的元素摘出來形成一個鏈表&#xff0c;同時也把大于等于X的元素摘出來形成另外一個鏈表。最后把這兩個鏈表合并。這個…

卷積神經網絡介紹

卷積神經網絡(Convolutional Neural Networks&#xff0c;CNN) 網絡的組件&#xff1a;卷積層&#xff0c;池化層&#xff0c;激活層和全連接層。 CNN主要由以下層構造而成&#xff1a; 卷積層&#xff1a;Convolutional layer&#xff08;CONV&#xff09;池化層&#xff1a…

docker報錯 fatal error: runtim: out of memory

fatal error: runtim: out of memory 真無語了 系統內存也夠用 原來是虛擬機的不夠用了 &#xff08;原本1g已經加到2g還是會報錯&#xff09; 直接3臺虛擬機都加到4g

多線程(進階四:線程安全的集合類)

目錄 一、多線程環境使用ArrayList 二、多線程環境使用隊列 三、多線程環境使用哈希表 1、HashMap 2、Hashtable 3、ConcurrentHashMap (1)縮小了鎖的粒度 (2)充分使用了CAS原子操作&#xff0c;減少一些加鎖 (3)針對擴容操作的一些優化&#xff08;化整為零&#xff…

maven 項目的創建入門

拓展閱讀 maven 包管理平臺-01-maven 入門介紹 Maven、Gradle、Ant、Ivy、Bazel 和 SBT 的詳細對比表格 maven 包管理平臺-02-windows 安裝配置 mac 安裝配置 maven 包管理平臺-03-maven project maven 項目的創建入門 maven 包管理平臺-04-maven archetype 項目原型 ma…

藍橋杯Python B組練習——python復習2

藍橋杯Python B組練習——python復習2 一、簡介 復習python&#xff0c;參考書《Python編程從入門到實踐》&#xff0c;[美]Eric Mathes著。前一部分見專欄——藍橋杯Python B組練習 這一部分不全&#xff0c;不想寫了 二、字典 1.一個簡單的字典 來看一個游戲&#xff0…

LeetCode -55 跳躍游戲

LeetCode -55 跳躍游戲 給你一個非負整數數組 nums &#xff0c;你最初位于數組的 第一個下標 。數組中的每個元素代表你在該位置可以跳躍的最大長度。 判斷你是否能夠到達最后一個下標&#xff0c;如果可以&#xff0c;返回 true &#xff1b;否則&#xff0c;返回 false 。…

模擬服務器響應的測試框架:moco

第1章&#xff1a;引言 大家好&#xff0c;我是小黑&#xff0c;在這篇博客中&#xff0c;咱們要聊聊Moco測試框架。這個框架&#xff0c;可不是一般的小伙伴&#xff0c;它在模擬服務器響應這塊兒&#xff0c;可是有不少看家本領。 首先&#xff0c;Moco是啥呢&#xff1f;簡…

stable diffusion webUI之賽博菩薩【秋葉】——工具包新手安裝與使用教程

stable diffusion webUI之賽博菩薩【秋葉】——工具包新手安裝與使用教程 AI浪潮襲來&#xff0c;還是學習學習為妙賽博菩薩【秋葉】簡介——&#xff08;葉ye&#xff0c;四聲&#xff0c;同葉&#xff09;A繪世啟動器.exe&#xff08;sd-webui-aki-v4.6.x&#xff09;工具包安…

【面試題解析--Java基礎】回顧與加深,淺淺回顧JAVA常規八股,利用起碎片化時間。

一、Java基礎 1. final 關鍵字的作用&#xff1a; 修飾類時&#xff0c;被修飾的類無法被繼承。修飾方法時&#xff0c;被修飾的方法無法被重寫。修飾變量時&#xff0c;變量為常量&#xff0c;初始化后無法重新賦值。 2. static 關鍵字的作用&#xff1a; 修飾變量和方法時…

住房貸款利息退稅筆記

應該繳稅了才能退稅&#xff0c;如果是學生&#xff0c;沒有繳稅應該是無法退稅的。 產權證明 如果是商品房&#xff0c;沒有取得房產證&#xff0c;那就是房屋預售合同 扣除年度 應選擇上一年 扣除比例 沒有結婚&#xff0c;選否 申報方式

unity 數學 如何計算線和平面的交點

已知一個平面上的一點P0和法向量n&#xff0c;一條直線上的點L0和方向L,求該直線與該平面的交點P 如下圖 首先我們要知道向量歸一化點乘之后得到就是兩個向量的夾角的余弦值&#xff0c;如果兩個向量相互垂直則值是0&#xff0c;小于0則兩個向量的夾角大于90度&#xff0c;大于…

(C語言)函數詳解上

&#xff08;C語言&#xff09;函數詳解上 目錄&#xff1a; 1. 函數的概念 2. 庫函數 2.1 標準庫和頭文件 2.2 庫函數的使用方法 2.2.1 sqrt 功能 2.2.2 頭文件包含 2.2.3 實踐 2.2.4 庫函數文檔的一般格式 3. 自定義函數 3.1 函數的語法形式 3.2 函數的舉例 4. 形參和實參 4.…

MySQL-CDC 新增同步表確無法捕獲增量問題處理

Flink-CDC版本&#xff1a;2.3.0 問題描述 之前通過Flink-CDC捕獲Mysql數據庫的數據變更情況&#xff0c;代碼大致如下&#xff1a; StreamExecutionEnvironment env StreamExecutionEnvironment.getExecutionEnvironment(flinkEnvConf);MySqlSource<String> mysql …

Redis--事務機制的詳解及應用

Redis事務的概念&#xff1a; Redis事務就是將一系列命令包裝成一個隊列&#xff0c;在執行時候按照添加的順序依次執行&#xff0c;中間不會被打斷或者干擾&#xff0c;在執行事務中&#xff0c;其他客戶端提交的命令不可以插入到執行事務的隊列中&#xff0c;簡單來說Redis事…

【Linux】進程優先級以及Linux內核進程調度隊列的簡要介紹

進程優先級 基本概念查看系統進程修改進程的優先級Linux2.6內核進程調度隊列的簡要介紹和進程優先級有關的概念進程切換 基本概念 為什么會存在進程優先級&#xff1f; ??進程優先級用于確定在資源競爭的情況下&#xff0c;哪個進程將被操作系統調度為下一個運行的進程。進程…

SSH教程

ssh 是遠程連接的利器, 可以說凡是涉及到 linux 服務器, ssh 就是一個繞不開的話題. 本文作為一個教程, 盡可能詳細的幫助讀者設置 ssh, 并給出一些常用的 ssh 配置方法 (主要用于 linux 系統的遠程登錄和文件傳輸). 1. 簡介 ssh 分為兩個部分, sshd 服務端和 ssh 客戶端. ssh…

黑馬鴻蒙學習筆記1:TEXT組件

業余時間學習下黑馬鴻蒙課程&#xff0c;主要截取重要的PPT學習&#xff1a; 其實就是用$r&#xff08;&#xff09;的方法&#xff0c;去調用本地化資源文件&#xff0c;可以做多語言了。 比如每個語言目錄下都有個string.json文件&#xff0c;然后用鍵值對name,value的方式搭…

JVM 補充——StringTable

具體哪些String是相等的&#xff0c;各種String的情況&#xff0c;看這個&#xff1a; https://javaguide.cn/java/basis/java-basic-questions-02.html#string-%E4%B8%BA%E4%BB%80%E4%B9%88%E6%98%AF%E4%B8%8D%E5%8F%AF%E5%8F%98%E7%9A%84 String的基本特性 String&#xf…