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代码

  • 2017年01月13日 17:50
  • 988B
  • 下载

Pat 1002 数字分类Java解法

给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4....

PAT乙级(Basic)题库---1002

题目1002-写出这个数解题思路由于该数最大为100位的十进制数,不能直接用整形读入,因此采用字符串的方式读入,读入的字符串中的每个字符通过减去字符‘0’的操作得到真正的整数值,再来累加获得各位和。由...

PAT(A).1002.A+B for Polynomials(25)

It’s a very simple problem and I have written it for about 3 times. This time, I finished the progra...
  • Yauchee
  • Yauchee
  • 2016年11月15日 11:11
  • 167

PAT1002---A+B for Polynomials

This time, you are supposed to find A+B where A and B are two polynomials. Input Each input fi...

PAT练习(2)-1002 All Roads Lead to Rome

题目地址 牛客网的PAT练习(https://www.nowcoder.com/pat/5/problem/4315):1002 All Roads Lead to Rome 题目描述...

PAT-1002. A+B for Polynomials(Map)

Today I studied the concept of Map in Java. In Map is described as : a group of key-value object p...

PAT A 1002. A+B for Polynomials (25)

原题: This time, you are supposed to find A+B where A and B are two polynomials. Input Each input f...

PAT甲级 1002. A+B for Polynomials (25) 题目翻译与答案

1002.多项式A与B的和 这次,假设A和B是两个多项式,求A与B的和多项式。
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:pat 1002
举报原因:
原因补充:

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