菜鸟练习PAT(九)

原创 2015年07月10日 11:20:14

题目标号: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;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。个人小站http://www.iotshare.org。 https://blog.csdn.net/u013780605/article/details/46828269

跟老菜鸟学python

随着大数据时代的到来,越来越多深度学习的算法在深入地使用,python作为深度学习的一门重要开发语言,而每个软件开发人员都需要面对大数据时代到来,就需要掌握python来了解和学习深度学习的算法和使用,以便适应大数据时代的要求,响应着时代的呼唤,作明天的接班人。
  • 2016年06月27日 15:43

Java菜鸟教程 一些简单的练习

笔者在最近做了一些比较经典的编程小练习,在此分享一下。
  • thomasli2017
  • thomasli2017
  • 2017-08-06 22:20:17
  • 748

sdut 面向对象程序设计上机练习九(对象指针)

面向对象程序设计上机练习九(对象指针) Time Limit: 1000MS Memory limit: 65536K 题目描述 建立对象数组,内放5个学生数据(学号是字符串类型...
  • u013634961
  • u013634961
  • 2014-10-14 10:40:04
  • 908

PAT 团体程序设计天梯赛-练习集 题解(凑零钱,堆栈,社交集群)

开始准备cccc(cry)天梯赛了,第一周训练题,把官网挂出的训练题刷完了,对pat有了一点点的熟悉感。 L1-1  就不说了。。。 L1-2 打印沙漏  一个变量保存空格数,一个变量保存沙漏符号...
  • woyuhuaijin
  • woyuhuaijin
  • 2016-04-16 22:06:32
  • 4609

SDUT 面向对象程序设计上机练习九(对象指针)

#include #include using namespace std; class student { private : string id; int grade; publi...
  • hardhard123
  • hardhard123
  • 2016-11-01 17:20:44
  • 236

菜鸟练习PAT(四)

题目标号:A-1004 感觉这道题目主要是考树的存储和遍历。本来以为用不到树来存储,就直接记录每个level的叶子结点数,但总是有2个测试点过不了。后来发现是因为OJ输出双亲与孩子的时候不一定是从上...
  • u013780605
  • u013780605
  • 2015-02-24 22:24:22
  • 297

菜鸟练习PAT(八)

题目标号:A-1007 比较简单的一道题目。 题目: 菜鸟代码: #include "stdio.h" int main(void) { int count , i ...
  • u013780605
  • u013780605
  • 2015-03-03 12:08:02
  • 272

菜鸟练习PAT(三)

题目标号:A-1003 这个题目看到的时候,把它简单地理解成求最短路径,于是想到了用dijkstra算法求图的最短路径。但是最后由于自己黔驴技穷,无法统计顶点的权值。只能参考CSDN上一个浙大CS硕...
  • u013780605
  • u013780605
  • 2015-02-24 16:15:29
  • 331

菜鸟练习PAT(六)

题目标号:A-1005 这道难度不是很大,将字符串转化成数字,比较后存储最大值与最小值即可。 题目: 菜鸟代码: #include "stdio.h" typedef s...
  • u013780605
  • u013780605
  • 2015-02-26 21:11:37
  • 270

菜鸟练习PAT(七)

题目标号:A-1007 这道题目涉及到一个经典算法,求最大子串和,需要的童鞋请移步至最大子串和问题(Maximum Subarray)。题目在这个基础上规定了全为负数的一个输出,其中请注意一个测试点...
  • u013780605
  • u013780605
  • 2015-03-02 22:28:47
  • 304
收藏助手
不良信息举报
您举报文章:菜鸟练习PAT(九)
举报原因:
原因补充:

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