先看2013的。
第一道題一定是在逗我。我沒有寫開了計算器。嗯
第二題。暴力過了。
第三題。dfs過了。好像是高中的排列組合題。
#include #include #include #include #define maxn 100100
#include #include #include #include using namespace std;
int ans = 0;
void dfs(int sum,int step)
for(int i = 1;i<=2;i++)
dfs(sum-i,step+1);//選擇sum-1或-2即上一步走法
}int main()
第4題。大數除法。搞不定放棄。
第5題。資料結構。不明白放棄。
第6題。填空題。。。。。。頑強的懂了
第7題。鍊錶夠夠的了。明天我去複習資料結構?
第8題。硬幣君。暴力了?
# include int turn(int a, int b)
else
} return n;
}int main()
a[i] = eof;
i = 0;
while((c = getchar()) != '\n')
b[i] = eof;
printf("%d\n", turn(a, b));
}
第9題,沒有想法。。。有種暴力的衝動。
第10題,找規律。。。但是為毛會有第二個輸入。沒意義啊。
我就說我是醬油吧。。。明天覆習下遍歷排序 預習下資料結構就去考試了。。。心情不好啊
設計模式考前預習 1 簡單工廠模式
可維護 可復用可擴充套件 考慮封裝 繼承 多型把程式耦合度降低。計算和顯示的分離。即業務邏輯與介面邏輯分開。耦合度降低。簡單工廠模式 有多個基本的功能類,乙個功能抽象類 工廠類 用來集合和區分 呼叫功能類 簡單工廠模式 factory 模式根據提供給他的資料,返回幾個可能類中的乙個類的例項。通常她的...
設計模式考前預習 4 裝飾模式
裝飾模式 需要把所需的功能按正確的順序串聯起來進行控制。裝飾模式 動態的給乙個物件新增一些額外的職責,就增加功能來說,裝飾模式比生成子類更為靈活。裝飾模式是為已有功能動態的新增更多功能的一種方式。小菜穿衣服為例子 首先是穿上衣的小菜,後來只加褲子鞋子即可 而不是乙個乙個蹦躂,上衣 褲子 鞋子 的小菜...
設計模式考前預習 8 外觀模式
外觀模式 為子系統中的一組介面提供乙個一致的介面,此模板定義了乙個高層介面,這個介面使得這一子系統更加容易使用。外觀模式使用 在設計初期,應該要有意識地講不通的兩個層分離,曾與層之間建立外觀facade。其次,在開發階段,子系統往往因為不斷地重構演化而變得越來越複雜,增加外觀facade,可以提供乙...