高精度问题,C语言,求二的n次方

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了高精度问题,C语言,求二的n次方相关的知识,希望对你有一定的参考价值。

目的:掌握大数的表示,通过数组实现大数的运算。

内容:输入程序,验证结果;计算2的N次方。

要求:N为整数范围内的数,按照规范形式输出计算结果(每行50位数)。

//自己一个一个代码敲的,希望对题主有用
int main()

    int num = 1000;
    char ret[1000];
    int N;
    int retLength;
    while (scanf("%d", &N)&& N >= 0)
    
        memset(ret, -1, sizeof(ret));
        ret[0] = 1;
        retLength = 0;
        if (0 == N)
        
           printf("%d\\n", 1);
           continue;
        
        else
        
            for (int i = 0; i < N; ++i)
            
                char isCarry = 0;
                int j = 0;
                for (j = 0; j < num; ++j)
                
                    if (-1 == ret[j])
                    
                        break;
                    
                    //模拟乘2过程
                    ret[j] *= 2;
                    ret[j] += isCarry;
                    if (ret[j]>=10)
                    
                        isCarry = 1;
                        ret[j] %= 10;
                    
                    else
                    
                        isCarry = 0;
                    
                
                //一轮模拟乘2结束, 判断是否还有进位, 
                //如果有进位,则在下位赋值为1
                if (1 == isCarry)
                
                    ret[j++]=1;
                    isCarry = 0;
                
                //最后一次模拟需要保存,总共计算了的长度。
                if (i == N - 1)
                
                    retLength = j;
                
            
            //最后格式化输出,50次一个换行,
            //注意计算结果保存是逆序。如2^10 的保存结果为4201
            for (int i = 0; i < retLength; ++i)
            
                printf("%c", ret[retLength - i - 1] + '0');
                if (0 == (i+1)%50)
                
                    printf("\\n");
                
             
        
        printf("\\n");
    
    return 0;

参考技术A #include<stdio.h>
#include<string.h>
#define MAX 100
char a[MAX],b[MAX];//用字符串进行数字的输入 
int x[MAX+10],y[MAX+10],z[MAX*2+10];//积的位数最多是因数位数的两倍 
int main()
 
int len1,len2,i,j;
while(~scanf("%s %s",a,b))

len1=strlen(a);
len2=strlen(b);
for(j=0,i=len1-1;i>=0;i--)//将字符串中字符转化为数字,并倒序储存 
x[j++]=a[i]-'0';
for(j=0,i=len2-1;i>=0;i--)
y[j++]=b[i]-'0';
for(i=0;i<len1;i++)//将因数各个位上的数字与另一个各个位上的数字相乘 

for(j=0;j<len2;j++)
z[i+j]=z[i+j]+x[i]*y[j];//先乘起来,后面统一进行进位 

for(i=0;i<MAX*2;i++)//进行进位 

if(z[i]>=10)  //若>=10 

z[i+1]=z[i+1]+z[i]/10;  //将十位上数字进位 
z[i]=z[i]%10;  //将个位上的数字留下


for(i=MAX*2;i>0;i--)  //删除0的前缀 

if(z[i]==0)
continue;
else
break;

for(;i>=0;i--)  //倒序输出 
printf("%d",z[i]);
printf("\\n");

return 0;

2的n次方怎么编程

怎么改动下面程序来实现2的n此方的输出:
#include <stdio.h>
void main()
int i=0,n=0,fac=1;
printf("input n:")
scanf("%d",n);
for(i=1;i<=n;i++)

fac=fac*i;
printf("%d!=%d\n");
fac是阶乘

可以用C语言进行编程:

#include<stdio.h> 
#include<math.h> 
main() 
 
int n;  
long j; 
scanf("%d",&n); 
j=pow(2,n); 
printf("2^n=%d\\n",j); 
参考技术A 计算n次幂的时间复杂度只要logn就好了。楼上的方法太慢了,这样的话根本体现不出递归的优势

unsigned long pow(const int x,const int n)

if (1 == n)
return n;
unsigned long tmp = pow (x,n/2);
return n%2 ? tmp*tmp*x : tmp*tmp;


这个函数会计算x的n次幂!
参考技术B 上面的算法很强啊,今天学习了,不过有个地方估计你写错了
unsigned long pow(const int x,const int n)

if (1 == n)
return n; //return x;
unsigned long tmp = pow (x,n/2);
return n%2 ? tmp*tmp*x : tmp*tmp;
参考技术C #include<stdio.h>
double fac(int i)

if (i>0)
return -1;
if (1 == i||0 ==i)
return 1;
else return fac*fac(i-1);


/*然后调用!*/本回答被提问者和网友采纳
参考技术D #include <stdio.h>
void main()

int i=0,n=0,fac=1;
printf("input n:");
scanf("%d",&n);
for(i=1;i<=n;i++)

fac*=2;


printf("%d!=%d\n",n,fac);

以上是关于高精度问题,C语言,求二的n次方的主要内容,如果未能解决你的问题,请参考以下文章

北大ACM1001 exponentiation 用C语言怎么写呢?对高精度数应该怎么处理?

c语言中2的次方怎么写怎么表示?

A - 高精度(大数)N次方(第二季水)

C语言中的double是最多多少位?

C语言中单精度和双精度浮点型数据的数值范围是多少?怎么算出来的?请大虾帮忙了!

java float double精度为啥会丢失