1 英雄爱吃土豆片

我要认证

持续学习

等级
TA的排名 13w+

PTA刷题记录:L1-006 连续因子 (20分)

L1-006 连续因子 (20分)题目描述:一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数 N(1<N<2**31 )。输出格式:首先在第 1 行输出最长连续因子的个数;然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列,其中因子按递增顺序输出,1 不算在内

2020-10-29 22:03:17

OJ刷题记录:图的邻接表示法验证程序

无向图的邻接矩阵表示法验证程序 题目编号:515题目描述:采用邻接矩阵表示无向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列。本输入样例中所用的图如下所示:输入描述第一行输入两个值,第一个是图中顶点的个数,第二个是图中边的条数第二行输入各顶点的信息,即输入每个顶点字符第三行开始输入每条边,每条边的形式为两个顶点的序号,中间以空格隔开,输入完一条边换行输出描述首先输出图的顶点信息,输出完毕换行接着输出图的邻接矩阵,假如图中有n个

2020-10-28 14:55:58

PTA刷题记录:L1-020 帅到没朋友 (20分)

L1-020 帅到没朋友 (20分)题目描述:当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M(≤10000),为待查询的人数;随后一行中列出M个待查询的ID,以空格

2020-10-27 21:33:19

PTA刷题记录:L1-048 矩阵A乘以B (15分)

L1-048 矩阵A乘以B (15分)题目描述:给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有R​a​​行、C​a​​列,B有R​b​​行、C​b​​列,则只有C​a​​与R​b​​相等时,两个矩阵才能相乘。输入格式:输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给出C个整数,以1个空格分隔,且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数,并且所有整数的绝对值不超过100。输出格式:若输

2020-10-27 14:40:18

PTA刷题记录:L1-030 一帮一 (15分)

L1-030 一帮一 (15分)题目描述:“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式:输入第一行给出正偶数N(≤50),即全班学生的人数。此后N行,按照名次从高到低的顺序给出每个学生的性别(0代表女生,1代表男生)和姓名(不超过8个英文字母的非空字符串),其间以1个空格分隔。这里保证本班

2020-10-26 21:34:59

PTA刷题记录:L1-011 A-B (20分)

L1-011 A-B (20分)题目描述:本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过10​4​​,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B的结果字符串。输入样例:I love GPLT! It’s a fun game!aeiou输出样例:I lv GPLT!

2020-10-24 11:28:09

C++实现简单矩阵工具包

使用 python 实现深度学习时, python 中的 NumPy 库高效易用,令人惊艳。但因为刚入门 python ,过于精简的语法反而让我感到不适应,所以想着 C/C++ 是否也存在这样的矩阵处理库,问过度娘后,得到了肯定答案。不过还是总想着自己模仿着写一个矩阵工具,所以就有了这篇文章。ps:如果真的想要使用 C++ 进行科学计算,还是得使用正儿八经的处理库。自己写的也就是写着练练手,什么也做不了。Matrix开发工具:Dev-C++ 5.11使用方法:直接包含头文件 Matrix.h接口

2020-10-23 19:44:17

C/C++:使用二维数组名传参

在 C 中,当二维数组作为实参向形参传递时,会自动转化为指针类型,这时我们就不得不在传递形参时指明二维数组的第一维的长度,否则会导致编译错误。但是这样的话,想使用二维数组名传参,而二维数组却又是动态的,也就是二维数组的维度是不确定的,这是如果我们想要将二维数组传递进一个函数,那我们得专门为不同维度长度的二维数组创建具有对应的形参的函数。这样太麻烦了。而在 C++ 中,我们可以巧用模板来推导二维数组的类型(可以自动确定二维数组的维度长度),这样我们就可以做到直接使用二维数组名传参的函数,这样的话,尽管是对

2020-10-22 22:49:46

PTA刷题记录:L1-005 考试座位号 (15分)

L1-005 考试座位号 (15分)题目描述:每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。输入格式:输入第一行给出一个正整数 N(≤1000),随后 N 行,每行给出一个考生的信息:准考证号 试机座位号 考试座位号。其中准考证号由 1

2020-10-20 10:41:15

JAVA图形界面:加法计算器

JAVA用于开发图形界面应用的 SWING 组件包功能强大,使用方便。接下来我们就使用其写一个简单的图形界面小程序:加法计算器。第一步:首先得构思,我们要做什么。加法计算器的话,做出来之后大概是这个样子的。如上图所示,这个程序的界面在我们脑海中已经成型了:我们在方框 1 和方框 2 中放入想要进行相加的数值,然后我们点击下方的 “计算” 按钮,结果就会显示在方框 3 中。第二步:分析界面,我们该怎么做。从上图可以看出,界面中包含 6 个控件 : 方框 1 ,方框 2 ,方框 3,加号,等于号,还有

2020-10-19 20:21:25

PTA刷题记录:L1-002 打印沙漏 (20分)

L1-002 打印沙漏 (20分)题目要求:本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。输出格

2020-10-19 18:28:56

估值一亿的人工智障代码(C++)

真 · 人工智障(C++)#include <iostream>#include <string>using namespace std;int main() { string str; while (true) { cout << "Q: "; cin >> str; cout << endl; int pos1 = str.find("你"); if (pos1 != str.npos) str.

2020-10-14 11:20:07

OJ刷题记录:问题 A: 微生物繁殖

问题 A: 微生物繁殖题目描述:假设有两种微生物 X 和 YX出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。如果X=10,Y=90 呢?本题的要求就是写出这两种初始条件下,60分钟后Y的数目。输入无输出因为该题为填空题直接将结果print即可解题思路:利用程序模拟出以上过程。通关代码:#include <iostream>using namespace st

2020-10-10 15:39:35

OJ刷题记录:问题 A: 蓝桥杯(C/C++组)2015-8 移动距离

问题 A: 蓝桥杯(C/C++组)2015-8 移动距离题目要求:X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入输入为3个整数w m n,空格分开,都在1到10000范围内w为排号宽度,m,n为待计

2020-10-07 22:27:53

C/C++数据结构:二叉树的递归遍历

前序遍历(图示):后序遍历(图示):代码实现:#include <iostream>using namespace std;struct TNode { int _val; TNode* _left; TNode* _right; TNode(int val):_val(val), _left(NULL), _right(NULL) {}};class Tree { public: Tree(); ~Tree(); public: void P

2020-10-05 22:12:11

C/C++感知机实现简单逻辑电路

感知机算法是深度学习的基础。感知机(Perceptron)定义 : 二类分类的线性分类模型,其输入为实例的特征向量,输出为实例的类别。我们使用C/C++实现简单的逻辑门电路 :#include <iostream>using namespace std;class Perceptron { public: int AND(int x1, int x2); //与门 int NAND(int x1, int x2);//与非门 int OR(int x1, int

2020-10-04 12:07:14

C/C++编程基础:函数指针

在讲函数指针之前,我们需要先理解一个概念:编译器是怎么识别并调用函数的。众所周知,在C/C++程序编译时,内存有四个功能分区:1)代码区:存放函数。2)数据区:存放静态数据以及全局变量。3)堆区存放指针。4)栈区存放局部变量。既然函数也是被存放在内存中的,那函数肯定也就如同其他数据一样,在内存占有相应的内存单元,而每个内存单元都有一个入口地址。所以,不难想到,程序在运行期间调用一个函数,必定是先寻到这个函数的入口地址,然后才能执行其对应的功能。我们也就可以通过指针直接指向某个函数的入口地

2020-10-03 10:47:12

OJ刷题记录:一元多项式的运算 题目编号:463

一元多项式的运算 题目编号:463题目要求:已知一元多项式:A(x)=a0+a1x+a2x2+a3x3+….anxn, B(x)= b0+b1x+b2x2+b3x3+….bmxm设计算法实现C(x)=A(x)+B(x)。功能包括输入多项式A,输入多项式B,求A和B的和,显示求和后的结果等操作。本题中,链表的第一个元素位置为1,链表的数据域有两个值 :coef exp其中coef为系数,exp为指数。输入描述各个命令以及相关数据的输入格式如下:输入多项式A:A,接下来的n行是要输入的多项式,每一

2020-09-28 19:15:14

OJ刷题记录:银行业务队列简单模拟 题目编号:1023

银行业务队列简单模拟 题目编号:1023题目要求:设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍,即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口优先输出。输入描述输入为一行正整数,其中第1个数字N(<=1000)位顾客总数,后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则取B窗口。数字间以空

2020-09-27 18:51:27

OJ刷题记录:判断一个字符串中括号是否匹配 题目编号:616

判断一个字符串中括号是否匹配 题目编号:616题目要求:从键盘读入一个字符串,其中只含有() {} [ ] ,判断该字符串中的每种括号是否成对出现。提示:可借助栈来实现,括号必须配对出现,如()[ ]{},这是匹配的括号,如([{])},这是不匹配的括号(中间无空格)。输入描述输入一个字符串(中间不包含空格)输出描述匹配输出yes,否则输出no输入样例(([{}]))输出样例yes解题思路:使用栈可以很巧妙的解决这个问题。遍历字符串,若字符为左括号,则将这个字符入栈,若为右括号,则

2020-09-27 15:34:00

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 签到达人
    签到达人
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 阅读者勋章Lv3
    阅读者勋章Lv3
    授予在CSDN APP累计阅读博文达到30天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 分享达人
    分享达人
    成功上传6个资源即可获取