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#includeusing namespace std;

long long n,n=2;
long long a0,a1,p,q,k; 
struct matrix//用結構體封裝乙個二維陣列！！！ 
origin,res;儲存結果 ，origin.a是需要運算的矩陣 ，n是次冪數 ,n是矩陣的行列數 
matrix multiply(matrix x,matrix y)//矩陣相乘函式 
}int main()
} if(j==m)//如果伺服器直接一次性被訪問完 
return 0; 
} if(n==1&&max!=-1)//如果總共就一台**伺服器，並且還不需要切換
return -1; 
return 1+solve(agent,n,server+max,m-max);//遞迴呼叫 }
int main()
{ char agent[1005][30];
char server[5050][30];
int m,n;
while(cin>>n)
{ for(int i=0;i>agent[i];
cin>>m;
for(int j=0;j>server[j];
cout<

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

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

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

題目描述 將m進製的數x轉換為n進製的數輸出。輸入 輸入的第一行包括兩個整數 m和n 2 m,n 36 下面的一行輸入乙個數x，x是m進製的數，現在要求你將m進製的數x轉換成n進製的數輸出。輸出 輸出x的n進製表示的數。樣例輸入 16 10 f樣例輸出 15 include include incl...

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...