2025年复旦大学计算机保研机试真题
历年复旦大学计算机保研机试真题
更多学校完整题目开源地址：https://gitcode.com/u014339447/pgcode
拼出fudan-复旦大学
题目描述
给定一个字符串 s {s} s，只包含英文字母（大小写均有）。你可以使用字符串中的字母来拼出单词 “fudan”（不区分大小写，即可以使用 ‘F’ 或 ‘f’ 表示 ‘f’，以此类推）。每个字母在字符串中只能使用一次。问：最多能拼出多少个完整的 “fudan”？
输入格式
- 一行字符串 s {s} s（长度范围： 1 ≤ ∣ s ∣ ≤ 1000 {1 \le |s| \le 1000} 1≤∣s∣≤1000），仅包含大小写英文字母。
输出格式
- 一个整数，表示最多能拼出多少个完整的 “fudan”。
数据范围
- 1 ≤ ∣ s ∣ ≤ 1000 {1 \le |s| \le 1000} 1≤∣s∣≤1000
输入样例1
FfuUddaANNn
输出样例1
2
非日型皇后放置-复旦大学
题目描述
在一个 n × n {n \times n} n×n 的国际象棋棋盘上，放置 m {m} m 个皇后（Queen），要求满足以下所有条件：
-
传统皇后约束：
-
任意两个皇后不在同一行；
-
任意两个皇后不在同一列；
-
任意两个皇后不在同一条主对角线或副对角线上（即 ∣ r 1 − r 2 ∣ ≠ ∣ c 1 − c 2 ∣ {|r_1 - r_2| \neq |c_1 - c_2|} ∣r1−r2∣=∣c1−c2∣）。
-
-
新增“非日型”约束（No “Sun” pattern）：
- 任意两个皇后不能位于一个 2 × 3 {2 \times 3} 2×3 或 3 × 2 {3 \times 2} 3×2 矩形的两个对角顶点上（这类形状在中文语境中被称为“日”字形，类似“日”字的外框）。
“日”型举例（两个皇后在如下位置）：
-
2 × 3 {2 \times 3} 2×3 情况（横向矩形）：
-
( r , c ) {(r, c)} (r,c) 和 ( r + 1 , c + 2 ) {(r+1, c+2)} (r+1,c+2)
-
( r , c ) {(r, c)} (r,c) 和 ( r + 1 , c − 2 ) {(r+1, c-2)} (r+1,c−2)
-
( r , c ) {(r, c)} (r,c) 和 ( r − 1 , c + 2 ) {(r-1, c+2)} (r−1,c+2)，等等
-
-
3 × 2 {3 \times 2} 3×2 情况（纵向矩形）：
-
( r , c ) {(r, c)} (r,c) 和 ( r + 2 , c + 1 ) {(r+2, c+1)} (r+2,c+1)
-
( r , c ) {(r, c)} (r,c) 和 ( r + 2 , c − 1 ) {(r+2, c-1)} (r+2,c−1)
-
( r , c ) {(r, c)} (r,c) 和 ( r − 2 , c + 1 ) {(r-2, c+1)} (r−2,c+1)，等等
-
注意：这是矩形对角顶点，不是“马走日”（骑士移动）。
输入格式
- 一行两个整数： n {n} n 和 m {m} m（ 1 ≤ n ≤ 10 {1 \leq n \leq 10} 1≤n≤10， 0 ≤ m ≤ n {0 \leq m \leq n} 0≤m≤n）
输出格式
- 一个整数，表示合法的放置方案总数。
数据范围
1 ≤ n ≤ 10 {1 \leq n \leq 10} 1≤n≤10， 0 ≤ m ≤ n {0 \leq m \leq n} 0≤m≤n
输入样例1
3 2
输出样例1
0
输入样例2
4 2
输出样例2
20
可达方格数查询-夏令营-复旦大学
INTa语言解释器-夏令营-复旦大学
题目描述
实现一个简单的编程语言解释器，用于执行INTa语言程序。该
扫一扫
902
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
