51nod 1719 数值计算(二分)
来源:互联网 发布:华为网络解决方案部 编辑:程序博客网 时间:2024/05/29 04:45
1719 数值计算
基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注
令 F(x)=∑wk=1(Ak+sin(k)sin(x+k)+Bk+cos(k)cos(x+k))
求F(x)=0的前n小的正根的和。
n<=3e6,A<=1e3,B<=1e3
其中w是定值,为1e4
保留到小数点后3位
Input
三个数 A B n
Output
答案 保留3位小数
Input示例
5 4 1000
Output示例
1572338.870
代码:
#include <map>#include <set>#include <stack>#include <queue>#include <cmath>#include <string>#include <vector>#include <cstdio>#include <cctype>#include <cstring>#include <sstream>#include <cstdlib>#include <iostream>#include <algorithm>#pragma comment(linker,"/STACK:102400000,102400000")using namespace std;#define MAX 100005#define MAXN 1000005#define maxnode 105#define sigma_size 30#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define lrt rt<<1#define rrt rt<<1|1#define middle int m=(r+l)>>1#define LL long long#define ull unsigned long long#define mem(x,v) memset(x,v,sizeof(x))#define lowbit(x) (x&-x)#define pii pair<int,int>#define bits(a) __builtin_popcount(a)#define mk make_pair#define limit 10000//const int prime = 999983;const int INF = 0x3f3f3f3f;const LL INFF = 0x3f3f;const double pi = acos(-1.0);//const double inf = 1e18;const double eps = 1e-8;const LL mod = 1e9+7;const ull mx = 133333331;/*****************************************************/inline void RI(int &x) { char c; while((c=getchar())<'0' || c>'9'); x=c-'0'; while((c=getchar())>='0' && c<='9') x=(x<<3)+(x<<1)+c-'0'; }/*****************************************************/int main(){ double a,b,n; scanf("%lf%lf%lf",&a,&b,&n); double l=0,r=pi; double tmp=0; for(int i=1;i<=10000;i++){ tmp+=a/(i+sin(i))*sin(i)+b/(i+cos(i))*cos(i); } double ans; if(abs(tmp)<eps) ans=pi; else{ for(int t=0;t<100;t++){ double mid=(l+r)/2; double temp=0; for(int i=1;i<=10000;i++){ temp+=a/(i+sin(i))*sin(mid+i)+b/(i+cos(i))*cos(mid+i); } if(abs(temp)<eps){ ans=mid; break; } if(tmp<0){ if(temp<0) l=mid; else r=mid; } else{ if(temp<0) r=mid; else l=mid; } } } printf("%.3f\n",n*ans+n*(n-1)*pi/2); return 0;}
0 0
- 51nod 1719 数值计算(二分)
- 51nod 1719 数值计算
- 51Nod-1719-数值计算
- 51nod1719数值计算+二分
- 【51Nod算法马拉松18 C】数值计算
- 51nod 1267【二分】
- 51Nod - 1065 二分
- 51 nod 1556 计算
- 【51Nod 1556】计算
- 51nod 1556 计算
- 51nod 1556 计算
- 51Nod-1556-计算
- 51nod 1105---二分套二分
- 51nod 1105 二分套二分
- 51nod 1272【二分+RMQ】
- 51Nod - 1521 STL +二分
- 51nod 1287 加农炮【二分】
- 51Nod-1799-二分答案
- js上下无缝滚动代码
- 详解Android动画之Tween Animation
- hadoop单机伪分布式部署方法简单介绍
- Android中的JSON详细总结
- (E)237. Delete Node in a Linked List
- 51nod 1719 数值计算(二分)
- Git中的Reference及其refspec概述
- 高斯混合模型
- IOC
- Gradle脚本基础全攻略
- linux命令iostat详解
- 掀起“红盖头”:揭开真正意义的DSP神秘面纱
- CDN架构
- CentOS 5升级Python版本(2.4>2.7)