携程笔试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; }