博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
紫书 习题 10-14 UVa 10886(暴力+数据范围)
阅读量:6006 次
发布时间:2019-06-20

本文共 839 字,大约阅读时间需要 2 分钟。

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

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

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

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

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

自己以后要注意数据范围

#include
#include
#include
#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

你可能感兴趣的文章
登录失败:禁用当前用户 解决方法
查看>>
freemarker 获取 当前时间
查看>>
cisco交换机和路由器的启动顺序,他们的区别?
查看>>
Linux下各规格的磁盘操作
查看>>
我的友情链接
查看>>
园区网DHCP+OSPF实现【神州数码设备】
查看>>
wget 用法
查看>>
彻底理解js中this的指向,不必硬背。
查看>>
Java 项目常用变量命名
查看>>
python开发sparkSQL应用
查看>>
拍照怎么搜题?(上)
查看>>
json字符串转java对象
查看>>
第十一章 命令传参过滤器、命令组合工具:xargs命令
查看>>
如何开启Apache Rewrite功能
查看>>
下载基于REST、SPDY、异步IO深入规模化网络、信息安全、通信优化企业应用系统...
查看>>
Centos7 更改docker镜像源
查看>>
login_required -- 登录验证
查看>>
linux基础篇-20,seq命令的用法
查看>>
shell学习笔记 (5)
查看>>
PowerDesigner生成数据库建表sql脚本
查看>>