第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛补题

题目描述 

在第一行输入一个正整数T。
接下来有T行，每行输入一个正整数n，请求出符合该方程要求的解数。
（1<=n<=1e9）

输出符合该方程要求的解数。

3
1
20180101
1000000000

1
5
181

心力交猝，这份补题本来打算写在一起的结果发了三遍都失败了，唉

#include<stdio.h>
#include<math.h>
#include<string>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;
#define inf 0x3f3f3f3f
int num[100];
int main()
{
    int n,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        memset(num,0,sizeof(num));
        int k=0;
        for(int i=2; i*i<=n; i++)
        {
            if(n%i==0)
            {
                while(n%i==0)
                {
                    num[k]++;
                    n/=i;
                }
                k++;
            }
        }
        if(n!=1)
        {
            num[k]++;
            k++;
        }
        for(int i=0;i<k;i++)
        {
            num[i]*=2;
        }
        int sum=1;
        for(int i=0;i<k;i++)
            sum*=(num[i]+1);
        printf("%dn",(sum+1)/2);
    }
}

最后

以上就是儒雅钢铁侠为你收集整理的第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛补题的全部内容，希望文章能够帮你解决第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛补题所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。