本站遷移

因為我最近租用了網路空間以及網域,
故本站已遷移至新網站~
這邊的資訊已經正在進行搬移的工作~
希望各位可以到新網站去逛XD

New Website:
http://knightzone.org/

搜尋此網誌

2011年2月28日 星期一

[UVa]424:Integer Inquiry

大數加法即可得解。

[C](0.012)

[UVa]412:Pi

直接硬爆,把所有組合都找出來看看有沒有互質,再求機率即可。

[C](0.108)

[幻想迷宮]第二關完工


首先當然是先來張第二關的開頭的圖啦!
第二關最特別的在於可以切換原本世界與鏡子世界,
透過切換來改變水深淺,藉而抵達終點。

再來隨著第二關完工,
將原本的支線改成搜尋盡頭,
這樣走到盡頭都不會覺得難過了XD


最後當然是要來張Clear的圖啦!
(但是卻沒拿到全部盡頭(死...))


還請各位期待下次的進度喔!>_O/

2011年2月27日 星期日

[幻想迷宮]遊戲企劃展開&教學關以及第一關完工


這是今天決定要做的新企劃,
基本上來說是一個簡單的迷宮遊戲,
唯一特別的是,
過河要利用木板!



目前教學關卡跟第一關卡都做完了~
預計大概只會做六關吧~XD



請期待下次的進度吧!

[UVa]458:The Decoder

新站連結於http://knightzone.org/?p=1190

[UVa]272:TEX Quotes

新站連結於http://knightzone.org/?p=1187

2011年2月26日 星期六

[Zerojudge]a042: 平面圓形切割

基本上來說,
我不知道該怎麼用幾何解釋會比較好。
因此很多人遇到這題我想就只能用猜測的方法,
假設圓的數量(x)與區域的數量(y)的關係是個二次函數:y = ax^2 + bx + c
那麼
x = 1 => y = a+b+c = 2 --(1)
x = 2 => y = 4a+2b+c = 4 --(2)
x = 3 => y = 9a+3b+c = 8 --(3)
x = 4 => y = 16a+4b+c = 14 --(4)
其實只需要3個就可以了,我就用(1)(2)(3)好了。
首先
(2) - (1) : 3a+b = 2 --(5)
(3) - (2) : 5a+b = 4 --(6)
再來
(6) - (5) : 2a = 2 => a = 1
a=1代入(5)
則b = 2-3 = -1
再將a=1和b=-1代入(1)
則c = 2

因此可以得出 y = x^2 - x + 2 的式子,即得解。

[C++](30ms, 704KB)

[生活趣事]992大學生活開始!

大學在這禮拜開學了~

在這個寒假,
因為寒訓的關係,
又開始解題了XD"

結果整個網誌現在充滿了題目...
哈哈...
我也不知道該怎麼說了。

但是我還是想發幾篇心得呀!!

這禮拜開學,
程式設計教授換人,
不過接受度似乎不高,
等之後大家習慣這位教授才會漸漸喜歡他吧!

英文課的教授這學期第一次上課讓我覺得他比以前高興許多,
不知道是否是我的錯覺XD"

離散數學的教授正是TOI時的樹教授,
熟悉的聲音及熟悉的面孔啊XD
不過說到熟悉的聲音及熟悉的面孔,
這次系上我修的課唯一跟上學期一樣的教授,
就只有這學期的吳老大的數位邏輯,
期待這學期上他的課可以學到更多的東西!

至於邏輯概論,
教授講課講得非常棒!
有點像是在上空中英語教室一般!XD
那個口調、那個聲音(、那個內容XDDDDD)都像極了!!

國文課的話,
似乎跟上學期的上課方式一樣,
只是教授最近好愛講:「我再講下去,你們將不用看了。」XD
快變成口頭禪了呀!
還有一句就是:「我不是投資者。」XD

接著就要提到通識,
我修的是楊恩生教授的「自然探索」,
第一節課就讓我對這位教授感到喜歡!
他講的東西真的都很有一番道理在。
他在水彩界非常有名,
我後來也有查過,
真是太厲害的畫家了!!

本來要在多修「多元視野的道德判斷」,
只可惜沒加簽到Orz...
那教授看來很不錯的說QQ
明年教授休假,不會有這堂課,
怨念......

至於體育,
我這學期就不上了,
我不喜歡那位教授的上課方式,
我就不公布是哪堂課哪位教授了。

大概這樣,
這是我開學第一週對每堂課的感想XD
說到這裡就好,
各位晚安^^/

[Zerojudge]a040: 阿姆斯壯數

先找尋位數,接著再分解各個位數,
然後給它乘個位數次方,
接著加起來看看有沒有跟原來的數一樣,
就可以得解。

[C++](80ms, 714KB)

[Zerojudge]a038: 數字翻轉

利用某個變數乘10加原數餘10,再把原數除10,
這樣反覆做就可以得到數字翻轉的結果。

[C++](4ms, 700KB)

[Zerojudge]a034: 二進位制轉換

利用while一直除2餘2,
再把每次得到的餘數存進陣列中,
再輸出即是答案。

[C++](2ms, 700KB)

[Zerojudge]a032: 階乘運算

利用迴圈即可得解。

[C++](4ms, 696KB)

[Zerojudge]a024: 最大公因數(GCD)

利用輾轉相除法即可過關。

[C++](6ms, 698KB)

[Zerojudge]a022: 迴文

利用字串處理,並且利用for來反轉字串,很快速即可過關。

[C++](0ms, 730KB)

2011年2月9日 星期三

[UVa]583:Prime Factors

建質數表去質因數分解即可。

[C](1.708)

[UVa]10392:Factoring Large Numbers

建質數表去質因數分解,注意質數表最高要建到的範圍(題目有寫)。

[C](0.044)

[UVa]10042:Smith Numbers

建質數表硬爆,
把每個數字質因數分解然後再看看加起來有沒有相等這樣。
還有要去掉本身是質數的數字,
因為本身為質數的數字並不能是答案(題目有說)。

[C](0.096)

[UVa]543:Goldbach's Conjecture

建質數表,從1開始找質數,看看能不能找到兩個質數加起來等於輸入值,
那麼第一組找到的即是b-a相差最大的一組,即是所求。

[C](0.060)

[UVa]10235:Simply Emirp

這題就照題意,
建質數表,
檢查輸入值是否為質數,
再檢查倒轉過來是否跟原本的值是否不相同且還是質數。

P.S. 這題我因為題意沒看清楚爆了Orz
我沒仔細看到翻轉過來要另外一個質數,而不能跟原來一樣Orz...
可愛的different......

[C](0.036)

2011年2月8日 星期二

[UVa]10924:Prime Words

這題就是建質數表,然後根據所給公式計算單字的值是否為質數即可。

P.S. 1在這題屬於質數。

[C](0.012)

2011年2月7日 星期一

[UVa]406:Prime Cuts

建立質數表,找出要輸出的上界和下界,
再藉著上界和下界把質數都輸出來。

P.S. 這題1也算是要輸出的東西之一。

[C](0.064)

2011年2月6日 星期日

[UVa]160:Factors and Factorials

這題不用先乘出答案,把階乘的每一項一個一個因式分解再加起來即可得解。

P.S. 我沒用到質數XD"" 我直接除到根號這樣XDDDDDDD

[C](0.012)

[UVa]516:Prime Land

這題我沒用質數去解,直接走硬爆到根號的風格XD

P.S. pow函式的小數變成整數會有微小的誤差,要記得加個非常小的值修正過來。

[C](0.048)

2011年2月3日 星期四

[UVa]155:All Squares

利用遞迴找出每一個正方形,然後確定點是否有在此正方形內。
有的話,就加一;
沒有的話,就不用加任何數字。
這樣即可得解。

[C](0.028)

[Zerojudge]a020: 身分證檢驗

照著題目做即可。

[C++](4ms, 748KB)