清華大學考研複試機試 abc

2021-09-12 16:21:30 字數 460 閱讀 5276

設a、b、c均是0到9之間的數字,abc、bcc是兩個三位數,且有:abc+bcc=532。求滿足條件的所有a、b、c的值。

題目沒有任何輸入。

請輸出所有滿足題目條件的a、b、c的值。

a、b、c之間用空格隔開。

每個輸出佔一行。

水題,直接遍歷暴力求解即可,三層for迴圈。不過也有一些優化的點,可能優化效果對於這道題不是很明顯,但是當資料量很大時,這些對於數字的優化方法可能就很有效。

首先題目說是兩個三位數,於是a和b均不為0。其次,兩個數的個位數是相同的,且和的個位數為2,也就是說c只能是1或者6。這樣經過優化,實際上就相當於只有兩層迴圈,因為c只能取兩個數。

#include

using namespace std;

intmain

(void)}

}}return0;

}

清華大學考研複試機試 root N,k

n 2000000000 每組測試資料報括一行,x 0輸入可能有多組資料,對於每一組資料,root x y,k 的值 4 4 104這道題乍一看好像沒有什麼思路,那就先暴力求解試試。不過不管你用pow函式,還是用快速冪運算,都過不了,因為結果已經爆long long int。有關快速冪運算這裡簡單提...

清華大學考研複試機試 進製轉換

將乙個長度最多為30位數字的十進位製非負整數轉換為二進位制數輸出。多組資料,每行為乙個長度不超過30位的十進位製非負整數。注意是10進製數字的個數可能有30個,而非30bits的整數 每行輸出對應的二進位制數。此題為大數轉換問題,通過模擬手工計算過程來實現。清華大學的考研複試機試經常為考察大整數問題...

清華大學考研複試機試 進製轉換2

將m進製的數x轉換為n進製的數輸出。輸入的第一行包括兩個整數 m和n 2 m,n 36 下面的一行輸入乙個數x,x是m進製的數,現在要求你將m進製的數x轉換成n進製的數輸出。輸出x的n進製表示的數。10 2 111011輸入時如有字母,則字母為大寫,輸出時如有字母,則字母為小寫。這道題其實和10進製...