書圈 - 數據結構C++｜實例：POJ1504—求倒數和的倒數（附視頻）－鑽石舞台

本文摘自《數據結構在線編程實訓（C++語言）（全程視頻講解版）》

【實戰1.1】POJ1504—求倒數和的倒數

時間限制：1000ms，內存限制：10000K。

問題描述：一個正整數的倒數是用阿拉伯數字寫的整數，但是數字的順序是倒序的，第一位數字變為最後一位，反之亦然。例如，1245的倒數是5421，注意所有前導零均被省略，這意味着，如果整數以零結尾，則零會通過反轉而丟失（例如1200等於21）。還要注意，倒數不會有任何尾隨零。你的任務是將兩個倒數相加並輸出其和的倒數。

輸入格式：輸入包含n個測試用例。第一行僅包含正整數n，每個測試用例僅由一行組成，其中有兩個用空格隔開的正整數。

輸出格式：對於每個測試用例，輸出一行表示兩個輸入的正整數的倒數和的倒數，忽略任何前導零。

輸入樣例：

24 1

4358 754

305 794

輸出樣例：

1998

解：設計求正整數a倒數的算法reverse(a)，由於題目中給定的a一定是正整數，所以該算法一定執行成功，採用輾轉相除法求倒數，用函數返回值直接返回a的倒數。對應的程序如下：

#include<iostream>usingnamespacestd;intreverse(inta)//產生正整數a的倒數r{ intr=0;while(a!=0){ r=r*10+a%10;a/=10;}returnr;}intmain(){ intn,a,b;scanf("%d",&n);while(n--){ scanf("%d%d",&a,&b);printf("%d\n",reverse(reverse(a)+reverse(b)));}return0;}

視頻講解

參考書籍

《數據結構在線編程實訓（C++語言）（全程視頻講解版）》

ISBN：9787302585183

作者：李春葆、匡志強、蔣林

定價：69.8元

內容簡介

本書是《數據結構教程（C++語言描述）》（第2版微課視頻版）（李春葆等編著，清華大學出版社，以下簡稱為《教程》）的配套實戰題和在線編程題實訓指導書，詳細給出了《教程》中所有實戰題和在線編程題的解題思路和參考源代碼，提供了全部題目的講解視頻。書中實戰題和在線編程題不僅涵蓋數據結構課程的基本知識點，還融合了各個知識點的運用和擴展，學習、理解和借鑑這些內容是掌握和提高編程能力的**捷徑。本書自成一體，可以脫離《教程》單獨使用，適合高等院校計算機及相關專業的學生使用。