大数加法、大数乘法

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

推荐阅读

string
向QTextEdit拖放文件的方法及实现步骤

本文介绍了在使用QTextEdit时如何实现拖放文件的功能，包括相关的方法和实现步骤。通过重写dragEnterEvent和dropEvent函数，并结合QMimeData和QUrl等类，可以轻松实现向QTextEdit拖放文件的功能。详细的代码实现和说明可以参考本文提供的示例代码。 ... [详细]

蜡笔小新 2023-12-14 16:06:38
string
Open judge C16H: Magical Balls 快速幂+逆元问题解析

本文主要解析了Open judge C16H问题中涉及到的Magical Balls的快速幂和逆元算法，并给出了问题的解析和解决方法。详细介绍了问题的背景和规则，并给出了相应的算法解析和实现步骤。通过本文的解析，读者可以更好地理解和解决Open judge C16H问题中的Magical Balls部分。 ... [详细]

蜡笔小新 2023-12-14 12:03:27
string
差分约束系统求解House Man跳跃问题的思路与方法

本文讨论了使用差分约束系统求解House Man跳跃问题的思路与方法。给定一组不同高度，要求从最低点跳跃到最高点，每次跳跃的距离不超过D，并且不能改变给定的顺序。通过建立差分约束系统，将问题转化为图的建立和查询距离的问题。文章详细介绍了建立约束条件的方法，并使用SPFA算法判环并输出结果。同时还讨论了建边方向和跳跃顺序的关系。 ... [详细]

蜡笔小新 2023-12-14 11:49:51
string
P1651 塔 (动态规划) 的最大高度计算方法

本文介绍了P1651题目的描述和要求，以及计算能搭建的塔的最大高度的方法。通过动态规划和状压技术，将问题转化为求解差值的问题，并定义了相应的状态。最终得出了计算最大高度的解法。 ... [详细]

蜡笔小新 2023-12-13 19:52:19
string
UVALive6575 Odd and Even Zeroes 数位dp+找规律

本文介绍了UVALive6575题目Odd and Even Zeroes的解法，使用了数位dp和找规律的方法。阶乘的定义和性质被介绍，并给出了一些例子。其中，部分阶乘的尾零个数为奇数，部分为偶数。 ... [详细]

蜡笔小新 2023-12-13 14:19:28
string
Linux环境变量函数getenv、putenv、setenv和unsetenv详解

本文详细解释了Linux中的环境变量函数getenv、putenv、setenv和unsetenv的用法和功能。通过使用这些函数，可以获取、设置和删除环境变量的值。同时给出了相应的函数原型、参数说明和返回值。通过示例代码演示了如何使用getenv函数获取环境变量的值，并打印出来。 ... [详细]

蜡笔小新 2023-12-13 12:01:03
express
用SQL语句怎么把已存在的列加上IDENTITY(1,1)属性

ALTERTABLE通过更改、添加、除去列和约束，或者通过启用或禁用约束和触发器来更改表的定义。语法ALTERTABLEtable{[ALTERCOLUMNcolu ... [详细]

蜡笔小新 2023-12-13 09:49:28
express
[CF949D]Curfew 二分答案是个不错的开头，困难部分在于如何检查

本文介绍了一个题目的解法，通过二分答案来解决问题，但困难在于如何进行检查。文章提供了一种逃逸方式，通过移动最慢的宿管来锁门时跑到更居中的位置，从而使所有合格的寝室都居中。文章还提到可以分开判断两边的情况，并使用前缀和的方式来求出在任意时刻能够到达宿管即将锁门的寝室的人数。最后，文章提到可以改成O(n)的直接枚举来解决问题。 ... [详细]

蜡笔小新 2023-12-13 09:08:55
ip
最长上升子序列问题的变种解法

本文介绍了最长上升子序列问题的一个变种解法，通过记录拐点的位置，将问题拆分为左右两个LIS问题。详细讲解了算法的实现过程，并给出了相应的代码。 ... [详细]

蜡笔小新 2023-12-12 17:41:45
string
Java太阳系小游戏分析和源码详解

本文介绍了一个基于Java的太阳系小游戏的分析和源码详解。通过对面向对象的知识的学习和实践，作者实现了太阳系各行星绕太阳转的效果。文章详细介绍了游戏的设计思路和源码结构，包括工具类、常量、图片加载、面板等。通过这个小游戏的制作，读者可以巩固和应用所学的知识，如类的继承、方法的重载与重写、多态和封装等。 ... [详细]

蜡笔小新 2023-12-14 19:53:34
string
c语言\n不换行,c语言printf不换行

$c语言\n不换行,c语言printf不换行$

本文目录一览：1、C语言不换行输入2、c语言的 ... [详细]

蜡笔小新 2023-12-14 11:05:35
string
输出1000内能被3整除且个位数为6的所有整数的程序填充

本文介绍了一个程序，可以输出1000内能被3整除且个位数为6的所有整数。程序使用了循环和条件判断语句来筛选符合条件的整数，并将其输出。 ... [详细]

蜡笔小新 2023-12-13 16:30:11
string
Java学习笔记之面向对象编程（OOP）

本文介绍了Java学习笔记中的面向对象编程（OOP）内容，包括OOP的三大特性（封装、继承、多态）和五大原则（单一职责原则、开放封闭原则、里式替换原则、依赖倒置原则）。通过学习OOP，可以提高代码复用性、拓展性和安全性。 ... [详细]

蜡笔小新 2023-12-13 08:44:30
ip
clone的fork与pthread_create创建线程有何不同

本文讨论了clone的fork与pthread_create创建线程的不同之处。进程是一个指令执行流及其执行环境，其执行环境是一个系统资源的集合。在调用系统调用fork创建一个进程时，子进程只是完全复制父进程的资源，这样得到的子进程独立于父进程，具有良好的并发性。但是二者之间的通讯需要通过专门的通讯机制，另外通过fork创建子进程系统开销很大。因此，在某些情况下，使用clone或pthread_create创建线程可能更加高效。 ... [详细]

蜡笔小新 2023-12-12 20:00:06
function
浏览器中的异常检测算法及其在深度学习中的应用

本文介绍了在浏览器中进行异常检测的算法，包括统计学方法和机器学习方法，并探讨了异常检测在深度学习中的应用。异常检测在金融领域的信用卡欺诈、企业安全领域的非法入侵、IT运维中的设备维护时间点预测等方面具有广泛的应用。通过使用TensorFlow.js进行异常检测，可以实现对单变量和多变量异常的检测。统计学方法通过估计数据的分布概率来计算数据点的异常概率，而机器学习方法则通过训练数据来建立异常检测模型。 ... [详细]

蜡笔小新 2023-12-12 16:22:39

手机用户2502855257

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

Tags | 热门标签

RankList | 热门文章