4.9 拼多多算法笔试，好难

我服务器笔试也是这个。。。***难，就AC了一道😂

快乐数： #include<iostream> using namespace std; bool is_Happy(int& a){ int temp=0; bool flag=0; while(a!=0){ if(a%10>1){ if(flag&&temp!=a%10){ return false; } else{ temp=a%10; flag=1; } } a=a/10; } return true; } int Least_Happy(int &N){ for(int i=1;i<100;i++){ int temp=i*N; if(is_Happy(temp))return i*N; } return -1; } int main(){ int N; while(true){ cin>>N; cout<<Least_Happy(N)<<endl; }  return 0; }

ac两道 还有一道过了百分之二十几还是三十几，今天看状态应聘已终止了。。。

同样，感觉太难了😓

统计0的个数： #include<iostream> using namespace std; int main(){ while(true){ int N,M; cin>>N>>M; int test=1; for(int i=1;i<=N;i++){ test=test*i; } int result=0; cout<<test<<endl; while(test!=0){ if(test>=M&&test%M==0){ result++; } else{ break; } test=test/M;  } cout<<result; } return 0; }

求第四道答案

第4题给大家参考 https://www.nowcoder.com/discuss/636283

第四题 #include<bits/stdc++.h> using namespace std; int main(){     int n, m;     cin >> n >> m;     map<int, int> factor;     for(int i = 2; i <= m; i++){         while(m % i == 0){             m /= i;             factor[i]++;         }     }     map<int, int> cnt;     for(auto iter = factor.begin(); iter != factor.end(); iter++){         int fac = iter->first;         int tmp = 0, cur = n;         while(cur){             tmp += (cur / fac);             cur /= fac;         }         cnt[fac] = tmp;     }     int res = INT_MAX;     for(auto iter = factor.begin(); iter != factor.end(); iter++){         int key = iter->first, val = iter->second;         //cout<<key<<" "<<val<<endl;         res = min(res, cnt[key] / val);     }     cout<<res<<endl;     return 0; }

第一题 #include<bits/stdc++.h> using namespace std; int main(){     int n;     cin >> n;     if(n <= 2){         cout<<0<<endl;         return 0;     }     vector<int> nums(n, 0);     for(int i = 0; i < n; i++)         cin >> nums[i];     vector<int> dp(n, 1);     for(int i = 1; i < n; i++){         if(nums[i] > nums[i-1])             dp[i] = dp[i-1] + 1;     } //    int res = 0;     vector<int> res(n, 0);     for(int i = 2; i < n; i++){         if(nums[i] < nums[i-1]){             res[i] = max(res[i], dp[i-1] + 1);             if(res[i-1] != 0)                 res[i] = max(res[i], res[i-1] + 1);         }     }     cout<<*max_element(res.begin(), res.end())<<endl;     return 0; }

3没想到怎么做好，向前穷举字典序暴力之过了5%，14有原题，2比较简单

拼多多笔试成绩怎么看啊

拼多多笔试只有算法题吗？