
算法训练
-rainbow-
这个作者很懒,什么都没留下…
展开
-
深copy,递归,非递归
1、简单递归,只处理了 object 类型和简单类型const deepCopy = s => { let r = {}; for (let key in s) { r[key] = typeof s[key]=== 'object' ? deepCopy(s[key]): s[key]; } return r;}const obj1 = { a : 1, b : 2, c: { cc: 1 }}const obj2 = deepCopy(原创 2021-04-29 18:08:12 · 281 阅读 · 0 评论 -
锤子剪刀布 (20)
算法Java(暴力破解):import java.util.Scanner;public class Main { public static void main(String[] args) { int jiac = 0, jiaj = 0, jiab = 0; int yic = 0, yij = 0, yib = 0; int helf = 0; Scanne...原创 2019-01-20 15:47:43 · 170 阅读 · 0 评论 -
1019. 数字黑洞 (20)
算法Java(递归):import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); ff(n); } private static...原创 2019-01-20 15:55:57 · 115 阅读 · 0 评论 -
月饼 (25)
算法Java(完全背包问题):import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int c = sc.nextInt(); ...原创 2019-01-20 16:05:01 · 173 阅读 · 0 评论 -
个位数统计 (15)
算法Java:import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.nextLine(); char a[] = s.toCharArray();...原创 2019-01-20 16:11:11 · 161 阅读 · 0 评论 -
算法训练 审美课
做对这道题真是解决了不少坑,也学到不少的东西~~代码(java):import java.io.IOException;import java.io.InputStreamReader;import java.io.Reader;import java.util.Map;import java.util.Map.Entry;import java.util.TreeMap;...原创 2019-02-18 19:29:13 · 713 阅读 · 0 评论 -
每周一题之1 3n+1问题
每周一题之13n+1问题PC/UVa IDs: 110101/100Popularity: ASuccess rate: low Level: 1测试地址:https://vjudge.net/problem/UVA-100[问题描述]考虑如下的序列生成算法:从整数 n 开始,如果 n 是偶数,把它除以 2;如果 n 是奇数,把它乘 3 加1。用新...原创 2019-03-21 21:51:09 · 266 阅读 · 0 评论 -
每周一题之2 Mineweep(扫雷)
Minesweeper(扫雷)PC/UVa IDs: 110102/10189,Popularity: A,Success rate: high Level: 1测试地址:https://vjudge.net/problem/UVA-10189[问题描述]Have you ever played Minesweeper? It’s a cute little ...原创 2019-03-22 08:47:48 · 176 阅读 · 0 评论 -
hashmap四种遍历方法
import java.util.HashMap;import java.util.Iterator;import java.util.Map;public class test { public static void main(String[] args) { HashMap<Integer, String> hashmap = new HashMap&...原创 2019-03-23 22:12:29 · 156 阅读 · 0 评论 -
问题 B: icebound的商店
问题 B: icebound的商店时间限制:1 Sec内存限制:64 MB题目描述icebound在得到神殿的宝藏之后,开了一家神秘的商店。你来到了商店,发现慷慨的icebound搞了T次促销活动。在每 次促销活动中,icebound都会想出一个他喜欢的数字,如果你买的商品的总价刚好等于icebound喜欢的数字,那么你就 可以免费得到这些商品。icebound的商店里一共有...原创 2019-04-14 10:07:34 · 506 阅读 · 0 评论 -
set集合遍历
import java.util.HashSet;import java.util.Set;public class set { public static void main(String[] args) { Set<Integer> s = new HashSet<>(); s.add(1); s.add(1); s.add(2); s.a...原创 2019-05-20 17:25:38 · 514 阅读 · 0 评论 -
第几个幸运数
到x星球旅行的游客都被发给一个整数,作为游客编号。 x星的国王有个怪癖,他只喜欢数字3,5和7。 国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是: 3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是:49小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他准确地说出这是第几个幸运数字,否...原创 2019-05-20 22:11:49 · 213 阅读 · 0 评论 -
搜狗一个面试测试题
我的一个小伙伴面试过程中遇到的一个面试题,没事练练手:Java:import java.util.Scanner;public class foot { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int le = 1; while(sc.hasNex...原创 2019-07-28 18:07:22 · 631 阅读 · 0 评论 -
字节跳动笔试
做题速度太慢了,做的第二个还没改好就没时间了机器人看齐给一串数字,某个位置的机器人可以看到他前面的比他都高或者跟他一样高的机器人例如:6 5 3 4 75只能看到63只能看到54只能看到57谁都看不到import java.util.Scanner;public class PrimTest { public static void main(Str...原创 2019-09-08 21:44:02 · 640 阅读 · 0 评论 -
Java算法题--坐标题找目标(下次再见到你,我肯定要AC!)
大致意思是:一个人从(0,0)出发,到目标结点(x,y),坐标图上有n个障碍物,问到达目标节点至少需要走几步,一定会有结果。输入:第一行:x y n接下来n行表示障碍物坐标输出:结果例如输入:2 0 31 11 01 -1输出:6Java:import java.util.HashMap;import java.util.Hash...原创 2019-09-15 21:33:57 · 394 阅读 · 0 评论 -
1342: 消灭怪物
1342: 消灭怪物时间限制: 2 Sec 内存限制: 256 MB题目描述有水平放置的编号从1到n的n个格子,每个格子中有一个或者多个怪物。你可以在任何一个格子里投下炸弹,这个格子里的怪物都将受到伤害,当每个怪物第一次受到伤害,它会立即移动到相邻的格子(格子n内的怪物只能移动到格子n-1,格子1内的怪物只能移动到格子2),当一个怪物受到两次伤害时,他将彻底被消灭。怪物只有在第一次受...原创 2018-11-08 10:34:24 · 624 阅读 · 0 评论 -
1346: 括号配对
1346: 括号配对时间限制: 1 Sec 内存限制: 256 MB题目描述给出一串长度为n的括号序列(只包含小括号),计算出最少的交换(两两交换)次数,使整个括号序列匹配。我们认为一个括号匹配,即对任意一个')',在其左侧都有一个'('与它匹配,且他们形成一一映射关系。 输入第一行:一个整数T,表示测试实例个数对于每组测试实例:第一行:整数n(0≤n≤5×10^...原创 2018-11-08 10:21:54 · 391 阅读 · 0 评论 -
Contest1030 - 2017级新生周赛(三)B
1322 Problem B题目描述大家都知道《崩坏3》是一款非常休闲的手游(笑),在大伟哥的精巧设计下,《崩坏3》凭借其精美的画面吸引了许多玩家,现在Stone作为一个刚入门的舰长,十分想要八重樱这个角色,可是无奈Stone没有钱氪补给卡,所以Stone只好选择爆肝收集碎片,但是问题来了,现在距离期末考试只有n天了,课业十分紧张,每天Stone除了肝碎片,还有很多必须要干的事情所以...原创 2018-10-28 11:39:47 · 163 阅读 · 0 评论 -
Contest1030 - 2017级新生周赛(三)C
1324 Problem C题目描述胡萝卜辣?胡萝卜辣?胡萝卜辣不辣?我是UMR的朋友,希尔芬,跌斯哇。听UMR说好多同学还没有学字符串,跌斯哇。可是后面的题要用到一点点的字符串读取知识,跌斯哇。怎么办呢,跌斯哇。就让我来教教大家吧,跌斯哇。这里我会带大家以字符串的形式读入一个数,然后再把它转换成单个的整数保存在数组里,跌斯哇。那么让我们开始吧!跌斯哇。 输...原创 2018-10-28 11:41:26 · 130 阅读 · 0 评论 -
Contest1030 - 2017级新生周赛(三)D
1323 Problem D题目描述“与我签订契约,成为魔法少女吧!”。QB这个无耻老贼又在世界各地搞传销了。某一天我们的圆神终于决定要把QB封印起来了,可是普通的魔法对QB来说是没有用的。于是圆神来到学院都市,找到了呱太医生,呱太医生通过研究,发现QB的构造与人工智能惊人的相似。于是创造出了封印QB的方法。具体方法是这样的:首先你需要把QB抓过来(笑)。然后通过计算机向QB输入...原创 2018-10-28 11:43:04 · 152 阅读 · 0 评论 -
Contest1030 - 2017级新生周赛(三)E
1325 Problem E题目描述啊啊啊,又是喜闻乐见的英灵召唤环节了,只不过这次的英灵召唤有些许的不一样,这次我们不再是通过圣遗物召唤了,而是通过一些蕴含着魔力的宝石来召唤英灵,现在在地上摆着n个魔法宝石,这些宝石被排在一个等分的圆上,所以他们形成了一个正n多边形(一个合格的魔法阵必须是正多边形哦),这些宝石被顺时针的从1到n编号,每个宝石都有一个能量a[i]。那么问题来了,...原创 2018-10-28 11:44:45 · 155 阅读 · 0 评论 -
Contest1030 - 2017级新生周赛(三)F
1326 Problem F题目描述你指尖跃动的电光,是我此生不变的信仰,唯我超电磁炮永世长存!(好羞耻= =)黑子今天又跑去姐姐大人的寝室玩了,今天黑子和姐姐大人玩取硬币,有一堆硬币共n枚,炮姐和黑子两个人轮流拿,炮姐先拿,每次最少拿1枚,最多拿k枚,拿到最后一枚硬币的人获胜,假设炮姐和黑子都非常聪明,拿硬币的过程中不会出现失误,给2个数n和k,问最后谁能赢得比赛。 输...原创 2018-10-28 11:46:09 · 132 阅读 · 0 评论 -
1341: 比赛
两种方法;一、暴力破解import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); ...原创 2018-11-04 21:15:16 · 107 阅读 · 0 评论 -
1343: 看医生
1343: 看医生时间限制: 2 Sec 内存限制: 256 MB题目描述小A得了一个很严重得病。他要拜访n个医生,以得到准确的诊断结果。每个医生都需要了解之前所有的病情信息,所以小A需要按照顺序拜访他们(从编号1依次到编号n)。每个医生都有自己的工作时间。第i个医生第si天工作,并且每di 天工作一天,即第i个医生工作的时间为 si , si + di , si + 2di , ...原创 2018-11-04 21:25:40 · 156 阅读 · 0 评论 -
1344: 最小的数
1344: 最小的数时间限制: 1 Sec 内存限制: 256 MB题目描述给你两个一维数组(都为大于等于1且小于等于9的数),从第一个数组中取至少一个数字,再从第二个数组中取至少一个数字,用你选取的数字组成一个整数,求能组成的最小整数。如果从第一个数组中选取的数与从第二个数组中选取的数相等,只保留一个即可。 输入第一行:一个整数T,表示测试实例个数对于每组测试实例:...原创 2018-11-04 21:27:29 · 208 阅读 · 0 评论 -
1345: QAQ
1345: QAQ时间限制: 1 Sec 内存限制: 256 MB题目描述给出一个字符串,让你找到其中一共有多少个子序列"QAQ"。子序列"QAQ"可以不连续,但是字母顺序必须是准确的。 输入第一行:一个整数T,表示测试实例个数。对于每组测试实例:包含一个长度为 n (1 ≤ n ≤ 100)的字符串。 输出每组测试实例输出一行:包含一个整数,子序列...原创 2018-11-04 21:28:57 · 412 阅读 · 0 评论 -
1228: 数字游戏
1228: 数字游戏时间限制: 1 Sec 内存限制: 128 MB题目描述ykc和cds在玩一个数字游戏,ykc会给出n个数,cds需要告诉ykc有多少个数只出现过一次,由于数字太多,cds慌得不行。请你帮助cds快速求出答案。 输入输入包括多组数据。以n等于0结束每组数据中:第一行为一个整数n,表示整数的数量。第二行输入n个整数。所有输入的数均小于100000...原创 2018-11-11 11:59:25 · 434 阅读 · 0 评论 -
1229: 等式判断
1229: 等式判断时间限制: 1 Sec 内存限制: 128 MB题目描述输入一个等式如:1+2=31*2=610/2=5请判断等式是否正确。如果正确,输出YES,否则输出NO。 输入输入第一行为一个数T,表示有T组数据。每组数据输入一个等式,等式中只包含不大于10000的非负整数。 输出对于每组数据输出YES或NO。 样例输入21...原创 2018-11-11 12:01:17 · 652 阅读 · 0 评论 -
1230: 矩阵乘法
1230: 矩阵乘法时间限制: 1 Sec 内存限制: 128 MB题目描述给你两个n*n的矩阵,请计算并输出它们相乘的结果。 输入第1行:1个数N,表示矩阵的大小(2 <= N <= 100)第2 - N + 1行,每行N个数,对应M1的1行(0 <= M1[i] <= 1000)第N + 2 - 2N + 1行,每行N个数,对应M2的1...原创 2018-11-11 12:10:45 · 459 阅读 · 0 评论 -
1231: ykc买零食
1231: ykc买零食时间限制: 1 Sec 内存限制: 128 MB题目描述ykc的班级准备举行班级聚会,而身为生活委员的ykc要为此准备好零食,这天,ykc来到了学校的新起点超市,在转了3个小时候,ykc决定买以下所有的n种零食,其中每种零食的价格可能不一样,而刚好超市有活动,每买m种零食,就可以任选一种不超过k元的零食并免费赠送,而ykc想尽可能的省钱,求ykc的最小花费...原创 2018-11-11 12:12:05 · 322 阅读 · 0 评论 -
1232: 手机剩余电量
1232: 手机剩余电量时间限制: 1 Sec 内存限制: 128 MB题目描述让我们来输出手机电池的剩余电量。例如:剩余电量n=8图案为: 输入输入包含多组测试实例,每个实例为一个正整数n,以n等于-1结束。n<=100 输出对于每组实例,输出手机剩余电量。 样例输入1166-1 样例输出*-------...原创 2018-11-11 12:16:38 · 380 阅读 · 0 评论 -
Contest1030 - 2017级新生周赛(三)A
1328 Problem A题目描述在实力至上主义的教室中,点数永远是不变的话题,只有有了足够的点数,才有可能从D班,晋升至A班。当然对点数影响比较大就是平时的测验了,现在有一道很关键的测验问题:给你一个三角形,三个顶点分别是a, b, c, 再给出一个数n和三条边长,要求总共经过n次顶点,怎样走可以使走过的边长最短?如果这道题被答出来了,那么D班就可以升到C班了,可是D班有的同学可...原创 2018-10-28 11:37:59 · 187 阅读 · 0 评论