[PAT][Basic Level]1049

最新推荐文章于 2025-03-27 16:42:40 发布

原创最新推荐文章于 2025-03-27 16:42:40 发布 · 100 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#unsupervised learning

PAT 专栏收录该内容

46 篇文章

订阅专栏

本文对比了两段C/C++代码，展示了如何通过改进内存管理和计算策略来提升程序性能。第一部分讲解了动态内存分配和计算复杂度的优化，第二部分则转向使用长整型并行计算简化求和过程。重点在于内存效率和算法加速技巧在实际编程中的应用。

Time Limited CODE:

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <iomanip>
using namespace std;
int main()

{
	int n;	
	cin>>n;
	double sum = 0;
	double temp = 0;
	double *num_input ;
	num_input = (double *)malloc(sizeof(double)*n);
	for(int i = 0 ; i < n ; i ++){
		cin>>num_input[i];
		for(int j = 0 ; j < i+1 ; j ++){
			for(int k = j ;k < i+1 ; k ++){
			sum += num_input[k];
			//cout<<sum<<" "<<num_input[k]<<" "<<endl;		
			}
			
		}
		
		
	}
	
	
	/*for(int i = 0 ; i < n ; i ++){
		//cout<<num_input[i]<<" ";
		for(int j = i ;j < n ; j ++){
			for(int k = i ; k < j +1 ; k ++){
				sum += num_input[k];
			}
		}
	}*/
	cout<<setiosflags(ios::fixed)<<setprecision(2)<<sum<<endl;
	return 0;
}

AC CODE:

#include
#include
#include
#include
using namespace std;
int main()

{
int n;
cin>>n;
long long sum = 0;
double temp = 0;

for(int i = 0 ; i < n ; i ++){
	cin>>temp;
	sum += (long long)(temp*1000)*(i + 1)*( n - i );
}
/*for(int i = 0 ; i < n ; i ++){
	//cout<<num_input[i]<<" ";
	for(int j = i ;j < n ; j ++){
		for(int k = i ; k < j +1 ; k ++){
			sum += num_input[k];
		}
	}
}*/
//cout<<setiosflags(ios::fixed)<<setprecision(2)<<sum/1000<<endl;
printf("%.2f\n",sum/1000.0);
return 0;

}