原创 鋪瓷磚(下樓梯)問題_遞歸思想
原題出自於Tsinsen: 問題描述 有一長度爲N(1<=N<=10)的地板,給定兩種不同瓷磚:一種長度爲1,另一種長度爲2,數目不限。要將這個長度爲N的地板鋪滿,一共有多少種不同的鋪法? 例如,長度爲4的地面一共有如下5種
原创 [新手題]誰喫餅乾 python
題目鏈接: 題目鏈接 def cookie(x): if type(x) == str: return 'Who ate the last cookie? It was Zach!' elif type(x
原创 自定義數組類(動態數組實現)
#include <cstddef> #define DEFAULT_MAX_SIZE 64 typedef int E; class ArrayList { public: ArrayList(); ~ArrayList()
原创 Tsinsen A1094 牛頓迭代法求方程的根
原題:(如下) 【問題描述】 給定三次函數f(x)=ax3+bx2+cx+d的4個係數a,b,c,d,以及一個數z,請用牛頓迭代法求出函數f(x)=0在z附近的根,並給出迭代所需要次數。 牛頓迭代法的原理如下(參考下圖): 設xk是
原创 向量類
#include<algorithm> #include<cstring> #include<iostream> using namespace std; //動態數組實現多維向量點 class Point { private:
原创 zipper[POJ]動態規劃實現
輸入 輸入測試次數n; 每一次測試,分別輸入string a,b和all; 輸出 如果,a,b串,在 all中可以按順序找到,就輸出"yes" 否則就輸出"no" 例如: cat tree tcraete 這個是要輸出 yes的
原创 Tsinsen A1020數列排序之簡單排序(O(n^2))
題目描述:(原題出自於Tsinsen) 問題描述 給定一個長度爲n的數列,將這個數列按從小到大的順序排列。1<=n<=200 輸入格式 第一行爲一個整數n。 第二行包含n個整數,爲待排序的數,每個整數的絕對值小於10
原创 日期類定義
#include <iostream> using std::cout; using std::cin; using std::endl; class Date { public: void setDate(int year, i
原创 Tsinsen A1020數列排序之歸併排序
題目:原題出自於Tsinsen 問題描述 給定一個長度爲n的數列,將這個數列按從小到大的順序排列。1<=n<=200 輸入格式 第一行爲一個整數n。 第二行包含n個整數,爲待排序的數,每個整數的絕對值小於10000。
原创 [簡單題]Who_like_it? Python實現
題目: 原題鏈接 代碼實現: def likes(names): k = len(names) if k == 0: return "no one likes this" elif k == 1:
原创 [新手題]reverse_factorial(python)
題目鏈接: 原題鏈接 Python代碼: def reverse_factorial(num): i = fatorial = 1 while fatorial <= num: if fatorial =
原创 [簡單題]Disemvowal (Python 實現)
題目: 題目鏈接 代碼如下: def disemvowel(string): ans = [] for s in string: if s not in "aeiouAEIOU":
原创 [貪心+深搜]馬的迴路
[題目來源 POJ ] 輸入就是棋盤的規格;W和H 翻譯下面的文字,就是要找到一條 馬(象棋玩過吧)的迴路,然後將最小的路徑輸出(字典序),否則就輸出‘impossible’; Background The knight is ge
原创 [簡單題]Human Readable Time(Python 實現)
題目: 原題鏈接 我的代碼: def make_readable(seconds): SS = MM = HH = 0 HH = seconds // 3600 MM = (seconds - HH * 3600)
原创 [簡單題]SevenAte9 Python實現
題目鏈接: 原題鏈接 代碼 def seven_ate9(str_): if len(str_) < 3: return str_ i = 1 s = list(str_) while i