阿里笔试 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

相关推荐

不愿透露姓名的神秘牛友
07-07 12:04
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-02 17:28
25届每天都在焦虑找工作的事情0offer情绪一直很低落硬撑着面了一个岗位岗位有应酬的成分面试的时候hr给我出各种场景题问的问题比较犀利&nbsp;有点压力面的感觉感觉有点回答不上来本来就压抑的情绪瞬间爆发了呢一瞬间特别想哭觉得自己特别没用没绷住掉眼泪了事后想想觉得自己挺有病的&nbsp;真的破大防了
喜欢唱跳rap小刺猬...:我觉得没关系吧,之前有一次面试leader给我压力面,我顶住了压力,结果入职的时候发现组里氛围很差,果断跑路。其实从面试就能大概看出组的情况,面试体验好的组倒是不一定好,但是面试体验不好的组。。。就很难说
面试尴尬现场
点赞 评论 收藏
分享
评论
点赞
6
分享

创作者周榜

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