＜CSDN周赛解析：第27期＞

各位卷王们好&＃xff01; 基于最近比较经常接触算法相关的编程题&＃xff0c;所以于前天&＃xff0c;也就是CSDN第27期周赛。报名参加了&＃xff0c;为了记录一下自己在哪里跌倒&＃xff0c;特此打算新开一个栏目&＃xff0c;名为&＃xff1a; CSDN周赛解析 。

希望大伙不要吝啬&＃xff0c;三连支持一下呀&＃xff01;

小艺定义一个幸运数字的标准包含3条:

1. 仅包含4或7。
2. 幸运数字的前半部分数字之和等于后半部分数字之和。
3. 数字的长度是偶数。

> 解析

根据题目可以得出&＃xff0c;幸运数字有三条规则判定&＃xff0c;本题较为简单&＃xff0c;配合解决方案更好理解&＃xff01;

> 解决方案

具体解析均有注释&＃xff0c;方便日后查漏补缺&＃xff01;

class Solution {
solution(n) {
// 通过将数字转换成数值数组&＃xff0c;方便利用数组自带的函数
var arr &＃61; String(n).split(&＃39;&＃39;).map(item &＃61;> Number(item))
// TODO: 请在此编写代码
/*
判断1&＃xff1a;通过取余的方式&＃xff0c;判断是否为偶数
判断2&＃xff1a;通过数组函数filter会返回符合逻辑语句的数组&＃xff0c;判断前后的长度是否相同来判断&＃xff0c;是否符合幸运数字均为4 或 7 的判断
*/
if(arr.length%2 !&＃61; 0 || arr.filter(item &＃61;> (item &＃61;&＃61; 4 || item &＃61;&＃61; 7)).length !&＃61;&＃61; arr.length) {
return &＃39;No&＃39;
}
/*
通过数组函数slice(indexStrat, indexEnd), 截出一个新的数组&＃xff08;需要注意&＃xff0c;slice()和splice()的区别&＃xff09;&＃xff0c;将幸运数字分割成前后两部分&＃xff0c;进行累加对比

*/
if(arr.slice(0,(arr.length/2)).reduce((prev, curr) &＃61;> prev &＃43; curr) !&＃61; arr.slice(arr.length/2, arr.length).reduce((prev, curr) &＃61;> prev &＃43; curr)) {
return &＃39;No&＃39;
}
return &＃39;YES&＃39;
}
}
var str_0 &＃61; readline().trim();
var n &＃61; parseInt(str_0);
let sol &＃61; new Solution();
result &＃61; sol.solution(n);
print(result);


在比赛时&＃xff0c;这道题是存在bug的&＃xff0c;bug是返回Yes时字母是全部大写的&＃xff0c;而No只有首字母是大写的。当时不够细心&＃xff0c;没测出来&＃xff0c;以为是编码问题。可惜了&＃xff0c;只拿到6分。

> 拓展知识

在使用slice() 和 splice()时&＃xff0c;需要注意二者的区别&＃xff0c;虽然它们都是对于数组对象进行截取,但是二者还是存在明显区别。具体如下&＃xff1a;

• 函数参数上slice 和 splice第一个参数都是截取开始位置, slice第二个参数是截取的结束位置(不包含), 而splice第二个参数(表示这个从开始位置截取的长度)。
• slice 不会对原数组产生变化, 而 splice 会直接剔除原数组中的截取数据 ! splice 更多被用于对原数组的增删改

&＃x1f449; Array.prototype.splice() 详细

&＃x1f449; Array.prototype.slice() 详细

&＃x1f449; &＃xff1c; Javascript中数据处理小技巧 — 数组篇 &＃xff1e;

小明投篮&＃xff0c;罚球线投球可得1分&＃xff0c;在三分线内投篮得分可以得到2分&＃xff0c;在三分线以外的地方投篮得分可以得到3分&＃xff0c;连续投进得分累计&＃xff0c;一旦有一个球没投进则得分清零&＃xff0c;重新计算。

现给出所有得分记录&＃xff08;清零不计入得分&＃xff09;&＃xff0c;请你计算一下小明最多连续投进多少个球&＃xff1f;

> 解析

根据题目可以得出&＃xff0c;投篮得分总共有三种得分方式&＃xff0c;分别是&＃xff1a; 罚球线 &＃43; 1、三分线内 &＃43; 2、三分线外 &＃43; 3。

那么我们可以通过让当前分数&＃xff0c;分别 &＃43; 1&＃xff0c;&＃43;2&＃xff0c; &＃43;3后&＃xff0c;和下一个得分总和相比。如果相等&＃xff0c;证明是成功进球了的。

> 解决方案

具体解析均有注释&＃xff0c;方便日后查漏补缺&＃xff01;

class Solution {
solution(n, arr) {
/*
result 用于记录最多连续进球数
curr 用于记录当前最多连续进球数
因为是记录得分了&＃xff0c;只要记录得分的arr数组长度不等于0&＃xff0c;初始值就为1。
*/
const INITVAL &＃61; arr.length !&＃61;&＃61; 0 ? 1 : 0
var result &＃61; INITVAL
var curr &＃61; INITVAL
// 循环投球次数&＃xff0c;将得分数组按照进球得分的三种分类&＃xff0c;逐个比对。
// 只要有一个相等则为进球&＃xff0c;否则重置当前连续进球数
for(let times &＃61; 0; times < n; times&＃43;&＃43; ) {
// 比较当前连续进球数和全局最高连续进球数
result &＃61; Math.max(result, curr)
if(arr[times]&＃43;1 &＃61;&＃61; arr[times&＃43;1] || arr[times]&＃43;2 &＃61;&＃61; arr[times&＃43;1] || arr[times]&＃43;3 &＃61;&＃61; arr[times&＃43;1])
{
curr&＃43;&＃43;
} else {
curr &＃61; INITVAL
}
}
// TODO: 请在此编写代码
return result;
}
}
var str_0 &＃61; readline().trim();
var n &＃61; parseInt(str_0);
var str_1 &＃61; readline();
var line_list_1 &＃61; str_1.trim().split(" ");
var arr &＃61; new Array();
for(var i &＃61; 0; i < line_list_1.length; i&＃43;&＃43;){
arr[i] &＃61; parseInt(line_list_1[i]);
}
let sol &＃61; new Solution();
result &＃61; sol.solution(n, arr);
print(result);

&＃x1f449; 第三题&＃xff1a; 通货膨胀-x国货币

X国发行货币最高面额为n。 次高面额为n的因子。
以此类推&＃xff0c;X国最多发行多少种货币。

> 解析

根据题目可以得出&＃xff0c;这题是考我们对因子概念。

在数学中&＃xff0c;如果整数A除B&＃xff0c;得出结果是没有余数的整数&＃xff0c;就称B是A的因子。

比如8的因子有1&＃xff0c;2&＃xff0c;4和8。

根据题目分析&＃xff0c;说是次高面额为n的因子&＃xff0c;然后以此类推。 那么这里的n是会变化的&＃xff0c;在取到因子后&＃xff0c;需要更新n为当前面额数为n。例子如下&＃xff1a;

最高面额为10的货币&＃xff0c;第一个因子为5&＃xff0c; 而5的因子&＃xff0c;只有1和它本身&＃xff0c;但货币种类不能重复&＃xff0c;故只有三种&＃xff0c;分别为 10块&＃xff0c;5块&＃xff0c;1块。

> 解决方案

具体解析均有注释&＃xff0c;方便日后查漏补缺&＃xff01;

class Solution {
solution(n) {
var result &＃61; 0;
// 定义当前的最高面额值为n
let curr &＃61; n
for(let num &＃61; n; num >&＃61; 1; num--) {
// 通过取余的方法判断是否为因子
if(curr%num &＃61;&＃61; 0) {
curr &＃61; num
result&＃43;&＃43;
}
}
// TODO: 请在此编写代码
return result;
}
}
var str_0 &＃61; readline().trim();
var n &＃61; parseInt(str_0);
let sol &＃61; new Solution();
result &＃61; sol.solution(n);
print(result);

&＃x1f449; 第四题&＃xff1a; 最后一位

小明选择了一个正整数X,然后把它写在黑板上。然后每一天他会擦掉当前数字的最后一位,直到他擦掉所有数位。

在整个过程中,小明会把所有在黑板上出现过的数字记录下来,然后求出他们的总和sum。

例如X &＃61; 509, 在黑板上出现过的数字依次是509, 50, 5, 他们的和就是564.

小明现在给出一个sum,小明想让你求出一个正整数X经过上述过程的结果sum.

> 解析

根据题目可以得出&＃xff0c;最后的和&＃xff0c;是根据逐位擦除的数相加&＃xff0c;那么这个数必然小于sum。由此&＃xff0c;我们可以通过循环这个sum值&＃xff0c;将值根据逐位除于10相加&＃xff0c;判断是否等于sum&＃xff0c;以此来判断是否符合条件。

> 解决方案

具体解析均有注释&＃xff0c;方便日后查漏补缺&＃xff01;

class Solution {
solution(X) {
var result &＃61; 0;
// TODO: 请在此编写代码
while (X > 0) {
result &＃43;&＃61; X;
X /&＃61; 10;
}
return result;
}
}
var str_0 &＃61; readline().trim();
var sum &＃61; parseInt(str_0);
let sol &＃61; new Solution();
result &＃61; sol.solution(sum);
print(result);


不难看出&＃xff0c;一个数的sum一定比这个数本身大&＃xff0c;所以结果就在0到sum之间。

测试数据比较水&＃xff0c;直接使用暴力模拟法&＃xff0c;即可通过此题。

&＃x1f525; &＃xff1c; 每日算法 - Javascript解析&＃xff1a;二叉树灯饰【初识动态规划 - dp&＃xff0c; 具体理解配合代码看最合适&＃xff0c;代码均有注释】 &＃xff1e;

&＃x1f525; &＃xff1c; 每日算法 - Javascript解析&＃xff1a;经典弹珠游戏 &＃xff1e;

&＃x1f525; &＃xff1c; 每日算法 - Javascript解析&＃xff1a;从尾到头打印链表 &＃xff1e;

&＃x1f525; &＃xff1c; Javascript技术分享&＃xff1a; 大文件切片上传 及 断点续传思路 &＃xff1e;