分析:先根据分数加法的公式累加,后分离出整数部分和分数部分。 分子和分母都在长整型内,所以不能用int存储,否则有一个测试点不通过。 一开始一直是浮点错误,按理来说应该是出现了/0或者%0的情况,找了半天也不知道错在哪里。 后来注意到应该在累加的时候考虑是否会超出long long的范围,所以在累加每一步之前进行...
输入第一行给出一个正整数N(≤104)即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:K N1 P1 ...NK PK 其中K(0≤K≤20)是发出去的红包个数,Ni是抢到红包的人的编号,Pi(>0)
View Code L2-002 链表去重 假链表 View Code L2-003 月饼 水 View Code L2-004 这是二叉搜索树吗? 题意:给你个序列,问你是不是 BST 先序遍历或镜像的结果,是的话,输出后序遍历, 这题不会做,看完题解感觉这题很巧妙; 做法:一个 BST 先序遍历的第一个点,必为根节点,然后先序遍历去找左节点,然后...
PTA天梯赛-练习集 L2-001 紧急救援(dijk + dfs) 题目给出的图不光路径有权值, 每个点也有权值,让求最短路径的个数,及最短路径中经过点的权值和最大的最优路径, 输出最短路径条数,点的最大权值和,及最优路径走法。 思路:先用dijk求出最短路径的长度minlen,在用dfs求出最优路径,中间用minlen来进行最优...
PTA L2-002 链表去重 团体程序设计天梯赛-练习集 L2-002 链表去重 (25 分) 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→......
L2-008 最长对称子串 (25 分) 原题地址: https://pintia.cn/problem-sets/994805046380707840/problems/994805067704549376 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式:... ...
PTA团体程序设计天梯赛-练习集 L3-009 长城 (计算几何),#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;typedefp
("%d",i);}}return0;}L2-032彩虹瓶(25分)#include#definelllonglong#definepbpush_backusingnamespacestd;constintmaxn=1e5+5;intn,m,k;intmain(){scanf("%d%d%d",&n,&m,&k);while(k--){stackst;intnum=1,now,flag=1;for(inti=1;i<=n;i++){scanf("%d",&now);if(now!=num){st....
L2-009 抢红包题目链接: https://www.patest.cn/contests/gplt/L2-009 简单题,结构体排序 #include <iostream> #include <string.h> #include <string> #include <stdio.h> #include <math.h> #include <algorithm> #include <stdlib.h> #include #include <stack> #include <queue> ShenduCC 2018/04...
DIODES代理商 DMT10H009LPS-13 MOS管 美台一级代理 22+ 原装正品 深圳市沛城电子科技股份有限公司 3年 查看详情 ￥0.10/个 广东东莞 100V35Amos管 35N10 高频大电流 低开启电压 结电容小 TO-252封装 东莞市惠海半导体有限公司 5年 查看详情 ￥3.30/个 广东深圳 INFINEON 场效应管 IRFP4568PBF MOSFET...