离散题目8

离散题目8
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
现有一个全集U，U={ x | x>=1 && x<=N } 。
对于U的任意子集A，现在定义一种位集（bitset）Abit用来描述U的子集A： 该位集由1,0组成，长度为N，对于集合A中的任意元素x，集合Abit 在第x位且仅在第x位有对应的1存在，其余位置为0。
例如： 对于全集U，其对应的描述位集Ubit = { 111…1 } （N个1）； 对于集合A = { 1,2,3,N }，其对应的描述位集Abit = { 1110…01 }；
Input
多组输入，每组输入包括三行，第一行为集合U的指标参数N( 0< N < = 64 )，第二行为集合A的元素，第三行为集合B的元素，元素之间用空格分割，具体参考示例输入。
Output
每组输入对应两行输出，第一行为A、B的交集的描述位集。第二行为A、B的并集的描述位集。
Example Input
10
1 3 5 7 8
2 5 6
Example Output
0000100000
1110111100

Think:求两个集合的交集和并集,之后在交集和并集里面元素对应的位置输出1,其他输出0

#include <stdio.h>#include <string.h>long long int qq[333], ww[333];long long int b[333], bb[333];int main(){    char nnn[333333];    char a[333333], aa[333333];    while(gets(nnn))    {        int i;        int pp;        pp = strlen(nnn);        int nn=0;        for(i=0; i<pp; i++)        {            if(nnn[i]>='0'&&nnn[i]<='9')            {                nn = nn*10 + nnn[i]-'0';            }            if(nnn[i]==' '&&i>0&&nnn[i-1]>='0'&&nnn[i-1]<='9')            {                break;            }        }        gets(a);        gets(aa);        long long int n, m;        n = strlen(a);        memset(b,0,sizeof(b));        memset(bb,0,sizeof(bb));        memset(qq,0,sizeof(qq));        memset(ww,0,sizeof(ww));        int q=1;        m =strlen(aa);        long long int t=0,  tt=0;        for(i=0; i<=n; i++)        {            if(a[i]=='-')            {                q = -1;            }            else if(a[i]>='0'&&a[i]<='9')            {                b[t] = b[t]*10 + (a[i]-'0');            }            else            {                if(a[i-1]>='0'&&a[i-1]<='9')                {                    b[t] = b[t] * q;                    qq[b[t]]=1;                    t++;                    q=1;                }            }        }        q=1;        for(i=0; i<=m; i++)        {            if(aa[i]=='-')            {                q = -1;            }            else if(aa[i]>='0'&&aa[i]<='9')            {                bb[tt] = bb[tt]*10 + (aa[i]-'0');            }            else            {                if(aa[i-1]>='0'&&aa[i-1]<='9')                {                    bb[tt] = bb[tt] * q;                    ww[bb[tt]]=1;                    tt++;                    q=1;                }            }        }        for(i=1; i<=nn; i++)        {            if(qq[i]!=0&&ww[i]!=0)            {                printf("1");            }            else printf("0");        }        printf("\n");        for(i=1; i<=nn; i++)        {            if(qq[i]!=0||ww[i]!=0)            {                printf("1");            }            else printf("0");        }        printf("\n");    }    return 0;}