有没有这套卷子的，我刚刚发现竟然是原题。
往年的华为题；
我自己的解法和这个人的解法差不多，https://blog.csdn.net/qq_35353824/article/details/107544329
但是死活就只能过50%，好闹心~
第二题的话。我用贪心也只能过40%。
int main() {
int money = 0;
vector<int > jianshu(5, 0);
for (int i = 0; i < 5; i++) {
cin >> jianshu[i];
}
cin >> money;
//价格表
int table[5] = { 1,3,7,11,13 };
int counts = 0;
while (money>0) {
for (int i = 4; i >= 0; i--) {
while (jianshu[i] > 0 && money >= table[i]) {
--jianshu[i];
money -= table[i];
counts += 1;
}
}
}
cout << counts << endl;
return 0;
} 求交流~
全部评论
(4) 回帖