北京理工大學複試上機 2015

1、圖形輸出：輸入 0-9 內的奇數，輸出用*組成的正方形中間掏出來乙個空的菱形。

我是按照這種輸出的

9*********

**** ****

***   ***

**     **

*       *

**     **

***   ***

**** ****

*********

8

#include using

namespace
std;
intmain() 
cout 
<}
for(int i = n / 2; i < n; i++) 
cout 
<}}}
return0;
}

2、有3個字母a,b,c:你輸入乙個數字，要輸出所有的組合字元和組合數

輸入: 1    輸出: a,b,c 3

輸入: 2    輸出: aa,ab,ac,ba,bb,bc,ca,cb,cc 9

#include#include

using
namespace
std;
vector
perm(vector a, vectorb) 
}returnv;}
intmain() ;
while (cin >>n) ;
res =v;
for(i = 1; i < n; i++) 
for(i = 0; i < res.size(); i++) 
cout 
<< "
"<< res.size() <}
return0;
}

3、表示式展開，比如輸入a-(b+c),輸出a-b-c

輸入: a-(b-(((c+d))))

輸出: a-b+c+d

#include #include 

#include 
using
namespace
std;
intmain() 
else
if (s[i] == ')'
) }
ss.pop();
}else
continue
; }
for (i = 0; i < l; i++) 
cout 
<}
return0;
}

4、求字串1與字串2的最大公共子串的長度及此長度最大公共子串的個數。

輸入: abcdefg eebcdfg  (最大公共子串:bcd)    

輸出: 3 1

輸入: abcdefg abcddefg  (最大公共子串為：abcd defg)

輸出: 4 2

#include#include

#include
using
namespace
std;
intmain() 
if(num >= maxn) maxn =num;
mmp[num].push_back(str);
str = ""
; num = 0
; }}}
cout 
<< maxn << "
"<< mmp[maxn].size() <}
return0;
}

北京理工大學複試上機 2020

ps 2020的是夏令營試題 1 題目 給你乙個 m n 大小的矩陣，每個點有 0，1，2 三種取值 0 代表障礙物，1代表白紙，2 代表墨滴。每一秒墨滴可以向其上下左右擴散，將四周的白紙染色，被染色之後的白紙可以繼續向四周擴散，以此類推。問經過幾秒，矩陣中所有的白紙都被染色。如果可以，則輸出擴散時...

北京理工大學複試上機 2010

1 輸入一串整數，輸入命令排序！輸入 a t 在這串整數後面新增整數 t，輸入 c m n 有 n 替換 m，輸入 d t 刪除 t，輸入 s 排序。include include include include using namespace std int tonum string s,int ...

北京理工大學複試上機 2016

1 輸入學生資訊，姓名成績 成績的數目不一定 輸出每個學生的學號和平均成績,以及不及格課程數超過2的學生,按不及格課程數從大到小排好序輸出。input stu1 60 70 80 30 stu2 10 20 30 40 50 stu3 10 20 30 40 50 60 30 stu4 60 80 ...