大数加法、大数乘法

作者：手机用户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

推荐阅读

cas
次小生成树问题的高效求解

本文探讨了如何通过最小生成树（MST）来计算严格次小生成树。在处理过程中，需特别注意所有边权重相等的情况，以避免错误。我们首先构建最小生成树，然后枚举每条非树边，检查其是否能形成更优的次小生成树。 ... [详细]

蜡笔小新 2024-12-28 13:42:43
cas
火星商店问题：线段树分治与持久化Trie树的应用

本题涉及编号为1至n的火星商店，每个商店有一个永久商品价值v。操作包括每天在指定商店增加一个新商品，以及查询某段时间内某些商店中所有商品（含永久商品）与给定密码值的最大异或结果。通过线段树分治和持久化Trie树来高效解决此问题。 ... [详细]

蜡笔小新 2024-12-27 21:23:11
string
USACO 2014 Jan - Moolympics区间记录优化算法

题目描述：给定n个半开区间[a, b)，要求使用两个互不重叠的记录器，求最多可以记录多少个区间。解决方案采用贪心算法，通过排序和遍历实现最优解。 ... [详细]

蜡笔小新 2024-12-27 18:14:31
string
C++: 实现基于类的四面体体积计算

本文介绍如何使用C++编程语言，通过定义类和方法来计算由四个三维坐标点构成的四面体体积。文中详细解释了四面体体积的数学公式，并提供了两种不同的实现方式。 ... [详细]

蜡笔小新 2024-12-27 14:31:39
case
UNP 第9章：主机名与地址转换

本章探讨了用于在主机名和数值地址之间进行转换的函数，如gethostbyname和gethostbyaddr。此外，还介绍了getservbyname和getservbyport函数，用于在服务器名和端口号之间进行转换。 ... [详细]

蜡笔小新 2024-12-27 11:26:39
case
组合数学问题：棋盘上的组合数计算

本文探讨了如何在模运算下高效计算组合数C(n, m)，并详细介绍了乘法逆元的应用。通过扩展欧几里得算法求解乘法逆元，从而实现除法取余的计算。 ... [详细]

蜡笔小新 2024-12-26 21:41:44
string
Weight the Tree（树形dp）

题目Link题目学习link1题目学习link2题目学习link3%%%受益匪浅！－－－－－&# ... [详细]

蜡笔小新 2024-12-26 15:55:56
string
C++构造函数与初始化列表详解

本文深入探讨了C++中构造函数的初始化列表，包括赋值与初始化的区别、初始化列表的使用规则、静态成员初始化等内容。通过实例和调试证明，详细解释了初始化列表在对象创建时的重要性。 ... [详细]

蜡笔小新 2024-12-26 14:19:13
string
文件描述符、文件句柄与打开文件之间的关联解析

本文详细探讨了文件描述符、文件句柄和打开文件之间的关系，通过具体示例解释了它们在操作系统中的作用及其相互影响。 ... [详细]

蜡笔小新 2024-12-26 14:00:46
string
VxWorks中的双向链表与环形缓冲应用

本文详细探讨了VxWorks操作系统中双向链表和环形缓冲区的实现原理及使用方法，通过具体示例代码加深理解。 ... [详细]

蜡笔小新 2024-12-26 13:26:16
string
Linux设备驱动程序：异步时间操作与调度机制

本文介绍了Linux内核中的几种异步延迟操作方法，包括内核定时器、tasklet机制和工作队列。这些机制允许在未来的某个时间点执行任务，而无需阻塞当前线程，从而提高系统的响应性和效率。 ... [详细]

蜡笔小新 2024-12-26 08:55:03
string
深入理解KMP算法中的next数组：北大OJ 2406题解

本文详细探讨了KMP算法中next数组的构建及其应用，重点分析了未改良和改良后的next数组在字符串匹配中的作用。通过具体实例和代码实现，帮助读者更好地理解KMP算法的核心原理。 ... [详细]

蜡笔小新 2024-12-28 11:30:01
case
使用Objective-C和dispatch库实现并发素数计算

本文介绍如何使用Objective-C结合dispatch库进行并发编程，以提高素数计数任务的效率。通过对比纯C代码与引入并发机制后的代码，展示dispatch库的强大功能。 ... [详细]

蜡笔小新 2024-12-28 08:44:35
string
新浪笔试题

1:有如下一段程序：packagea.b.c;publicclassTest{privatestaticinti0;publicintgetNext(){return ... [详细]

蜡笔小新 2024-12-27 19:32:17
bash
Dockerfile 编写与 Docker 网络配置详解

本文详细介绍了 Dockerfile 的编写方法及其在网络配置中的应用，涵盖基础指令、镜像构建与发布流程，并深入探讨了 Docker 的默认网络、容器互联及自定义网络的实现。 ... [详细]

蜡笔小新 2024-12-27 17:31:41

手机用户2502855257

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

Tags | 热门标签

RankList | 热门文章