PTA 7-40 到底是不是太胖了 #include<stdio.h> #include<math.h> int main() { ,N; scanf("%d",&N); int H[N],W[N]; double P; ; i<N; i++) { scanf("%d %d",&H[i],&W[i]); } ; i<N; i++) { P = (H[i]-)*; if(fabs(W[i]-P)<0.1…

1-1 在散列表中,所谓同义词就是具有相同散列地址的两个元素. (1分) T         F 作者 DS课程组 单位 浙江大学   1-2 采用平方探测冲突解决策略(h​i​​(k)=(H(k)+i​2​​)%11, 注意:不是±i​2​​),将一批散列值均等于2的对象连续插入一个大小为11的散列表中,那么第4个对象一定位于下标为0的位置. (3分) T         F 作者 DS课程组 单位 浙江大学   1-3 若用平方探测法解决冲突,则插入新元素时,若散列表容量为质数,插入就一定可…

一.作业 6-7 删除字符串中数字字符 1.设计思路 (1)主要描述题目算法 第一步:用for循环和if语句,一个一个字符判断,找到数字字符就跳过去判断下一个,否则使指针指向不是(已判断过的)数字字符的字符(替换它). 第二步:添加结束字符. 2.实验代码 void delnum(char *s) { int i=0,j=0; for(i=0;*(s+i)!='\0';i++) { if(*(s+i)>='0'&&*(s+i)<='9') { continue; } else…

先上题面 链接 https://pintia.cn/problem-sets/994805046380707840/problems/994805064676261888 首先,题目描述的很清楚,这是一个关于最小堆的问题.题目的意思就是根据插入顺序建一个最小堆,然后对给出的命令进行判断,输出T or F. 因为堆其实就是一种特殊的二叉树,它具有两个性质: 1.结构性:用数组表示的完全二叉树. 2. 有序性:任一结点的关键字是其子树所有结点的最大值(最大堆)或最小值(最小堆). 按照上述,我们应该…

L2-004 这是二叉搜索树吗? (25 分)   一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值: 其右子树中所有结点的键值大于等于该结点的键值: 其左右子树都是二叉搜索树. 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树. 给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果. 输入格式: 输入的第一行给出正整数 N(≤).随后一行给出 N 个整数键值,其间以空格分隔.…

L1-028 判断素数 (10 point(s))   本题的目标很简单,就是判断一个给定的正整数是否素数. 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2​31​​的需要判断的正整数. 输出格式: 对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No. 输入样例: 2 11 111 输出样例: Yes No 本题有3道坑点: 1不是素数 素数 :除了1和它本身以外不再被其他的除数整除 判断素数: 对于正整数n ,只需要从 2 开始到 根号…

判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分. 输入格式: 输入在第一行给出两个不超过 100 的正整数 N 和 M,分别是学生人数和判断题数量.第二行给出 M 个不超过 5 的正整数,是每道题的满分值.第三行给出每道题对应的正确答案,0 代表"非",1 代表"是".随后 N 行,每行给出一个学生的解答.数字间均以空格分隔. 输出格式: 按照输入的顺序输出每个学生的得分,每个分数占一行. 输入样例: 3 6 2 1 3 3 4…

目录 1.Python介绍 2.Python编码 3.接受执行传参 4.基本数据类型常用方法 5.Python主文件判断 6.一切事物都是对象 7.   int内部功能介绍 8.float和long内部功能介绍 9.str内部功能介绍 10.上下文管理剖析 11.list内部功能介绍 12.tuple内部功能介绍 13.字典和列表   1.python介绍 pyhton print 编译 执行 速度 cpython print("alex xx") c解释器 .pyc(字节码)  机器…

1.第十四周part1 7-3 #include<stdio.h> int main() { int n; scanf("%d",&n); int a[n]; int i; ;i<n;i++){ scanf("%d",&a[i]); } printf(]); ;i>=;i--){ printf(" %d",a[i]); } ; } 第一步:由题意得,先定义一个整型变量n,输入所需要的数组里面的量. 第二步:…

第一题: #include<stdio.h> int main() { ; ; ){ sum=sum+i; i++; } printf("sum = %d\n",sum); ; } 第一步:由题意可得,此题需要使用while循环语句,所以首先定义两个整型变量i=1,和sum=0. 第二步:定义完变量后,使用while语句,设置i的范围小于等于100,并在循环语句中添加sum=sum+i,i++. 第三步:循环一百次后输出结果即可. PTA输出结果: DEV C++输出结果:…