考研機試真題 還是A B 浙江大學

2021-08-21 14:32:59 字數 552 閱讀 3304

關鍵字:判斷兩個數的最後k位是否相同:用求餘判斷是否相同

題目描述

讀入兩個小於10000的正整數a和b,計算a+b。需要注意的是:如果a和b的末尾k(不超過8)位數字相同,請直接輸出-1。

輸入描述:

測試輸入包含若干測試用例,每個測試用例佔一行,格式為」a b k」,相鄰兩數字有乙個空格間隔。當a和b同時為0時輸入結束,相應的結果不要輸出。

輸出描述:

對每個測試用例輸出1行,即a+b的值或者是-1。

示例1

輸入 1 2 1

11 21 1

108 8 2

36 64 3

0 0 1

輸出 3

-1 -1

100

**:

#include 

#include

#include

using

namespace

std;

int main()

return

0;}

考研機試真題 尤拉迴路 浙江大學

關鍵字 圖,尤拉迴路 無向圖 題目描述 尤拉迴路是指不令筆離開紙面,可畫過圖中每條邊僅一次,且可以回到起點的一條迴路。現給定乙個圖,問是否存在尤拉迴路?輸入描述 測試輸入包含若干測試用例。每個測試用例的第1行給出兩個正整數,分別是節點數n 1 n 1000 和邊數m 隨後的m行對應m條邊,每行給出一...

2023年浙江大學機試第2題

題目要求 統計乙個給定字串中指定的字元出現的次數 具體的輸入輸出格式規定如下 輸入格式 測試輸入包含若干測試用例,每個測試用例包含 2行,第 1行為乙個長度不超過 5的字串,第 2行為乙個長度不超過 80的字串。注意這裡的字串包含空格,即空格也可能是要求被統計的字元之一。當讀到 時輸入結束,相應的結...

浙江大學機試 尤拉迴路

題目 牛客網鏈結 概述 尤拉迴路是指不令筆離開紙面,可畫過圖中每條邊僅一次,且可以回到起點的一條迴路。現給定乙個圖,問是否存在尤拉迴路?思路 確定無向圖尤拉迴路的充要條件 除孤立節點外,其它節點滿足 1.連通 2.度為偶數。這裡採用並查集進行操作,具體思路寫在注釋裡。採用scanf可以提高輸入效率,...