大数加法、大数乘法

作者：手机用户2502855257 | 来源：互联网 | 2023-10-13 13:03

大数加法hdu1002 #include#include#include#include#include

大数加法

hdu1002

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int INF = 0x3f3f3f3f;
const int MAXN = 1005;
const int MOD = 1e9 + 7;
#define MemI(x) memset(x, -1, sizeof(x))
#define Mem0(x) memset(x, 0, sizeof(x))
#define MemM(x) memset(x, 0x3f, sizeof(x))
#define lson l, m, rt <<1
#define rson m + 1, r, rt <<1 | 1
void Add(char a[MAXN], char b[MAXN], int alen, int blen)
{
int len = max(alen, blen);
int aa[MAXN] = {0}, bb[MAXN] = {0};
for(int i = 0;i aa[i] = a[alen - i - 1] - '0';
for(int i = 0;i bb[i] = b[blen - i - 1] - '0';
int ans[MAXN];
Mem0(ans);
for(int i = 0;i ans[i] = aa[i] + bb[i];
for(int i = 0;i {
if(ans[i] > 9)
{
ans[i] -= 10;
ans[i + 1]++;
}
}
if(ans[len])
len++;
bool flag = false;
for(int i = len - 1;i >= 0;--i)
{
if(ans[i] != 0)
flag = true;
if(flag)
cout < }
if(!flag)
cout <<0;
cout <}
int main()
{
int T;
while(cin >> T)
{
for(int cas = 1;cas <= T;++cas)
{
char a[MAXN], b[MAXN];
cin >> a >> b;
if(cas != 1)
cout < cout <<"Case " <

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int INF = 0x3f3f3f3f;
const int MAXN = 1005;
const int MOD = 1e9 + 7;
#define MemI(x) memset(x, -1, sizeof(x))
#define Mem0(x) memset(x, 0, sizeof(x))
#define MemM(x) memset(x, 0x3f, sizeof(x))
#define lson l, m, rt <<1
#define rson m + 1, r, rt <<1 | 1
char a[MAXN], b[MAXN];
int ans[MAXN * MAXN] = {0};
int main()
{
cin >> a >> b;
int alen = strlen(a), blen = strlen(b);
for(int i = 0;i > 1;++i)
swap(a[i], a[alen - i - 1]);
for(int i = 0;i > 1;++i)
swap(b[i], b[blen - i - 1]);
for(int i = 0;i {
for(int j = 0;j {
ans[i + j] += (a[i] - '0') * (b[j] - '0');
ans[i + j + 1] += ans[i + j] / 10;
ans[i + j] %= 10;
}
}
bool flag = false;
for(int i = alen + blen - 1;i >= 0;--i)
{
if(!flag && ans[i] != 0)
flag = true;
if(flag)
cout < }
if(!flag)
cout <<0;
cout < return 0;
}
View Code

hdu1042

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int INF = 0x3f3f3f3f;
const int MAXN = 100005;
const int MOD = 1e9 + 7;
#define MemI(x) memset(x, -1, sizeof(x))
#define Mem0(x) memset(x, 0, sizeof(x))
#define MemM(x) memset(x, 0x3f, sizeof(x))
#define lson l, m, rt <<1
#define rson m + 1, r, rt <<1 | 1
int main()
{
int n, a[MAXN];
while(cin >> n)
{
Mem0(a);
int len = 0, t = 0;
a[0] = 1;
//万进制
for(int i = 1;i <= n;++i)
{
for(int j = 0;j <= len;++j)
{
a[j] = a[j] * i + t;
t = a[j] / 10000;
a[j] %= 10000;
}
if(t)
{
a[++len] = t;
t = 0;
}
}
printf("%d", a[len]);
for(int i = len - 1;i >= 0;--i)
printf("%04d", a[i]);
printf("\n");
}
return 0;
}
View Code

推荐阅读

php
KMP算法在字符串中的应用

KMP算法是处理字符串匹配的一种高效算法它首先用O(m)的时间对模板进行预处理，然后用O(n）的时间完成匹配。从渐进的意义上说，这样时间复 ... [详细]

蜡笔小新 2024-12-20 09:52:11
byte
UNIX进程间通信（IPC）详解

本文深入探讨了UNIX/Linux系统中的进程间通信（IPC）机制，包括消息传递、同步和共享内存等。详细介绍了管道（Pipe）、有名管道（FIFO）、Posix和System V消息队列、互斥锁与条件变量、读写锁、信号量以及共享内存的使用方法和应用场景。 ... [详细]

蜡笔小新 2024-12-20 10:14:51
java
字符串中特定字符的移除方法

本文介绍如何从字符串中移除大写、小写、特殊、数字和非数字字符，并提供了多种编程语言的实现示例。 ... [详细]

蜡笔小新 2024-12-22 00:08:06
copy
优化C++项目中的JSON处理：选择高性能的RapidJSON库

在高并发需求的C++项目中，我们最初选择了JsonCpp进行JSON解析和序列化。然而，在处理大数据量时，JsonCpp频繁抛出异常，尤其是在多线程环境下问题更为突出。通过分析发现，旧版本的JsonCpp存在多线程安全性和性能瓶颈。经过评估，我们最终选择了RapidJSON作为替代方案，并实现了显著的性能提升。 ... [详细]

蜡笔小新 2024-12-21 18:13:59
java
解决C# Windows Forms客户端连接SignalR服务器时出现的错误

在尝试使用C# Windows Forms客户端通过SignalR连接到ASP.NET服务器时，遇到了内部服务器错误（500）。本文将详细探讨问题的原因及解决方案。 ... [详细]

蜡笔小新 2024-12-21 16:55:52
js
贪心与优先队列：最小化加法代价问题

本题要求在一组数中反复取出两个数相加，并将结果放回数组中，最终求出最小的总加法代价。这是一个经典的哈夫曼编码问题，利用贪心算法可以有效地解决。 ... [详细]

蜡笔小新 2024-12-20 23:20:38
js
线性筛法求素数详解

本文详细介绍了一种高效的算法——线性筛法，用于快速筛选出一定范围内的所有素数。通过该方法，可以显著提高求解素数问题的效率。 ... [详细]

蜡笔小新 2024-12-20 17:47:08
js
双路径GAN实现侧脸到正面人脸图像的高保真合成

由中科院自动化所、中科院大学及南昌大学联合研究提出了一种新颖的双路径生成对抗网络（TP-GAN），该技术能通过单一侧面照片生成逼真的正面人脸图像，显著提升了不同姿态下的人脸识别效果。 ... [详细]

蜡笔小新 2024-12-20 17:34:05
php
HDU 2871 内存管理问题（线段树优化）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2871。本题涉及内存管理操作，包括重置、申请、释放和查询内存块。通过使用线段树进行高效管理和维护。 ... [详细]

蜡笔小新 2024-12-20 10:59:14
include
每日算法挑战 #5：最长公共子序列（LCS）优化解法

本题探讨如何在两个长度为 n 的整数序列中，找到它们的最长公共子序列（LCS）。题目保证第一个序列中的元素各不相同。我们将深入分析并提供一种高效的求解方法。 ... [详细]

蜡笔小新 2024-12-19 23:47:51
include
活动选择问题：最大兼容活动集合

本文介绍了一个经典的算法问题——活动选择问题，来源于牛客网的比赛题目。该问题要求从一系列活动集合中选出最多数量的相容活动，确保这些活动的时间段不重叠。 ... [详细]

蜡笔小新 2024-12-19 19:46:40
include
C语言中KMP字符串匹配算法详解及实现

KMP算法是一种高效的字符串模式匹配算法，能够在不进行回溯的情况下完成匹配，其时间复杂度为O(m+n)，其中m和n分别为文本串和模式串的长度。本文将详细介绍KMP算法的工作原理，并提供C语言实现。 ... [详细]

蜡笔小新 2024-12-19 15:49:59
include
2019西安邀请赛J题解析：树形动态规划求解异或路径问题

本文详细解析了2019年西安邀请赛中的一道树形动态规划题目——J题《And And And》。题目要求计算树中所有子路径异或值为0的集合数量，通过深入分析和算法优化，提供了高效的解决方案。 ... [详细]

蜡笔小新 2024-12-19 15:29:11
range
深入浅出TensorFlow数据读写机制

本文详细介绍TensorFlow中的数据读写操作，包括TFRecord文件的创建与读取，以及数据集（dataset）的相关概念和使用方法。 ... [详细]

蜡笔小新 2024-12-19 16:23:17
range
如何计算图片的平均亮度

在图像处理领域，了解图片的亮度信息对于判断图片是否过曝或过暗至关重要。本文将介绍如何计算不同格式图片（如YUV和RGB）的平均亮度。 ... [详细]

蜡笔小新 2024-12-19 16:05:41

手机用户2502855257

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章