原创 程序設計與算法(二)期末考試之06:Sudoku

描述 Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown

原创 程序設計與算法(二)期末考試之03:開餐館

描述 北大信息學院的同學小明畢業之後打算創業開餐館.現在共有n 個地點可供選擇。小明打算從中選擇合適的位置開設一些餐館。這 n 個地點排列在同一條直線上。我們用一個整數序列m1, m2, ... mn 來表示他們的相對位置。由於地段關係,

原创 程序設計與算法(二)期末考試之07:畫家問題

描述 有一個正方形的牆,由N*N個正方形的磚組成,其中一些磚是白色的,另外一些磚是黃色的。Bob是個畫家,想把全部的磚都塗成黃色。但他的畫筆不好使。當他用畫筆塗畫第(i, j)個位置的磚時, 位置(i-1, j)、 (i+1, j)、 (

原创 程序設計與算法(二)期末考試之04:寵物小精靈之收服

寵物小精靈是一部講述小智和他的搭檔皮卡丘一起冒險的故事。 一天,小智和皮卡丘來到了小精靈狩獵場,裏面有很多珍貴的野生寵物小精靈。小智也想收服其中的一些小精靈。然而,野生的小精靈並不那麼容易被收服。對於每一個野生小精靈而言,小智可能需要使

原创 程序設計與算法(二)期末考試之01:大盜阿福

總時間限制:  1000ms   內存限制:  65536kB 描述 阿福是一名經驗豐富的大盜。趁着月黑風高,阿福打算今晚洗劫一條街上的店鋪。 這條街上一共有 N 家店鋪,每家店中都有一些現金。阿福事先調查得知,只有當他同時洗劫了兩家相鄰

原创 程序設計與算法(二)期末考試之02:馬走日

描述 馬在中國象棋以日字形規則移動。 請編寫一段程序,給定n*m大小的棋盤,以及馬的初始位置(x,y),要求不能重複經過棋盤上的同一個點,計算馬可以有多少途徑遍歷棋盤上的所有點。 輸入 第一行爲整數T(T < 10),表示測試數據組數。

原创 程序設計與算法(二)期末考試之05:單詞序列

描述 給出兩個單詞(開始單詞和結束單詞)以及一個詞典。找出從開始單詞轉換到結束單詞,所需要的最短轉換序列。轉換的規則如下: 1、每次只能改變一個字母 2、轉換過程中出現的單詞(除開始單詞和結束單詞)必須存在於詞典中 例如: 開始單詞爲:h

原创 程序設計與算法(二)期末考試之08:Calling Extraterrestrial Intelligence Again

A message from humans to extraterrestrial intelligence was sent through the Arecibo radio telescope in Puerto Rico on t

原创 MFC之多線程使用demo

需求: 1、新建線程,完成udpsocket端口監聽,持續接收數據; 2、接收到的數據繪製到MFC對話框的界面上。 知識點: 1、SOCKET的使用 2、線程的創建和安全退出 3、線程函數如何使用主線程中的變量 4、線程函數收到的數據如何

原创 socket bind一直返回-1

今天準備寫個dll,專門去幹數據接收--處理--轉發的事情,用的SOCKET,發現bind一直失敗,以前記得MFC下面用CSocket的時候,需要用AfxSocketInit進行初始化。想想這裏是不是也是同樣的問題。百度一下,果然如此。

原创 程序設計與算法(三)期末考試之002:編程填空:統計動物數量

輸入 無 輸出 0 animals in the zoo, 0 of them are dogs, 0 of them are cats 3 animals in the zoo, 2 of them are dogs, 1 of the

原创 程序設計與算法(三)期末考試之011:編程填空:前K大的偶數

總時間限制:  1000ms   內存限制:  65536kB // 在此處補充你的代碼 描述 輸入n個整數,輸出整數數列中大小排名前k的偶數   #include <algorithm> #include <iostream> #i

原创 010:編程填空:回調函數

總時間限制:  1000ms   內存限制:  65536kB // 在此處補充你的代碼 描述 輸入x1 x2 x3 x4 x5 ,輸出y = x5^5 + x4^4 + x3^3 + x2^2 + x1^1 + 1的y的值 #inc

原创 007:編程填空:按要求輸出

總時間限制:  1000ms   內存限制:  65536kB // 在此處補充你的代碼 描述 下列程序的輸出爲"10 13 18 15 17 12 16 19",  請補充代碼   #include <iterator> #incl

原创 程序設計與算法(三)期末考試之003:編程填空:簡單的計算

輸入 有若干組數據 每組數據三行 第一行是一個浮點數f和一個整數 n 第二行是兩個浮點數 x 和 y 第三行是兩個整數 p 和q 輸出 對每組數據 先輸出 x + y - f 再輸出 p + q - n 樣例輸入 2.2 3 1.0 2