阿里2021秋招笔试(8.28)——开发岗「建议收藏」

阿里2021秋招笔试(8.28)——开发岗「建议收藏」一、字符串翻转对于一个01字符串,每次只能交换任意两个元素把一个0变成1或者把一个1变成0翻转整个串代码:A了0.7importjava.util.Scanner;/***CreatedbyIntelliJIDEA.**@Author:张志浩ZhangZhihao*@Email:3382885270@qq.com*@Date:2020/8/28*@Time:19:13*@Version:1.0*@Description:

大家好,又见面了,我是你们的朋友全栈君。

前言

阿里笔试比字节还难,如果你能 A 0-1道,那么你是个努力的臭弟弟,如果你能 A 一道,人上人,能 A 两道,你一定是Acmer。
祝所有秋招的同学offer拿到手软

在这里插入图片描述

如果你从本文中学习到丝毫知识,那么请您点点关注、点赞、评论和收藏
大家好,我是爱做梦的鱼,我是东北大学大数据实验班大三的小菜鸡,非常渴望优秀,羡慕优秀的人,个人博客为:爱做梦的鱼https://zihao.blog.csdn.net/,微信公众号、微信视频号为【程序猿干货铺】,qq交流群为:1107710098
程序猿干货铺

一、字符串翻转

对于一个01字符串,每次只能

  1. 交换任意两个元素
  2. 把一个0变成1或者把一个1变成0
  3. 翻转整个串

代码:A了0.7

import java.util.Scanner;
/** * Created by IntelliJ IDEA. * * @Author: 张志浩 Zhang Zhihao * @Email: 3382885270@qq.com * @Date: 2020/8/28 * @Time: 19:13 * @Version: 1.0 * @Description: Description */
public class First { 

public static void main(String[] args) { 

Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
String s = sc.next();
String t = sc.next();
sc.close();
int a1 = 0, a2 = 0, t1 = 0, t2 = 0;
for (int i = 0; i < n; i++) { 

char p1 = s.charAt(i), p2 = t.charAt(i);
if (p1 != p2) { 

if (p1 != '0') t1++;
else t2++;
}
}
int tmp = 0;
if (t1 < t2) { 

tmp = t1;
t1 = t2;
t2 = tmp;
}
a1 = t1;
t1 = 0;
t2 = 0;
for (int i = 0; i < n; i++) { 

char p1 = s.charAt(i), p2 = t.charAt(n - i - 1);
if (p1 != p2) { 

if (p1 == '0') t1++;
else t2++;
}
}
if (t1 < t2) { 

tmp = t1;
t1 = t2;
t2 = tmp;
}
a2 = t1 + t2;
System.out.println(Math.min(a1, a2));
}
}

二、数字排列

给定两个数 nm,对 n 中的数重新排列,计算出经过重新排列后所得到的数中满足不含有前导零并且能够整除 m 的数字有多少个?
例如,n = 520,那么重新排列后:520,502,250,205,025,052,能被 m = 2整除的,并且无前导零的为 520,502,250三个

代码:全A

import java.util.Scanner;
/** * Created by IntelliJ IDEA. * * @Author: 张志浩 Zhang Zhihao * @Email: 3382885270@qq.com * @Date: 2020/8/28 * @Time: 19:42 * @Version: 1.0 * @Description: Description */
public class Second { 

private static long[][] dp;
private static char[] s;
private static int m;
public static void main(String[] args) { 

Scanner sc = new Scanner(System.in);
s = ("" + sc.nextLong()).toCharArray();
m = sc.nextInt();
sc.close();
dp = new long[(int) Math.pow(2, s.length)][m];
for (long[] a : dp)
for (int i = 0; i < a.length; i++)
a[i] = -1;
System.out.println(getDP(0, 0));
}
private static long getDP(int mask, int mod) { 

if (dp[mask][mod] >= 0)
return dp[mask][mod];
if (mask == dp.length - 1) { 

dp[mask][mod] = mod == 0 ? 1 : 0;
return dp[mask][mod];
}
dp[mask][mod] = 0;
boolean[] used = new boolean[10];
for (int i = 0; i < s.length; i++)
if (!used[s[i] - '0'] && (mask | 1 << i) != mask && (mask > 0 || s[i] != '0')) { 

dp[mask][mod] += getDP(mask | 1 << i, (10 * mod + (s[i] - '0')) % m);
used[s[i] - '0'] = true;
}
return dp[mask][mod];
}
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/142239.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(1)
blank

相关推荐

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号