CSP认证（2022-06-12）

2022-08-25 01:31:30 阅读：146 来源： 互联网

标签：std 12 06 int c++ using shadow include CSP

The more people you love, the weaker you are.
The things we love destroy us every time.

$vscode$也配置好了，$html$慢慢摸索着也能写些简单的本地网页了，$CSP$报名了，等一个小时后的两点$N2$也可以报名了。一切都刚刚开始，一切的一起，从结束中。太阳底下没有新鲜事，每次日出都是盛大开场
假面的小丑，上台了，不管他愿不愿意，只是履行着久远岁月最初的约定
尽管只剩他一个人记得约定
尽管步履蹒跚，跌跌撞撞
男人，就是为了一个遥远的约定不惜代价，浪漫至死的笨蛋

It's a trick, a shadow on the wall. And a very small man can cast a very large shadow.

归一化处理

AC代码

# include "bits/stdc++.h"
using namespace std;
int main() {
	int n;
	scanf("%d", &n);
	vector<double> a(n + 1);
	double sum = 0;
	for(int i = 1; i <= n; ++i) scanf("%lf", &a[i]), sum += a[i];
	double ave = sum / (double) n;
	sum = 0;
	for(int i = 1; i <= n; ++i) sum += (a[i] - ave) * (a[i] - ave);
	double dev = sqrt(sum / (double) n);
	for(int i = 1; i <= n; ++i) printf("%.16lf\n", (a[i] - ave) / dev);
	return 0;
}

然而，比$AC$代码更有价值的是

60分（精度问题）代码

# include "bits/stdc++.h"
using namespace std;
double a[1003];
int main() {
freopen("in.txt", "r", stdin);
	int n;
	scanf("%d", &n);
//	vector<long double> a(n + 1); 
	for(int i = 1; i <= n; ++i) {
		scanf("%lf", &a[i]);
	}
//	if(n == 1) {
//		printf("0");
//		return 0;
//	}
	double ave = accumulate(a + 1, a + n + 1, 0) / (double) (1.0 * n);
	double sum = accumulate(a + 1, a + n + 1, 0, [ave](double sum, double val) {
		return sum + (ave - val) * (ave - val);
	});
	
	double dev = sqrt(sum / (double) (1.0 * n));

	auto calc = [&](double x) {
		return (x - ave) / dev;
	};
	for(int i = 1; i <= n; ++i) {
		printf("%.16lf\n", calc(a[i]));
	}
	return 0;
}

同样的思路，简单的过程，却在精度上产生了截然不同的效果。至少，我认识了$accumulate$的危险，就不会为了炫技而使用它了

标签：std,12,06,int,c++,using,shadow,include,CSP
来源： https://www.cnblogs.com/bingoyes/p/16622872.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

CSP认证（2022-06-12）