文章

1

粉丝

255

获赞

1

访问

9.6k

头像
暴力
P1152 清华大学上机题
发布于2020年7月5日 17:53
阅读数 9.6k

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+100;
typedef long long ll;
int a;
int n;
int solve(int x)
{
    int ans =0;
    for(int i=1;i*i<=x;i++)
    {
        if(x%i==0)
        {
            if(x/i!=i)
                ans+=2;
            else
                ans+=1;
        }
    }
    return ans;
}
int main()
{
    std::ios::sync_with_stdio(false);
    while(cin>>n&&n!=0)
    {
        for(int i=1;i<=n;i++)
        {
            cin>>a;
            cout<<solve(a)<<endl;
        }
    }
}

感觉可以直接用暴力,但是数据再大就过不去了

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发