网易笔试4.16第三题 哪位帮忙看看错哪了,一直0%

#include<bits/stdc++.h>
using namespace std;
int n,m;
vector<int> v(n+1);
vector<vector<int>> g(n+1,vector<int>(n+1,0));
int f(int a,int b){
    int c2=0,c5=0;
    while(a%2==0){
        c2++;
        a/=2;
    }
    while(a%5==0){
        c5++;
        a/=5;
    }
    while(b%2==0){
        c2++;
        b/=2;
    }
    while(b%5==0){
        c5++;
        b/=5;
    }
    return min(c2,c5);
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>v[i];
    }
     int u,w;
    for(int i=1;i<=m;i++){
       
        cin>>u>>w;
        g[u][w]=f(v[u],v[w]);
    }
    int a=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(g[i][j]>a) a=g[i][j];
        }
    }
    cout<<a;
    return 0;
}
全部评论
。。。正解最小生成树
2
送花
回复 分享
发布于 2022-04-16 17:45
我第3、4题本地IDE测了几个用例都过了,提交也是0%😥
1
送花
回复 分享
发布于 2022-04-16 17:36
现代汽车中国前瞻数字研发中心
校招火热招聘中
官网直投

相关推荐

点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务