一、分割矩阵（1-8）（A100%）

代码一：

import java.util.Scanner;/*** Created by IntelliJ IDEA.** @Author: * @Email: * @Date: 2020/9/1* @Time: 20:22* @Version: 1.0* @Description: Description*/public class A {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();scanner.close();for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {if (i == j || i + j == n + 1 || (n % 2 != 0 && (i == (n + 1) / 2 || j == (n + 1) / 2))) {System.out.print(0);} else if (j < n + 1 - i && j > (float) (n+1) / 2) {System.out.print(1);} else if (j > i && j < (float) (n+1) / 2) {System.out.print(2);} else if (j < i && i < (float) (n+1) / 2) {System.out.print(3);} else if (i < n + 1 - j && i > (float) (n+1) / 2) {System.out.print(4);} else if (i > n + 1 - j && j < (float) (n+1) / 2) {System.out.print(5);} else if (i > j && j > (float) (n+1) / 2) {System.out.print(6);} else if (i < j && i > (float) (n+1) / 2) {System.out.print(7);} else if (i > n + 1 - j && i < (float) (n+1) / 2) {System.out.print(8);}if (j == n) {System.out.println();} else {System.out.print(" ");}}}}}

二、移动士兵（A）

代码：

/*** Created by IntelliJ IDEA.** @Author:* @Email:* @Date: 2020/9/1* @Time: 20:50* @Version: 1.0* @Description: Description*/
import java.util.*;public class Second2
{static int [][]a=new int[405][405];static int [][]col=new int[405][405];static int []qx=new int[200005];static int []qy=new int[200005];static int []siz=new int[200005];static int []v=new int[200005];static int cnt,n,m;static int []kx={0,0,1,-1};static int []ky={1,-1,0,0};public static void bfs(int x,int y){int eh=1,ed=0,eh2=1,ed2=0;qx[++ed]=x; qy[++ed2]=y;while(eh<=ed){int u=qx[eh],v=qy[eh2]; eh++; eh2++; col[u][v]=cnt; siz[col[u][v]]++;for(int i=0;i<=3;i++){int tx=u+kx[i],ty=v+ky[i];if(tx<=0||tx>n||ty<=0||ty>m||col[tx][ty]!=0||a[tx][ty]==0) continue;qx[++ed]=tx; qy[++ed2]=ty;}}}public static void main(String[] args){Scanner S=new Scanner(System.in);n=S.nextInt(); m=S.nextInt();for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) a[i][j]=S.nextInt();for(int i=1;i<=n;i++) for(int j=1;j<=m;j++)if(a[i][j]==1&&col[i][j]==0) {cnt++; bfs(i,j);}int ans=0;for(int i=1;i<=cnt;i++) ans=Math.max(ans,siz[i]);for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(a[i][j]==1) continue;int tmp=0;for(int k=0;k<=3;k++){int tx=i+kx[k],ty=j+ky[k];if(tx<=0||tx>n||ty<=0||ty>m) continue;if(v[col[tx][ty]]==0){v[col[tx][ty]]=1;tmp+=siz[col[tx][ty]];}}ans=Math.max(ans,tmp+1);for(int k=0;k<=3;k++){int tx=i+kx[k],ty=j+ky[k];if(tx<=0||tx>n||ty<=0||ty>m) continue;v[col[tx][ty]]=0;}}}int p2=0;for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) p2+=a[i][j];System.out.println(Math.min(ans,p2));}
}

三、背包（A了80%）

import java.util.*;public class zbr01
{static int []dp=new int[1000005];static int []c=new int[500005];static int []v=new int[500005];public static void main(String[] args){Scanner S=new Scanner(System.in);int n=S.nextInt(),m=S.nextInt(),k=20005;for(int i=0;i<k;i++) dp[i]=-10000000;for(int i=1;i<=n;i++){int w=S.nextInt(),v=S.nextInt();if(w<0){for(int j=0;j<k+m+w;j++)dp[j]=Math.max(dp[j],dp[j-w]+v);}else{for(int j=k+m;j>=w;j--)dp[j]=Math.max(dp[j],dp[j-w]+v);}}int ans=0;for(int i=k-5;i<=k+m;i++) ans=Math.max(ans,dp[i]);System.out.println(ans);}
}

四、显著特征（X可以被Y整除）（A100%）

/*** Created by IntelliJ IDEA.** @Author: * @Email: * @Date: 2020/9/1* @Time: 19:59* @Version: 1.0* @Description: Description*/import java.util.Scanner;public class Four2 {public static void main(String[] args) {Scanner S = new Scanner(System.in);long N = S.nextLong();int M = S.nextInt();long[] arr = new long[M + 1];for (int i = 1; i <= M; i++) {arr[i] = S.nextInt();}long ed = pw(2, M), ans = N;for (int i = 1; i < ed; i++) {long cnt = 0, tmp = 1;for (int j = 1; j <= M; j++) {if ((i & (1 << (j - 1))) != 0) {cnt++;tmp = tmp / gcd(tmp, arr[j]) * arr[j];}}if (cnt % 2 == 1) ans -= (N / tmp);else ans += (N / tmp);}System.out.println(N - ans);}public static long pw(long a, long b) {long ans = 1, base = a;while (b != 0) {if (b % 2 == 1) ans = (ans * base);base = (base * base);b >>= 1;}return ans;}public static long gcd(long a, long b) {return b == 0 ? a : gcd(b, a % b);}
}

（4道全A）拼多多2021届提前批-服务端研发工程师笔试相关推荐

拼多多服务端研发工程师笔试
拼多多服务端研发工程师笔试(2021年7月25日下午三点场) 前言+说明一.算法编程题题目描述输入描述输出描述示例1 示例2 参考代码: 二.算法编程题题目描述输入描述输出描述示例1 ...
2019 拼多多校招第三题sum 服务端研发工程师
题目描述给定两个正整数N和S,你需要找出所有的长度为N的正整数数列中,满足单调递增以及总和为S的数列有多少个. 输入描述: 共一行,两个整数N和S. (1<N, s < 10000) 输 ...
拼多多2021高频题汇总 | 备战春招，刷这30题就够了！
春招高峰期,九章算法特别开放了[2021春招信息情报站],搜集汇总了阿里.字节.腾讯.顺丰.百度等互联网大厂的一手春招情报,包含网申链接.招聘范围.秘密情报.春招题库等,希望帮助更多同学顺利上岸! 校 ...
【编程练习】拼多多2021笔试真题集
题目来源:牛客,拼多多2021笔试真题集第一题:多多的数字组合打卡题,很明显的两个约束:每个位数各不相同 + 数字最小,在这两个条件的约束下,N最大为45,对应的数字为123456789. 代码如 ...
拼多多2021笔试真题集
拼多多2021笔试真题集数字组合字符变换求和计算骰子组合数字组合多多君最近在研究某种数字组合: 定义为:每个数字的十进制表示中(0~9),每个数位各不相同且各个数位之和等于N. 满足条件的 ...
香港中文大计算机科学系电话,港大和港中文计算机科学系2021年提前批招生开启！...
原标题:港大和港中文计算机科学系2021年提前批招生开启! 港校更新重磅消息
拼多多2020届数据分析面试题合集
关注上方"AI派",选择星标, 关键时间,第一时间送达! 来源整理自公众号:胖里的日常第一家公司的2020届数据分析面试题整理就从拼多多开始吧~ 招聘总共分为学霸批.寻梦批.正式 ...
拼多多2018届毕业生校招笔试题
列表补全题目在商城的某个位置有一个商品列表,该列表是由L1.L2两个子列表拼接而成.当用户浏览并翻页时,需要从列表L1.L2中获取商品进行展示.展示规则如下: 用户可以进行多次翻页,用offset ...
超值内容来袭，拼多多首推全新微服务进阶指南（全彩版）简直不要太香
SpringCloud SpringCloud是基于SpringBoot的一整套实现微服务的框架.它的基本概念想必很多网上的帖子都有提到过,在此我就不多说了.它并不只是一个小小的组件,它提供了微服务开 ...

（4道全A）拼多多2021届提前批-服务端研发工程师笔试

目录

一、分割矩阵（1-8）（A100%）

代码一：

二、移动士兵（A）

代码：

三、背包（A了80%）

四、显著特征（X可以被Y整除）（A100%）

（4道全A）拼多多2021届提前批-服务端研发工程师笔试相关推荐

最新文章

热门文章