上午做的，目測是個動態規劃。勉強學會了使用map，也沒優化演算法，就按第一感覺來了。先統計字串的字符集keys和每個字元出現次數，然後根據字符集和次數計算代價矩陣price，代價矩陣內容a[i][j]為把字串中keys[i]全部轉化為keys[j]所需要的代價。代價矩陣的每乙個豎向加和就是乙個總代價，比較總代價，最小的那個就是結果。
40多ms，大神們都是個位數= =
/*
user_id: test#aa3615058
problem: 90
submission_time: 2014-03-28 10:04:05
*/#include #include #include #include using namespace std;
int main() else
}int size = m.size();
char keys[size];
m_it = m.begin();
for (int j = 0; j < size; j++)
int price[size][size];
for (int j = 0; j < size; j++)
price[j][l] = pt * m[keys[j]];
price[l][j] = pt * m[keys[l]];}}
int minprice;
int sum = 0;
for (int l = 0; l < size; l++)
minprice = sum;
for (int j = 1; j < size; j++)
if (sum < minprice)
}cout << minprice << endl;
}return 0;
}
1134 字串轉換
time limit 1 sec memory limit 128 mb submit 3030 solved 1610 submit status web board 輸入乙個以回車結束的字串，它由數字和字母組成，請過濾掉所有非數字字元，然後將數字字串轉換成十進位制整數後乘以2輸出。輸入乙個以回車...
1134 字串轉換
1134 字串轉換 時間限制 1 sec 記憶體限制 128 mb 提交 6095 解決 3688 狀態 討論版 提交 命題人 admin 題目描述 輸入乙個以回車結束的字串，它由數字和字母組成，請過濾掉所有非數字字元，然後將數字字串轉換成十進位制整數後乘以2輸出。輸入輸入乙個以回車結束的字串，長度...
1134 字串轉換
題目描述 輸入乙個以回車結束的字串，它由數字和字母組成，請過濾掉所有非數字字元，然後將數字字串轉換成十進位制整數後乘以2輸出。輸入輸入乙個以回車結束的字串，長度不超過100，由數字和字母組成。輸出將轉換後的整數乘以2輸出，測試資料保證結果在int範圍內。樣例輸入 copy sg987aa65t498...