原创 sdut oj圖的基本存儲的基本方式一

圖的基本存儲的基本方式一 題目描述 解決圖論問題,首先就要思考用什麼樣的方式存儲圖。但是小鑫卻怎麼也弄不明白如何存圖纔能有利於解決問題。你能幫他解決這個問題麼? 輸入  多組輸入,到文件結尾。 每一組第一行有兩個數n、m表示n個

原创 求二叉樹的先序遍歷--知中序和後序求前序

求二叉樹的先序遍歷 題目描述  已知一棵二叉樹的中序遍歷和後序遍歷,求二叉樹的先序遍歷 輸入  輸入數據有多組,第一行是一個整數t (t<1000),代表有t組測試數據。每組包括兩個長度小於50 的字符串,第一個字符串表示二叉

原创 多個數的最小公倍數的求法

#include <bits/stdc++.h> using namespace std; int gcd(int a,int b) { if(b==0) { return a; } ret

原创 sdut oj3118圖的基本存儲的基本方式三

圖的基本存儲的基本方式三 題目描述 解決圖論問題,首先就要思考用什麼樣的方式存儲圖。但是小鑫卻怎麼也弄不明白如何存圖纔能有利於解決問題。你能幫他解決這個問題麼? 輸入  多組輸入,到文件結尾。 每一組第一行有兩個數n、m表示n個

原创 1-4 輸出菱形

1-4 輸出菱形 題目描述 通過本題目的練習可以掌握C++中數組的輸入輸出方法。 從鍵盤輸入1個int型數據N,根據該數據,輸出一個用*組成的菱形,這個菱形中最多一行的*的個數是所輸入的整數N。 注意:第N行第一個*號前有一個空格。

原创 這些題是真的夠水的啊!

話說上午打了一場小小的比賽,全都是long long 型的,而且動不動就會超時,對此真的好沒法。 整除的尾數 Description 一個整數,只知道前幾位,不知道末二位,被另一個整數除盡了,那麼該數的末二位該是什麼呢?  

原创 數據結構上機測試2-2:單鏈表操作B

數據結構上機測試2-2:單鏈表操作B 題目描述 按照數據輸入的相反順序(逆位序)建立一個單鏈表,並將單鏈表中重複的元素刪除(值相同的元素只保留最後輸入的一個)。 輸入 第一行輸入元素個數n; 第二行輸入n個整數。 輸出 第一行輸出初始

原创 sdut oj3117圖的基本存儲的基本方式二

圖的基本存儲的基本方式二 題目描述 解決圖論問題,首先就要思考用什麼樣的方式存儲圖。但是小鑫卻怎麼也弄不明白如何存圖纔能有利於解決問題。你能幫他解決這個問題麼? 輸入  多組輸入,到文件結尾。 每一組第一行有兩個數n、m表示n個

原创 數據結構實驗之棧一:進制轉換

sdut oj1252 數據結構實驗之棧一:進制轉換 題目描述 輸入一個十進制數N,將它轉換成R進制數輸出。 輸入 輸入數據包含多個測試實例,每個測試實例包含兩個整數N(32位整數)和R(2<=R<=16, R<>10)。 輸出 爲

原创 數據結構實驗之棧三:後綴式求值

數據結構實驗之棧三:後綴式求值 題目描述 對於一個基於二元運算符的後綴表示式(基本操作數都是一位正整數),求其代表的算術表達式的值。 輸入 輸入一個算術表達式的後綴式字符串,以‘#’作爲結束標誌。 輸出 求該後綴式所對應的算術表達式

原创 數據結構上機測試4.1:二叉樹的遍歷與應用1--知先序和中序求後序

數據結構上機測試4.1:二叉樹的遍歷與應用1 題目描述 輸入二叉樹的先序遍歷序列和中序遍歷序列,輸出該二叉樹的後序遍歷序列。 輸入 第一行輸入二叉樹的先序遍歷序列; 第二行輸入二叉樹的中序遍歷序列。輸出 輸出該二叉樹的後序遍歷序

原创 Digital Roots

Digital Roots Time Limit: 1000ms   Memory limit: 65536K  有疑問?點這裏^_^ 題目描述 The digital root of a positive integer is

原创 Train Problem II

轉載於:http://m.blog.csdn.net/blog/u011471397/11648721# Train Problem II Time Limit: 2000/1000 MS (Java/Others)    Memory

原创 A simple problem

A simple problem Problem Description Zty很癡迷數學問題.。一天,yifenfei出了個數學題想難倒他,讓他回答1 / n。但Zty卻回答不了^_^. 請大家編程幫助他.   Input 第一行整數

原创 線段樹的一系列應用

敵兵佈陣 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 60260