8月6号阿里笔试

作者:半世浮萍随逝水
链接:
https://www.nowcoder.com/discuss/699994?source_id=profile_create_nctrack&channel=-1
来源:牛客网
同时附上AC代码
第一题: long long
第二题: 并查集



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
 
using namespace std;
 
int d, m, w;
int i, j, k;
typedef long long ll;
 
int main() {
    scanf("%d%d%d", &d, &m, &w);
    scanf("%d%d%d", &i, &j, &k);
     
    ll y = m * d;
    ll total = (k - 1) * y + (j - 1) * d + i;
    ll res = (total - 1) % w;
    printf("%c\n", 'a' + res);
    return 0;
}

第二题 余数联盟
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
 
using namespace std;
 
const int N = 10010;
 
int p[N];
int n;
int a, b, c, t;
 
int find(int x) {
    if (x != p[x]) p[x] = find(p[x]);
    return p[x];
}
 
int main() {
    scanf("%d", &n);
    for (int i = 0; i < N; i++) p[i] = i;
     
    while (n--) {
        scanf("%d", &t);
        if (t == 1) {
            scanf("%d%d", &a, &b);
            int pa = find(p[a]);
            int pb = find(p[b]);
            if (pa != pb)
                p[pa] = pb;
        } else {
            scanf("%d%d%d", &a, &b, &c);
            a = a % c;
            b = b % c;
            if (find(p[a]) == find(p[b])) puts("YES");
            else puts("NO");
        }
    }
}

#阿里笔试##笔经##阿里巴巴#
全部评论

相关推荐

挣K存W养DOG:他真的很中意你,为什么不回他
点赞 评论 收藏
分享
头像
11-27 14:28
长沙理工大学
刷算法真的是提升代码能力最快的方法吗?&nbsp;刷算法真的是提升代码能力最快的方法吗?
牛牛不会牛泪:看你想提升什么,代码能力太宽泛了,是想提升算法能力还是工程能力? 工程能力做项目找实习,算法也分数据结构算法题和深度学习之类算法
点赞 评论 收藏
分享
评论
点赞
收藏
分享
正在热议
# 25届秋招总结 #
440279次浏览 4490人参与
# 春招别灰心,我们一人来一句鼓励 #
41427次浏览 524人参与
# 北方华创开奖 #
107274次浏览 599人参与
# 地方国企笔面经互助 #
7922次浏览 18人参与
# 虾皮求职进展汇总 #
113889次浏览 883人参与
# 实习,投递多份简历没人回复怎么办 #
2453837次浏览 34847人参与
# 阿里云管培生offer #
119738次浏览 2219人参与
# 实习必须要去大厂吗? #
55644次浏览 960人参与
# 同bg的你秋招战况如何? #
75364次浏览 551人参与
# 提前批简历挂麻了怎么办 #
149798次浏览 1977人参与
# 投递实习岗位前的准备 #
1195641次浏览 18546人参与
# 你投递的公司有几家约面了? #
33170次浏览 188人参与
# 双非本科求职如何逆袭 #
661833次浏览 7394人参与
# 机械人春招想让哪家公司来捞你? #
157595次浏览 2267人参与
# 如果公司给你放一天假,你会怎么度过? #
4719次浏览 54人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11300次浏览 267人参与
# 发工资后,你做的第一件事是什么 #
12384次浏览 61人参与
# 工作中,努力重要还是选择重要? #
35576次浏览 384人参与
# 参加完秋招的机械人,还参加春招吗? #
20079次浏览 240人参与
# 实习想申请秋招offer,能不能argue薪资 #
39220次浏览 314人参与
# 我的上岸简历长这样 #
451897次浏览 8088人参与
# 非技术岗是怎么找实习的 #
155837次浏览 2120人参与
牛客网
牛客企业服务