CodeForces 483B

题目大意：
你有两个朋友 你将对每一个朋友展示几个正整数
向第一个朋友展示 cnt1 个 向第二个朋友展示 cnt2 个
每个人的展示数唯一不重复
然而，第一个朋友不喜欢能被素数x整除的数字
第二个朋友不喜欢能被素数y整除的数字
你自然不会给你的朋友展示不喜欢的东西
你的任务是找到这样的最小数量v，你可以使用一组1,2，…，v中的数字来形成礼物
当然，您可以选择不提供一些数字。
如果大于1的正整数除了1和它本身之外没有正除数，则称为素数。

输入：
唯一的行包含四个正整数cnt1，cnt2，x，y（1≤cnt1，cnt2 <10^9; cnt1 +cnt2≤10^9;2≤x ，y≤3*10^4） - 语句中描述的数字。
数字x，y保证是素数。

输出：
唯一正整数v

想法：
本来就想做两个1000*1000*1000的数组的。。但是想了想这里可能用指针比较合适（或许这个题目也很适合用栈结构），主要考虑的是动态生成数据链。

---

#include<iostream>using namespace std;void San(long long cnt1, long long cnt2, int x, int y);struct p{    long long num;    struct p *next;};int main(){    long long cnt1, cnt2;    int x, y;    while (true)    {        cin >> cnt1 >> cnt2 >> x >> y;        San(cnt1, cnt2, x, y);    }    return 0;}void San(long long cnt1, long long cnt2, int x, int y){    p *p1;    p *p2;    p1 = new p;    p1->num = 0;    p1->next = NULL;    p2 = new p;    p2->num = 0;    p2->next = NULL;    if (y<x)    {        int z = x;        x = y;        y = z;    }    long long i = 1;    int xflag = 0;    int yflag = 0;    p *p11 = p1;    p *p22 = p2;    while (xflag != cnt1||yflag != cnt2)    {        if (i%x != 0 && xflag<cnt1)        {            p11->num = i;            p11->next = new p;            p11 = p11->next;            p11->num = 0;            p11->next = NULL;            xflag++;        }        else if (i%y == 0 && yflag<cnt2)        {            if (i%x == 0 || (p1->num == 0))                ;            else if (p1->num%y == 0)            {                p *temp = p1;                p1 = p1->next;                delete temp;            }            else            {                p22->num = p1->num;                p22->next = new p;                p22->num = 0;                p22 = p22->next;                p1->num = i;                yflag++;            }        }        else if (i%y != 0 && yflag<cnt2)        {            p22->num = i;            p22->next = new p;            p22 = p22->next;            p22->num = 0;            p22->next = NULL;            yflag++;        }        i++;    }    cout << i-1 << endl;    while (p1->next != NULL)    {        p *temp = p1;        p1 = p1->next;        delete temp;    }    while (p2->next != NULL)    {        p *temp = p2;        p2 = p2->next;        delete temp;    }}