离散题目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
Hint
注意题目和以前的介绍貌似有一点不同，题目要求第一行为集合U的指标参数N。本题的测试数据在输入一个n之后有大量的空格。造成接下来的数据读取有误。
错误的代码

#include<bits/stdc++.h>using namespace std;int a[100],b[100];int main(){    int n;    string in1,in2;    stringstream in;    while(cin>>n)//不会读取之后的空格    {        int x;        getchar();        memset(a,0,sizeof(a));        memset(b,0,sizeof(b));        getline(cin,in1);        getline(cin,in2);        in.clear();        in.str(in1);        while(true)        {            in>>x;            if(in.fail())            {                break;            }            a[x]++;        }        in.clear();        in.str(in2);        while(true)        {            in>>x;            if(in.fail())            {                break;            }            b[x]++;        }        for(int i = 1;i<=n;i++)        {            if(a[i]&&b[i])            {                printf("1");            }            else            {                printf("0");            }        }        cout<<endl;        for(int i = 1;i<=n;i++)        {            if(a[i]||b[i])            {                printf("1");            }            else            {                printf("0");            }        }        cout<<endl;    }}/***************************************************User name: rj160206武志祥Result: Wrong AnswerTake time: 0msTake Memory: 208KBSubmit time: 2017-06-20 12:13:20****************************************************/

#include<bits/stdc++.h>using namespace std;int a[100],b[100];int main(){    int n;    string in1,in2;    stringstream in;    string com;    while(getline(cin,com))//读取整行的内容包括空格    {        in.clear();        in.str(com);        in>>n;        int x;        memset(a,0,sizeof(a));        memset(b,0,sizeof(b));        getline(cin,in1);        getline(cin,in2);        in.clear();        in.str(in1);        while(true)        {            in>>x;            if(in.fail())            {                break;            }            a[x]++;        }        in.clear();        in.str(in2);        while(true)        {            in>>x;            if(in.fail())            {                break;            }            b[x]++;        }        for(int i = 1;i<=n;i++)        {            if(a[i]&&b[i])            {                printf("1");            }            else            {                printf("0");            }        }        cout<<endl;        for(int i = 1;i<=n;i++)        {            if(a[i]||b[i])            {                printf("1");            }            else            {                printf("0");            }        }        cout<<endl;    }}/***************************************************User name: rj160206武志祥Result: AcceptedTake time: 0msTake Memory: 208KBSubmit time: 2017-06-20 12:16:53****************************************************/

#include<bits/stdc++.h>using namespace std;int a[100],b[100];int main(){    int n;    string in1,in2;    stringstream in;    string com;    while(getline(cin,com))    {        in.clear();        in.str(com);        in>>n;        int x;        memset(a,0,sizeof(a));        memset(b,0,sizeof(b));        getline(cin,in1);        getline(cin,in2);        in.clear();        in.str(in1);        while(true)        {            in>>x;            if(in.fail())            {                break;            }            a[x]++;        }        in.clear();        in.str(in2);        while(true)        {            in>>x;            if(in.fail())            {                break;            }            b[x]++;        }        for(int i = 1;i<=n;i++)        {            if(a[i]&&b[i])            {                printf("1");            }            else            {                printf("0");            }        }        cout<<endl;        for(int i = 1;i<=n;i++)        {            if(a[i]||b[i])            {                printf("1");            }            else            {                printf("0");            }        }        cout<<endl;    }}