GPLT题目集

PAT 天梯赛 L1-025. 正整数A+B 【字符串处理】

题目链接https://www.patest.cn/contests/gplt/L1-025思路注意输入字符串B的时候要用getline因为可能存在空格然后就把字符串转化成数字并且判断一下范围和是否含有非法字符就可以了
banshen0201·2020-09-15 04:37

PAT 天梯赛 L1-009. N个数求和 【模拟】

题目链接https://www.patest.cn/contests/gplt/L1-009思路每一步每一步往上加，但是要考虑溢出，所以用LONGLONG而且每一步都要约分才能保证不溢出最后要考虑整数部分和分子部分都为
banshen0201·2020-09-15 04:37

PAT 天梯赛 L1-008. 求整数段和 【水】

题目链接https://www.patest.cn/contests/gplt/L1-008AC代码#include#include#include#include#include#include#include
Dup4·2020-09-15 04:48

基础编程题目集 - 7-37 整数分解为若干项之和（20 分）

题目链接（组合版）：点击打开链接题目大意：略。解题思路：此方法仅限于输出组合情况，计数的话会TLE。附加题目（计数版）：点击打开链接AC代码（组合版）#include#include#definemem(a,b)memset(a,b,sizeofa)#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;inta[40],k,n,num,su
Lux_Sun·2020-09-15 02:06

百度笔试题目集合

①现在有1千万个随机数，随机数的范围在1到1亿之间。现在要求写出一种算法，将1到1亿之间没有在随机数中的数求出来。解决办法：一）用一个32位的整数32位表示32个数，1亿/32=3125000，使用3.125*4Mbyte空间即可保存1亿个数，即index[3125000].二）对于数n，(n-1)/32为其在数组中的下标，table[(n-1)%32]与数组中下标(n-1)/32的值使用或操作。
tianmo2010·2020-09-14 15:48

字典树题目集

字典树都是跟的这个博客学的→：https://blog.csdn.net/qq_38891827/article/details/80532462这些题目也都是他里面的题目，就是把题目按难度排了个序+自己整理了下思路（代码也差不多主要是为了记录一下忘了的话以后可以翻翻看hhh模板constintmaxn=1e5+10;intNext[maxn][26];boolflag[maxn];inttol;
weixin_33877092·2020-09-14 05:00

20200908：链表类题目集合上

链表类题目集合上题目思路与算法代码实现写在最后题目1.力扣160.相交链表2.141.环形链表3.142.环形链表II4.86.分隔链表思路与算法160相交链表：两种方法，直观的就是set存值，将set
IMMUNIZE·2020-09-14 02:37

20200909：链表类题目集合下

链表类题目集合下题目思路与算法代码实现写在最后题目1.138.复制带随机指针的链表2.21.合并两个有序链表3.23.合并K个升序链表思路与算法返回深拷贝这个题目的意思读清楚就好了，要去找确定那个random
IMMUNIZE·2020-09-14 02:37

数据结构与算法题目集（中文）7-28 搜索树判断 (25分) 递归与数组的灵活运用

1.题目对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉树的后序遍历序列。输入格式:输入的第一行包含一个正整数N（≤1000），第二行包含N个整数，为
Jason66661010·2020-09-14 00:42

PTA基础编程题目集-7-38 数列求和-加强版-C语言试解

题目如下：给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1,N=3时，S=1+11+111=123。输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。输入样例：13输出样例：123这又是一道进位构造题，关键的十进制进位构造方面与另一道题：阶乘计算升级版十分相似，都涉及到了对大数的处理，并且测试点
123-wqy·2020-09-13 20:01

PTA基础编程题目集6-6求单链表结点的阶乘和（函数题）

本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。函数接口定义：1intFactorialSum(ListL);其中单链表List的定义如下：1typedefstructNode*PtrToNode;2structNode{3intData;/*存储结点数据*/4PtrToNodeNext;/*指向下一个结点的指针*/5};6typedefPtr
weixin_34186128·2020-09-13 20:10

PTA基础编程题目集6-7 统计某类完全平方数 (函数题）

本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。函数接口定义：intIsTheNumber(constintN);其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。裁判测试程序样例：#include#includeintIsTheNumber(constintN);intmain(){intn1,n2,i,cnt
weixin_33712987·2020-09-13 20:47

PTA_基础编程题目集_7-15 计算圆周率 （15 分）_C语言实现

题目地址题目分析：此处唯一需要注意的是都用double，不然精度无法满足。我的代码：#includeintmain(){doublea;scanf("%lf",&a);doubleup=1,down=1;doublet=1,ts=0;for(doublei=1;t>=a;i++){up*=i;down*=(2*i+1);t=(double)up/(double)down;ts+=t;}double
KingDalf·2020-09-13 19:06

PTA_基础编程题目集_6-10 阶乘计算升级版 （20 分）“大数阶乘”

题目地址题目分析：1.预估1000！的位数~~进行放大估计~~1000^900&100^100即是3*900+2*100+o个位*多位。同位数*同位数=本位数+进位数：（在个位*多位的情况下）进位数+进阶本位数1){inta[1200]={1,0},len=1;//一个数组，一个位数指标lenfor(intc,j;n>1;n--)//这里的进阶c设计的非常巧妙{for(j=0,c=0;j0?a[j
KingDalf·2020-09-13 19:05

PTA_基础编程题目集_7-4 BCD解密 （10 分）_C语言实现

题目地址题目解读：BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。________+____每四个比特表示一位一个字节来表达两位~十进制的数2.一个BCD数的十六进制是0x12即原始BCD：00010010；解读BCD~十六进制：0x12；解读BCD~十进制：12误认BCD为2进制~十六进制：0x12（值正确）；误认BCD为2进制~十进制：18（错误）3.你的程序要读入这个错误的十进
KingDalf·2020-09-13 19:05

PTA_基础编程题目集_7-2 然后是几点 （15 分）_C语言实现

题目地址我的代码#includeintmain(){intbasis,add,end;scanf("%d%d",&basis,&add);intval=(basis%100+add)/60;intmin=(basis%100+add)%60;//注意题干指明add可能为负的情况if(add>=0)end=(basis/100)*100+100*val+min;elseend=(basis/100)
KingDalf·2020-09-13 19:05

浙大数据结构题目集：Saving James Bond - Easy Version

浙大数据结构题目集：SavingJamesBond-EasyVersion题目描述Thistimeletusconsiderthesituationinthemovie“LiveandLetDie”inwhichJamesBond
Tas飞鱼·2020-09-13 19:20

PTA基础编程题目集7-38 数列求和-加强版 (20分)

11分的7-38数列求和-加强版(20分)解法加法器模拟，字符串处理，模拟竖式加法的过程比前面函数题的阶乘简单一点题目**给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1,N=3时，S=1+11+111=123。**输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。输入样例：13输出样例：123
LiGeng_2000·2020-09-13 18:03

基础编程题目集 - 7-38 数列求和-加强版（20 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa)#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;intnum[200000];intmain(){inta,n;while(~scanf("%d%d",&a,&n)){if(n=
Lux_Sun·2020-09-13 18:10

基础编程题目集：6-7 统计某类完全平方数（20 分）

intIsTheNumber(constintN){intn=sqrt(N);intk=0,tmp=N;inta[5]={0};//判断是否是完全平方数if(n*n==N){//先N转数组//判断有多少位while(tmp){a[k++]=tmp%10;tmp/=10;}//看是否存在相同的两个数字//使用二重循环来判断for(inti=0;i
Wenjian96·2020-09-13 18:16

基础编程题目集 —— 7-38 数列求和-加强版***

1题目要求给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1,N=3时，S=1+11+111=123。输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。2样例输入样例：13输出样例：1233分析（1）本人想法：每个数的各为都是A，共N个数。使用变量item保存当前遍历的第i个数的第j位（j属于[0
wangxiaokunNO1·2020-09-13 18:34

PTA_基础编程题目集_6-7 统计某类完全平方数 （20 分）

题目地址我的代码intIsTheNumber(constintN){intn=N,tn,jud=0,mark=0;tn=(int)(sqrt((double)(n)));//利用非完全平方整数，开方存在小数；double强行转int，将舍弃小数部分if(tn*tn==n)//若tn平方后等于被开方数，说明n是完全平方整数(不存在舍弃的小数){inta[10]={10,10,10,10,10,10,
KingDalf·2020-09-13 18:40

浙大数据结构题目集：数列求和加强版

浙大数据结构题目集：数列求和加强版给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。
Tas飞鱼·2020-09-13 17:15

浙大版《数据结构（第2版）》题目集：习题1.8 二分查找 (20分)

习题1.8二分查找(20分)本题要求实现二分查找算法。L是用户传入的一个线性表，其中ElementType元素可以通过>、==、#include#defineMAXSIZE10#defineNotFound0typedefintElementType;typedefintPosition;typedefstructLNode*List;structLNode{ElementTypeData[MAX
红黄蓝幼儿园·2020-09-13 16:44

找工作笔试面试题目集（硬件篇）----持续更新

将自己面试、笔试遇到的题目进行一个记录，并尝试进行解答。文章目录一、信号完整性分析1.有没有读过关于信号完整性分析之类的书？2.什么是特性阻抗？3.特性阻抗和什么有关？4.常见的传输线有哪几种？5.微带线的特性阻抗和什么有关？6.传输线的频率特性是低通、高通、还是带通？7.传输线的特性阻抗会随着线长的改变而改变吗？8.传输线网络之间的串扰是如何引入的？二、MOS管和BJT管的基础知识1.MOS管的
Dobolong·2020-09-13 09:15

基础编程题目集（5，10 分题）

基础编程题目集（5，10分题）7-5表格输出（5分）本题要求编写程序，按照规定格式输出表格。输入格式：本题目没有输入。
ThisAmy·2020-09-13 04:46

并查集、最小生成树、kruskal算法题目集（入门）

最近acm集训又双叒来了，新学了并查集，来更一贴先来个模板题！洛谷3366最小生成树#include//时间关系注释写的不是很详细。usingnamespacestd;intS[100005];//并查集structEdge{intu,v,w;}edge[100005];//定义边boolcmp(Edgea,Edgeb){returna.w//和上一个模板题一样的思路usingnamespaces
ether-·2020-09-13 03:20

二叉树的遍历+同构判断

（今年5月份的时候在做团队程序设计天梯赛GPLT相关题目，碰到level2中关于二叉树的题目发现自己还没学过这些玩意，赶紧马不停蹄地去自学，码下以下代码。
Spencercjh·2020-09-12 20:18

[kuangbin带你飞]专题1-23题目集

博主声明：本文由博主luoru_LR原创，请多支持与指教。转载请在开头附加本文链接及作者信息，并标记为转载。博主主页专题一简单搜索POJ1321棋盘问题POJ2251DungeonMasterPOJ3278CatchThatCowPOJ3279FliptilePOJ1426FindTheMultiplePOJ3126PrimePathPOJ3087Shuffle’mUpPOJ3414PotsFZU
CoderRuL·2020-09-12 07:55

正整数A+B-PAT团体程序设计天梯赛GPLT

先来表示一下对柳婼的感谢：https://blog.csdn.net/liuchuo/article/details/51985763今天好几次样例有没通过的，看了她的题解之后慢慢都找到了问题出在哪里。总结：1.写东西有重复的地方就写一个函数，修改快。2.B不是空字符串不代表A不是空字符串。3.A和B用空格隔开不代表B会和之后的字符也用空格隔开，空格之后的都属于B#include#include#
宁白215·2020-09-12 06:49

L1-025. 正整数A+B

一、题目出处PATPGLT决赛题目链接:https://www.patest.cn/contests/gplt/L1-025二、代码如下题目也算简单，输出两个字符串，判断是不是只有数字，以及是否在1到1000
吾碎汝梦丶S1·2020-09-12 06:48

c语言题目集合

转自：http://blog.csdn.NET/oqqhutu12345678/article/details/695243831.用预处理指令#define声明一个常数，用以表明1年中有多少秒（忽略闰年问题）#defineSECONDS_PER_YEAR(60*60*24*365)UL2.写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个。#defineMIN(A,B)((A)6)put
zcxht·2020-09-12 04:06

实验5-10 使用函数求余弦函数的近似值 （15 分）

浙大版《C语言程序设计实验与习题指导（第3版）》题目集实验5-10使用函数求余弦函数的近似值（15分）本题要求实现一个函数，用下列公式求cos(x)cos(x)cos(x)的近似值，精确到最后一项的绝对值小于
太乙假人·2020-09-11 07:42

浙大版《Python 程序设计》题目集 第6章函数-1 使用函数求特殊a串数列和 (10分)

使用函数求特殊aaa串数列和(10分)给定两个均不超过9的正整数aaa和nnn，要求编写函数fn(a,n)fn(a,n)fn(a,n)求a+aa+aaa++⋯+aa⋯aaa+aa+aaa++⋯+aa⋯aaa+aa+aaa++⋯+aa⋯aa(nnn个aaa）之和，fnfnfn须返回的是数列和函数接口定义：fn(a,n)fn(a,n)fn(a,n)其中aaa和nnn都是用户传入的参数。aaa的值在[1
Atom_QQ2022313691·2020-09-11 06:17

PTA基础编程题目集 7-21 求特殊方程的正整数解 (15分)

题目:本题要求对任意给定的正整数N，求方程X2+Y2=N的全部正整数解。输入格式：输入在一行中给出正整数N（≤10000）。输出格式：输出方程X2+Y2=N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出NoSolution。输入样例1：884输出样例1：10282022输入样例2：11输出样例2：NoSolution题解：#includein
叫我李嘉图·2020-09-11 00:09

计算机等级考试信息安全技术三级题目集合

第一章信息安全保障概述1.什么是信息?试比较分析书中有关信息的各种定义。2.简单描述信息技术发展的各个阶段。3.信息技术对社会和个人有哪些影响?4.试说明信息安全发展的各个阶段。5.信息安全保障的含义是什么?6.信息安全的基本属性有哪此?7.信息安全问题产生的根源是什么?8.简述信息安全的地位和作用。9.试着阐述信息安全保障框架体系。10.简述P2DR模型并用公式表示之。11.IATF的核心思想是
WikiLeake·2020-09-10 10:28

PTA-浙大题目集-练习2-15 求简单交错序列前N项和 (15分)

本题要求编写程序,计算序列1-1/4+1/7-1/10+…的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中按照“sum=S”的格式输出部分和的值S，精确到小数点后三位。题目保证计算结果不超过双精度范围。输入样例:10输出样例:sum=0.819程序如下：#includeintmain(){intN;doubleresult=0;doublenextNum;inti=1;in
initiallizer·2020-08-29 15:48

leetcode系列之岛屿问题

在leetcode里的深度优先遍历的题目集中，有很多题几乎有着相同的解题思路，其中的岛屿问题就是如此，对应的题目有被围绕的区域，岛屿数量，岛屿的最大面积和统计封闭岛屿的数目，水域大小。
又到了起昵称的时候·2020-08-27 22:11

经典面试题 ：网络通信题目集锦

技术面试中常见的网络通信细节问题解答1.TCP/IP协议栈层次结构2.TCP三次握手需要知道的细节点3.TCP四次挥手需要知道的细节点(CLOSE_WAIT、TIME_WAIT、MSL)4.TCP与UDP的区别与适用场景5.linux常见网络模型详解(select、poll与epoll)6.epoll_event结构中的epoll_data_t的fd与ptr的使用场景7.Windows常见的网络模
good-destiny·2020-08-26 14:17

浙大版《C语言程序设计（第3版）》题目集 习题7-7 字符串替换 (15分)

Onlythe11CAPItaLLeTtERSarereplaced.#include#include//本题要求编写程序，将给定字符串中的大写英文字母按以下对应规则替换：//原字母对应字母///AZ//BY//CX//DW//……//XC//YB//ZA//规律大写字母之和是一个常数，根据此关系编写程序即可。intmain(){//输入在一行中给出一个不超过80个字符、并以回车结束的字符串。ch
Mo*◑·2020-08-26 14:04

浙大版《C语言程序设计（第3版）》题目集 - 习题11-5 指定位置输出字符串（20 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码char*match(char*s,charch1,charch2){char*p=s,*h;intfst=1,sec=1,pass=0;for(inti=0;*p!='\0';i++,p++){if(fst&&s[i]==ch1)h=p,fst=0,pass=1;if(pass)putchar(s[i]);if(pass&&s[i]==c
Lux_Sun·2020-08-26 11:43

基础编程题目集 6-3 简单求和 (10分)

#include#defineMAXN10intSum(intList[],intN);intmain(){intList[MAXN],N,i;scanf("%d",&N);for(i=0;i
Mo*◑·2020-08-25 16:49

蓝桥杯软件大赛题目集锦之编程大题

1、分红酒有4个红酒瓶子，它们的容量分别是：9升,7升,4升,2升开始的状态是[9,0,0,0]，也就是说：第一个瓶子满着，其它的都空着。允许把酒从一个瓶子倒入另一个瓶子，但只能把一个瓶子倒满或把一个瓶子倒空，不能有中间状态。这样的一次倒酒动作称为1次操作。假设瓶子的容量和初始状态不变，对于给定的目标状态，至少需要多少次操作才能实现？本题就是要求你编程实现最小操作次数的计算。输入：最终状态（逗号分
于小烦同学·2020-08-25 04:38

浙大版《C语言程序设计实验与习题指导（第3版）》题目集 实验7-2-6 打印杨辉三角 (20分)

题目：本题要求按照规定格式打印前N行杨辉三角。输入格式：输入在一行中给出N（1≤N≤10）。输出格式：以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。输入样例：6输出样例：11112113311464115101051思路：输入N，1intmain(){inta[11][11];inti,j,n,k;scanf("%d",&n);for(i=1;i<=n;i++)//只有一个外循环控制行，
68.90.89·2020-08-25 04:19

【PAT】【GPLT】【2016 天梯】 L1-006 连续因子

题目链接：https://www.patest.cn/contests/gplt/L1-006题目内容L1-006.连续因子一个正整数N的因子中可能存在若干连续的数字。
吾碎汝梦丶S1·2020-08-25 03:05

PTA 浙大版《C语言程序设计（第3版）》题目集 习题6-7 简单计算器

习题6-7简单计算器模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式:输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式:在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。输入样例:1+2*10-10/2=输出样例:10笔者原
Moriafly·2020-08-25 02:14

算法竞赛入门经典（第二版）紫书-题目集合【例题+习题】

写在前面还是感觉自己以前一直都是野路子，一直没有系统的照着一本书练完过，现在队友都在学校打多校联赛，我还回不去就先照着这个来，试试效果完善一下自己的技能树。也方便给后人铺路PS：合集还在不停更新中题解用外链放出来方便查找，不再写到一个博客里了，上次乙级的70题都在一篇，太难找还不方便。第三章题号题目知识点例1UVa272TexQuotes水题，字符串例2UVa10082WERTYU字符串例3UVa
徐小武·2020-08-24 21:58

浙大版《C语言程序设计（第3版）》题目集 练习2-1 Programming in C is fun!

本题要求编写程序，输出一个短句“ProgramminginCisfun!”。输入格式:本题目没有输入。输出格式:在一行中输出短句“ProgramminginCisfun!”。#includevoidmain(){printf("ProgramminginCisfun!");return0;}
S__Wolf·2020-08-24 13:50

PAT-GPLT L3-018. 森森美图【最短路+ToleftTest】

起点和终点将矩阵分成两部分，然后让你从两个部分分别求一条最短路。判断点属于那个部分只要用ToLeftTest就可以了，大于0在直线的左边。第一次求起点到终点，第二次求终点到起点的最短路。起点和终点的分数这样会被计算两次，需要减一下。#includeusingnamespacestd;intn,m,inq[120][120];doubles[120][120];doubled[120][120];i
永远热血沸腾·2020-08-24 11:56

浙大版《C语言程序设计（第3版）》题目集习题4-4 特殊a串数列求和 (20分)

这个题比较简单，设置好item就行，一个循环就可完成。#includeintmain(){inta,n,i,item=0;//item必须初始化为0；doubles;//不初始化也可以，同时s也可以定义为int型；scanf("%d%d",&a,&n);for(i=0;i<n;i++){item=10*item+a;s+=item;}printf("s=%0.lf",s);return0;}
Procrastinator^_^·2020-08-23 23:51
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他