原创 最大子列和 最簡算法

給定K個整數組成的序列{ N​1​​, N​2​​, ..., N​K​​ },“連續子列”被定義爲{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K。“最大子列和”則被定義爲所有連續子列元素的和中最大者。

原创 01-複雜度2 Maximum Subsequence Sum (25 分) (*)

這道題做了我一個白天。? 最後發現是題目看錯了。要求輸出開始值和結束值,我以爲是下標。 題目的示例容易造成誤導。 參考了https://blog.csdn.net/lengqiu2015/article/details/52679072

原创 自測-4 Have Fun with Numbers (20 分) c語言

Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. D

原创 7-16 求符合給定條件的整數集 (15 分)(*)

給定不超過6的正整數A,考慮從A開始的連續4個數字。請輸出所有由它們組成的無重複數字的3位數。 輸入格式: 輸入在一行中給出A。 輸出格式: 輸出滿足條件的的3位數,要求從小到大,每行6個整數。整數間以空格分隔,但行末不能有多餘空格。 輸

原创 PTA 自測-5 Shuffling Machine (20 分) c語言

Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as w

原创 A1073 Scientific Notation (20 分) / B1024 科學計數法 (20 分)(**)

Scientific notation is the way that scientists easily handle very large numbers or very small numbers. The notation mat

原创 1031 查驗身份證 (15 分) (*)

一個合法的身份證號碼由17位地區、日期編號和順序編號加1位校驗碼組成。校驗碼的計算規則如下: 首先對前17位數字加權求和,權重分配爲:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然後將計算的和對11取模得到

原创 1027 打印沙漏 (20 分) (*)

本題要求你寫個程序把給定的符號打印成沙漏的形狀。例如給定17個“*”,要求按下列格式打印 ***** *** * *** ***** 所謂“沙漏形狀”,是指每行輸出奇數個符號;各行符號中心對齊;相鄰兩行符號數差2;符號數先從大

原创 1006 Sign In and Sign Out (25 分) (*)

At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one w

原创 1009 Product of Polynomials (25 分) (*)

This time, you are supposed to find A×B where A and B are two polynomials. Input Specification: Each input file contain

原创 7-32 說反話-加強版 (20 分)(*)

題目來源 給定一句英語,要求你編寫程序,將句中所有單詞的順序顛倒輸出。 輸入格式: 測試輸入包含一個測試用例,在一行內給出總長度不超過500 000的字符串。字符串由若干單詞和若干空格組成,其中單詞是由英文字母(大小寫有區分)組成的字符串

原创 “分而治之” 求最大子列和 -遞歸

mooc課程《數據結構》第一章實例 示例代碼: int Max3( int A, int B, int C ) { /* 返回3個整數中的最大值 */ return A > B ? A > C ? A :

原创 7-18 二分法求多項式單根 (20 分)

二分法求函數根的原理爲:如果連續函數f(x)在區間[a,b]的兩個端點取值異號,即f(a)f(b)<0,則它在這個區間內至少存在1個根r,即f(r)=0。 二分法的步驟爲: 檢查區間長度,如果小於給定閾值,則停止,輸出區間中點(a+b)/

原创 7-22 龜兔賽跑 (20 分)

烏龜與兔子進行賽跑,跑場是一個矩型跑道,跑道邊可以隨地進行休息。烏龜每分鐘可以前進3米,兔子每分鐘前進9米;兔子嫌烏龜跑得慢,覺得肯定能跑贏烏龜,於是,每跑10分鐘回頭看一下烏龜,若發現自己超過烏龜,就在路邊休息,每次休息30分鐘,否則繼

原创 nodejs初級使用

一、創建第一個服務器 //創建最簡單的服務器端程序 //第一步:引入http模塊,所有模塊使用require引入 var http=require('http'); //第二步:創建http對象,監聽端口 http.createSe