pat 1002

原创 2012年03月24日 21:34:51

还有一个测试用例没有通过,暂存于此。


// 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 C++代码

  • 2015-08-24 21:38
  • 599B
  • 下载

PAT程序设计练习——甲级1002(两个多项式的解析与合并)

PAT程序设计能力测试 题目原文链接:点击打开链接 翻译题目要求: 程序输入为两行:均为一个多项式,按 K N1 An1 N2 An2 ......Nk Ank,K代表的是多项式的非零项数,范围闭区...

PAT1002题解

PAT1002写出这个数作为一个小白,这道题遇到了以下几坑: 1. 大数的处理:因为输入数据的范围给的很大,所以基本的整数不能表示,在此处采用字符输入,然后再利用字符与数字之间的转换关系。 ...

PAT乙级题目1002的构思和简单实践

PAT的乙级题目1002解决问题: 1002. 写出这个数 (20) 时间限制400 ms 内存限制65536 kB 代码长度限制8000 B 判题程序Standard 作者CHEN, Yue 读入一...

PAT1002.A+B for Polynomials

#include #include int main(int argc, char *argv[]) { typedef struct { int ni; double ani...

PAT甲级真题及训练集(3)--1002. A+B for Polynomials (25)

1002. A+B for Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16...

PAT乙级练习题1002. 写出这个数

问题描述:读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之...

PAT 1002. A+B for Polynomials (25)(多项式加法)(待修改)

题目1002. A+B for Polynomials (25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue ...

浙大 PAT Advanced level 1002. A+B for Polynomials

This time, you are supposed to find A+B where A and B are two polynomials. Input Each input file c...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)