有趣的程式設計題

2021-07-27 06:54:07 字數 1672 閱讀 3131

1、甲乙做乙個遊戲叫做pick a number ,給定乙個數字list,甲先從list首尾選乙個數字,然後乙從剩下數字首尾選乙個數字,已知甲乙都足夠聰明,以保證自己拿到的最終分數最高,用遞迴寫出pick a number的程式 比如list=[3,5,2,1],最終甲乙得分為[6,5]。

2、arthur最近搬到了新的別墅,別墅特別大,原先的桌子顯得比較小,所以他決定換一張新的桌子。他買了一張特別大的桌子,桌子是由很多條桌腿進行支撐的,可是回到家之後他發現桌子不穩,原來是桌子腿長度不太相同。他想要自己把桌子修理好,所以他決定移除掉一些桌腿來讓桌子變得平穩。桌子腿總共有n條腿,第i條腿長度為li,arthur移除第i桌腿要花費代價為di。假設k條腿桌子平穩的條件:超過一半桌腿能夠達到桌腿長度的最大值。例如:一條腿的桌子是平穩的,兩條腿的桌子腿一樣長時是平穩的。請你幫arthur計算一下是桌子變平穩的最小總代價。

輸入描述:

輸入:

第一行資料是乙個整數:n (1≤n≤105),n表示桌腿總數。

第二行資料是n個整數:l1, l2, …, ln (1≤li≤105),表示每條桌腿的長度。

第三行資料是n個整數:d1, d2, …, dn (1≤di≤200),表示移除每條桌腿的代價。

輸出描述:

輸出:

輸出讓桌子變平穩的最小總代價

輸入例子:

樣例輸入

62 2 1 1 3 3

4 3 5 5 2 1

輸出例子:

8
python標準庫提供了三個不同的效能分析器模組:

cprofile,profile和pstats

profiler是乙個程式,用來描述執行時的程式效能,並且從不同方面提供統計資料加以表述。python中含有3個模組提供這樣的功能,分別是cprofile, profile和pstats。這些分析器提供的是對python程式的確定性分析。同時也提供一系列的報表生成工具,允許使用者快速地檢查分析結果。

cprofile,推薦給大部分的使用者,是c的乙個擴充套件應用,因為其合理的執行開銷,所以適合分析執行時間較長的。是基於lsprof。

profile,乙個純python模組,它的介面和cprofile一致。在分析程式時,增加了很大的執行開銷。如果你想擴充套件profiler的功能,可以試著繼承這個模組

hotshot, 乙個試驗性的c模組,關注減少分析時的執行開銷,但是是以需要更長的資料後處理的次數為代價。不過這個模組不再被維護,也有可能在新的python版本中被棄用。

使用turtle模組畫乙個正方形

import turtle

import time

#畫正方形

程式設計題 有趣的數字

熱度指數 26051時間限制 1秒空間限制 32768k 小q今天在上廁所時想到了這個問題 有n個數,兩兩組成二元組,相差最小的有多少對呢?相差最大呢?輸入描述 輸入包含多組測試資料。對於每組測試資料 n 本組測試資料有n個數 a1,a2 an 需要計算的資料 保證 1 n 100000,0 ai ...

程式設計題 有趣的排序 C 騰訊

時間限制 c c 1秒,其他語言2秒空間限制 c c 32m,其他語言64m 度度熊有乙個n個數的陣列,他想將陣列從小到大 排好序,但是萌萌的度度熊只會下面這個操作 任取陣列中的乙個數然後將它放置在陣列的最後乙個位置。問最少操作多少次可以使得陣列從小到大有序?輸入描述 首先輸入乙個正整數n,接下來的...

有趣的遞迴題

遞迴經典題目 1 給定乙個含有n個元素的整型陣列a,求a中所有元素的和。這道題要求用遞迴,只用一行 分析 簡單說一下,兩種情況 1.如果陣列元素個數為0,那麼和為0 2.如果陣列元素個數為n,那麼先求出前n 1個元素之和,再加上a n 1 即可 陣列求和 intsum int a,intn 2 函式...