POJ1503《Integer Inquiry》方法：模拟高精度

最新推荐文章于 2018-03-14 20:46:46 发布

相门码农

最新推荐文章于 2018-03-14 20:46:46 发布

阅读量413

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ

本文链接：https://blog.youkuaiyun.com/chinachenyadong/article/details/8604984

POJ 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种使用C++实现的大数相加算法。通过字符数组存储大数，并逐位进行相加处理，有效解决了整数溢出问题。文章详细展示了如何读取大数字符串，转换为数字数组，进行进位计算，最终输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单的大数相加哈

#include <iostream> #include <cstdio> #include <cstring> using namespace std; int main() { //freopen("temp.txt", "r", stdin); int c[102], ans[102]; char s[101]; // s[100]可能是'\0' memset(ans, 0, sizeof(ans)); while (cin >> s) { if (strcmp(s, "0") == 0) break; memset(c, 0, sizeof(c)); int len = strlen(s); for (int i = 0; i < len; ++i) { c[i] = s[len-1-i] - '0'; } int carry = 0; // 进位 for (int i = 0; i < 102; ++i) { ans[i] = ans[i] + c[i] + carry; carry = ans[i] / 10; ans[i] = ans[i] % 10; } } int i; // 保存第一个非1数 for (i = 101; i >= 0; --i) if (ans[i] != 0) break; for (; i >= 0; --i) cout << ans[i]; cout << endl; return 0; }