LightOJ-1014-求约数

首先说下题意，一开始怎么都没看懂，还是看了题解的题意。

题意就是存在C个人，每个人吃Q个东西，一共有P个，剩余L个，问所有可能的Q，而且要求Q>L。

即P-L个分给C个人吃，每人吃Q个，正好分完，所以就是求P-L的所有大于Q的约数。

这个题其实是可以直接暴求约数的，最大就是循环不到5w次，但是一开始在循环用的i*i<=P-L，TLE了，改成i<=t，t是根下P-L，就过了、、、

#include <iostream>
#include <cmath>
#include <vector>
#include <cstring>
#include <cstdio>
#include <algorithm>

using namespace std;

const int maxn=50000;
int t,p,l,k;
int arr[maxn];

int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&p,&l);
        printf("Case %d: ",++k);
        int m=p-l;
        if(l>=m) printf("impossible\n");
        else
        {
            int num=0;
            int t=sqrt(m);
            for(int i=1; i<=t; i++)
            {
                if(m%i==0)
                {
                    if(m/i==i)
                        arr[num++]=i;
                    else
                    {
                        arr[num++]=i;
                        arr[num++]=m/i;
                    }
                }
            }
            sort(arr,arr+num);
            for(int i=0; i<num; i++)
                if(arr[i]>l)
                    printf("%d%c",arr[i],i==num-1?'\n':' ');
        }
    }
    return 0;
}