如何增加int的大小，以便在其中存储5^30的值

l2osamch 于 2022-09-19 发布在 Linux

关注(0)|答案(3)|浏览(148)

我正在尝试编写一个程序，要求将5^30的幂存储到int中，但当我尝试这样做时，它给出的输出是一个负数。用双倍或长的都很好


# include <stdio.h>

int PowerFive(){

    int a, i, n=5, e=1;
    for (i = 0; i<=30; i++)
    {
        a=e;
        printf("%d, ", e);
        e = e*n;
    }

    return 0;
}

int main()
{
    PowerFive();
}

linux

来源：https://stackoverflow.com/questions/55670354/how-do-i-increase-the-size-of-int-so-that-i-could-store-the-value-of-5-30-in

3条答案

按热度按时间

6ss1mwsb1#

增加int的大小

编译器有时提供int大小的控件，但通常将其固定到目标系统为32、16、64、..比特。它必须至少有16个。

存储5^30的值

530是931322574615478515625，一个70位的数字。

C没有指定足够宽的整数类型，尽管有些系统确实支持128位整数。

缺少128位整数，存储该整数值需要一种不同的方法。存在各种任意宽度的库。

速战速决就是使用字符串--效率不是很高，但可以完成工作。


# include <ctype.h>

# include <stdio.h>

# include <stdlib.h>

# include <string.h>

char *strmult(char *s, size_t size, unsigned char m) {
  size_t len = strlen(s);
  if (len >= size) {
    return NULL;
  }
  int carry = 0;
  for (size_t i = len; i-- > 0;) {
    if (!isdigit((unsigned char ) s[i])) {
      return NULL;
    }
    int sum = (s[i] - '0') * m + carry;
    s[i] = sum % 10 + '0';
    carry = sum / 10;
  }
  while (carry) {
    if (len + 1 >= size) {
      return NULL;
    }
    memmove(s + 1, s, len + 1);
    s[0] = carry + '0';
    carry /= 10;
  }
  return s;
}

int main(void) {
  char s[100] = "1";
  for (int i = 0; i < 30; i++) {
    strmult(s, sizeof s, 5);
  }
  puts(s);
}

输出