版权声明:未经过同意不得转载 https://blog.csdn.net/qq_42500298/article/details/82953657
题目描述
输入n,牛牛想知道0.5的n次方的精确值。 注意是精确值,也就是小数有多少位,就要输出多少位,不四舍五入。(当然也不输出多余的0) 对于100%的数据,1 <= n <= 1000 对于60%的数据,1 <= n <= 27 对于30%的数据,1 <= n <= 4
输入描述:
输入一行一个整数n。
输出描述:
输出0.5的n次方的精确值。
示例1
输入
2
输出
0.25
示例2
输入
77
输出
0.00000000000000000000000661744490042422139897126953655970282852649688720703125
说明
精确值
开个数组存每一位有点像高精度
#include<bits/stdc++.h>
using namespace std;
int i,m,n,j,k,a[1000001],b[10001];
char c[10001];
void cheng(int *a,int *b)
{
int t[100001];
memset(t,0,sizeof(t));
for(int i=1;i<=a[0];i++)
for(int j=1;j<=b[0];j++)
t[i+j-1]+=a[i]*b[j],t[i+j]+=t[i+j-1]/10,t[i+j-1]%=10;
a[0]=a[0]+b[0];
while(!t[a[0]])
a[0]-=1;
for(int i=1;i<=a[0];i++)
a[i]=t[i];
}
void ksm(int n)
{
a[0]=1;
a[1]=5;
b[0]=1;
b[1]=1;
for(n;n>1;n>>=1)
{
if(n&1)
cheng(b,a);
cheng(a,a);
}
cheng(a,b);
}
int main()
{
scanf("%d",&n);
ksm(n);
printf("0.");
int k=n;
for(k;k>a[0];k--)
printf("0");
for(i=a[0];i>=1;i--)
printf("%d",a[i]);
return 0;
}
来源:nkw