输出2的1-100次方

Posted 2023-05-09

要怎么做呢？
2^100=1267650600228229401496703205376
希望能给出准确值

以前写过一个算10000的阶乘的一个算法,思路差不多,将每一次乘得到结果按位存放,然后将下一个要乘进来的数按位与这个数相乘,将十位作为进位与它的上一位相加
程序如下:

#include <stdio.h>
int main()

int n = 1;
// printf("请输入n的大小:"); //计算2的N次方
// scanf("%d",&n);
// printf("2的1-100次方:\n"); //输出2的1-100次方
int a[2000];
int carry;
int i, k;
while(n <= 100)

int digit = 1;
a[0] = 1;
int temp;
for(i = 2,k = 1; k <= n; ++k)

carry = 0;
for(int j = 1; j <= digit; ++j)

temp = a[j-1] * i + carry;
a[j-1] = temp % 10;
carry = temp / 10;

while(carry)

a[++digit-1] = carry % 10;
carry /= 10;


printf("结果是:\n2^%d = ",n);
for(i = digit; i >=1; --i)

printf("%d",a[i-1]);

printf("\n");
n++;

return 0;
参考技术A #include "stdio.h"
#include "conio.h"

main()

double i,j,count=1;
for (i=1;i<101;i++,count = 1)

for(j=0;j<i;j++)

count*=2;

printf("%lf\n",count);


getch();
参考技术B #include "stdio.h"
main()

double i,j,count=1;
for (i=1;i<101;i++)

count*=2;
printf("2的%d次方%lf\n",i,count);

getch();
参考技术C main()

double a=2;
int b=1;
for(;b<=100;b++)
a=a*2;printf("2[%d]次方=%.0f\n",b,a);
参考技术D for(int i = 0;i<100;i++)

double x = 1<<(i+1);
printf("2的%d次方是%lf"，i+1，x);


要注意的是 int和long都是不行的，就算64位的long也就2的64次方 第5个回答  2009-03-27 2 4
3 9
4 16
5 25
6 36
7 49
64
72
81
100121144
196

剑指Offer面试题16. 数值的整数次方

题目

实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

示例 1:

输入: 2.00000, 10
输出: 1024.00000

示例?2:

输入: 2.10000, 3
输出: 9.26100

示例?3:

输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25

说明:

• -100.0 <?x?< 100.0
• n?是 32 位有符号整数，其数值范围是?[?231,?231?? 1] 。

本题同【LeetCode】50. Pow(x, n)

思路

如果暴力求解，即循环将 x 累乘 n 次则超时，考虑到求一个数 n 次方，比如n为8，则只需在x的4次方的基础上再平方一次，依次类推，可得如下公式：

几种特殊case：

• n为0
• n为1
• n为最小负数，求绝对值会超过整数范围，因此考虑转为无符号数。

代码

时间复杂度：O(logn)
空间复杂度：O(1)

class Solution {
public:
    double myPow(double x, int n) {
        double res = 1.0;
        if (n == 0) return res;
        unsigned int t = abs(n);  // 负数最小值溢出    
        res = helper(x, t);
        if (n < 0) res = 1 / res;
        return res;
    }

    double helper(double x, unsigned int n) {
        if (n == 0) return 1;
        if (n == 1) return x;
        double res = helper(x, n >> 1);
        res *= res;
        if (n & 0x1 == 1) res *= x;  // n 为奇数
        return res;
    }
};