网络赛
论菜鸟的自我修养
凡事不能将我们毁灭,必使我们更强大
展开
-
日期差值--(复试题来源牛客网)
题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天输入描述:有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出描述:每组数据输出一行,即日期差值示例1输入复制2011041220110422输出复制11评论:简单题,考察判断闰年方法及数据处理unsigned int 0~4294967295 int 2147483648~2147483647 unsig原创 2020-12-28 16:08:00 · 256 阅读 · 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 · 249 阅读 · 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 · 120 阅读 · 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 · 91 阅读 · 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 · 99 阅读 · 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 · 144 阅读 · 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 · 194 阅读 · 0 评论 -
a1003 List Grades
题目:https://www.nowcoder.com/pat/1/problem/4313题意:给出N个学生成绩,按成绩从大到小排序,输出在闭合区间内学生信息。分析:简单,一遍过,博主只是无事想写代码而已,请略过刷基础题的梗样例输入例子:4Tom CS000001 59Joe Math990112 89Mike CS991301 100Mary EE9908...原创 2019-12-15 09:16:05 · 93 阅读 · 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 · 105 阅读 · 0 评论 -
1001 Rational Sum
题目链接:https://www.nowcoder.com/pat/1/problem/4311题意:给N个分数,求出之和。输出结果用假分数表示。分析:需要约分,需要求最小公约数,简单的数学题就是输出比较坑,要注意格式1.分数部分保证输出负号在分子之前2.如果分子为零,分数部分就不输出3.如果整数部分为零,且分数部分不为零,则整数部分不输出样例输入例子:...原创 2019-12-14 20:04:38 · 108 阅读 · 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,Evoid d原创 2016-10-04 18:38:14 · 263 阅读 · 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 · 265 阅读 · 0 评论