2023年清華大學計算機研究生機試真題

2021-07-10 22:38:57 字數 1425 閱讀 6353

題目描述:

將m進製的數x轉換為n進製的數輸出。

輸入:

輸入的第一行包括兩個整數:m和n(2<=m,n<=36)。

下面的一行輸入乙個數x,x是m進製的數,現在要求你將m進製的數x轉換成n進製的數輸出。

輸出:

輸出x的n進製表示的數。

樣例輸入:

16 10

f

樣例輸出:

15

#include#include#includeusing namespace std; 

const int maxn = 100000 ;

void solve(char *s , int m , int n)

while(1)

}b[k++] = a[i]%n ;

a[i] /= n ;

for(i = 0;i < len;i++)

}if(f) break ;

}for(i = k - 1;i >= 0;i--)

puts("") ;

}int main()

return 0 ;

}

題目描述:按照手機鍵盤輸入字母的方式,計算所花費的時間

如:a,b,c都在「1」鍵上,輸入a只需要按一次,輸入c需要連續按三次。

如果連續兩個字元不在同乙個按鍵上,則可直接按,如:ad需要按兩下,kz需要按6下

如果連續兩字元在同乙個按鍵上,則兩個按鍵之間需要等一段時間,如ac,在按了a之後,需要等一會兒才能按c。

現在假設每按一次需要花費乙個時間段,等待時間需要花費兩個時間段。

現在給出一串字元,需要計算出它所需要花費的時間。

輸入:乙個長度不大於100的字串,其中只有手機按鍵上有的小寫字母

輸出:輸入可能包括多組資料,對於每組資料,輸出按出input所給字串所需要的時間

樣例輸入:

bob

www

樣例輸出:

2023年清華大學計算機研究生機試真題

題目1483 求最大最小數 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 3106 解決 1553 題目描述 輸入n個 n 10000 數字,求出這n個數字中的最大值和最小值。每個數字的絕對值不大於1000000。輸入 輸入包括多組測試用例,每組測試用例由乙個整數n開頭,接下去一行給...

2023年清華大學計算機研究生機試真題

題目描述 給定a0,a1,以及an p a n 1 q a n 2 中的p,q。這裡n 2。求第k個數對10000的模。輸入 輸入包括5個整數 a0 a1 p q k。輸出 第k個數a k 對10000的模。樣例輸入 20 1 1 14 5 樣例輸出 8359 演算法 矩陣快速冪 include i...

2023年清華大學計算機研究生機試真題

求root n,k n a0 a1 k a2 k 2 ar k r n a0 a1 a2 ar n n a1 k 1 a2 k 1 ar k r 1 右邊提取k 1,可以得出結論 n n k 1 0 這樣遞推下去,n n k 1 0 n n k 1 0 n r 1 n r k 1 0 直到n r k...