ArrayList
wowpH
不简单的Java。 Vue,LeetCode,PTA,OJ,ACM,POJ,WUSTOJ,算法,数据结构。
展开
-
WUSTOJ 1285: Factors(Java)
1285: Factors参考 hadis_fukan的博客——wustoj 1285 Factors题目 输入一个数n,找出1~n之间(包括1,n)的质因子最多的数(x)的质因子个数(f[x])。更多内容点击标题。分析 很明显,这题的结果是可以直接算出来的,保存到数组中。通过题目,就可以了解到,我们需要算出2-2000000之间所有的数的质因子的个数。这样才能找出1~n之间质因...原创 2019-05-03 14:15:18 · 202 阅读 · 0 评论 -
PAT(B) 1010 一元多项式求导(Java)
题目链接:1010 一元多项式求导代码/** * Score 25 * Run Time 94ms * @author wowpH * @version 1.1 */import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { public st...原创 2019-05-13 19:03:36 · 254 阅读 · 0 评论 -
WUSTOJ 1246: 字符串排序(Java)
1246: 字符串排序题目 输入n(n<100)个字符串,每个字符串长度不超过1000,将他们按字典顺序输出。更过内容点击标题。分析 Java中的ArrayList()可以比较方便的实现这一操作。 需要注意的点是:每组数据输出完之后要clear()(清空)元素。Emmm我第一次就是忘记加这一句了,结果超时。代码 以下只是解决方法之一,优点是代码简短。/** * ti...原创 2019-05-10 09:34:50 · 307 阅读 · 0 评论 -
PAT(B) 1005 继续(3n+1)猜想(Java)
题目链接:1005 继续(3n+1)猜想分析 找出所有的被“覆盖”的数,然后再将输入的数中不在被“覆盖”的数中的数添加到“关健数”中。输出前先转成数组并升序排序,降序输出即可。代码/** * Score 25 * Run Time 151ms * @author wowpH * @version 1.1 */import java.io.BufferedInputStream...原创 2019-05-12 14:14:56 · 144 阅读 · 0 评论 -
WUSTOJ 1299: 结点选择(Java)
Description有一棵n个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?Input多组测试数据每组第一行包含一个整数n。接下来的一行包含n个正整数,第i个正整数代表点i的权值。接下来一共n-1行,每行描述树上的一条边。Output输出一个整数,代表选出的点的权值和的最大值。原创 2019-06-07 23:00:11 · 529 阅读 · 2 评论 -
PAT(B) 1052 卖个萌(Java:0分 待解决,C:20分)
题目描述萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见,我们假设一个表情符号是按下列格式输出的:[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合,请你按用户的要求输出表情。输入格式输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号 []内。题目保证每个集合都至少有一个符号,并不超过 10 个符号;每个符号包含 1 到 4 个非空字符。之后一行给出一个正整数 K,为用户请求的个数。随后 K 行,每行给出一原创 2019-08-09 14:10:10 · 395 阅读 · 0 评论 -
PAT(B) 1069 微博转发抽奖(Java)
题目描述小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式输入第一行给出三个正整数 M(≤ 1000)、N 和 S,分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号(编号从 1 开始)。随后 M 行,顺序给出转发微博的网友的昵称(不超过 20 个字符、不包含空格回车的非空字符串)。注意:可能有人转发多次,但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖,则跳过他顺原创 2019-08-18 22:22:46 · 181 阅读 · 0 评论