关闭

菜鸟练习PAT(九)

标签: PAT数据结构算法c
251人阅读 评论(0) 收藏 举报
分类:

题目标号:A-1007

很坑爹的一道题目,数组一定要开得大一点,不然总有两个测试点过不去

题目:

菜鸟代码:

#include "stdio.h"
#include "stdlib.h"
#include "string.h"

#define MAXNUM 12000

typedef struct 
{
	int N ;
	float a ;
}D;


D *aD[MAXNUM] , *bD[MAXNUM] ;
float pD[MAXNUM] ;


int main(void)
{
	int aK = 0 , bK = 0 , i = 0 , j =0 , count = 0 ;

	memset(pD,0,sizeof(pD));

	//get the first line 
	scanf("%d" , &aK);
	for(i = 0 ; i< aK ; i++)
	{
		D* data = (D*)malloc(sizeof(D)) ;
		int N = 0 ;
		float a = 0 ;

		scanf("%d %f" , &N , &a);
		data->N = N ;
		data->a = a ;
		aD[i] = data ;
		
	}

	// get the second line 
	scanf("%d" , &bK);
	for(i = 0 ; i< bK ; i++)
	{
		D* data = (D*)malloc(sizeof(D)) ;
		int N = 0 ;
		float a = 0 ;

		scanf("%d %f" , &N , &a);
		data->N = N ;
		data->a = a ;
		bD[i] = data ;
		
	}

	for(i =0 ; i <bK ; i++)
	{
		for(j =0 ; j< aK ; j++)
		{
			float a = 0;
			int N = 0 ;

			a = bD[i]->a * aD[j]->a ;
			N = bD[i]->N + aD[j]->N ;

			pD[N] = pD[N] + a ;
		}
	}
	
	// count the number
	for(i = MAXNUM-1 ; 0 <= i  ; i--)
	{
		if(pD[i] != 0 )count ++ ;
	}
	
	printf("%d" , count);

	for(i = MAXNUM-1 ; 0 <= i  ; i--)
	{
		if(pD[i] != 0 )printf(" %d %.1f" ,i , pD[i]);
	}
	
	return 0;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:47413次
    • 积分:1222
    • 等级:
    • 排名:千里之外
    • 原创:73篇
    • 转载:21篇
    • 译文:1篇
    • 评论:10条
    最新评论