编程语言
文章平均质量分 80
C/C++,Java,SQL
wowpH
不简单的Java。 Vue,LeetCode,PTA,OJ,ACM,POJ,WUSTOJ,算法,数据结构。
展开
-
PAT(B) 1013 数素数(Java)
题目链接:1013 数素数代码/** * Score: 20 * Run Time: 124ms * @author wowpH * @version 1.0 */import java.util.Scanner;public class Main { // num是素数返回true,num不是素数返回false private static boolean prime(...原创 2019-05-14 08:38:48 · 161 阅读 · 0 评论 -
PAT(B) 1014 福尔摩斯的约会(Java)
题目链接:1014 福尔摩斯的约会注意三个字眼:“第1对”,“第2对”,“第1对”,因此如果你用了循环,别忘了break,因为后面也可能有相同的字母星期几,第1对相同的A-G,A代表"MON",D代表THU小时(钟头),0-9或A-N题目保证有唯一解,因此不需要使用Math.min(int a, int b)获取较短长度,来避免越界分钟,A-Z或a-z小时和分钟任何时候都是占2位...原创 2019-05-14 13:08:42 · 207 阅读 · 0 评论 -
PAT(B)1015 德才论(C)
题目链接:1015 德才论 (25 point(s))分析由题意可知,需要将考生按照分数进行一个分类(级),然后在每一级中按照分数排序。输入的时候将每个人的总分,等级和录取人数先算出来。然后按照自定义的compare函数进行排序。int compare(const Stu* stu1, const Stu* stu2)函数逻辑如下:等级如果不同的话,直接按照等级升序(A:圣人,B:君...原创 2019-05-15 18:39:08 · 167 阅读 · 0 评论 -
我的CSDN博客
写博客技巧,版权声明模板,博客表格模板,自动目录,页面跳转,插入图片,锚点,字体,颜色,LaTeX数学公式,Markdown。原创 2019-10-23 10:08:30 · 354 阅读 · 0 评论 -
WUSTOJ 1365: 矩阵旋转(Java)
WUSTOJ,矩阵,旋转,Java,角度,题目链接,版权声明。原创 2019-05-25 12:29:43 · 406 阅读 · 0 评论 -
WUSTOJ 1889: 编辑距离(Java)
###### 分析:speech_balloon:```java名词解释A // 字符串AB // 字符串BminOperateNum // 最少操作次数t1, t2, t3 // 临时变量```- `A`和`B`长度都为`0`,显然`minOperateNum[0][0] = 0`。- `A`长度为`0`,`B`长度为`1`,显然只需要在`A`末尾插入一个字符(即`B`末尾的字符),`minOperateNum[0][1] = 1`。- `A`长度原创 2019-05-25 18:07:41 · 362 阅读 · 0 评论 -
PAT(B) 1017 A除以B(Java)
题目链接:1017 A除以B分析读取输入的A和B后,保存为字符串。模拟除法运算过程。不要用BigInteger,因为会超时。另外字符串经常要扩展(例如:append())的话,不要用String(非常慢),用StringBuilder是上上策。最后要注意,如果结果的第一位是0,并且只有一位,那么输出0,否则输出去掉首位后的结果。/** * Score 20 * Run Time...转载 2019-05-22 00:23:49 · 229 阅读 · 0 评论 -
WUSTOJ 1290: 01字串(Java)
输出01字串,输出1-31的二进制字符串,占5位,前面补0,十进制转二进制。原创 2019-05-26 14:35:15 · 139 阅读 · 0 评论 -
WUSTOJ 1291: 2n皇后问题(Java)
回溯,N皇后,二维数组,数组,放法。原创 2019-05-26 23:11:01 · 157 阅读 · 0 评论 -
WUSTOJ 1239: n皇后问题(Java)
1239: n皇后问题参考资料n皇后问题_百度搜索Description在n*n的方格国际棋盘上放置n个皇后,任意2个皇后不能位于同一行,同一列或同一斜线(正斜线或反斜线)上。对于任意一个n,输出合理放置方法的方案数。Input有多组测试样例。每组给一个数...原创 2019-04-04 19:05:06 · 236 阅读 · 0 评论 -
PAT(B) 1018 锤子剪刀布(C:20分,Java:18分)
题目链接:1018 锤子剪刀布分析用一个二维数组保存两人所有回合的手势甲乙的胜,平,负的次数刚好相反,用3个变量表示就可以手势单独保存在signs[3]中,注意顺序。题目原文:如果解不唯一,则输出按字母序最小的解。注意input()中的getchar()不能省略C/** * Score 20 * Run Time 25ms * @author wowpH * @versi...原创 2019-05-22 19:23:40 · 314 阅读 · 0 评论 -
PAT(B) 1019 数字黑洞(Java & C)
PAT,B,乙级,数字黑洞,题目,链接,题解,Java,C,20分,数组,int,非递减,排序,qsort,compare,组合,循环。原创 2019-05-23 07:36:27 · 338 阅读 · 0 评论 -
PAT(B) 1020 月饼(Java)
题目链接:1020 月饼 (25 point(s))分析将月饼(库存量,总售价,单价)封装成MoonCake类Scanner会超时,用BufferedReader类读取数据读取的时候用字符串数组保存,见input()方法将读取的字符串转成int型和double型,见transform()方法自定义MyComparator类实现Comparator接口,将月饼按照单价降序排序顺...原创 2019-05-23 13:58:03 · 436 阅读 · 1 评论 -
PAT(B) 1021 个位数统计(Java)
题目链接:1021 个位数统计 (15 point(s))代码/** * Score 15 * Run Time 93ms * @author wowpH * @version 1.0 */import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;pu...原创 2019-05-23 16:27:10 · 202 阅读 · 0 评论 -
博客模块管理 - 自定义模块 - 添加图片
什么是自定义模块?如下图红色方框所示部分就是自定义模块(样式可自己写),其他的部分都是CSDN自带的(样式无法更改)。因为我已经弄好了自定义模块,这里就不说明步骤了。直接贴代码吧如上图所示的样式代码如下:<center> <a href="https://github.com/wowpH/WUSTOJ" target="_blank" title="博主WU...原创 2019-05-18 21:14:35 · 596 阅读 · 3 评论 -
WUSOJ 1293: Fibonacci数列(Java)
WUSTOJ,斐波那契数列,预处理,取模。原创 2019-05-27 22:21:17 · 413 阅读 · 0 评论 -
WUSTOJ 1287: B304(Java:355ms,C:8ms)
题目:- 有一间教室,里面有`N`行`M`列桌子(`N`和`M`键盘输入)- 每个桌子上**最多**有一朵:cherry_blossom:(0朵花或者1朵花),:cherry_blossom:的总数量**不限**- 每行和每列的:cherry_blossom:的**数量**都只能为**奇数**- 最多有100行100列桌子- 问题:有`N`行`M`列桌子,:cherry_blossom:的摆放方法有多少种?原创 2019-05-24 00:32:54 · 475 阅读 · 0 评论 -
WUSTOJ 1299: 结点选择(Java)
Description有一棵n个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?Input多组测试数据每组第一行包含一个整数n。接下来的一行包含n个正整数,第i个正整数代表点i的权值。接下来一共n-1行,每行描述树上的一条边。Output输出一个整数,代表选出的点的权值和的最大值。原创 2019-06-07 23:00:11 · 542 阅读 · 2 评论 -
WUSTOJ 1311: 开心的金明(Java)动态规划-01背包
金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过`N`元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的`N`元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他希望在不超过`N`元(可以等于`N`元)的前提下,使每件物品的价格与重要度的乘积的总和最大。设第`j`件原创 2019-06-18 22:50:38 · 202 阅读 · 0 评论 -
WUSTOJ 1302: 区间k大数查询(Java)
Description给定一个序列,每次询问序列中第l个数到第r个数中第k大的数是哪个。Input多组测试数据,每组测试数据的格式如下:第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,k,表示询问序列从左往右第l个数到第r个数中,从大往小第k大的数是哪个。序列元素从1开始标号。Output每组测试数据总共输出m行,每行一个数,表示询问的答案。原创 2019-06-08 22:36:20 · 126 阅读 · 0 评论 -
WUSTOJ 1313: 数列(Java)进制转换
给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…(该序列实际上就是:3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…)请你求出这个序列的第N项的值(用10进制数表示)。例如,对于k=3,N=100,正确答案应该是981。多组测试数据输入 只有1行,为2个正整数,用一个空格隔开:k N(k、N的含义与上述的问题原创 2019-06-19 16:37:42 · 210 阅读 · 0 评论 -
WUSTOJ 1304: 最大最小公倍数(Java)
WUSTOJ,最小公倍数,整数,Java,互质,证明,奇数,倍数。原创 2019-06-10 01:07:57 · 317 阅读 · 0 评论 -
WUSTOJ 1296: JAM计数法(Java)
WUSTOJ,字符串,替换,查找,遍历,循环,JAM。Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam还指定使用字母的范围,例如,从2到10,表示只能使用{b,c,d,e,f,g,h,i,j}这些字母。如果再规原创 2019-06-03 21:02:00 · 563 阅读 · 0 评论 -
WUSTOJ 1315: 杜学霸和谭女神(Java)
大家都知道俱乐部的杜学霸和谭女神的成绩都特别好,他们想帮助俱乐部的其他人通过考试。考试的题目需要解决如下的这个IT问题。现有一串字符 string = s1s2s3...sn(n是这个字符串的长度),字符串只包含"."和"#"。接下来有m个问题。每一个问题都有两个整数li,ri。需要求出在区间中有多少个p(li<=p<ri),满足 s[p]=s[p+1]。请帮助杜学霸和谭女神解决这个问题。第一行包含一串长度为n的字符(2<=n<=10^5)。保证字符串只包含"."和"#"。接下来一行为一个整原创 2019-06-19 22:12:28 · 230 阅读 · 0 评论 -
WUSTOJ 1308: 采药(Java)动态规划-01背包
辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你能完成这个任务吗?输入的第一行有两个整数`T`(1 <= `T` <= 1000)和M(1 <原创 2019-06-15 22:58:01 · 273 阅读 · 0 评论 -
WUSTOJ 1305: 最短路(Java)
Bellman-Ford(贝尔曼-福特)算法,最短路,有向图。给定一个nnn个顶点,mmm条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从111号点到其他点的最短路(顶点从111到nnn编号)。第一行两个整数nnn, mmm。接下来的mmm行,每行有三个整数uuu, vvv, lll,表示uuu到vvv有一条长度为lll的边。共n−1n-1n−1行,第iii行表示111号点到i+1i+1i+1号点的最短路。原创 2019-06-10 19:17:35 · 472 阅读 · 0 评论 -
WUSTOJ 1307: 校门外的树(Java)
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。多组测试数据原创 2019-06-10 23:34:22 · 289 阅读 · 2 评论 -
WUSTOJ 1298: 操作格子(Java)
Description有n个格子(每个格子都有相应的权值),从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型: 修改一个格子的权值, 求连续一段格子权值和, 求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。Input多组测试数据第一行2个整数n,m。接下来一行n个整数表示n个格子的初始权值。接下来m行,每行3个整数p,x,y,p表示操作类型,p=1时表示修改格子x的权值为y,p=2时表示求区间[x,y]内原创 2019-06-04 22:02:59 · 284 阅读 · 0 评论 -
WUSTOJ 1317: cms的苦恼(Java)快速幂
Descriptioncms最近经常爱发呆,导致苦恼指数一直上升,cms每发呆一分钟苦恼指数变成原来的a倍,已知当前cms的苦恼指数为c,求他发呆b分钟后的苦恼指数。由于结果比较大,最后结果对100000007求模。数据范围:a,b,c均为整数。1=<a,b,c<=10^9Input多组测试数据,每组输入a b cOutput每组输出一个苦恼指数原创 2019-06-21 09:50:01 · 137 阅读 · 0 评论 -
WUSTOJ 1324: Base64 Coding(Java)未解决,求题解
Base64 is an encoding algorithm. It works by turning characters whose ASCII code is between 0x00 and 0xff into strings of only lower case letters, upper case letters and digits, thus avoiding the encoding ambiguous problem.Let's take a look at a simp原创 2019-06-25 22:34:48 · 227 阅读 · 0 评论 -
WUSTOJ 1318: 区间的连通性(Java)
Description题目包含多组数据,你有一个集合,该集合的元素为形如(x,y)的区间,两个区间1:(a,b)、2:(c,d),如果c<a<d 或者 c<b<d说明1号区间能到达2号区间,当然如果2号区间能到3号区间的话,那么1号区间也能到达3号区间。(该性质具有传递性)现在给你n个操作,操作分为两种:1.“1 x y”(x<y),将区间加入集合中。(区间按照加入的顺序编号)2.“2 a b”(a!=b),问你第a个区间能否到达第b个区间。Input首先是一个n(1<=n<=200原创 2019-06-22 16:15:02 · 400 阅读 · 0 评论 -
WUSTOJ 1337: Car race game(C)树状数组,离散化
Bob is a game programming specialist. In his new car race game, there are some racers(n means the amount of racers (1<=n<=100000)) racers star from someplace(xi means Starting point coordinate),and they possible have different speed(V means speed).so it po原创 2019-07-02 10:50:57 · 184 阅读 · 0 评论 -
WUSTOJ 1325: Distance(Java)坐标计算
There is a battle field. It is a square with the side length 100 miles, and unfortunately we have two comrades who get hurt still in the battle field. They are in different positions. You have to save them. Now I give you the positions of them, and you sho原创 2019-06-26 15:37:37 · 327 阅读 · 0 评论 -
WUSTOJ 1319: 球(Java)并查集
Icy is a lonely boy. He was so boring these days. So he started to play a game himself. First, he took a heap of balls with many different colors. ( One ball with only one color ) Then he repeated to pick two balls and put them back. Each time the two ball原创 2019-06-23 11:04:18 · 278 阅读 · 0 评论 -
WUSTOJ 1237: 将八进制的字符串转换成等价的十进制字符串(Java)
1237: 将八进制的字符串转换成等价的十进制字符串题目 输入八进制,输出十进制。更多内容点击标题。分析 输入的八进制数有20位。已经超出了Integer.MAX_VALUE的范围,因此此题应该用BigInteger来处理。测试数据输入55150420733754输出3106406643692代码/** * time 1471ms * @author PengHa...原创 2019-04-24 23:39:50 · 1216 阅读 · 0 评论 -
WUSTOJ 1326: Graph(Java)费马数
Your task is to judge whether a regular polygon can be drawn only by straightedge and compass.The length of the straightedge is infinite.The width of the compass is infinite.The straightedge does not have scale.If the regular polygon with n sides can原创 2019-06-26 22:18:39 · 210 阅读 · 0 评论 -
WUSTOJ 1320: 饭卡(Java)动态规划-背包
Description武汉科技大学南苑食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。Input第一行为T,表示数据组数(1<=T<=100)对于每组数据:第一行为正整数n,表示菜的数量。n<=1000。原创 2019-06-24 11:16:42 · 214 阅读 · 0 评论 -
WUSTOJ 1321: Alphabet Cookies(Java)字符统计
DescriptionKitty likes cookies very much, and especially the alphabet cookies. Now, she get some alphabet cookies, and she wants to select some of them to spell some words.The easy task for you, is to determine that whether she can spell the word s原创 2019-06-24 13:06:09 · 256 阅读 · 0 评论 -
WUSTOJ 1338: The minimum square sum(Java)
DescriptionGiven a prime p(p<108), you are to find min{x2+y2}, where x and y belongs to positive integer, so that x2+y2=0 (mod p).输入一个质数 p,你找出两个正整数 x 和 y 使得 (x2+y2) mod p = 0,且 x2+y2 最小。InputEvery line is a p. No more than 10001 test cases.原创 2019-07-02 20:56:36 · 169 阅读 · 0 评论 -
WUSTOJ 1339: 土豪fcbruce(Java)
10年后,就职于Google的fcbruce赞助了武汉科技大学好多钱,学校因此决定扩建。第一步是新建宿舍楼,为了整洁美观,fcbruce建议将宿舍楼按n行m列布局且相邻的宿舍楼间有一条通道(所有通道和宿舍楼规格相同)。现在fcbruce想从1号宿舍走到n×m号宿舍(如下图是n=2,m=3的宿舍楼平面图)。已知fcbruce是个十分死板的懒人,他只想走宿舍楼间的通道且不想走多余的路程,聪明的你能告诉他有多少种不同的路线从1号宿舍走到n×m号宿舍吗?有多组测试数据,每组占1行,每行有两个数n,m(1<n<200原创 2019-07-03 10:52:02 · 172 阅读 · 0 评论