poj1060
来源:互联网 发布:网络舆情管理工作总结 编辑:程序博客网 时间:2024/05/17 06:13
#include<iostream>
using namespace std;
const int maxl=1005;
int compare(int a[],int la,int b[],int lb)
{
if(la>lb)
return 1;
if(la<lb)
return -1;
for(int i=la-1;i>=0;i--)
{
if(a[i]&&!b[i])
return 1;
else if(!a[i]&&b[i])
return -1;
}
return 0;
}
int main()
{
int loop;
cin>>loop;
while(loop--)
{
int f[maxl],g[maxl],h[maxl];
int lf,lg,lh;
cin>>lf;
for(int i=lf-1;i>=0;i--)
cin>>f[i];
cin>>lg;
for(int i=lg-1;i>=0;i--)
cin>>g[i];
cin>>lh;
for(int i=lh-1;i>=0;i--)
cin>>h[i];
int sum[maxl+maxl],ls=lf+lg-1;
for(int i=0;i<ls;i++)
sum[i]=0;
for(int i=0;i<lf;i++)
for(int j=0;j<lg;j++)
sum[i+j]^=(f[i]&g[j]);
while(compare(sum,ls,h,lh)>=0)
{
int d=ls-lh;
for(int i=0;i<lh;i++)
sum[i+d]^=h[i];
while(ls&&!sum[ls-1])
--ls;
}
if(ls==0)
ls=1;
cout<<ls<<' ';
for(int i=ls-1;i>0;i--)
cout<<sum[i]<<' ';
cout<<sum[0]<<endl;
}
return 0;
}
using namespace std;
const int maxl=1005;
int compare(int a[],int la,int b[],int lb)
{
if(la>lb)
return 1;
if(la<lb)
return -1;
for(int i=la-1;i>=0;i--)
{
if(a[i]&&!b[i])
return 1;
else if(!a[i]&&b[i])
return -1;
}
return 0;
}
int main()
{
int loop;
cin>>loop;
while(loop--)
{
int f[maxl],g[maxl],h[maxl];
int lf,lg,lh;
cin>>lf;
for(int i=lf-1;i>=0;i--)
cin>>f[i];
cin>>lg;
for(int i=lg-1;i>=0;i--)
cin>>g[i];
cin>>lh;
for(int i=lh-1;i>=0;i--)
cin>>h[i];
int sum[maxl+maxl],ls=lf+lg-1;
for(int i=0;i<ls;i++)
sum[i]=0;
for(int i=0;i<lf;i++)
for(int j=0;j<lg;j++)
sum[i+j]^=(f[i]&g[j]);
while(compare(sum,ls,h,lh)>=0)
{
int d=ls-lh;
for(int i=0;i<lh;i++)
sum[i+d]^=h[i];
while(ls&&!sum[ls-1])
--ls;
}
if(ls==0)
ls=1;
cout<<ls<<' ';
for(int i=ls-1;i>0;i--)
cout<<sum[i]<<' ';
cout<<sum[0]<<endl;
}
return 0;
}
- poj1060
- poj1060
- POJ1060
- poj1060
- poj1060 大数
- POJ1060 Modular multiplication of polynomials
- POJ1060 数组存储多项式+多项式乘法和取余,水
- POJ1060 Modular multiplication of polynomials解题报告 (2011-12-09 20:27:53)
- JAVA下的日历表
- 解决虚拟机提示:VMware Taking ownership of this virtual machine failed
- Cassandra简介及其压缩机制
- 计算机中浮点数类型的存储
- 从谷歌宕机事件认识互联网工作原理
- poj1060
- ubuntu 下root用户无法访问声音设备的解决方案
- 如何判断字符串中值的类型并将其转换成对应变量类型
- Thinking In Java 学习笔记(一)
- 推荐给开发人员的实用命令行工具
- android lanucher
- Android数据手册:Android颜色码制表
- java中源文件于类文件。
- RubyOnRails_Migration语法