原创 uva12541 Birthdates

uva12541 uDebug12541 題意是根據輸入的姓名和生日信息,比年齡大小,輸出最年幼和最年長的人的姓名,各佔一行。 題目挺簡單的,也就是多熟悉熟悉python,我也就用了土辦法,直接比較生日大小,然後做記錄。 python版本

原创 uva12640 Largest Sum Game

uva12640 uDebug12640 題意是說一羣酒友玩最大連續和的遊戲,誰先找到一串數字的最大連續和,誰就不用付錢。所以很直白,題目就是從一串數字中找出最大連續和,並輸出。輸入的數字序列的長度N,範圍1<=N<=100000,每個數

原创 uva12542 Prime Substring

uva12542 uDebug12542 這道題的python版本居然不超時,真是驚喜了,畢竟在跑uDebug的測試數據時,感覺都過了好幾秒纔出的答案。。。 回到本題,題意是說給定一個全部由數字組成的字符串,字符串長度最多爲256。給定的

原创 uva11461 Square Numbers

uva11461 uDebug11461 也是簡單題,題意是給定的兩個數a和b(0<a<=b<=100000),求a和b之間有多少個完全平方數。 python版本代碼 import math while True: a,b = in

原创 uva12662 Good Teacher

uva12662 uDebug12662 題意是說,有位老師,想當個能叫出所有學生名字的好老師,可是學生太多,有些學生的名字還是叫不出來。爲了不讓學生看出來,如果要點名那個叫不出名字的同學,就採取就近原則,找到最近的已知名字的同學X,然後

原创 uva11547 Automatic Answer

uva11547 uDebug11547 題意就是對於輸入的整數n(-1000<=n<=1000),乘以567,然後除以9,然後加7492,結果再乘以235,然後再除以47,最後再減去498,求最後結果的值的十位上的數字是多少。 上述內容

原创 uva11417 GCD

uva11417 uDebug11417  題意是給定整數N(1<N<501),求i和j的最大公約數(GCD)之和G(其中,1<=i<N, i+1<=j<=N)。題目是蠻簡單的,不過涉及到的計算不少,所以對於這類題目,還是採取用數組記錄計

原创 uva12673 Football(C++版AC,python版TLE)

uva12673 uDebug12673 最近有點不太順,用python重寫了不少uva的題目,不料都都TLE了。嘗試改進了算法,C++版本的程序效率倒確實有了提升,但是python版本的還是TLE。問題肯定出在自身,畢竟還是有不少人用p

原创 uva11608 No Problem!

uva11608 uDebug11608 題意是說,程序設計競賽舉辦越來越頻繁了,這給出題者帶來了不小的壓力,如果出題者能提供相應數量的題目,那麼就可以舉辦比賽,否則就只能取消比賽了。有一點要注意,當月出的題,只能在下個月之後才能使用。

原创 uva12545 Bits Equalizer

uva12545 uDebug12545 題意是給定兩個等長的非空字符串S和T,其中S可能由'0','1'和‘?’組成,而T是由'0'和'1'組成的。其中,可以對字符串S進行操作,可以執行的操作有以下三種: S中的'0'可以變成'1' S

原创 uva11559 Event Planning

uva11559 uDebug11559 題意是說,作爲一次短途旅行的組織者,你需要根據參與人數、預算、酒店及其週末空餘牀位的情況,決定是否成行。其中旅遊人數N(1<=N<=200),預算B(1<=B<=500000),可供考慮的酒店數量

原创 uva11530 SMS Typing

uva11530 uDebug11530 題意是說,老式手機因爲鍵盤佈局原因,有些26個字母,有些字母只需要按一下鍵盤就可以打出來,有些字母卻需要連續按2下、3下甚至4下鍵盤才能打出來。現給定T句話,每句話的長度在1-100個字符之間,且

原创 uva12527 Different Digits

uva12527 uDebug12527 簡單題,一個數字(number)的各個位(digit)上的數字如果有重複,則視爲有重複數位的數。給定兩個數字0<=N<=M<= 5000,求N和M之間沒有重複數位的數有多少個。 由於本身數字也不多

原创 uva12502 Three Families

uva12502 uDebug12502 簡單題,說A,B,C三個家庭共享並共同打理一個花園,一天C家庭度假去了,打理花園的活就由A和B家庭共同完成,其中A家庭花費了X小時,B家庭花費了Y小時。C家庭回來後願意出Z塊錢給A和B家庭作爲報酬

原创 uva11541 Decoding

uva11541 uDebug11541 題意解釋了行程長度編碼(Run-Length Encoding),並要求對給定的字符串進行對應的解碼。這個題目C語言感覺是非常便捷,用python不知道怎麼走捷徑,於是只好用土辦法一個字符一個字符