problem.a 眾數
思路
常規題穩拿分
#include
#include
using
namespace std;
#define maxn 100001
int cnt[maxn]
;int
main()
else
if(max==cnt[num])if
(num
prob_num=num;
} cout<
}return0;
}
思路
和之前一道矩陣冪的題有些相似，關鍵是找準關係，實際上在從tmp賦值到graph時，等號後的tmp下標永遠是[i][j]，只需要找前面的對應下標即可
#include
using
namespace std;
int graph[51]
[51];
int tmp[51]
[51];
intmain()
} cin>>tangle;
if(tangle==0)
;else
if(tangle==90)
else
if(tangle==
180)
else
if(tangle==
270)
if(tangle==
90||tangle==
270)
else
}return0;
}
思路
其實就是對floyd演算法求最小距離的應用，只要做過，遇到相同題型做出來應該是很快的。
#include
using
namespace std;
int ans[55]
[55];
//儲存兩邊之間的最短距離的矩陣
//弗洛伊德演算法其實只是乙個更新最短距離矩陣的過程
void
floyd
(int n)
intmain()
floyd
(n);
//把所有鄰接邊輸入之後，呼叫一次floyd演算法即可
for(i=
0;icout<
}return0;
}
2011北郵計算機院複試上機題
problem.a 反轉單詞 思路 經典的考察對於輸入輸出流的理解的題，可作為模板記住，用字串型的棧儲存輸入的單詞，因為題中說明了沒有連續空格也沒有標點符號，所以可以放心使用cin，跳過空格但不跳過回車，回車需要特殊處理。個人認為也可用getline cin,str,作為迴圈條件 如果包含空格或者是...
2014北郵計算機學院上午上機複試題目
輸入格式 輸入資料第一行是乙個整數t 1 t 100 表示測試資料的組數。對於每組測試資料 第一行是乙個正整數n 1 n 100 表示數列長度。第二行有n個整數，整數之間用空格隔開，所有的整數都不超過105，表示這個數列。輸出格式 對於每組測試資料，輸出乙個整數。輸入樣例 541 1125 1122...
2014北郵計算機考研複試上機題解（上午 下午）
據江湖傳聞，2014年計算機機試分為了上午 下午兩批。先來看上午的題目。直接統計就可以。ac include includeusing namespace std int a 105 int main cnt 1 else cnt if cnt ans 最後乙個數還沒推斷 解題思路 我們能夠簡化思路...