2021-09-07 20:44 哈尔滨工程大学 C++

关注

9.7百度笔试研发B卷

#百度#

全部评论

推荐最新楼层

努力搬砖的狒狒

门头沟学院 C++

第二题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; }

2 回复分享

发布于 2021-09-07 23:09

牛客841265787号

Arizona State University 算法工程师

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

1 回复分享

发布于 2021-09-07 21:03

blank-_

北京航空航天大学算法工程师

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

点赞回复分享

发布于 2021-09-09 16:42

已注销

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

点赞回复分享

发布于 2021-09-08 15:23

牛客125273546号

中国科学技术大学研发工程师

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

点赞回复分享

发布于 2021-09-08 10:58

咕噜噜皮

门头沟学院 C++

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

点赞回复分享

发布于 2021-09-08 10:26

牛客294972883号

武汉大学 C++

编程题每道多少分啊

点赞回复分享

发布于 2021-09-07 23:07

牛客116786632号

北京工业大学 FPGA工程师

有用C++写第一题的吗

点赞回复分享

发布于 2021-09-07 22:51

牛客804896614号

百度_基础架构部_C++工程师

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

点赞回复分享

发布于 2021-09-07 21:28

牛客173319239号

中国石油大学（北京）自动化

#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>

点赞回复分享

发布于 2021-09-07 21:28

理性的小鲸鱼说又不是不能用

门头沟学院 C++

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

点赞回复分享

发布于 2021-09-07 21:12

Arriettyrain

北京理工大学 golang

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

点赞回复分享

发布于 2021-09-07 21:10

persuing

未填写教育信息 C++

第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; }

点赞回复分享

发布于 2021-09-07 21:07

高高兴兴上单

四川大学客户端其它

我BFS没剪枝50%

点赞回复分享

发布于 2021-09-07 21:05

星河拥月

北京航空航天大学 golang

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

点赞回复分享

发布于 2021-09-07 21:04