設計一個簡單的計算器類（類型），要求： （1） 從鍵盤讀入算式。 （2） 可以進行加、減、乘、除運算。 （3） 運算要有優先級。 （4） 用戶可以按任何的運算符出現順序進行輸入。 （5） 不限定用戶輸入的計算式的長度。 （6） 有排錯功能，當用戶輸入錯誤的算式時提示用戶。 例如，如果用戶輸入：3 + 4 * 5 - 7，計算結果應為16。 （提示：可以使用本節所定義的棧類來幫助進行處理）。
標簽： 計算器
上傳時間： 2016-02-25
上傳用戶：a6697238
約瑟夫環問題 以7個人為例，用鏈表實現，每個人都有自己的密碼，當他出列時，以他的密碼作為下一個的個數，例這七個人的密碼分別是3，1，7，2，4，8，4。第一個執行的個數是20
標簽：
上傳時間： 2016-04-04
上傳用戶：anng
Problem F:汽車加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not limited Description 一輛汽車加滿油后可行駛n公里。旅途中有若干個加油站。設計一個有效算法，指出應在哪些加油站?？考佑?，使沿途加油次數最少。 編程任務： 對于給定的n和k(k <= 10000)個加油站位置，編程計算最少加油次數。 Input 第一行有2 個正整數n和k，表示汽車加滿油后可行駛n公里，且旅途中有k個加油站。接下來的1 行中，有k+1 個整數，表示第k個加油站與第 k-1 個加油站之間的距離。第0 個加油站表示出發地，汽車已加滿油。第k+1 個加油站表示目的地。 Output 輸出最少加油次數。如果無法到達目的地，則輸出”No Solution”。 Sample Input 7 7 1 2 3 4 5 1 6 6 Sample Output 4
標簽： Limit Accepted Language Problem
上傳時間： 2016-04-12
上傳用戶：youth25
北京大學ACM比賽題目 In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Every even number greater than 4 can be written as the sum of two odd prime numbers. For example: 8 = 3 + 5. Both 3 and 5 are odd prime numbers. 20 = 3 + 17 = 7 + 13. 42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23. Today it is still unproven whether the conjecture is right. (Oh wait, I have the proof of course, but it is too long to write it on the margin of this page.) Anyway, your task is now to verify Goldbach s conjecture for all even numbers less than a million.
標簽： mathematician Christian Goldbach Leonhard
上傳時間： 2016-04-22
上傳用戶：wangchong
Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時，稱k 為元素i a 的親兄弟元素的位置。當元素i a 沒有親兄弟元素時，約定其親兄弟元素 的位置為-1。 例如，當n=10，整數序列為6，1，4，3，6，2，4，7，3，5 時，相應的親兄弟元素位 置序列為：4，2，4，4，7，6，7，-1，9，-1。 « 編程任務： 對于給定的n個整數0 1 1 , , , n- a a a 組成的序列，試用抽象數據類型棧，設計一個O(n) 時間算法，計算相應的親兄弟元素位置序列。 « 數據輸入： 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n，表示給定給n個整數。 第2 行是0 1 1 , , , n- a a a 。 « 結果輸出: 程序運行結束時，將計算出的與給定序列相應的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時間： 2013-12-17
上傳用戶：shizhanincc
設計一個按時間片輪轉法實現處理器調度的程序 （1）假定系統有5個進程，每個進程用一個PCB來代表。PCB的結構為： • 進程名——如Q1~Q5。 • 指針——把5個進程連成隊列，用指針指出下一個進程PCB的首地址。 • 要求運行時間——假設進程需要運行的單位時間數。 • 已運行時間——進程已運行的單位時間數，初始值為0。 • 狀態——假設兩種狀態，就緒和結束，用R表示就緒，用E表示結束。初始狀態都為就緒狀態。 (2) 每次運行之前，為每個進程任意確定它的“要求運行時間”。 (3) 把5個進程按順序排成循環隊列，用指針指出隊列連接情況。用一個標志單元記錄輪到運行的進程。處理器調度總是選擇標志單元指示的進程運行，對所指的進程，將其“已運行時間”加1。 (4) 進程運行一次后，若“要求運行時間”等于“已運行時間”，則將狀態改為“結束”，退出隊列，否則將繼續輪轉。 (5) 若就緒隊列為空，結束，否則轉到(3)重復。
上傳時間： 2013-12-13
上傳用戶：asddsd
數據結構試驗報告 約瑟夫環 問題描述: 約瑟夫（Joseph）問題的一種描述是：編號為1，2，，...,n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數）。一開始任選一個正整數作為報數上限值m，從第一個人開始按順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人開始重新從l報數，如此下去，直至所有人全部出列為止。試設計一個程序求出出列順序。 基本要求: 利用單向循環鏈表存儲結構模擬此過程，按照出列的順序印出各人的編號。 測試數據: m的初值為20；n=7，7個人的密碼依次為：3，1，7，2，4，8，4（正確的出列順序應為6，l，4，7，2，3，5）。
上傳時間： 2014-01-18
上傳用戶：chfanjiang
1979年,諾貝爾獎獲得者李政道教授到中國科技大學講學,他給少年班的同學出了這樣一道算術題:有5只猴子在海邊發現一堆桃子,決定第二天來平分.第二天清晨,第一只猴子最早來到,它左分右分分不開,就朝海里扔了一只,恰好可以分成5份,它拿上自己的一份走了.第2,3,4,5只猴子也遇到同樣的問題,采用了同樣的方法,都是扔掉一只后,恰好可以分成5份.問這堆桃子至少有多少只.據說沒有一個同學能當場做出答案.李教授說用常見的方法計算很繁,問題的關鍵在于打破常規思維. 。 這個C程序就是關于猴子分桃的問題的
上傳時間： 2016-06-22
上傳用戶：葉山豪
這是從網上下載下來的一個計算程序，能實現加、減、乘、除的計算。該程序接受 的是16進制數。 執行時，需在文件名后直接跟上計算表達式，如在命令提示符下執行結果如下： c:\masm>js 3+2 5 c:\masm>js 6*7 2A c:\masm>js 10-4 c c:\masm>js 12/3 6 注：本程序在dos中或windows98中運行?！?/p>
上傳時間： 2013-12-15
上傳用戶：CSUSheep
八 方塊移動游戲要求從一個含8個數字（用1-8表示）的方塊以及一個空格方塊（用0表示）的3x3矩陣的起始狀態開始，不斷移動該空格方塊以使其和相鄰的方 塊互換，直至達到所定義的目標狀態?？崭穹綁K在中間位置時有上、下、左、右4個方向可移動，在四個角落上有2個方向可移動，在其他位置上有3個方向可移 動。例如，假設一個3x3矩陣的初始狀態為： 8 0 3 2 1 4 7 6 5 目標狀態為： 1 2 3 8 0 4 7 6 5
上傳時間： 2013-12-17
上傳用戶：wang5829
