阿里笔试 9.3

第一题: 输入字符串A,B 只有0、1组成,在[i,j] 范围中1变成0,0变成1,求最少需要多少次使得A变成B
样例 :
3
100
011
输出:1
说明 在[1,3] 中A 变换1次: 100  -> 011 
3
101
000
2
AC

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = Integer.parseInt(scanner.nextLine());
        String A = scanner.nextLine();
        String B = scanner.nextLine();
        int j =0 ,count = 0;
        int [] dp = new int[n];
        for (int i = 0; i < n; i++) {
            if (A.charAt(i)!=B.charAt(i)) dp[i] = 0;
            else dp[i] = 1;
        }
        for (int i = 0; i < n; i++) {
            if (dp[i] == 0) j++;
            else {
                if (j>0)count++;
                j=0;
            }
        }
        if (j>0)count++;
        System.out.println(count);
    }
}

第二题:A、B、C 三个数 ,求 x,y 的组合次数,使得满足下面条件:
A<= x*x<=B
A<= y*y*y<=B
|x*x  - y*y*y| <=c
正确率: 21.67%

public class Main02 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        double a = scanner.nextDouble();
        double b = scanner.nextDouble();
        double c = scanner.nextDouble();
        double i =  Math.sqrt(a);
        double j =  Math.sqrt(a);
        long count = 0;
        for (;i<Math.sqrt(b);i++){
            for (;j*j*j<b;j++)
                if (Math.abs(i*i-j*j*j)<=c) count++;
        }
        String res = String.valueOf(count);
        System.out.println(res.substring(0,res.length()-2));
    }
}


#阿里笔试##阿里巴巴##笔经#
全部评论
第一个问题的正确率是多少
点赞 回复 分享
发布于 2021-09-03 20:47

相关推荐

offer多多的六边形战士很无语:看了你的博客,感觉挺不错的,可以把你的访问量和粉丝数在简历里提一下,闪光点(仅个人意见)
点赞 评论 收藏
分享
点赞 6 评论
分享
牛客网
牛客企业服务