![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HNU程序设计
一袍清酒付825
转Tswatery.github.io
展开
-
周老师打酒喝光回 递归
文章目录题目思路AC代码后记 题目 思路 最后一次一定是花。 AC代码 #include <bits/stdc++.h> using namespace std; int n, m, x; //店 花 酒 int buyDrinkWine(int store, int flower, int wine) { //依题意最后一次一定为花 int cnt = 0; if (store > n or flower > m - 1) return 0; if (flower原创 2022-01-01 11:17:01 · 544 阅读 · 0 评论 -
HNU 实验七 字符串 E-mail地址
文章目录题目思路AC代码 题目 思路 是一个字符串模拟题,就按照给定的点和@来进行模拟。 AC代码 #include <iostream> #include <cstring> #include <vector> using namespace std; bool have_alpha(string check){ for(int i=0;check[i];++i){ if(check[i]>='a'&&check[i]&l原创 2021-12-01 13:09:30 · 639 阅读 · 0 评论 -
HNU 程序设计 周老师分苹果
文章目录题目思路AC代码后记 题目 思路 递归,从左向右依次尝试即可。 AC代码 #include <bits/stdc++.h> using namespace std; int assignmentApples(int n, int index, int now) { int res = 0; if (now == n) return 1; else if (now > n) return 0; for (int i = index; i <= n; ++i)原创 2021-11-18 23:21:24 · 403 阅读 · 0 评论 -
HNU 程序设计课 函数公式题
文章目录前言题目AC代码 前言 看到很多同学好像是关注了我,大家要学习一下代码呢,不能直接copy哦。 题目 AC代码 第一题我犯了一个很傻的错误,就是直接利用1/2*sin(r * s)了,这是错误的,因为在C++中默认认为1/2是整数运算所以结果必定是0。 代码很简单,只是记录一下自己的错误。 #include <bits/stdc++.h> using namespace std; double f(double r, double s) { if (r * r < s * s原创 2021-11-14 10:32:04 · 156 阅读 · 0 评论 -
HNU 程序设计 飞机起飞时间安排
文章目录前言题目思路AC代码 前言 看到很多同学好像是关注了我,大家要学习一下代码呢,不能直接copy哦。 题目 思路 其实这题我是抄的hhh,今天早上看了一下代码,觉得原来别人写的太冗长了,没有必要,所以按照自己的思路写了一下。 总体的思路是利用给出的飞机起飞的时候是按照升序给出的,所以我们不需要额外的对时间处理工作,只用线性查找即可。关键在于如何判断今天的最后一架飞机与明天的第一架飞机之间的时间跨度。 刚开始想到了约瑟夫环( 程设书的P139 ),但是这个题只有一个答案,也就意味着我们只用一次线性遍历原创 2021-11-14 10:31:32 · 1480 阅读 · 0 评论 -
HNU实验五 小希与火车 基于神经网络的垃圾分类
文章目录题目思路AC代码 题目 思路 小希的那个题贼简单,模拟就好了。 神经网络那个题比较难想,其实对于任意的奇数与偶数,在进行有限次运算后的奇偶特性是确定的,所以我们可以避免在minX-maxX之间一个一个的算,直接找整个算式的奇偶特性即可。 这有点数论那味道了,是个比较好的题目。 AC代码 #include <bits/stdc++.h> using namespace std; bool in(int l, int r, int temp) { if (temp >= l &a原创 2021-11-10 15:33:55 · 815 阅读 · 0 评论 -
HNU 实验五 小女孩与楼梯
文章目录题目思路AC代码 题目 思路 这几题都比较简单,这题有个小技巧是在输入的时候同时处理数据。因为如果对应的台阶级数是1,那么就说明爬了一个楼梯res++即可。后面再存储1对应的下标,然后输出floor中对应1的前一个数即可。 AC代码 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int floor[n + 1]; vector<int> count原创 2021-11-10 10:44:14 · 581 阅读 · 0 评论 -
HNU 实验五松雅的旅馆
文章目录题目思路AC代码 题目 思路 暴力模拟吧。。注意在最左边的旅馆的左边以及最右边旅馆的右边也可以建立旅馆,即可以越过区间建立。这是数组类题目常有的问题。 AC代码 #include <bits/stdc++.h> using namespace std; int main() { int n, d; cin >> n >> d; int hotel[n + 1]; int min_ = INT_MAX, max_ = INT_MIN; for (int原创 2021-11-10 10:34:14 · 814 阅读 · 0 评论 -
HNU 贪心的阿迪
文章目录题目思路AC代码后记 题目 思路 暴力模拟吧。。 AC代码 #include <bits/stdc++.h> using namespace std; int main() { int n, k, M, D; cin >> n >> k >> M >> D; //有n颗糖果 k个人 每次分配的最大数量M 最大分配次数D int candy[k + 1]; int max_ = -1; for (int i = 1; i &l原创 2021-11-08 22:50:18 · 378 阅读 · 0 评论 -
HNU 实验五 猴导师
文章目录题目思路AC代码 题目 思路 关键在于怎么处理有冲突的猴子。由于两个冲突的猴子之间的下标是相互关联的,所以我用了结构体来处理这个问题,其实用数组也可以,就是下标确定有点儿烦。 AC代码 #include <bits/stdc++.h> using namespace std; struct conflict { int index1, index2; }; int main() { int n, k; cin >> n >> k; int arr[n原创 2021-11-06 10:22:52 · 298 阅读 · 0 评论 -
HNU 实验五 拜访朋友
文章目录题目思路AC代码后记 题目 思路 其实一开始的思路是利用一个大数组,将每个公交站点都记录在对应下标的位置并把值赋1,最后统计0到n公交站点的数目看看是否有那么多个公交站点。但这个思路其实是有bug的,比如如果路线是2-3 4-5 而3-4之间没有公交车可以到达,那么根据题意这种情况是不行的,但是这个思路写出来的代码忽略了这种情况。 正确的思路是,利用一个多次循环,将最终站点m的位置不断更新,更新的条件是m在某辆公交车的始末位置之间,值为始发位置。多次更新后,看看m是否小于等于0,是的话就是Yes。原创 2021-11-06 09:59:33 · 206 阅读 · 0 评论 -
实验五 松雅的花园
文章目录题目思路AC代码 题目 思路 这个题感觉有点儿复杂。我是利用集合的特性去重的,每次来判断是否浇满了整个花圃。对于时间t时,每个水龙头浇的苗圃是2t+1,我们利用循环进行对集合的插入即可,最后判断何时集合的长度等于n就可以输出res了。 AC代码 #include <bits/stdc++.h> using namespace std; int main() { int T; cin >> T; for (int i = 1; i <= T; ++i) {原创 2021-11-05 17:21:18 · 453 阅读 · 0 评论 -
hnu实验五 排队喝水
文章目录题目思路AC代码后记 题目 思路 思路是利用结构体存储相应学生的信息。其实题目中那个序号大的排在后面这个信息用不上。应该是在出题的时候考虑还没学到结构体给删了吧。然后其实我们要基于第一个来取水的diao mao (学生) 来计算时间,利用succed来表明这个diao mao (学生) 已经成功取到了水,那么后面的计算就需要在这个diao mao (学生) 来的时间的基础上加上这个succeed与limit比较。 AC代码 #include <bits/stdc++.h> using原创 2021-11-03 20:26:42 · 594 阅读 · 0 评论