原创 北航機試13年03題:科學計數法

北航機試13年03題:科學計數法 題目描述:給出一個標準輸入的正數(開頭末尾沒有多餘的0),輸出其科學計數法表示結果。 樣例: 輸入 輸出 0.000002 2e-6 123.456 1.23456e-2 12345

原创 機試常見的數據結構

機試常用數據結構 北航的機試要求用標準C編程,所以很多C++的庫都沒法用。因此我使用最簡單的代碼實現了幾個常見的數據結構。標準C庫參考: http://wiki.jikexueyuan.com/project/c/c-standard-

原创 機試中的排序算法:冒泡&快排實現

機試中的排序算法:冒泡&快排實現 直接上代碼: /* 冒泡排序實現&快排實現 */ #include"stdafx.h" #include<stdio.h> void change(int *a, int *b){ int tmp

原创 北航計科學碩考研總結

北航計科學碩考研總結         最近感冒的比較厲害,本來想不總結了。不過問的人比較多,所以就簡單總結一下我的考研經歷。學習這種東西,本來就是因人而異。所以希望大家能夠取長補短,不要生搬硬套。 數學一:123 時間 經歷

原创 機試:字符串計算迴文數

機試:字符串計算迴文數 題目:迴文數 描述:給定一個數,如567。判斷是否爲迴文數,是的話輸出;否則與它的迴文數765相加,得出一個新數1332。再次重複以上步驟。 樣例: 輸入 輸出 567 567+765=133213

原创 北航機試17年01題:數組排序

北航機試17年01題:數組中值 題目:從一個無序不重複數組中,輸出中間的數和它在數組中的次序(從1開始)如果是偶數個元素,則輸出兩個,奇數則輸出中間一個 樣例: 輸入 輸出 1 5 6 4 3 2 7 9 11 5 5

原创 北航13年01題:化簡真分數

北航13年01題:化簡真分數 題目描述:給一個真分數的分子分母,輸出約分後的分子分母。 樣例 輸入 輸出 3 6 1/2 15 25 3/5 直接上代碼 /* 北航機試13年01真分數化簡: 求出最大公約數, 再分別

原创 北航機試17年02題:詞法分析

北航機試17年02題:詞法分析 題目:詞法分析 描述:輸入兩行語法正確的C語言語句,第一行是定義變量,第二行是基本C語言表達式,輸出第二行中沒有在第一行被定義的變量名,如果是數組和指針,只輸出數組名或指針名 。 樣例: 輸入 輸

原创 北航機試13年02題:簡單八皇后

北航機試13年02題:簡單八皇后 題目:簡單八皇后 描述:如何能夠在8 X 8的國際象棋棋盤上放置八個皇后,使得任何一個皇后都無法直接吃掉其他已經正確地放置了七個皇后,編寫程序求出最後一個皇后的位置。 注意: 皇后能橫、豎、斜着走

原创 北航機試14年02題:五子棋

北航機試14年第二題 題目:五子棋 輸入一個19*19的矩陣,只包含數字0、1、2,表示兩人下五子棋的棋牌狀態,1、2分別表示兩人的棋子,0表示空格。要求判斷當前狀態下是否有人獲勝(橫向、豎向或者斜線方向連成5個同色棋子)。題目說明輸

原创 北航機試題15年02題:窗口點擊模擬

北航機試題15年02題:窗口點擊模擬 題目:窗口點擊模擬 描述:在計算機屏幕上,有N個窗口。窗口的邊界上的點也屬於該窗口。窗口之間有層次的區別,在多於一個窗口重疊的區域裏,只會顯示位於頂層的窗口裏的內容。當你用鼠標點擊某個點的時候,若其

原创 北航機試15年03題:文章識別

北航機試15年03題:文章識別 題目:文章識別 描述:輸入一篇可能未經排版的文章,挑選出其中的單詞【單詞中不包含“(”等特殊符號】,然後按字典序輸出。 輸入:從文件中讀取文章 輸出:按字典序輸出單詞 樣例: 輸入 輸出

原创 北航機試15年01題:相親數

北航機試15年01題:相親數 問題:相親數 描述: 如果對於兩個大於1的正整數x和y,x除了本身以外的因子之和等於y,y除了本身以外的因子之和等於x,則稱x和y是一對相親數。 比如220除了本身以外的因子之和110+55+44+22