7-2 第10页

PAT（乙级）2019年春季考试 7-2 矩阵行平移

#includeusingnamespacestd;intn,k,x,a[100][100],b[100][100];intmain(){cin>>n>>k>>x;for(inti=0;i>a[i][j];b[i][j]=a[i][j];}}introw=1;//从第一行开始,所有奇数行for(inti=0;i=pingyi;j--)b[i][j]=a[i][j-pingyi];row++;}fo

太理小啊谦·2020-08-21 19:04

2018 年 12 月 9 日 PAT（乙级）考试回忆

7-2第二题题目刚开始读，以为是贪心，结果

Wonz·2020-08-21 18:02

7-2 选择法排序（20 分）

，PTA的一个”测试点0“不会识别，虽然从某种意义上来说一样，但是PTA往往会有一些很玄学的测试点7-2选择法排序（20分）本题要求将给定的n个整数从大到小排序后输出。

Leng_Tianming·2020-08-21 09:24

算法第五章实践报告

1.实践题目：工作分配问题2.问题描述7-2工作分配问题（20分）设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。

weixin_30376453·2020-08-21 06:26

dart面向对象编程(二)进阶篇

7-2继承Person.dartclass Person { String name; int age; String birth; bool get isAdult => age > 18;

yujiao·2020-08-21 02:43

java(7-2) : java 中无参带返回值的方法

一.无参带返回值de方法：就是定义的方法，不包含参数，但是有返回值；1.2举个栗子：publicintprintResult(){inta=5;intb=34;intsum=a+b;returnsum;}以上是我们定义的一个printResult的方法，它会使用return语句来返回一个int型的返回值，但是我们在使用该方法的时候，是不能直接操作这个方法的返回值的，所以在调用的时候要定义一个变量来

_信仰zmh·2020-08-20 15:02

7-2 哈夫曼编码 (30分) (AC代码)

题目#######给定一段文字，如果我们统计出字母出现的频率，是可以根据哈夫曼算法给出一套编码，使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。例如对字符串"aaaxuaxz"，容易得到字母‘a’、‘x’、‘u’、‘z’的出现频率对应为4、2、1、1。我们可以设计编码{‘a’=0,‘x’=10,‘u’=110,‘z’=111}，也可以用另一套{‘a’=1,‘x’=01,‘u

菜菜写的·2020-08-20 04:45

PTA 7-2 哈夫曼编码 (30分)

PTA7-2哈夫曼编码(30分)给定一段文字，如果我们统计出字母出现的频率，是可以根据哈夫曼算法给出一套编码，使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。例如对字符串"aaaxuaxz"，容易得到字母‘a’、‘x’、‘u’、‘z’的出现频率对应为4、2、1、1。我们可以设计编码{‘a’=0,‘x’=10,‘u’=110,‘z’=111}，也可以用另一套{‘a’=1,‘x

　　小潘·2020-08-20 03:27

IEC61850变电站基本通信结构-原理和模型_7建模规则中的类定义以及MMS映射模型

在建模中定义了很多类，由于功能的步完善，逐步扩展，从7-2到7-3到7-4。最初的类只有三种属性，四种服务。

邢志波·2020-08-20 02:24

7-2 判断上三角矩阵（15 分）

7-2判断上三角矩阵（15分）上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。

云杉木屋·2020-08-20 01:15

7-2 判断上三角矩阵 (15 分)

@TOC`上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。输入格式：输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。输出格式：每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”

半城i·2020-08-19 23:06

判断上三角矩阵

7-2判断上三角矩阵（15分）上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。

云杉木屋·2020-08-19 23:38

PTA Python语言程序设计（7）7-2 输出10个不重复的英文字母 (15分)

随机输入一个字符串，把最左边的10个不重复的英文字母（不区分大小写）挑选出来。如没有10个英文字母，显示信息“notfound”题意很清楚，我们先提取题中条件输出的字符不能有重复的，大小写不同也不行。输出的字符必须是二十六个英文字母当输出的字符小于十个时，不输出并且，输出“notfound”题意明确我们来逐步分析解法一：此解法不推荐小白，对思维有一定要求：a=input()s=set()Str="

才疏学浅的ksks14·2020-08-19 15:39

PAT-2019年秋季考试-乙级教超冠军卷 (20 分)

7-2教超冠军卷(20分)题目描述：“教育超市”是拼题A系统的一个衍生产品，发布了各种试卷和练习供用户选购。在试卷列表中，系统不仅列出了每份试卷的单价，还显示了当前的购买人次。

天青色不等烟雨·2020-08-19 07:42

LeetCode每日一练(7)

5硬币可排列成以下几行:¤¤¤¤¤因为第三行不完整，所以返回2.示例2:n=8硬币可排列成以下几行:¤¤¤¤¤¤¤¤因为第四行不完整，所以返回3.解答：i=1,2,3,4sum=8,(8-1>2),(7-

珊珊呀·2020-08-19 05:13

7-2 是否完全二叉搜索树 (30分)

分析：本题关键是完全二叉搜索树的概念（或者说定义）我第一次没弄清楚什么是完全二叉树的概念，以为只有一种情况左孩子为空，右孩子不空这样就不是完全二叉树了，并把它当成判断条件来写代码，结果导致测试点3，4，5没过我一开始疑惑为什么一边完美，另一边完全，会是NO，两边明明都是完全啊，合起来为完全嘛？（n脸懵逼）原来是这样：左图左子树为完美二叉树，右图为完全二叉树，但整棵树不是完全二叉树，因为8号结点，按

Rookie_聪·2020-08-18 23:01

7-2 树种统计 (20 分)

7-2树种统计(20分)随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。

韩旭051·2020-08-18 22:00

7-2 一元多项式的乘法与加法运算（20 分）

#includeusingnamespacestd;typedefstructLNode*List;structLNode{intcoef;intexpon;ListNext;};voidAttach(ListL,intcoef,intexpon){if(!L){L->coef=coef;L->expon=expon;L->Next=NULL;}else{Listp=L;while(p->Next

Daimorpher·2020-08-18 21:05

7-2 素数对猜想 (20分)

题目：1007素数对猜想（20分）让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(#includeusingnamespacestd;intisprime(intn){//判断素数intsqr=(int)sqrt(n);for(inti=2;i>n;intcount=0

番茄wu·2020-08-18 06:46

7-2 素数对猜想（20 分）

7-2素数对猜想（20分）让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

丁世杰(18级java3班)·2020-08-18 02:39

7-2 素数对猜想【素数筛选】

7-2素数对猜想（20分）让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

cxq2018·2020-08-18 01:22

PTA 7-2 旅游规划

题目描述有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编

北极光。·2020-08-18 00:17

PTA 7-2 素数对猜想（20 分)

让我们定义dn=pn+1-pn,其中pi是第i个素数。素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(usingnamespacestd;inta[10000],k=3;voidaq(inti){intj,b=(int)sqrt(i),t=1;if(i==2)a[1]=2;elseif(i==3)a[2]=3;else{for(j=2;j<=b;j++)if(i%j==0)

潔hliiv·2020-08-17 23:48

7-2 旅游规划 (18分)

/*7-2旅游规划(18分)有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。

byronsun__·2020-08-17 21:45

pta 一元多项式的乘法与加法运算

7-2一元多项式的乘法与加法运算（20分）设计函数分别求两个一元多项式的乘积与和。

Calvin-Db·2020-08-17 11:12

PTA 7-2 玩转二叉树 (25 分)

PTA7-2玩转二叉树(25分)思路很简单，建立一个队列，层次遍历时将左子树和右子树进队，输出根节点，一个根节点的使命就结束了，就可以将它移出队列，此时队列中的第一个节点层次遍历时的下一个节点，对这个节点做同样的操作，这样循环直到循环结束，层次遍历完成。#include#include#include#include#includeusingnamespacestd;templatestructT

你如太阳般耀眼·2020-08-17 10:50

PTA 寻找大富翁（25分）

7-2寻找大富翁（25分）2015年胡润研究院的调查显示，截至2014年9月，个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。

追艺_年华·2020-08-17 02:14

C语言输入以下图案

(5是7-2;-2每行得差数).

Luo446718254·2020-08-16 19:26

7-2 微信号

小明刚认识了新同学小红，他想要小红的微信号，小红不想直接告诉他，所以给了小明一串加密了的数字，并且把解密规则告诉了小明。解密规则是：首先删除第1个数，接着把第2个数放在这串数的最后面，再删除第3个数，并把第4个数放在这串数的最后面……直至只剩最后一个数，把最后一个数也删除。按照删除的顺序，把这些数字连在一起就是小红的微信号。请你按照解密规则帮小明得到小红的微信号。输入格式:第一行包括一个正整数n（

blacksheep107·2020-08-16 14:18

7-2 二叉树的遍历 (10分) AC代码

7-2二叉树的遍历(10分)根据输入构造二叉树，输出该二叉树的先序序列。二叉树共有N个节点，节点编号是1到N。约定1号节点是根节点。输入格式:第一行输入整数N。

菜菜写的·2020-08-16 09:36

7-2 查找单价最高和最低的书籍（10 分)

7-2查找单价最高和最低的书籍（10分)编写程序，从键盘输入n(nusingnamespacestd;structbook{chars[100];doubleprice;}b[15];intmain()

生活沒有前戲·2020-08-16 00:12

第八章结构体

文章目录6-1求某学生8门课的平均分(10分)7-1查找成绩最高的学生(10分)7-2找出总分最高的学生(15分)7-3查找书籍(25分)7-4通讯录排序(26分)6-1求某学生8门课的平均分(10分)

love狂三·2020-08-15 17:34

scrum的3355

scrum的3355是指：3个工件：产品Backlog,SprintBacklog,潜在可交付软件增量3个角色：PO,Master,团队（最适合人数为7-2到7+2之间）5个会议：产品待办梳理会，Sprint

bluemoon10086·2020-08-15 13:46

中M2018春C入门和进阶练习集7-2 求整数均值（10 point(s)）

本题要求编写程序，计算4个整数的和与平均值。题目保证输入与输出均在整型范围内。输入格式:输入在一行中给出4个整数，其间以空格分隔。输出格式:在一行中按照格式“Sum=和;Average=平均值”顺序输出和与平均值，其中平均值精确到小数点后一位。输入样例:1234输出样例:Sum=10;Average=2.5算法：和=输入的四个整数平均数=输入的四个整数/4数据结构：输入的四个整数a,b,c,din

你好啊生活·2020-08-14 21:24

7-2 分段计算居民水费[1] (10分)

为鼓励居民节约用水，自来水公司采取按用水量阶梯式计价的办法，居民应交水费y（元）与月用水量x（吨）相关：当x不超过15吨时，y=4x/3；超过后，y=2.5x−10.5。请编写程序实现水费的计算。输入格式:输入在一行中给出非负实数x。输出格式:按照以下的格式在一行输出月用水量和应交的水费，都精确到小数点后2位。请注意等号的左右各有一个空格。f(输入的月用水量)=计算出的应交水费输入样例1:9.5输

Overdrive13·2020-08-14 16:07

7-2 邻接表创建无向图 (20 分)

采用邻接表创建无向图G，依次输出各顶点的度。输入格式:输入第一行中给出2个整数i(0usingnamespacestd;typedefstructENode{/表结点chardata;structENode*next;}ENode;typedefstructVNode{//头结点chardata;ENode*fistedges;}VNode,vertex[20];typedefstruct{ver

朱贝贝呗·2020-08-14 14:00

PTA 7-2 路径判断 (20分)

给定一个有N个顶点和E条边的无向图，请判断给定的两个顶点之间是否有路径存在。假设顶点从0到N−1编号。输入格式:输入第1行给出2个整数N(0usingnamespacestd;#defineMVNum100//最大顶点数typedefstruct{charvexs[MVNum];//存放顶点的一维数组intarcs[MVNum][MVNum];//邻接矩阵intvexnum,arcnum;//图的

TheFatInsect·2020-08-14 14:05

7-2 0-1背包 (20 分)

给定n(n#includeusingnamespacestd;constintmaxn=110;constintmaxv=1010;intn,V;intdp[maxv]={0},w[maxn],c[maxn];intmain(){cin>>n>>V;for(inti=1;i>w[i]>>c[i];for(inti=1;i=w[i];v--){dp[v]=max(dp[v],dp[v-w[i]]+c

苏格拉没底——·2020-08-14 14:39

PTA 7-2 邻接表创建无向图 (20分)

PTA7-2邻接表创建无向图(20分)采用邻接表创建无向图G，依次输出各顶点的度。输入格式:输入第一行中给出2个整数i(0usingnamespacestd;intmain(){mapm;inti,j;charG[15],a,b;scanf("%d%d",&i,&j);getchar();scanf("%s",G);getchar();while(j--){scanf("%c%c",&a,&b);

　　小潘·2020-08-14 13:53

7-2 二叉树的遍历 (10分)

7-2二叉树的遍历(10分)根据输入构造二叉树，输出该二叉树的先序序列。二叉树共有N个节点，节点编号是1到N。约定1号节点是根节点。输入格式:第一行输入整数N。

　　小潘·2020-08-14 13:52

PTA 7-2 两个有序序列的中位数 (25分)

已知有两个等长的非降序序列S1,S2,设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0usingnamespacestd;intmain(){intn;cin>>n;n=2*n;vectora;for(inti=0;i>temp;a.push_back

m0_46368082·2020-08-14 13:07

【习题 7-2 UVA-225】Golygons

【链接】我是链接,点我呀:)【题意】在这里输入题意【题解】暴力枚举每次走哪里就好。用一个二维数组来判重。(数据里,要求不能经过一个点两次->但路径可以相交然后再用一个flag数组,来判断这个点能不能走。【代码】/*1.Shoudituselonglong?2.Haveyouevertestseveralsample(atleasttherr)yourself?3.Canyoupromisethat

adgnfega11455·2020-08-14 13:10

作业1：PTA 7-2编程题判断闰年-hebust

题目：题解：闰年的两种情况：年份能整除4，但不是100的倍数年份整除400代码：importjava.io.*;importjava.math.*;importjava.util.*;publicclassMain{publicstaticvoidmain(Stringargs[]){Scannerin=newScanner(System.in);//TODOintn;n=in.nextInt()

Wolfgang_baozi·2020-08-14 13:31

7-2 字符串循环左移 (20 分)

输入一个字符串和一个非负整数N，要求将字符串循环左移N次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。输出格式：在一行中输出循环左移N次后的字符串。输入样例：HelloWorld!2输出样例：lloWorld!Heimportjava.util.ArrayList;importjava.util.List;importjava.util.

紫陌。。。·2020-08-14 08:27

7-2 删除字符串中指定字符 (10分)

7-2删除字符串中指定字符(10分)删除字符串中的指定字符，字符串和要删除的字符均由键盘输入。

＂犯上�。·2020-08-14 07:36

7-2 删除字符串中的子串（20 分）

7-2删除字符串中的子串（20分）输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。

Tong XU·2020-08-14 07:43

7-2 抽象基类Shape派生3个类 (15分)

声明抽象基类Shape,由它派生出三个类，圆形Circle，矩形Rectangle，三角形Triangle，用一个函数输出三个面积。输入格式:在一行中依次输入5个数，圆的半径，长方形的高和宽，三角形的高和底，中间用空格分隔输出格式:圆的面积，长方形的面积，三角形的面积，小数点后保留2位有效数字，每个面积占一行。输入样例:在这里给出一组输入。例如：33434输出样例:在这里给出相应的输出。例如：28

?Suki·2020-08-14 00:59

7-2 最长连续递增子序列

7-2最长连续递增子序列（20分)给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。

闵野·2020-08-13 22:14

10行代码AC——7-2 说反话-加强版 (20 分)——解题报告

励志用尽量少的代码做高效的表达。题目描述给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。输入样例：HelloWorl

小张同学_·2020-08-13 22:37

7-2 最长连续递增子序列 (20 分)

给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤105）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。输入样例：1519257346801115171710输

宗泽_XM·2020-08-13 22:49

推荐频道

7-2