携程笔试10.18

鸽了很久的携程笔试,今天终于做了,最后一个题为啥暴力不出来啊,题目很简单,就是一堆数组找两个数相乘乘积结果有几个0
代码如下
#include<iostream>
using namespace std;
int main()
{
    int n,k;
    cin>>n>>k;
    int a[n];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    int m;
    int l=0;
    int t=1;
    for(int i=0;i<k;i++)
    {
        t=t*10;
    }
    int sum=0;
    for(int i=0;i<n;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            m=a[i]*a[j];
            if(m>=t&&m%t==0)
        {
            sum++;
        }
        }
    }
    
    cout<<sum<<endl;
}

#携程笔试#
全部评论
写完突然有点凌乱,他题目是末位有几个0还是数里面有几个0啊
2 回复 分享
发布于 2022-10-18 21:04 山东
请问几道算法题呀
点赞 回复 分享
发布于 2022-11-02 13:33 广东
哈哈,没那么简单,得优化
点赞 回复 分享
发布于 2022-10-19 11:20 上海

相关推荐

05-27 14:57
西北大学 golang
强大的社畜在走神:27届真不用急,可以搞点项目、竞赛再沉淀沉淀,我大二的时候还在天天打游戏呢
投递华为等公司10个岗位
点赞 评论 收藏
分享
强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

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