pat 1002
来源:互联网 发布:mac没有flash怎么办 编辑:程序博客网 时间:2024/05/29 02:47
还有一个测试用例没有通过,暂存于此。
// pat_test.cpp : 定义控制台应用程序的入口点。
//#define __1002__ENABLE__
#ifdef __1002__ENABLE__
#include "stdio.h"
#define MAXN 1000
typedef struct poly{
int exp;
float cof;
} Poly;
int main(int argc,char * argv[])
{
Poly seq_a[MAXN] = {0}, seq_b[MAXN] = {0},seq_c[MAXN*2];
int seq_a_count = 0,seq_b_count = 0,seq_c_count = 0;
int i =0 ;
scanf("%d",&seq_a_count);
for(i =0 ; i < seq_a_count;i++ )
{
scanf("%d %f",&seq_a[i].exp,&seq_a[i].cof);
}
i =0 ;
scanf("%d",&seq_b_count);
for(i =0 ; i < seq_b_count;i++ )
{
scanf("%d %f",&seq_b[i].exp,&seq_b[i].cof);
}
i = 0;
int j = 0,k = 0;
double zero = 0;
while(j < seq_a_count&& k < seq_b_count)
{
if(seq_a[j].exp > seq_b[k].exp)
{
seq_c[i].exp = seq_a[j].exp;
seq_c[i].cof = seq_a[j].cof;
if( (int)(seq_c[i].cof) != 0)
{
i++;
}
j++;
}
else
if(seq_a[j].exp < seq_b[k].exp)
{
seq_c[i].exp = seq_b[k].exp;
seq_c[i].cof = seq_b[k].cof;
if( (int)(seq_c[i].cof) != 0)
{
i++;
}
k++;
}
else
{
seq_c[i].exp = seq_b[k].exp;
seq_c[i].cof = seq_b[k].cof + seq_a[j].cof;
if( (int)(seq_c[i].cof) != 0)
{
i++;
}
k++;
j++;
}
}
while(j < seq_a_count)
{
seq_c[i].exp = seq_a[j].exp;
seq_c[i].cof = seq_a[j].cof;
i++;
j++;
}
while( k < seq_b_count)
{
seq_c[i].exp = seq_b[k].exp;
seq_c[i].cof = seq_b[k].cof;
i++;
k++;
}
seq_c_count = i;
if(seq_c_count != 0)
printf("%d",seq_c_count);
for( i = 0 ;i < seq_c_count; i++)
{
if( (int)(seq_c[i].cof) != 0)
{
printf(" %d %.1f",seq_c[i].exp,seq_c[i].cof );
}
}
printf("\n");
return 0;
}
#endif
- pat 1002
- PAT 1002
- Pat 1002
- PAT 1002
- PAT 1002
- PAT 1002
- Pat 1002
- PAT 1002
- PAT-1002
- PAT 1002
- PAT 1002
- PAT 1002
- PAT-1002
- PAT 1002
- pat 1002
- PAT Basic 1002
- pat:1002(Advanced)
- PAT Basic practice 1002
- 【软件测试】使用JUnit框架实现Java单元测试
- MySQL乱码问题终极指南
- oracle并发控制
- 让你少奋斗10年的工作经验
- 函数简单应用
- pat 1002
- 读取SQL Server IMAGE 类型字段生成实体文件
- 深入浅出学习Hibernate框架(一):从实例入手初识Hibernate框架 .
- 强制同步两个域控信息
- QT+网络编程。。适合出学者
- 奋斗在学习的道路上
- 学习“波普尔的伪证主义”后,我的感悟
- Android RIL架构分析——(1)本地库实现[c/cpp部分]
- 深入浅出学习Hibernate框架(二):JDBC基础操作