摘要: #include <iostream> using namespace std; const int N = 100010; int a[N],q[N]; int n, maxl; int main() { scanf("%d",&n); for(int i = 0 ; i < n; i ++) s 阅读全文
posted @ 2021-07-15 08:57 别问了我什么都不会 阅读(55) 评论(0) 推荐(0)
摘要: 开放寻址法 #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int N = 200010,null = 0x3f3f3f3f; int h[N]; int find(int x) 阅读全文
posted @ 2021-07-13 21:53 别问了我什么都不会 阅读(55) 评论(0) 推荐(0)
摘要: AcWing 785. 快速排序 #include <iostream> #include <cstdio> using namespace std; const int N = 100010; int a[N]; void quick_sort(int a[],int l,int r) { if( 阅读全文
posted @ 2021-07-13 02:07 别问了我什么都不会 阅读(60) 评论(0) 推荐(0)
摘要: 7-84 连续因子 (20 分) 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输入格式: 输入在一行中给出一个正整数 N(1<N 阅读全文
posted @ 2021-04-12 18:41 别问了我什么都不会 阅读(1654) 评论(0) 推荐(1)
摘要: 数组1:一维数组的输入输出 (10 分): 1.逆序遍历即可。 数组2:输出能被3或7整除的数 (20 分): 1.遍历数组,并判断是否可以被3或7整除。 数组3:找最大元素及其下标 (40 分): 1.用一个max记录最大值,maxi记录最大值下标 2.用a[0]为max赋初值,0为maxi赋初值 阅读全文
posted @ 2021-04-07 00:22 别问了我什么都不会 阅读(537) 评论(0) 推荐(0)
摘要: 一、课程基本情况 名称:高级语言程序设计(C语言)(2班),对应2020级软件工程专业。 人数:96人 总学时:44+44,周学时:6,学分:2.5+2.5=5 认课老师:冯新 二、课程的教学方法和作业要求的本学期改革方法或理念 1.本课程理论课与实验课并行,通过课程学习,使学生获得C语言基础、选择 阅读全文
posted @ 2021-04-05 21:10 别问了我什么都不会 阅读(183) 评论(0) 推荐(0)
摘要: 学习时间不长,记录的只是学习过程的思路和想法,不能保证正确,代码可以在acwing上AC。 01背包问题: 1.首先是简单的01背包问题 2.先确定状态,f[i][j]表示有第i件物品,时间为j的最大价值。 3.第i件物品取时f[i][j]=f[i-1][j-W[i]]+V[i],第i件物品不取时f 阅读全文
posted @ 2021-03-31 13:47 别问了我什么都不会 阅读(215) 评论(0) 推荐(0)
摘要: 7-28 循环结构28:猴子吃桃 : 1.简单数学问题,第十天是1个,用一个for循环从最后一天逆推回第一天即可。 7-29 循环结构29:公约数公倍数 : 1.首先明确m和n最大公约数与最小公倍数的乘积是m和n的乘积。 2.求最大公约数,可以百度辗转相除法自己试着用代码实现,放一段我觉得很好的代码 阅读全文
posted @ 2021-03-31 01:12 别问了我什么都不会 阅读(259) 评论(2) 推荐(0)
摘要: 循环结构24:n个整数的最大值和最小值 : 1.先读入n,再读入第一个数,并用这个数为max和min赋初值。 2.用一个for循环读入剩下的数字,注意应该从1到n-1,因为刚才已经读入了一个数,接下来每读入一个数字,判断max是否小于这个数字,如果这个数字大于max,则更新max的值为这个数字,mi 阅读全文
posted @ 2021-03-31 00:18 别问了我什么都不会 阅读(197) 评论(0) 推荐(1)
摘要: 水平有限,我只能尽我所能的简单讲一下一些经验以及如何将代码调试正确。 先求求大家不要PTA直接写代码,除非你很有把握,不然真的还是去编译器写完调试完样例测试无误后提交到PTA上。别再拿没有调试过的代码问我了,我遭不住,自己先调试。调试不对检查思路,最后再来问我。 首先讲一下我最近遇到的常见几种错误: 阅读全文
posted @ 2021-03-30 23:35 别问了我什么都不会 阅读(416) 评论(0) 推荐(1)