紫书习题 10-14 UVa 10886（暴力+数据范围）

最新推荐文章于 2019-04-12 08:54:00 发布

weixin_33769207

最新推荐文章于 2019-04-12 08:54:00 发布

阅读量109

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sugewud/p/9819476.html

本文分享了一道编程题的解题经验，最初以为题目需要高效算法，但实际通过直接暴力解决，利用C++实现随机数生成和统计计算，发现对于10^7的数据规模并不超时。文章强调了理解数据范围的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

开始的时候一看这题感觉很难，觉得肯定有什么很快的办法

不能暴力做（受了上一题10-13的影响）

然后一看那个函数感觉无从下手。

然后看了博客发现，原来这道题就是直接暴力……

因为n的范围为10的7次方啊，不会超时

自己以后要注意数据范围

#include<cstdio>
#include<cmath>
#include<iostream>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std;

unsigned long long seed;
long double gen()
{
	static const long double Z = ( long double )1.0 / (1LL<<32);
	seed >>= 16;
	seed &= ( 1ULL << 32 ) - 1;
	seed *= seed;
	return seed * Z;
}

const int MAXN = 11234567;
long double num[MAXN];

int main()
{
	int n, T;
	scanf("%d", &T);
	
	REP(kase, 1, T + 1)
	{
		scanf("%d%llu", &n, &seed);
		long double sum = 0, ans = 0;
		REP(i, 0, n)
		{
			num[i] = gen();
			sum += num[i];
		}
		
		sum /= n;
		REP(i, 0, n) ans += pow(sum - num[i], 2);
		printf("Case #%d: %.5Lf\n", kase, sqrt(ans / n));	
	}
	
	return 0;
}

转载于:https://www.cnblogs.com/sugewud/p/9819476.html