[程式設計題] 小易記單詞
時間限制：1秒
空間限制：32768k
小易參與了乙個記單詞的小遊戲。遊戲開始系統提供了m個不同的單詞，小易記憶一段時間之後需要在紙上寫出他記住的單詞。小易一共寫出了n個他能記住的單詞，如果小易寫出的單詞是在系統提供的，將獲得這個單詞長度的平方的分數。注意小易寫出的單詞可能重複，但是對於每個正確的單詞只能計分一次。
輸入描述:
輸入資料報括三行：
第一行為兩個整數n(1 ≤ n ≤ 50)和m(1 ≤ m ≤ 50)。以空格分隔
第二行為n個字串，表示小易能記住的單詞，以空格分隔，每個單詞的長度小於等於50。
第三行為m個字串，系統提供的單詞，以空格分隔，每個單詞的長度小於等於50。
輸出描述:
輸出乙個整數表示小易能獲得的分數
輸入例子:
輸出例子:
136解題思路：本題用n的每個字串去跟m中字串比，若相等，則count+=strlen(n)*strlen(n)且break迴圈m字串的迴圈，因為題目中說n可能重複但只算一次，因此使用set進行儲存
注意點：比較兩個字串對於string型別，需要m.c_str()作為strcmp函式的引數，不能直接用string變數
1 #include 2 #include3 #include
4using
namespace
std;56
intmain()722
for(int i=0;i)
2327
set::iterator n_it; //
定義前向迭代器
28set
::iterator m_it; //
定義前向迭代器
29for(n_it = nn.begin(); n_it != nn.end(); n_it++)
3038}39
}40 cout4142
}43 }
2017網易春招 分餅乾（DP
易老師購買了一盒餅乾，盒子中一共有k塊餅乾，但是數字k有些數字變得模糊了，看不清楚數字具體是多少了。易老師需要你幫忙把這k塊餅乾平分給n個小朋友，易老師保證這盒餅乾能平分給n個小朋友。現在你需要計算出k有多少種可能的數值 輸入描述 輸入包括兩行 第一行為盒子上的數值k，模糊的數字用x表示，長度小於1...
2017網易春招筆試 堆磚塊
思路 dp 滾動陣列。定義狀態為 當前第幾個磚塊,兩堆磚塊高度差 於是就變成了和01揹包差不多的問題。初始只有i 0時，dp n i 0，否則dp n i inf.dp i j max dp i 1 j dp i 1 j a i dp i 1 j a i a i 或者dp i j max dp i ...
9 塗棋盤 2017網易春招
程式設計題 塗棋盤 時間限制 1秒 空間限制 32768k 小易有一塊n n的棋盤，棋盤的每乙個格仔都為黑色或者白色，小易現在要用他喜歡的紅色去塗畫棋盤。小易會找出棋盤中某一列中擁有相同顏色的最大的區域去塗畫，幫助小易算算他會塗畫多少個棋格。輸入描述 輸入資料報括n 1行 第一行為乙個整數n 1 n...