- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 贪心 乘船问题
贪心 乘船问题 【题目描述】 n个人需要全部坐在若干艘船上，每搜船承重不超过k，且最多坐两人，求最少需要的船数。 【输入格式】 输入共n+1行： 第1行，2个用空格隔开的整数n,k，表示人数和船的承重； 之后n行，每行1个整数，分别表示n个人的体重。 【输出格式】 输出共1行，1个整数，为所求的最少船数。 #include<cstdio> #include<algorithm> using namespace std; bool a[12000]; main() { int n,c
2020-06-06 16:28:53
743
原创 洛谷P5739【深基7.例7】计算阶乘
洛谷P5739【深基7.例7】计算阶乘 题目 这道题他说我们尽量不要用for，while。所以我们就用递归 我们要写一个函数，叫做factorial，是用来算阶乘的。因为到最后算出来的结果会很大，我们还是开longlong吧 代码 #include<bits/stdc++.h> using namespace std; long long factorial(int n) { if(n == 1) { return 1; } return n *
2020-06-06 16:13:37
439
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人