关注
最后一题怎么写吖?我的只能过40%
int calculate(int time, int sum, vector<int> value)
{
if (sum < 0 || time <= 0 || value.empty()) return 0;
int count = 0;
if (time == 1)
{
for (int i = 0; i < value.size(); i++)
{
if (value[i] == sum)
count++;
}
return count;
}
else if (time == 2)
{
int left = 0; int right = value.size() - 1;
while (left < right)
{
int tempsum = value[left] + value[right];
if (tempsum > sum)
right--;
else if (tempsum < sum)
left++;
else
{
count++;
left++;
}
}
return count;
}
for (int i = 0; i < value.size(); i++)
{
vector<int> temp = value;
temp.erase(temp.begin(), temp.begin() + i + 1);
count += calculate(time - 1, sum - value[i], temp);
}
return count;
}
int main()
{
int selectNum, valueSum, numberOfGifts;
//中间读取数据
vector<int> valueOfGifts;
sort(valueOfGifts.begin(), valueOfGifts.end());
int count = calculate(selectNum, valueSum, valueOfGifts);
cout << count;
return 0;
}
查看原帖
1 5
相关推荐
03-05 08:56
广东工业大学 推荐算法 点赞 评论 收藏
分享
03-04 00:14
九江职业大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招 / 实习投递,你最焦虑的一件事 #
1856次浏览 24人参与
# 27届求职交流 #
17318次浏览 352人参与
# 神州信息求职进展汇总 #
4497次浏览 73人参与
# 实习学不到东西正常吗? #
411次浏览 9人参与
# 26届求职交流 #
8639次浏览 209人参与
# 今年找实习到底有多难? #
1229次浏览 13人参与
# 快手求职进展汇总 #
737474次浏览 7114人参与
# 三月的小目标 #
28055次浏览 530人参与
# 交出你的校招焚诀 #
20349次浏览 316人参与
# HR问:你期望的薪资是多少?如何回答 #
79865次浏览 674人参与
# 面试___岗的必刷题单 #
22696次浏览 412人参与
# 面试中,你被问过哪些奇葩问题? #
89015次浏览 850人参与
# 哪些公司开暑期实习了? #
36943次浏览 303人参与
# 大厂无回复,继续等待还是奔赴小厂 #
330048次浏览 1938人参与
# 小米求职进展汇总 #
1028761次浏览 6518人参与
# 实习想申请秋招offer,能不能argue薪资 #
226689次浏览 1216人参与
# 你觉得mentor喜欢什么样的实习生 #
51700次浏览 1008人参与
# 实习生至暗时刻 #
24828次浏览 488人参与
# 硬件人的简历怎么写 #
330684次浏览 3093人参与
# 找AI工作应该卷什么? #
8108次浏览 119人参与
# 实习最晚的一次下班是几点 #
28570次浏览 147人参与