
网络赛
论菜鸟的自我修养
凡事不能将我们毁灭,必使我们更强大
展开
-
日期差值--(复试题来源牛客网)
题目描述 有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天 输入描述: 有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD 输出描述: 每组数据输出一行,即日期差值 示例1 输入 复制 20110412 20110422 输出 复制 11 评论:简单题,考察判断闰年方法及数据处理 unsigned int 0~4294967295 int 2147483648~2147483647 unsig原创 2020-12-28 16:08:00 · 285 阅读 · 0 评论 -
b1002 All Roads Lead to Rome
题目:https://www.nowcoder.com/pat/5/problem/4315 题意: 回家路线有很多条,现在有n个地点(包括家),每个城市都有幸福感(除了出发城市),现在找出一条最短路, 当路径一样,选择幸福感最大的路线,当幸福感一致,选择平均幸福感最大的路线(不包含出发城市)。 输入 n城市个数,e条边,出发城市 接下来n-1行,每个城市的幸福感 接下来e行,每个城...原创 2019-12-17 22:41:00 · 276 阅读 · 0 评论 -
b1001 Public Bike Management
题目:https://www.nowcoder.com/pat/5/problem/4324 题意: 车辆管理系统。有一个中心PBMC,N个站点,M条边,站点最大容量C,每个站点有当前停车的数,如果停车数=S/2,则说明此站点perfect。不是perfect都是有问题的点,现在要选一条给指定问题站点解决问题,求最优解(从PBMC到站点耗时最短,当耗时最短,选中心寄出或回收车辆最少的点路径) ...原创 2019-12-16 19:16:09 · 138 阅读 · 0 评论 -
a1007 List Sorting
题目:https://www.nowcoder.com/pat/1/problem/4015 题意: 实现execl按序排序,有n个人吧,学号,姓名,成绩. 分析: 没啥好分析,怎么出这么简单的题,是个人都对了 代码: #include <iostream> #include <bits/stdc++.h> using namespace std; str...原创 2019-12-16 12:49:06 · 112 阅读 · 0 评论 -
a1006 Colors in Mars
题目:https://www.nowcoder.com/pat/1/problem/4014 题意: 火星人颜色RGB和地球人不一样,但是方法一样。RGB分红、绿,蓝。每种颜色占两位,每一位13进制表示, 提供RBG数值,请转化成RGB格式 分析: 题意容易理解,也很好写,注意c++输出cout,char需要强制转换,不然输出的不是字母。 输入例子: 15 43 71 ...原创 2019-12-15 18:36:56 · 116 阅读 · 0 评论 -
a1005 The Dominant Color
题目:https://www.nowcoder.com/pat/1/problem/4093 题意: 给nXm的图片,有nxm个像素点,像素点数值相同个数超过一半,则称作主色 输出主色的像素值 分析: 题中确保了存在主色,那么这个数值个数超过1/2,那么非主色和主色一一抵消,剩余只剩主色,而那个就是主色像素值 代码: #include <iostream> #inclu...原创 2019-12-15 17:39:58 · 166 阅读 · 0 评论 -
a1004 Tree Traversals Again
题目:https://www.nowcoder.com/pat/1/problem/4314 题意: 给出二叉树的前序遍历和中序遍历,求后序遍历 分析: 题目中push就是前序顺序,pop操作是后续顺序 不好意思,一开始博主没想到怎么下手,后来参考别人代码的 不过这个分而治之的思想 代码: #include <iostream> #include <cstdio...原创 2019-12-15 16:16:37 · 212 阅读 · 0 评论 -
a1003 List Grades
题目:https://www.nowcoder.com/pat/1/problem/4313 题意: 给出N个学生成绩,按成绩从大到小排序,输出在闭合区间内学生信息。 分析: 简单,一遍过,博主只是无事想写代码而已,请略过刷基础题的梗 样例 输入例子: 4 Tom CS000001 59 Joe Math990112 89 Mike CS991301 100 Mary EE9908...原创 2019-12-15 09:16:05 · 108 阅读 · 0 评论 -
1002 Read Number in Chinese
题目:https://www.nowcoder.com/pat/1/problem/4312 题意: 给出一串最大九个数字的整数,用汉语读法输出 分析: 解决这个题目并没有难度,难度在于找到合适的测试用例,进行代码的自我测试 万、亿、零、千、百、十,如何读零,取万取亿 样例 输入例子: -123456789 输出例子: Fu yi Yi er Qian san Bai...原创 2019-12-14 22:37:46 · 127 阅读 · 0 评论 -
1001 Rational Sum
题目链接:https://www.nowcoder.com/pat/1/problem/4311 题意: 给N个分数,求出之和。输出结果用假分数表示。 分析: 需要约分,需要求最小公约数,简单的数学题 就是输出比较坑,要注意格式 1.分数部分保证输出负号在分子之前 2.如果分子为零,分数部分就不输出 3.如果整数部分为零,且分数部分不为零,则整数部分不输出 样例 输入例子: ...原创 2019-12-14 20:04:38 · 129 阅读 · 0 评论 -
HDU 4452 Running Rabbits
传送门:HDU 4452 比较简单的模拟题,可是我刚开始读题理解有问题。题目理解正确才是硬道理 #include #include #include #include using namespace std; map mp; int As,Az,Bs,Bz,N,t; int op[4][2] = {-1,0,0,-1,1,0,0,1}; // N,W,S,E void d原创 2016-10-04 18:38:14 · 287 阅读 · 0 评论 -
HDU 4445 Crazy Tank
题目:click here~ 给你N个炮弹的发射速度,以及炮台高度H和L1,R1,L2,R2。 问任选发射角度,最多能有几个炮弹在不打入L2~R2的情况下打入L1~R1 注意:区间有可能重叠。 思路: 物理题,发现单纯的根据V去求X非常困难。 这个时候想到暴力枚举角度,for(double i=0; i 算出能到达的x,然后判断x,统计sum 发原创 2016-10-04 19:56:21 · 278 阅读 · 0 评论