9.7百度笔试 研发B卷

第二题100% #include<bits/stdc++.h> using namespace std; //求最大公约数 int GCD(int a, int b) {     int c = 0;     while (c = a % b) {         a = b;         b = c;     }     return b; } int main(){     int n;     cin >> n;     vector<int> nums;     while (n--) {         int tmp;         cin >> tmp;         nums.push_back(tmp);     }          for (int num : nums) {         int ans = 0;         int n = sqrt(num);         for (int i = 1; i <= n; i++) {             int j = num / i;             if (i * j / GCD(i, j) == num) ans++;         }         cout << ans << endl;     }     return 0; }

第三题用BFS+剪枝, 过了80%。

请问选择题有多少道？考察八股文吗？

同名或者关注个人简介->公众H。回复“内推码”即可获取完整百余家名企内推码与秋招信息表格，助力各位获取心仪offer！

这个百度的笔试有几次机会啊，不会就这一次吧

第三题可以用双向的BFS，我单向的BFS通过了75%，相似题目可以参考一下这个，AcWing-190:变换字符串。  https://www.acwing.com/problem/content/192/

编程题每道多少分啊

有用C++写第一题的吗

蹲一个第一题代码 有点小问题

#include <stdio.h>#include <stdlib.h>#include <string.h>int issueAndOut(int num1,int num2){ int i=2; while(i<num1>=num1)&&(i>=num2)) //{ else if((i%num1==0)&&(i%num2==0)) return 0; //} i++; } return 1;}int main() { int N; int i,j; int *num; int *outArray; if(scanf("%d ", &N) == EOF) return 0; num=(int *)malloc(N*sizeof(int)); outArray=(int *)malloc(N*sizeof(int)); memset(outArray,0,N*sizeof(int)); for(i=0;i</num1></string.h></stdlib.h></stdio.h>

蹲一个第三题的答案...

有用go写的第一题嘛，本地没问题，提交总是0，不知道是不是输入有问题😑

第2题只过33，求大佬看看 #include<bits/stdc++.h> using namespace std; int n,t,ans,j; vector<int>& get_su(vector<int>& su, int n){     vector<bool> tst(n+1,true);     for(int i=2;i*i<=n;i++){         if(tst[i])             su.push_back(i);         for(int j=0;j<su.size() && su[j]*i<=n;j++)             tst[su[j]*i]=false;     }     return su; } int count_factor(vector<int>& su,int n){     int tmp=0;     for(auto &x:su){         if(2*x>n)    break;         if(n%x==0)             tmp++;     }     return tmp; } int power2(int n){     int ans=1,tmp=2;     while(n){         if(n%2){             ans *= tmp;         }         n /= 2;         tmp *= tmp;     }     return ans; } vector<int> su; int main(){     su = get_su(su,1e8+3);     cin>>t;     while(t--){         cin>>n;         if(n==1){             cout<<0<<endl;             continue;         }         j = count_factor(su,n);         if(j==0)             cout<<1<<endl;         else             cout<<power2(j)/2<<endl;     }     return 0; }

我BFS没剪枝50%

😢求一个第二题，最后一直超时

第二题还有比 双指针判断乘积+辗转相除判断互质 更快的算法吗？我超时了

**为啥你们都做完了  我光登录就等了快一个小时😭😭😭😭😭

第三题该怎么做，有大佬分享吗 骗完分我就出来了...

第三题bfs可以过80% 想ac得动态规划？没想出来

?不是总共只有两道编程题吗。。