2019年04月_wowpH

原创 Java中自增（++）和赋值（=）运算效率比较

前言将一个int型数组x[]从初值0变成1。有两种做法：// 只考虑后自增int length = x.length;for (int i = 0; i < length; i++) { x[i]++;}int length = x.length;for (int i = 0; i < length; i++) { x[i] = 1;}测试代码/** ...

2019-04-30 20:09:06 986

原创 WUTOJ 1284: Gold Medal（Java）

1284: Gold Medal题目有N个砝码，重量为：3i-1（1<=i<=N），有一块重量为 W 的金牌。现在将金牌放在天平的左边。你需要将砝码放在左边或右边使得天平平衡，如果不能平衡输出"No way!"，N个砝码不需要全部用完。更多内容点击标题。参考果7的博客分析说实话，我也没想到这种做法，看的参考博客才明白的。（感觉他有部分代码处理的不是很好，可能是语...

2019-04-29 23:18:42 276

原创 WUSTOJ 1241: 到底是几月几日？（Java）

1241: 到底是几月几日？题目输入年月日，输出当前日期是当年的第几天，输入年份和第几天，输出当前日期。更多内容点击标题。说明算是水题吧，仅提供代码做参考，不做分析。代码没用JDK自带的类，想用自带类（例如：Date类）的就绕道。学学基础的可以看看。代码略长（温馨提醒）。代码/** * time 268ms * @author PengHao * @version A1....

2019-04-29 13:50:09 133

原创 WUST 设计模式实验九观察者模式的应用

实验九观察者模式的应用一、实验目的掌握外观模式（Observer）的特点；分析具体问题，使用外观模式进行设计。二、实验内容和要求网上商店中如果商品（product）在名称（name）、价格（price）等方面有变化，系统能自动通知会员，将是网上商店区别传统商店的一大特色。如何设计实现？说明你所选择的设计模式，画出类关系图并指明各个类的角色。应用外观模式，用C#控制台应用程序改...

2019-04-28 22:05:48 982

原创 Oracle常用基础语句（杂）

打开服务WIN + Rservices.msc登录--方法1--WIN + R--CMDsqlplus / as sysdba--方法2，常用--WIN + R--CMD--"scottph120"是密码，默认是tigersqlplus scott/scottph120--方法3--WIN + R--CMD--"systemph120"是密码sqlp...

2019-04-28 19:24:07 137

原创 WUSTOJ 1283: Hamster（Java）

1283: Hamster参考博客wust_tanyao的博客题目第0个月有1对仓鼠。仓鼠的寿命是M个月，仓鼠成年后每个月生一对仓鼠（一雌一雄），问N个月后有仓鼠多少对。更多内容点此链接题目分析阅读之前先看看两组数据，如果能推出结果，可以跳过题目分析部分。输入：3 45 2 输出：34 OK，如果你推算不出来，可以参考下面这个表的推算过程：代...

2019-04-26 16:46:52 315

原创 WUSTOJ 1237: 将八进制的字符串转换成等价的十进制字符串（Java）

1237: 将八进制的字符串转换成等价的十进制字符串题目输入八进制，输出十进制。更多内容点击标题。分析输入的八进制数有20位。已经超出了Integer.MAX_VALUE的范围，因此此题应该用BigInteger来处理。测试数据输入55150420733754输出3106406643692代码/** * time 1471ms * @author PengHa...

2019-04-24 23:39:50 1209

原创 WUSTOJ 1208: 计算整数四则运算表达式的结果（Java）

1208: 计算整数四则运算表达式的结果题目简单四则运算。只包含数字和运算符。符号只有以下五种：+、-、*、/、=。不包含奇奇怪怪的错误符号（空格也不行）。当然表达式是合法的。更多内容点击标题。...

2019-04-24 20:55:02 970

原创 WUSTOJ 1282: Start（Java）

1282: Start题目判断一个字符串是不是回文串。例如：“abcba”是回文串。更多内容点击标题。分析水题，自己思考。代码/** * time 838ms * @author PengHao * @version A1.0 * @date 2019-04-23 下午12:44:50 */ import java.io.BufferedInputStream;...

2019-04-23 16:30:57 123

原创 WUSTOJ 1279: Wallace and His Pet（Java）

1279: Wallace and His Pet题目给出一句话（英文），单词总数不超过1000，每个单词不超过10个字符，一句话只有一个唯一的字符“.”（句点）。将这句话中出现的最多的单词替换成“guagua”。更多内容点击标题。分析不区分大小写，这很关键。统计频率很简单，循环遍历整句话就可以。句子末尾有个句点，我用的next()读取的字符串...

2019-04-22 20:01:44 213

原创 WUSTOJ 1235: 计算矩阵的鞍点（Java）

1235: 计算矩阵的鞍点题目输出二维数组中行上为最大，列上为最小的元素（称为鞍点）及其位置（行列下标）。如果不存在任何鞍点，请输出"404 not found"（不带引号）。更多内容点击标题。分析没什么好分析的，只要看懂下面这几组数据就明白了。输入22 21 11 12 22 31 3输出1 1 11 1 21 2 11 2 23 1 23 2 ...

2019-04-22 18:57:42 1081

原创 WUSTOJ 1277: 小吉吉读书（Java）

1277: 小吉吉读书题目有一本 n 页的书，每天都看 ai 页，已知星期 k 买的书，问星期几能看完？更多内容点击标题。分析统计出一个星期能看 a 页，看了 a 页又会回到买书的那一天（k），因此直接用 n 对 a 取余。然后再一天一天看，直到看完为止。代码/** * time 356ms * @author PengHao * @version A1.0 * @d...

2019-04-21 15:06:57 205

原创 WUSTOJ 1276: 峰峰不搞G（Java）

1276: 峰峰不搞G题目给 n 数量的油漆，写出最大的数，每个数对应有油漆的花费。更多内容点击标题。分析我读完题，就想到用动态规划，结果是Time Limit Exceed。然后看了看提交，别人的代码都很短，我就想到应该是有规律的。这道题目的问题是计算出最大的数，我们就要考虑什么样的数最大，显然位数越多，数肯定越大。在Simple Input中的第一组数据中，你肯定愿意写5...

2019-04-21 13:15:35 153

原创 WUSTOJ 1275: 男神的逆袭（Java）

1275: 男神的逆袭题目计算两个日期相差的天数。更多内容点击标题。分析下面说一下我的思路（自己写的，无扩展性）：给定一个日期，首先计算这个日期是这一年的第多少天。给定两个日期，直接比较年份即可，闰年相差366天，平年相差365天，计算出相差的天数。然后将两个日期在第一步中算的天数相减。将2中和3中得到的天数相加即为结果。 CSDN上计算日期差的博客有很多，我试了几...

2019-04-20 11:20:27 148

原创 WUSTOJ 1274: 喂，这里是帅帅的LCM（Java）

1274: 喂，这里是帅帅的LCM题目在一组数中，找出个数为奇数的数。更多内容点击标题。分析其实这种题并不难，做过一次之后，绝对不会错第二次。通过读题可以发现，我们要找的那个数在这一堆数里面有奇数个。这里就得说一下异或运算符了：// 给定一个数m，那么m ^ m = 0m ^ m ^ m = mm ^ m ^ m ^ m = 0// 也就是说偶数个m异或为0，奇数个m异或...

2019-04-19 17:20:12 103

原创 1269: 划分数（Java）

WUSTOJ 1269: 划分数参考博客果7的博客题目将 1 个数 n 分成 m 份，求划分的种数。更多内容点击标题。分析唯一需要注意的地方是不考虑顺序。其他的直接看代码即可。代码/** * 用时：1320ms * @author PengHao * @version A1.0 * @date 2019年4月18日下午9:40:56 */ import ...

2019-04-19 08:39:03 163

原创 1267: 展开字符串（Java）

WUSTOJ 1267: 展开字符串参考jamesMusk的博客——Java 判断字符是大写小写或者数字Description 给三个参数a1,a2,a3和一个字符串，请按以下要求展开该字符串。 1. 只有当‘-’两侧两个字符同为小写字母或数字，且右边字符的ASCII值大于左边字符时才按要求展开，否则原样输出。 2. 参数a1。 a1=1,填充小写字母；a1=2,填充大...

2019-04-17 22:04:56 260

转载 1266: gcd和lcm（Java）

WUSTOJ 1266: gcd和lcm参考1naive1的博客Description 已知a,b的最大公约数为x,也即gcd(a,b)=x; a,b的最小公倍数为y,也即lcm(a,b)=y.给出x,y.求满足要求的a和b一共有多少种。Input 多组测试样例。每组给两个整数x,y.（1<=x<=100000,1<=y<=1000000000).Ou...

2019-04-17 15:39:25 239

原创 1190: 零起点学算法97——A == B ?（Java）

WUSTOJ 1190: 零起点学算法97——A == B ?DescriptionGive you two integer numbers A and B, if A is equal to B, you should print “YES”, or print “NO”.Input&nbsp...

2019-04-13 22:26:50 406

WUSTOJ 1264: 祈雨Description在持续了X天的干旱之后，ACM俱乐部决定由LCM去请求雨大师XH祈雨，CMS则准备工具收集雨水，由于ACM俱乐部中有一个逆天的存在，BobLee 他能够用意念用两条线段接水。具体操作如下现在CMS想要知道BobLee最终能接到多少雨水。（雨水垂直下落，不存在任何偏斜，雨水的多少用面积进行计算）存在多组输入数据每组数据两行（都是整数）第一行 x1 y1 x2 y2 代表第一条线段的两个端点的坐标第二行 x3 y3 x4 y4 代

2019-04-13 21:16:40 268

原创 1263: 你会做蛋糕吗？（Java）

WUSTOJ 1263: 你会做蛋糕吗？参考博客Mitsuha_的博客DescriptionBobLee是个大吃货，喜欢吃好吃的，也喜欢做好吃的。比如做正方形的蛋糕。比如下图这个5*5的蛋糕。图中的*号是代表BobLee放在上面的草莓。不仅如此，BobLee还喜欢把蛋糕分给自己的好友，比如CMS,YYD,LCM,MCB他们吃。为了好看，分的时候每一块都是正方形的。现在BobLee想知道，能否将一个蛋糕分成几个正方形的小蛋糕（大于等于1个），并且每个蛋糕上面有且仅有一个草莓。Input

2019-04-13 14:52:18 288

转载 1262: 谁不爱打牌（Java）

WUSTOJ 1262: 谁不爱打牌转自断-肠-人的博客Java代码在文末Description BobLee最近在复习考研，但是他也喜欢打牌（有谁不爱玩牌呢？）。但是作为一名ACMER，斗地主显然满足不了他的兴趣，于是他和YYD一起YY出来了一个游戏规则，规则如下。 &nbsp...

2019-04-12 21:48:10 200

原创 1261: 单位转换（Java）

WUSTOJ 1261: 单位转换参考资料数字字符串拆分——百度知道Description BobLee最近在复习考研，在复习计算机组成原理的时候，遇到了一个问题。就是在计算机存储里面的单位转换。我们都知道1MB=1024KB，1KB=1024B，1B=8bit，他在做题的时候经常会遇到格式各...

2019-04-12 19:06:07 382

原创 WUSTOJ 1234: 约瑟夫问题-输出最后的编号（Java）

WUSTOJ，约瑟夫问题，Josephus problem，约瑟夫斯置换，编号，Java，题解，递推公式，百度百科，数组，小结，报数，丢手绢问题，猴子选王。

2019-04-12 13:14:26 433

原创 StarUML3.1.0版（2019.3.6）生成Java代码

下载官网StarUML3.1.0（2019.3.6）步骤打开StarUML；点击菜单栏的Tools；列表中如果有Java，说明已经有这个生成Java代码的扩展了；列表里如果没有Java；点击Extension Manager ；向下滑动找到Java；点击右边的Install；close；...

2019-04-11 17:07:59 1825

原创 WUST 设计模式实验一单例模式的应用

实验一单例模式的应用实验目的1、掌握单例模式（Singleton）的特点；2、分析具体问题，使用单例模式进行设计。实验内容和要求很多应用项目都有配置文件，这些配置文件里面定义一些应用需要的参数数据。 &nb...

2019-04-10 22:36:38 782

原创给内部类对象数组属性赋值时报错：Exception in thread "main" java.lang.NullPointerException

前言1255: 打怪升级（Java），写这个题目程序的时候，控制台提示如下错误：Exception in thread "main" java.lang.NullPointerException at oj1255.Main.input(Main.java:41) at oj1255.Main.<init>(Main.java:24) at oj1255.Main.main(Main.java:52)然后我调试才发现，这个对象数组居然是null的，这我就不理解了，我明明写

2019-04-10 21:26:11 132613 24

原创 1255: 打怪升级（Java）

WUSTOJ 1255: 打怪升级Description对于多数RPG游戏来说，除了剧情就是打怪升级。本题的任务是用最短的时间取得所有战斗的胜利。这些战斗必须按照特定的顺序进行，每打赢一场，都可能会获得一些补药，用来提升力量。本题只有两种补药：“加1药”和“乘2药”，分别让你的力量值加1和乘以2。...

2019-04-10 21:20:02 1316

原创 1254: 盒子游戏（Java）

WUSTOJ 1254: 盒子游戏参考博客叶剑飞Victor的博客盒子游戏——爱程序网原理是从上面博客看的，我另外补充了几幅图，方便理解Description有两个相同的盒子，其中一个装了n个球，另一个装了一个球。Alice和Bob发明了一个游戏，规则如下：Alice和Bob轮流操作，A...

2019-04-07 23:54:28 275

原创 1233: 输出杨辉三角前n行（Java）

WUSTOJ，1233，杨辉三角，前N行，多组输入，二维数组，初始化，预处理，空格，3位，空行，链接，题目，Java。。。输出杨辉三角前n行。

2019-04-07 15:46:57 3790

原创 1231: 删除字符串中指定的字符（Java）

WUSTOJ 1231: 删除字符串中指定的字符题目原题链接Description明天就要英语考试了，小明明正在挑灯夜战背单词。小明明发现单词很难背，背一个忘一个。经过仔细研究，小明明发现单词难背的原因是因为某个字符的出现，破坏了整个单词的美感，导致记忆不畅。小明明决定要代表月亮消灭这些不和...

2019-04-07 14:09:48 4234

原创 1201: 位运算之拼整数（Java）

WUSTOJ 1201: 位运算之拼整数题目原题链接参考博客XXXXXyun的博客——输入十六进制数Description输入无符号短整数k[hex.]和p[oct.]，将k的高字节作为结果的低字节，p的高字节作为结果的高字节组成一个新的整数。Input &...

2019-04-07 12:52:38 457

原创 WUSTOJ 1251: 报数游戏（Java）

1251: 报数游戏原题链接Descriptionn个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时，最左边的人报1，他右边的人报2，编号为3的人报3，等等。当编号为n的人（即最右边的人）报完n之后，轮到他左边的人（即编号为n-1的人）报n+1，然后编号为n-2的人报n+2，以此类推。当...

2019-04-04 21:17:11 1110

原创 WUSTOJ 1239: n皇后问题（Java）

1239: n皇后问题参考资料n皇后问题_百度搜索Description在n*n的方格国际棋盘上放置n个皇后，任意2个皇后不能位于同一行，同一列或同一斜线（正斜线或反斜线）上。对于任意一个n，输出合理放置方法的方案数。Input有多组测试样例。每组给一个数...

2019-04-04 19:05:06 234

原创 WUSTOJ 1232: 矩阵乘法（C）

1232: 矩阵乘法Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldDescription小明明正在学习线性代数，老师布置了好多矩阵相乘的题目，手算累死了。最近刚学习了c语言，小明明灵机一动，决定让小伙伴帮他编一个程序用来计算矩阵相乘。亲爱的小伙伴们，不要让小明明童鞋失望哦哟嚯嚯嚯嚯vInput首先输入一个n，...

2019-04-03 15:36:04 293

wowpH