字节跳动工程训练营笔试(前端)

#笔试##字节跳动#
共15道选择题,3道算法题
算法一:
题目描述:

给定两个长度为 n 的整数数组 A 和 B。每次操作可以选择数组 A 中的一个元素和数组 B 中的一个元素(可以是任意位置,包括相同位置),将它们各自加 1。求最少需要多少次操作,才能使数组 A 和数组 B 完全相等(即 A[i] = B[i] 对所有 i 成立)。如果无法使两个数组相等,则输出 -1。

输入格式:

第一行:整数 n(数组长度)
第二行:n 个整数,表示数组 A
第三行:n 个整数,表示数组 B
输出格式:

一个整数,表示最小操作次数;如果无法相等,输出 -1。

算法二:
题目描述
给定两个整数k和m,求k位数中各位数字之和等于m的数的个数。

k位数是指从10^(k-1)到10^k - 1之间的整数(例如,k=2时,范围是[10, 99])。注意,k位数的第一位不能为0。

例如,当k=2,m=3时,符合条件的数有12、21、30,共3个。

输入格式
第一行包含一个整数t(1 ≤ t ≤ 100),表示测试用例的数量。

接下来t行,每行包含两个整数k和m(1 ≤ k ≤ 100,1 ≤ m ≤ 900)。

输出格式
对于每个测试用例,输出一个整数,表示k位数中各位数字之和等于m的数的个数。

第三题是图论#牛客AI配图神器#忘了,一个都没做出来
全部评论
看来题目并不一样,应该是随机组卷的
点赞 回复 分享
发布于 11-05 22:10 河南

相关推荐

评论
1
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务