2025四川大學計算機保研上機真題
2024四川大學計算機保研上機真題
2023四川大學計算機保研上機真題
在線測評鏈接：https://pgcode.cn/school
分數求和
題目描述
有一分數序列： 2 / 1 2/1 2/1, 3 / 2 3/2 3/2, 5 / 3 5/3 5/3, 8 / 5 8/5 8/5, 13 / 8 13/8 13/8, 21 / 13 21/13 21/13, …… 求出這個數列的前 N N N 項之和，保留兩位小數。
輸入格式
N N N
輸出格式
數列前 N N N 項和
輸入樣例
10
輸出樣例
16.48
求組合數
題目描述
編寫一個函數，求從 n n n 個不同的數中取 r r r 個數的所有選擇的個數。
輸入格式
輸入 n n n 和 r r r 的值；當用戶輸入 0 0 時，程序結束。
輸出格式
根據公式： C ( n , r ) = C ( n , r ? 1 ) × ( n ? r + 1 ) / r C(n, r) = C(n, r - 1) \times (n - r + 1) / r C(n,r)=C(n,r?1)×(n?r+1)/r 輸出運算結果。
輸入數據不滿足題意時，輸出 error!。
輸入樣例
5 3
10 20
50 3
0 0
輸出樣例
10
error!
19600
字符串編輯距離
題目描述
給定兩個字符串 A A A 和 B B B，求字符串 A A A 至少經過多少步字符操作變成字符串 B B B。
我們先以一個例子分析，比如 e a t eat eat 變成 t e a tea tea。
對于第一個字符， e ≠ a e \neq a e=a，所以要 想讓這兩個字符相等，有三種可以選擇的辦法：
-
修改字符，將 e e e 直接變成 a a a，需要走 1 1 1 步。
-
插入字符，在 e e e 的前面插入 a a a，也需要走 1 1 1 步。
-
刪除字符，將 e e e 刪除，然后比較后面的與 a a a，也需要走 1 1 1 步。
輸入格式
輸入字符串 A A A 和 B B B（長度小于 1000 1000 1000）。
輸出格式
輸出最少經過多少步可以將 A A A 變成 B B B。
輸入樣例
abcd
abc
輸出樣例
1
交換偶數位置元素
題目描述
給定一個長度為 n n n ( n ≤ 100 ) (n \leq 100) (n≤100) 的數組，將其中第偶數位置的元素與前一個元素交換。
輸入格式
第一行輸入一個整數 n n n，表示數組的長度。
第二行輸入 n n n 個整數，表示數組的元素。
輸出格式
輸出交換后的數組，每個元素之間用空格隔開。
輸入樣例
5
1 2 3 4 5
輸出樣例
2 1 4 3 5
題目來源
2019
)
