ztranscript

NowCoder

ACM(36) Java(4) LeetCode(11) 微信小程序(1) 心得感悟(3) 指南(8) 算法竞赛进阶指南(1) 算法笔记(4)

/ 注册

全部文章 / NowCoder （共9篇）

NowCoder 排队领水

题意及思路题意：排队序列有n人，前面不少于a人，后面不多于b人，问某羊可能出现的位置。（1 ...... n）思路：😃取反思想。我是这么想的，后面可能最多出现b人，😶它的反语是，前面最少有（n-b-1）人，其中去除了自己本身。那么最少有（n-b-1）人的...

牛客

2019-08-12

1 738

NowCoder 频繁元素

题意及思路题意：找到出现次数最多的数，若有次数相同的就输出第一个出现的。思路：😊主要思想是，迭代执行！将n个数的值存入p数组，🙂每次将 p[x]的数所对应的cnt数组中位置增一（cnt为记录p数组元素出现的次数）。😄然后，比较max与cnt [ p[x...

牛客

2019-08-12

0 570

NowCoder 约瑟夫环

题意及思路题意：报m的同学淘汰出局，直到剩最后一人，输出此人下标。思路：🤨关键点是q数组，q[i] = -1 代表该同学被淘汰出局。🙂同时，remained变量记录当前人数，如果人数为1就退出循环。踩坑点：对于c++来说，int型全局...

牛客

2019-08-12

0 505

NowCoder 质数数量

题意及思路题意：输出n以内的质数个数。思路：😂最核心的思想是迭代、迭代、迭代！😏首先预处理N个数，具体迭代算法见check函数。代码 #include <bits/stdc++.h> using namespa...

牛客

2019-08-12

0 460

NowCoder 超半的数

题意及思路题意：找出数组中，超半数的数。思路：🙄foolish操作（见代码1），就是纯暴力法。😅推荐阅读代码2，很巧妙，若数组中有超半数的数时相同，排序后，则在中间位上的数一定是超半数的那个数。代码1 #include...

牛客

2019-08-10

0 601

NowCoder 广告屏幕

题意及思路题意：将长和宽无限接近，找到宽最大能满足总像素的要求即可。思路：😊第一步，对x开根号，记为k。😉第二步，宽从k开始取，直到总像素n能除尽即可输出。代码 #include <iostream> #include <cmath> ...

牛客

2019-08-09

0 533

贪心种树

题意及思路题意：h次请求，每次请求在b到e这段路上种t颗数，在满足所有的请求后，循环最少需要种多少颗数。思路：贪心做法。😂第一步，将得到的请求数组排序（按e，结尾位置从大到小排序）。🙄第二步，对于每一次请求，😉从请求头到请求尾逐次访问数组q（q是一个存...

牛客

2019-08-07

0 699

普及组 Game with number

题意及思路题意：判断2到m中，有多少个数是“合法的”，“合法的”概念在题目中给出。思路：主要思想是，维护一个大数组，进行更新check迭代。🙄第一步，将输入的集合S中元素在大数组中的位置置为true（意即合法的）。😏第二步，就是循环遍历2-m，检查迭代更新。 ...

牛客

2019-08-06

0 571

NowCoder 基础题四舍五入

题意及思路题意：略。思路：我一开始是想将n的每一位都存入一个数组，然后进行进位操作，因为这题比较简单，这样写不困难。但是我阅读其他同学的代码时，才幡然醒悟，这里有一种巧妙的方法。直接上代码（见代码2）。代码1 #include <iostream> u...

牛客

2019-08-05

0 703