lintcod 496 玩具工廠

2021-09-25 17:03:12 字數 529 閱讀 1642

工廠模式是一種常見的設計模式。請實現乙個玩具工廠 toyfactory 用來產生不同的玩具類。可以假設只有貓和狗兩種玩具。

樣例

例1:輸入:

toyfactory tf = toyfactory();

toy toy = tf.gettoy('dog');

toy.talk();

輸出:wow

例2:輸入:

toyfactory tf = toyfactory();

toy = tf.gettoy('cat');

toy.talk();

輸出:meow

輸入測試資料 (每行乙個引數)

如何理解測試資料?

class toy ;

class dog: public toy

};class cat: public toy

};class toyfactory

else

}};```

49 跳馬問題

輸入檔案 horse.in輸出檔案 horse.out簡單對比 時間限制 1 s 記憶體限制 128 mb 問題描述 有乙隻中國象棋中的 馬 在半張棋盤的左上角出發,向右下角跳去。規定只許向右跳 可上,可下,但不允許向左跳 請程式設計求從起點 a 1,1 到終點 b m,n 共有多少種不同跳法。輸入...

模擬測試49

t1 題意 求區間取模後的最大值。題解 我的思路有些清奇。標算分塊,預處理出每個塊對於所有k取模後的最大值,然後分塊暴力找即可。時間複雜度 o n sqrt 我的思路是對於k分情況。當k 50時,用st表暴力找,開50是因為記憶體實在不夠了。對於其他情況,暴力搜尋所有形如 ak,a 1 k 的區間,...

4 9上機作業

1.編寫乙個簡單程式,要求陣列長度為5,靜態賦值10,20,30,40,50,在控制台輸出該陣列的值。package gr public class hy system.out.println arr 0 system.out.println arr 1 system.out.println arr...