关注
第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;
}
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
27904次浏览 331人参与
# 一份好的简历长什么样? #
23525次浏览 433人参与
# 春节前,你还在投简历吗? #
300次浏览 9人参与
# 材料专业就业可以去哪些企业岗位 #
55103次浏览 379人参与
# 春招什么时候投? #
87次浏览 4人参与
# 设计人秋招体验最好的公司 #
80995次浏览 735人参与
# 招聘要求与实际实习内容不符怎么办 #
166382次浏览 922人参与
# 一上班就想____,这正常吗? #
17401次浏览 146人参与
# 机械人选offer,最看重什么? #
158552次浏览 798人参与
# 你觉得机械有必要实习吗 #
73526次浏览 487人参与
# 刚入职就____,这样正常吗? #
127468次浏览 669人参与
# 设计人的面试记录 #
187523次浏览 1607人参与
# 我的秋招总结 #
280504次浏览 4334人参与
# 校招入职后的感受 #
478862次浏览 3662人参与
# 为了减少AI幻觉,你注入过哪些设定? #
8647次浏览 224人参与
# 在大厂上班是一种什么样的体验 #
16756次浏览 228人参与
# 机械人避雷的岗位/公司 #
45357次浏览 321人参与
# 正在实习的你,有转正机会吗? #
480607次浏览 3071人参与
# 你的mentor是什么样的人? #
51836次浏览 743人参与
# 论秋招对个人心气的改变 #
17671次浏览 259人参与
vivo公司福利 679人发布
