PTA A1009&A1010】的更多相关文章

第五天 A1009 Product of Polynomials (25 分) 题目内容 This time, you are supposed to find A×B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of…
题目链接:https://pta.patest.cn/pta/test/1342/exam/4/question/21731 本题即考察最小堆的基本操作: #include "iostream" #include "algorithm" using namespace std; typedef int ElementType; typedef struct HeapStruct * MinHeap; #define MAXN 1001 #define MINH -1…
题目链接:https://pta.patest.cn/pta/test/1342/exam/4/question/21732 #include "iostream" #include "algorithm" using namespace std; int father[10001], n; /* 合并思路: 1.要将小子树合并到大子树上 反过来合并 树会退化成单链表 导致查询时间变为线性时间 从而导致超时 2. 可以采用按节点数大小合并 也可以按树高进行归并(树高…
LDAP6.3在DSCC控制台启动实例完成,但是操作状态显示“意外错误”,查看日志如下: 04/May/2016:21:10:39 +0800] - Sun-Java(tm)-System-Directory/6.3 B2008.0311.0224 (32-bit) starting up[04/May/2016:21:10:39 +0800] - Listening on all interfaces port 11111 for LDAP requests[04/May/2016:21:10…
201708新版改版说明 PTA与2017年8月已升级成新版,域名改为https://pintia.cn/,官方建议使用Firefox与Chrome浏览器. 旧版 PTA 用户首次在新版系统登录时,请选择"旧版用户迁移",输入旧版用户名.密码.以及自己可收到邮件的注册邮箱,通过邮件激活新版账户 .然后使用邮箱登录系统.注意1:无法收到激活邮件的,请到垃圾邮件中查找.注意2:有的账号提示激活失败,可能是已激活成功,他又来一次,就会有这提示,如果用邮箱不能登录,密码不对可能就密码少于8位,…
主要用于Java语法练习,非竞赛类题目.   1. Java入门          959dbf0b7729daa61d379ec95fb8ddb0   2. Java基本语法   23bd8870eded4bfbaa60b7a1442b2498   3. 面向对象1-基础.封装与继承 fa1e41fd3f706cb9f326d43764f38eab   4.面向对象2-进阶-多态.接口与内部类 c0d2eead1d46892848d7efe1b36f41b0   5.集合 9f53c328a3…
一.PTA实验作业 题目1.温度转换 本题要求编写程序,计算华氏温度100°F对应的摄氏温度.计算公式:C=5×(F−32)/9,式中:C表示摄氏温度,F表示华氏温度,输出数据要求为整型. 1.实验代码 2.设计思路 (1) 定义fahr,celsius用来分别存放华氏温度和摄氏温度数据: (2)使用所给公式进行计算: (3)输出结果. 3.本题调试过程碰到问题及解决办法 输出格式没有注意,导致错误. 题目2.阶梯电价 为了提倡居民节约用电,某省电力公司执行"阶梯电价",安装一户一表的…
---恢复内容开始--- 近日,在做PTA题目时,遇到了一个这样的题,困扰了很久.题目如下:已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数.有序序列A​0​​,A​1​​,⋯,A​N−1​​的中位数指A​(N−1)/2​​的值, 即第⌊(N+1)/2⌋个数(A​0​​为第1个数).输入分三行.第一行给出序列的公共长度N(0<N≤100000),随后每行输入一个序列的信息,即N个非降序排列的整数.数字用空格间隔. 首先,分析题可知:该题中的序列是一个升序 的序列(可能存…
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++输出结果:…
***第一题 错题截图 错因分析:中英文符号用混 改正截图: 思路分析:(1)由输入格式可知,该程序需要用到scanf函数 (2)构建框架 (3)根据要求打入代码 **第二题(正确) 代码截图: 思路分析:(1)构建框架 (2)根据提示公式进行编程(注不能省略) (3)根据输出格式进行编程(注空格的位置) ***第三题(未发现错误) 代码截图: 思路分析:(1)构建框架 (2)根据提示进行定义,根据输出进行编程 ***第四题(未发现错误) 代码截图: 思路分析:(1)构建框架 (2)根据题干要求…
第一题: #include<stdio.h> int main () { float a,b; scanf("%f %f\n",&a,&b); float c=(a-b)*100.0/b; ) printf("OK"); &&c<) printf("Exceed %.0f%%. Ticket 200\n",c); else printf("Exceed %.0f%%. License R…
PTA(Programming Teaching Assistant)是PAT(Programming Ability Test)的配套练习平台. 1.关于PAT PAT(Programming Ability Test)是计算机程序设计能力考试.具体可参考PAT的网站.那么这个考试有什么用那?企业是否认可那?参考知乎该问题第一条回答,其中特别诱人的是: PAT中心会在每场考试结束后立刻把考生数据(在考生自愿的前提下)发给企业.所以很多成绩优秀的考生根本不用自己提简历,直接被企业的HR们追着打电…
1.最常犯的错误. 格式错误 在PTA程序检测中,输入输出要严格按照题目要求.输出的格式要完全按照题目要求来,该空格地方空格,该换行要换行.否则,就算你运行结果是对的,PTA还是提示你格式错误 比如下面这题: 格式错误1:输出没有完全按照题目要求输出. 7-1 计算摄氏温度(5 分) 本题要求编写程序,计算华氏温度100°F对应的摄氏温度.计算公式:C=5×(F−32)/9,式中:C表示摄氏温度,F表示华氏温度,输出数据要求为整型. 输入格式: 本题目没有输入. 输出格式: 按照下列格式输出 f…
6-1 计算两数的和与差(10 分) 本题要求实现一个计算输入的两数的和与差的简单函数. 函数接口定义: void sum_diff( float op1, float op2, float psum, float pdiff ); 其中op1和op2是输入的两个实数,psum和pdiff是计算得出的和与差. 裁判测试程序样例: include void sum_diff( float op1, float op2, float psum, float pdiff ); int main() {…
C高级第 次PTA作业( ) 题目 - 此处填写题目名称 1.设计思路 (1)算法 (2)流程图 2.实验代码 此处填写代码 3.本题调试过程碰到问题及解决办法 错误信息: 错误原因: 改正方法: 提交列表: 学习总结和进度 总结知识点和错误: GitHub地址: 此处填写超链接文字 评论博客地址: 此处填写名字 学习进度表格和折线图 日期 代码时间 代码行数 博客时间 博客行数 涉及知识点 此处填写日期 此处填写代码时间 此处填写代码行数 此处填写博客时间 此处填写博客行数 此处填写涉及知识点…
写程序证明p++等价于(p)++还是等价于(p++)? 由程序说明p++等价于(p)++,因为(p++)在程序中是没有地址的,而输出中p++和(p)++的地址不同是由于在线C语言开发环境地址是动态的 C高级第一次PTA作业(1) 题目6-1 计算两数的和与差 1.设计思路 (1)算法:(子函数) 第一步:子函数的声明,子函数名sum_diff,定义输入的两个实属的形参op1,op2,以及两个实数和与差的变量对应的指针型变量的形参psum,pdiff 第二步:在子函数中使用间接访问运算符*,访问两…
题目7-3 求交错序列前N项和 1.实验代码 #include <stdio.h> //#include <stdlib.h> int main() { ,N; double j,sum; scanf("%d",&N); while(i<=N) { )==) { j=-(*i-)); } else { j=(*i-)); } sum=sum+j; i++; } printf("%.3f",sum); //system("…
题目7-1 高速公路超速處罰 1.實驗代碼 #include <stdio.h> //#include <stdlib.h> int main() { int csp,lsp; double percent; scanf("%d %d",&csp,&lsp); if(csp<=lsp) { printf("OK\n"); } else { percent=((csp-lsp)*1.0f)/lsp; if(percent&…
題目7-1 計算分段函數[1] 1.實驗代碼 #include <stdio.h> int main() { float x,y; scanf("%f",&x); ) { y=; printf("f(%.1f) = %.1f",x,y); } else { y=/x; printf("f(%.1f) = %.1f",x,y); } ; } 2.設計思路 (1)第一步:輸入實數自變量x 第二步:若自变量x=0,则实数因变量y=0…
**題目1:A乘B** **實驗代碼** #include <stdio.h> #include <stdlib.h> int main() { signed int a,b; scanf("%d %d",&a,&b); printf("%d",a*b); system("pause"); ; } **設計思路** 第一步:輸入整數a,b 第二步:c=a*b 第三步:輸出整數c **本題調試過程碰到問題及解…
7-12 社交网络图中结点的“重要性”计算(30 分) 在社交网络中,个人或单位(结点)之间通过某些关系(边)联系起来.他们受到这些关系的影响,这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用,可以增强也可以减弱.而结点根据其所处的位置不同,其在网络中体现的重要性也不尽相同. “紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标,即一个有较高中心性的结点比有较低中心性的结点能够更快地(平均意义下)到达网络中的其它结点,因而在该网络的传播过程中有更重要的价值.在有N个结点的网…
0. FAQ 0.1 提交后提示"答案错误"或者"格式错误" PTA检查答案正确与否是通过字符串匹配实现的.所以可能有以下几种原因: 格式错误:程序的输出要与题目中的样例输出格式一样(输出内容根据运行结果不同而变化),程序输出的结果多一个空格.少一个空格,都不行. 比如输出样例为1 + 2 = 3,你的输出却是1+2=3 ,错误原因分析:在+与=两边少了相应的空格,在3后面却多了空格. 在input()中填写了提示信息 不要在input中填写提示信息!需要获取输入的…
PTA中如何出Java题目? 很多第一次出题的老师,不知道Java在PTA中是如何处理输入的.写一篇文章供大家参考.比如以下这样的一个题目: 从控制台读入两个数,然后将其相加输出. 对于该题可以有如下两种样例输入输出: 样例输入输出1: 输入: 1 2 输出: 3 或者 样例输入输出2: 输入: 1 2 输出: 3 注意: 样例输入对应着输入文件中的内容,比如对应着输入文件0.in,一般来说该文件的最后还要有一个回车,比如1 2后面应有一个回车. 样例输出对应着输出文件的内容,比如对应着输出文件…
0. 控制台下编译.运行 在Notepad++编写Java程序 学会使用控制台,javac.java 学会使用Notepad++ 参考资料: 控制台-cmd应用基础 扫盲教程 使用命令行编译并运行java源程序 学会使用notepad-plus-plus编写源代码.pdf 1. Eclipse使用 新建项目java学号 新建类Main 使用Alt+/自动完成(sysout, for, while, switch, 已有变量名自动补全) Ctrl+F11,运行 Scanner的使用 参考:第01次…
在上一篇博客中分享了尝试用单链表修改程序,虽然在Dev上运行没有错误,但是PTA设置的测试点有几个没有通过,具体不清楚问题出现在哪里,所以现在把之前正确的程序放在这里. 7-2 深入虎穴 (30 分)   著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报.已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门.每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及…
题目 判断上三角矩阵 上三角矩阵指主对角线以下的元素都为0的矩阵:主对角线为从矩阵的左上角至右下角的连线. 本题要求编写程序,判断一个给定的方阵是否上三角矩阵. 输入格式: 输入第一行给出一个正整数T,为待测矩阵的个数.接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n.随后n行,每行给出n个整数,其间以空格分隔. 输出格式: 每个矩阵的判断结果占一行.如果输入的矩阵是上三角矩阵,输出"YES",否则输出"NO". 输入样例: 2 3 1 2…
思路: 先建树,然后按层次输出. #include<iostream> #include<cstring> #include<cstdio> #include<cstdlib> #include<sstream> #include<list> #include<cmath> #include<queue> using namespace std; struct node{ int index; node *le…
本周要求挑选3道题目写设计思路,调试过程.设计思路用伪代码描述.题目选做要求: 顺序表选择一题(6-2,6-3,7-1选一题) 单链表选择一题(6-1不能选) 有序表选择一题 一.题目 6-3 jmu-ds- 顺序表删除重复元素 6-2 jmu-ds-单链表逆置 7-1 两个有序链表序列的合并 二.设计思路(伪代码或流程图) 1.6-3 jmu-ds- 顺序表删除重复元素 代码截图: 设计思路:设计算法使重复的元素删除,使剩下的元素间的相对序列保持不变.要对相应的下标进行定义,比较下标,判断元素…
pta 6-7题 删除字符串中数字字符 1.设计思路 (1)第一步:观察题意了解各个参数与所需函数在题目中的意义: 第二步:设计算法编写函数,让函数的功能实现题目中所需的功能: 第三步:运行程序检测是否错误. (2)流程图 无 2.实验代码 include <stdio.h> void splitfloat( float x, int intpart, float fracpart ); include "stdio.h" void delnum(char s); int…