【网易】-【牛客】-刷题记录本
1 WY81 模数求和
描述
现给定n个整数，并定义一个非负整数m，且令f(m) = (m%a1)+(m%a2)+...+(m%an)。
此处的X % Y的结果为X除以Y的余数。
现请你找出一个m，求出f(m)的最大值。
输入描述：
输入包含两行，第一行为一正整数n，(1<n<=3000)
第二行为n个整数a1,a2,...,an ，其中(2<=ai<=10^5)
输出描述：
输出仅包含一行，输出f(m)的最大值
示例1
输入：
3
3 4 6
输出：10
说明：就样例而言，当m取11时可取得最大值。
let n=parseInt(readline())
let arr=readline().split(' ').map(Number)
let res=0
for(let i=0;i<n;i++){
res+=arr[i]-1
}
print(res)
2 WY80 美妙的约会
描述
牛牛和妞妞在一天晚上决定一起去看一场情人节演唱会，可是由于这场演唱会实在太出名了，有很多情侣都来观看，牛牛和妞妞不小心被人流冲散了！
维持秩序的人决定，让大家排成一列，相邻两个进去的人（2k-1和2k，k为正整数）坐在相邻座位。但是现在的队伍乱糟糟的，有很多情侣都不在相邻位置。维持秩序的人同意让情侣们跟相邻的人交换位置，直到所有情侣都在2k-1和2k位置上为止。
但是维持秩序的人很没有耐心，所以需要最少的交换次数，你能帮情侣们算出这个次数吗？
输入描述：
第一行一个整数n，表示一共有n对情侣，编号从1到n。同一对情侣编号相同。1<=n<=100
第二行2n个整数ai，表示编号为ai的情侣在第i个位置。1<=ai<=n
输出描述：
一个整数，代表最少交换次数。
示例1
输入：
3
3 3 2 2 1 1
输出：0
示例2
输入：
4
1 2 3 4 1 2 3 4
输出：6
let n=parseInt(readline());
let arr=readline().split(' ');
let res=0;
for(let i=0;i<n*2;i+=2){
// 索引两倍
var tmp=arr.lastIndexOf(arr[i]); //找到情侣下标
res+=tmp-i-1;
//插入
arr.splice(i+1,0,arr[i]);
//删除插入的元素
arr.splice(tmp+1,1);
}
print(res);
3 WY56 缩写
输入：
looks good to me
输出：
lgtm
let str=readline();
let res=str[0];
for(let i=1;i<str.length;i++){
if(str[i]==' '&& str[i+1]!=' ')
res+=str[i+1];
}
print(res);
4 WY68 代价
描述
你有3个需要完成的任务，完成这3个任务是需要付出代价的。
首先，你可以不花任何代价的完成一个任务；然后，在完成了第i个任务之后，你可以花费|Ai - Aj|的代价完成第j个任务。|x|代表x的绝对值。
计算出完成所有任务的最小代价。
输入描述：
一行3个整数A1,A2,A3，每个数字之间用一个空格分隔。所有数字都是整数，并且在[1,100]范围内。
输出描述：
一个整数，代表最小的代价。
示例1
输入：
1 6 3
输出：5
示例2
输入：
10 10 10
输出：0
let arr=readline().split(' ').map(Number);
let max=[];
max.push(Math.abs(arr[1]-arr[0]));
max.push(Math.abs(arr[2]-arr[1]));
max.push(Math.abs(arr[2]-arr[0]));
let res= Math.max(...max);
print(res);
5 字典序最小的一个是什么
示例1
输入
4
7 3 5 1
输出
7 3 5 1
示例2
输入
10
53941 38641 31525 75864 29026 12199 83522 58200 64784 80987
输出
12199 29026 31525 38641 53941 58200 64784 75864 80987 83522
var n = parseInt(readline())
var arr = readline().split(" ")
var ji = arr.every(item=>Number(item)%2) //判断是否全是奇数
var ou = arr.every(item=>Number(item)%2===0) //判断是否全是偶数
if(ji||ou){
console.log(arr.join(" "))
}else{
arr.sort((a,b)=>a-b)
console.log(arr.join(" "))
}
let a= parseInt(readline());
let b= parseInt(readline());
let tmp;
while(a!=0){
tmp=b%a;
b=a;
a=tmp;
}
print(b);
6 罗马数字转整数
问题描述:
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M, 分别对应数字：1，5， 10， 50，100，500，1000。例如， 罗马数字 2 写做 II ，即 为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于 大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：
I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。
输入：字符串s
输出：字符串ans
let str=readline()
const obj = {
'I': 1,
'V': 5,
'X': 10,
'L': 50,
'C': 100,
'D': 500,
'M': 1000
}
let ans = 0;
for (let i = 0; i < str.length;i++) {
const value = obj[str[i]];
if (i < str.length - 1 && value < obj[str[i+1]]) {
ans -= value;
} else {
ans += value;
}
};
console.log(ans )
7 出现次数最多的字母
输入例子1:
aab
输出例子1:
a
var str=readline();
var map= new Map();
for(let i=0;i<str.length;i++){
map.set(str[i],(map.get(str[i])||0)+1);
}
map = new Map([...map].sort((v1, v2) => v2[1] - v1[1]));
let max=0,res;
for(let [k, v] of map) {
if(v>max){
max=v;
res=k;
}
}
console.log(res)
8 数字字符串中最大的公共前缀字符串
输入例子1:
flower,flow,flight
输出例子1:
fl
let strs= readline().split(",");
let re= strs[0]||"";
if(strs.length==1) console.log(strs[0]);
for(let i=1;i<strs.length;i++){
while(strs[i].slice(0,re.length)!==re){
re=re.slice(0,re.length-1)
}
}
console.log(re);
9 帮帮同学在设计一个文字碰碰消游戏，规定"五"和"八"形成"五八"组合碰到一起即会消除，(“八五” 不会消除)。
例如 “五八”, “五八五八”, “五五八八”。说明: “五五八八” 是内层的"五八"碰在一起消除后，外层的"五八"会碰在一起消除。
帮帮同学想知道n个"五"和"八"组成的字符串中，有多少种组合可以满足消除为空字符串。
现为帮帮同学设计一个方法，输入整数n，表示"五"和"八"的数量，返回n个"五"和n个"八"组成的字符串中，满足消除为空字符串的组合数。
卡特兰数
-
给定节点组成二叉搜索树：给定N个节点，能构成多少种不同的二叉搜索树
-
n对括号正确匹配数目：给定n对括号，求括号正确配对的字符串数
-
一位大城市的律师在她住所以北n个街区和以东n个街区处工作。每天她走2n个街区去上班。如果她从不穿越（但可以碰到）从家到办公室的对角线，那么有多少条可能的道路。
-
在圆上选择2n个点,将这些点成对连接起来使得所得到的n条线段不相交的方法数。
functiongetTargetNumber( n ) {
let h = 1
for (let i = 2; i <= n; i++) {
h = h * (4 * i - 2) / (i + 1)
}
return h
}
10 WY1 奖学金
while(line=readline()){
var line=line.split(' ').map(Number);
let arr=[];
var curScore=0;
for(let i=0;i<line[0];i++){
let data= readline().split(' ').map(Number);
arr.push([data[0],data[1]]);
curScore+=data[0]
}
arr.sort((a,b)=>{
return a[1]-b[1];
});// 优先选择时间消耗少的课程
var totalNeed= line[0]*line[2];//需要的分数
var time=0;//当前时间，总花费时间
if(curScore >= totalNeed) console.log(time);
else{
for(let i=0;i<arr.length;i++){
let tmp=line[1]-arr[i][0];//离满分还差多少
if(totalNeed-curScore>=tmp){//剩余需求分数是否大于当前可获得分数
curScore+=tmp;
time=time+arr[i][1]*tmp;
}else{//不需要学满
time+=(totalNeed-curScore)*arr[i][1];
curScore=totalNeed;
console.log(time);
break;
}
}
}
// console.log(time);
}
11 WY52 牛牛的背包问题
牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。
牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。
牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。
输入描述：
输入包括两行
第一行为两个正整数n和w(1 <= n <= 30, 1 <= w <= 2 * 10^9),表示零食的数量和背包的容量。
第二行n个正整数v[i](0 <= v[i] <= 10^9),表示每袋零食的体积。
输出描述：
输出一个正整数, 表示牛牛一共有多少种零食放法。
示例1
输入：
3 10
1 2 4
输出：
8
let [n,W] =readline().split(' ').map(Number);
let arr=readline().split(' ').map(Number);
let sum=arr.reduce((pre,cur)=>pre+cur);
if(sum<=W){
console.log(Math.pow(2,n));
}else{
console.log(fun(W,0)+1);
}
function fun(W,index){
if(index==n) return 0;
let count = 0;
if(W>=arr[index])
count+=(fun(W-w[index],index+1))+1;
count+=fun(W,index+1);
return count;
}
12 WY58 数位重排
描述
牛牛有一个正整数x,牛牛需要把数字x中的数位进行重排得到一个新数(不同于x的数),牛牛想知道这个新数是否可能是原x的倍数。请你来帮他解决这个问题。
输入描述：
输入包括t+1行,第一行包括一个整数t(1 ≤ t ≤ 10), 接下来t行,每行一个整数x(1 ≤ x ≤ 10^6)
输出描述：
对于每个x,如果可能重排之后变为自己的倍数输出"Possible", 否则输出"Impossible".
示例1
输入：
2
14
1035
输出：
Impossible
Possible
let n = parseInt(readline());
let arr = [];
for(let i=0;i<n;i++){
arr.push(parseInt(readline()));
}
//将该整数分别乘以2-9，如果乘积的数字组成与原数相同，那么输出"Possible"
arr.forEach((item) => {
let s = String(item).split('').sort().join();
let flag = false;
for(let i=2;i<10;i++){
let pro = item * i;
let s2 = String(pro).split('').sort().join();
if(s === s2){
flag = true;
console.log("Possible")
break;
}
}
if(!flag)
console.log("Impossible")
352
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
