lightoj 1014

lightoj 1014 Ifter Party

链接：http://www.lightoj.com/volume_showproblem.php?problem=1014

题意：给你两个数 p, l，求 cha（cha = p-l）的约数，当约数大于 l 时，按从小到大输出

思路：想不出什么好解法，直接暴搞，从 1—> sqrt(ca*1.0); 然后按大小输出，最近刚学了stl，就用vector写了一个

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

using namespace std;

typedef long long LL;

void num_vector(int j)        //用到容器vector
{
    int p, l, ca;
    vector<int> a;        //创建a数组
    scanf("%d%d", &p, &l);
    ca = p - l;
    for(LL i = 1; i*i <= ca; ++i)
        if(!(ca % i))
        {
            if(i > l)    a.push_back(i);    //i>l时把i加入数组
            if(ca/i > l && !(i*i == ca))    a.push_back(ca/i);// ca/i > l时把 ca/i 加入数组
        }
    sort(a.begin(), a.end());    //排序
    printf("Case %d: ", j);
    if(a.empty())    printf("impossible
");    //没有数时
    else {
        int k = a.size();    //数组大小
        for(int i = 0; i < k-1; ++i)    printf("%d ", a[i]);
        printf("%d
", a[k-1]);
    }

}

int main()
{
    int t, i = 1;
    //freopen("lightoj1014.txt", "r", stdin);
    scanf("%d", &t);
    while(t--)  num_vector(i++);
    return 0;
}