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

題目1483：求最大最小數

時間限制：1 秒

記憶體限制：128 兆

特殊判題：否

提交：3106

解決：1553

題目描述：輸入n個（n<=10000）數字，求出這n個數字中的最大值和最小值。每個數字的絕對值不大於1000000。

輸入：輸入包括多組測試用例，每組測試用例由乙個整數n開頭，接下去一行給出n個整數。

輸出：輸出包括兩個整數，為給定n個數中的最大值與最小值。

樣例輸入：

5

1 2 3 4 5
33 7 8

樣例輸出：

5 1

8 3

很簡單 沒什麼說的

#include #include #include #include #include #include #include #include #include #define mem(a,x) memset(a,x,sizeof a)

#define eps 1e-8
#define mod 10009
#define maxn 10010
#define maxm 100010
#define inf 99999999
#define ll __int64
#define bug cout<<"here"<'9') c = getchar();
int x = 0;
while (c >= '0' && c <= '9') 
return x;
}void print(int a)
int main()
return x;
}void print(int a)
int n;
string str;
struct node
};int vis[1600000];
priority_queueque;
int judge(string s)
return x;
}int fac(int n)
sum%=20123;
}printf("%d\n",sum);
}return 0;
}

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年清華大學計算機研究生機試真題

題目描述 給定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...