其他

1039. Course List for Student (25)時間限制200 ms記憶體限制32000 kB代碼長度限制16000 B判題程式Standard作者CHEN, YueZhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the

題目描述：一隻青蛙一次可以跳上1級台階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的台階總共有多少種跳法。輸入：輸入可能包含多個測試範例，對於每個測試案例，輸入包括一個整數n(1<=n<=50)。輸出：對應每個測試案例，輸出該青蛙跳上一個n級的台階總共有多少種跳法。範例輸入：6範例輸出：32推薦指數：※來源：http://ac.jobdu.com/problem.php?pid=1389到第n個台階的跳法等於：先跳1級+再跳n-1的跳法，+ 先跳2級+再跳n-2的跳法，

題目描述：給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。輸入：輸入可能包含多個測試範例。對於每個輸入檔案，第一行輸入一個整數T，表示測試案例的數目，接下來的T行每行輸入一個浮點數base和一個整數exponent，兩個數中間用一個空格隔開。輸出：對應每個測試案例，輸出一個浮點數代表答案，保留兩位小數即可。範例輸入：51.0 100.0 -51.0 01.2 52.0

Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16090 Accepted: 8148DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1

題目描述：定義棧的資料結構，請在該類型中實現一個能夠得到棧最小元素的min函數。輸入：輸入可能包含多個測試範例，輸入以EOF結束。對於每個測試案例，輸入的第一行為一個整數n(1<=n<=1000000)， n代表將要輸入的操作的步驟數。接下來有n行，每行開始有一個字母Ci。Ci=’s’時，接下有一個數字k，代表將k壓入棧。Ci=’o’時，彈出棧頂元素。輸出：對應每個測試案例中的每個操作，若棧不為空白，輸出相應的棧中最小元素。否則，輸出NULL。範例輸入：7s 3s 4s 2s

題目描述：我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？輸入：輸入可能包含多個測試範例，對於每個測試案例，輸入包括一個整數n(1<=n<=70)，其中n為偶數。輸出：對應每個測試案例，輸出用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有的方法數。範例輸入：4範例輸出：5推薦指數：※來源：http://ac.jobdu.com/problem.php?pid=1390這幾道題是類似的：矩陣覆蓋：

題目描述：輸入一個鏈表，從尾到頭列印鏈表每個節點的值。輸入：每個輸入檔案僅包含一組測試範例。每一組測試案例包含多行，每行一個大於0的整數，代表一個鏈表的節點。第一行是鏈表第一個節點的值，依次類推。當輸入到-1時代錶鏈表輸入完畢。-1本身不屬於鏈表。輸出：對應每個測試案例，以從尾到頭的順序輸出鏈表每個節點的值，每個值佔一行。範例輸入：12345-1範例輸出：54321推薦指數：※來源：http://ac.jobdu.com/problem.php?pid=15111.直接使用棧#include&l

題目描述：輸入一個整數，輸出該數二進位表示中1的個數。其中負數用補碼錶示。輸入：輸入可能包含多個測試範例。對於每個輸入檔案，第一行輸入一個整數T，代表測試範例的數量。對於每個測試範例輸入為一個整數。。n保證是int範圍內的一個整數。輸出：對應每個測試案例，輸出一個整數，代表輸入的那個數中1的個數。範例輸入：345-1範例輸出：1232推薦指數：※※來源：http://ac.jobdu.com/problem.php?pid=1513統計1的個數其實是BIT結構的核心問題。http://commu

This time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial: K N1 aN1 N2 aN2 ... NK aNK, where K is the

題目描述：用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。隊列中的元素為int類型。輸入：每個輸入檔案包含一個測試範例。對於每個測試範例，第一行輸入一個n(1<=n<=100000)，代表隊列操作的個數。接下來的n行，每行輸入一個隊列操作：1. PUSH X 向隊列中push一個整數x(x>=0)2. POP 從隊列中pop一個數。輸出：對應每個測試案例，列印所有pop操作中從隊列pop中的數字。如果執行pop操作時，隊列為空白，則列印-1。範例輸入：3PUSH

題目描述：給定一個數字N，列印從1到最大的N位元。輸入：每個輸入檔案僅包含一組測試範例。對於每個測試案例，輸入一個數字N(1<=N<=5)。輸出：對應每個測試案例，依次列印從1到最大的N位元。範例輸入：1範例輸出：123456789推薦指數：※來源：http://ac.jobdu.com/problem.php?pid=15061.這一到題限制了N

這是一道面試題：刪除字串開始及末尾的空白符，並且把數組中間的多個空格（如果有）符轉化（合并）為1個。例如把“ I    like   python     !  "變成”I like python ！“。問題很明確，關鍵是要減少字元的移動次數。要減少字元的移動次數，如果能一次性就把字元移到準確地位置就好了，不要做不必要的移動。下面給出用python些的簡單代碼。#!/usr/bin/pythonimport sysdef rmblank(blankstr): new_start=0

題目描述：把一個數組最開始的若干個元素搬到數組的末尾，我們稱之為數組的旋轉。輸入一個遞增排序的數組的一個旋轉，輸出旋轉數組的最小元素。例如數組{3,4,5,1,2}為{1,2,3,4,5}的一個旋轉，該數組的最小值為1。輸入：輸入可能包含多個測試範例，對於每個測試案例，輸入的第一行為一個整數n(1<=

1059. Prime Factors (25)時間限制50 ms記憶體限制32000 kB代碼長度限制16000 B判題程式Standard作者HE, QinmingGiven any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1* p2^k2 *…*pm^km.Input Specification:Each

題目描述：輸入兩顆二叉樹A，B，判斷B是不是A的子結構。輸入：輸入可能包含多個測試範例，輸入以EOF結束。對於每個測試案例，輸入的第一行一個整數n,m(1<=n<=1000,1<=m<=1000)：n代表將要輸入的二叉樹A的節點個數（節點從1開始計數），m代表將要輸入的二叉樹B的節點個數（節點從1開始計數）。接下來一行有n個數，每個數代表A樹中第i個元素的數值，接下來有n行，第一個數Ki代表第i個節點的子孩子個數，接下來有Ki個樹，代表節點i子孩子節點標號。接下來m+1行

求數組（元素可為正數、負數、0）的最大子序列和，這道題目需要用到動態規劃。需要記錄當前子序列的最大值。當我們增加一個正數時，和會增加，當我們增加一個負數是和會減小。我們需要記錄最大的和，可我們也不能放棄”和加一個負數得到的值，只要這個值為正數“，如果為負數了，就重新記錄，因為後面的數加上它只會變小，不會變大。因為我們不知道後面是否會來一些數，是的總和大於我們記錄的最大值（我們跳過了負數，就不連續了，最大值暫時就不變了，直到上述情況去更新它）。下面貼python 的一段代碼。#!/usr/bin/

題目描述：大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項。斐波那契數列的定義如下：輸入：輸入可能包含多個測試範例，對於每個測試案例，輸入包括一個整數n(1<=n<=70)。輸出：對應每個測試案例，輸出第n項斐波那契數列的值。範例輸入：3範例輸出：2推薦指數：※來源：http://ac.jobdu.com/problem.php?pid=1387斐波那契是遞迴的典型，但這裡遞迴會逾時。那就把求過的值記錄下來吧。矩陣覆蓋：http://blog.csdn.n

題目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字以及條件判斷語句（A?B:C）。其實會有很多種解法，但是下面給出了一個簡單的代碼-----巧用遞迴演算法。#include <stdio.h>#include <stdlib.h>#include <string.h>int add_fun(int n, int & sum){n && add_fun(n-1,

題目描述：一隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上一個n級的台階總共有多少種跳法。輸入：輸入可能包含多個測試範例，對於每個測試案例，輸入包括一個整數n(1<=n<=70)。輸出：對應每個測試案例，輸出該青蛙跳上一個n級的台階總共有多少種跳法。範例輸入：5範例輸出：8推薦指數：※※來源：http://ac.jobdu.com/problem.php?pid=1388遞推公式：f(n)=f(n-1)+f(n-2) ，n>2;

雖然可以通過Dashbord建立新的虛擬機器，可是通過命令來建立虛擬機器也是一種很好的方法。1.啟用環境變數。如果本來就啟用了就沒有必要進行這一步了。建立檔案novarcexport OS_TENANT_NAME=adminexport OS_USERNAME=adminexport OS_PASSWORD=123456export OS_AUTH_URL="http://10.214.0.179:5000/v2.0/"執行指令碼source