二分之一

版权声明：未经过同意不得转载 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