hdu 6217 BBP Formula

题目链接

求PI的十六进制表示的小数点后第n位是多少，看其他博主说要求第n位，只需要把16进制下的小数点挪到第n-1位和第n位之间，即*16^(n-1),然后去掉整数部分，小数部分再乘16得到的整数部分即是第n位

公式分解详解https://blog.csdn.net/meopass/article/details/78327614

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;char change(int ans){if(ans>=0&&ans<=9)return ans+'0';return ans+55;  //十六进制转换
}ll quick_pow(ll a,ll b,ll mod){  //快速模幂ll ans=1;while(b){if(b&1)ans=ans*a%mod;b>>=1;a=a*a%mod;}return ans;
}double bbp(int n,ll k,ll b){  //bbp公式double res=0;for(int i=0;i<=n;i++){res+=(quick_pow(16,n-i,8*i+b)*1.0/(8*i+b));  //保证高精度}for(int i=n+1;i<=n+1+1000;i++){res+=(pow(16,n-i)*1.0/(8*i+b));  //直接求幂 }return k*res;
}int main(){int t,n,cnt;cnt=0;scanf("%d",&t);while(t--){cnt++;scanf("%d",&n);n--;double ans=0;ans=bbp(n,4,1)-bbp(n,2,4)-bbp(n,1,5)-bbp(n,1,6);  //小数部分ans=ans-int(ans);if(ans<0)ans+=1;ans*=16;  //整数部分char result=change(ans);printf("Case #%d: %d %c\n",cnt,n+1,result);}return 0;
}

hdu 6217 BBP Formula相关推荐

HDU 6217 BBP Formula (数学)
题目链接: HDU 7217 题意: 题目给你可以计算 \(π\) 的公式: \(\pi = \sum_{k=0}^{\infty}[\frac{1}{16^k}(\frac{4}{8k+1})-(\ ...
BBP算法计算圆周率（BBP Formula HDU - 6217）
概述 BBP算法求圆周率π,它的优点在于可以直接求出圆周率的某一位d开始的一串数字,而不依赖于第d位之前的数字,传统的算法需要一位位地求.BBP算法节省了一大部分时间和内存,但BBP所求的圆周率是用1 ...
【BBP 算法】HDU 6217
1.最近看到有学弟在说BBP算法,然后就写一下这个东东. 2.BBP其实是三个人,然后这个算法是干嘛的嘞,其实是快速的求某些无理数的第n为数字或者第n位以后的一串数字.比如求PI,log2,log3等 ...
【HDU 6217 2017ACM/ICPC亚洲区沈阳站】BBP Formula
BBP算法的一个模板 #include <cstdio> #include<iostream> using namespace std; typedef long long l ...
hdu 6217 A BBP Formula 公式题
https://zh.wikipedia.org/wiki/%E8%B4%9D%E5%88%A9-%E6%B3%A2%E5%B0%94%E6%B8%A9-%E6%99%AE%E5%8A%B3%E5%A ...
HDU6217 BBP Formula
简略题意:问π的十六进制表示的小数点后第n位是多少. 关于BBP公式详见WIKI百科这个公式的作用就是计算十六进制下的小数点后第n位,而不必计算前n-1项. π=∑∞k=0[116k(48k+1)− ...
BBP Formula HDU6217
大致题意是计算Π的小数点后第n位的值. 这道题最主要的地方是bbp公式圆周率每乘以一个16,就相当于把十六进制的圆周率小数点向右移动一位,移动b位就是乘以16^b,而BBP公式给出的级数,可以分解成 ...
hdu6217 - BBP Formula
链接点击跳转题解先乘以16n−116^{n-1}16n−1 现在就是要计算小数后面第一位假设16n−k=t(8k+1)+r16^{n-k} = t(8k+1) + r16n−k=t(8k+1) ...
C# BBP公式计算π
BBP公式可以直接计算出小数点后d位的数,不依赖第d位之前的数字,计算结果为16进制. BBP公式 : 核心公式 π=∑k=0∞{116k(48k−1−28k+4−18k+5−18k+6)}(1)\p ...

hdu 6217 BBP Formula

hdu 6217 BBP Formula相关推荐

最新文章

热门文章