2023年上海交通大學計算機研究生機試真題

題目描述：

對於乙個字串，將其字尾子串進行排序，例如grain

其子串有：

grain

rain

ain

in n

然後對各子串按字典順序排序，即：

ain,grain,in,n,rain

輸入：

每個案例為一行字串。

輸出：

將子串排序輸出

樣例輸入：

grain

樣例輸出：

ain

graininn
rain

#include #include #include using namespace std;

int main() 
for(j=1;j<=i;j++)
b[0]+=b[j];
cout<
題目描述：
乙個n*m的矩陣，找出這個矩陣中所有元素的和不小於k的面積最小的子矩陣（矩陣中元素個數為矩陣面積）  
輸入：
每個案例第一行三個正整數n,m<=100，表示矩陣大小，和乙個整數k
接下來n行，每行m個數，表示矩陣每個元素的值  
輸出：
輸出最小面積的值。如果出現任意矩陣的和都小於k，直接輸出-1。  
樣例輸入：
4 4 10
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

樣例輸出：

1

//暴力求解

#include#includeusing namespace std;

int a[100][100];

int n,m,k,ok,sum;

void solve(int i,int j)}}

}int main()

{ // freopen("datain.txt","r",stdin);

//freopen("dataout.txt","w",stdout);

while(cin>>n>>m>>k)

{sum=0;

ok=0;

for(int i=0;i>a[i][j];

for(int i=0;i

2023年上海交通大學計算機研究生機試真題

題目描述 有乙個6 6的棋盤，每個棋盤上都有乙個數值，現在又乙個起始位置和終止位置，請找出乙個從起始位置到終止位置代價最小的路徑 1 只能沿上下左右四個方向移動 2 總代價是沒走一步的代價之和 3 每步 從a,b到c,d 的代價是c,d上的值與其在a,b上的狀態的乘積 4 初始狀態為1 每走一步，狀...

上海交通大學計算機研究生復試題 回文數

問題 c 回文數 時間限制 1 sec 記憶體限制 128 mb 題目描述 若乙個數 首位不為零 從左向右讀與從右向左讀都一樣，我們就將其稱之為回文數。例如 給定乙個10進製數56，將56加65 即把56從右向左讀 得到121是乙個回文數。又如 對於10進製數87 step1 87 78 165 s...

西安交通大學 計算機程式設計（C ）期末程式設計題

include includeusing namespace std string nixu string a int k len 2 string b int j k 1 for int i 0 i a int len 0 while a len 0 if len 1 cout 要考慮一些一些特殊...