高精度加法,乘法,阶乘

2024-09-07 19:18
文章标签 阶乘 高精度 乘法 加法

本文主要是介绍高精度加法,乘法,阶乘,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

#include <iostream>
#include <map>
#include <string>
#include <algorithm>
using namespace std;
const int Max = 50000;
string str1,str2;/***********乘法***********/
void chenfa()
{cin >> str1>>str2;int a[20000] = {0},b[20000] = {0},c[50000] = {0};int len1 = str1.length();int len2 = str2.length();for(int i = 0 ;  i< len1; i++){a[i] = str1[len1-1-i]-'0';//字符串转化为整型}for(int i = 0 ;  i< len2; i++){b[i] = str2[len2-1-i]-'0';}for(int i = 0 ; i < len1; i++ ){for(int j = 0 ; j < len2 ; j++){c[i + j] += a[i] * b [j];//核心代码c[i + j + 1] += c[i + j]/10;//核心代码c[i + j] %=  10;//核心代码}}int len = len1 + len2;while(!c[len]) len--;for(int i = len; i>=0 ; i--){cout<<c[i];}cout<<endl;
}/***********加法***********/
void jiafa()
{cin >> str1>>str2;int a[2000],b[2000];int len1 = str1.length();int len2 = str2.length();for(int i = 0 ;  i< len1; i++){a[i] = str1[len1-1-i]-'0';}for(int i = 0 ;  i< len2; i++){b[i] = str2[len2-1-i]-'0';}int len = max(len1,len2);for(int i = 0; i < len ; i++){a[i] += b[i];a[i+1] += a[i]/10;a[i] %= 10;}len++;while(!a[len])len--;for(int i = len; i >=0 ; i--)cout<<a[i];cout<<endl;}/********N!*************/
void jiechen()
{int a[Max];int Count ,N;;a[0] = 1;cin>>N;Count = 1;for(int i = 2; i <= N; i++){int k = 0;for(int j = 0; j < Count; j++){int temp = a[j]*i + k;a[j] = temp%10;k = temp/10;}while(k){a[Count++] = k%10;k /= 10;}}for(int i = Max-1; i >= 0 ; i--){if(a[i]) break;//除去前导0}for(int i = Count - 1; i >= 0; i--){cout<<a[i];}
}


 

这篇关于高精度加法,乘法,阶乘的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1145919

相关文章

uva 10061 How many zero's and how many digits ?(不同进制阶乘末尾几个0)+poj 1401

题意是求在base进制下的 n!的结果有几位数,末尾有几个0。 想起刚开始的时候做的一道10进制下的n阶乘末尾有几个零,以及之前有做过的一道n阶乘的位数。 当时都是在10进制下的。 10进制下的做法是: 1. n阶位数:直接 lg(n!)就是得数的位数。 2. n阶末尾0的个数:由于2 * 5 将会在得数中以0的形式存在,所以计算2或者计算5,由于因子中出现5必然出现2,所以直接一

uva 10069 DP + 大数加法

代码: #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#include <stack>#include <vector>#include <queue>#include <map>#include <cl

hdu 6198 dfs枚举找规律+矩阵乘法

number number number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description We define a sequence  F : ⋅   F0=0,F1=1 ; ⋅   Fn=Fn

c++习题30-求10000以内N的阶乘

目录 一,题目  二,思路 三,代码    一,题目  描述 求10000以内n的阶乘。 输入描述 只有一行输入,整数n(0≤n≤10000)。 输出描述 一行,即n!的值。 用例输入 1  4 用例输出 1  24   二,思路 n    n!           0    1 1    1*1=1 2    1*2=2 3    2*3=6 4

高精度计算(代码加解析,洛谷p1601,p1303)除法待更新

目录 高精度加法 高精度减法 高精度乘法 高精度加法 我们知道在c++语言中任何数据类型都有一定的表示范围。当两个被加数很大时,正常加法不能得到精确解。在小学,我们做加法都采用竖式方法。那么我们也只需要按照加法进位的方式就能得到最终解。 8 5 6+ 2 5 5-------1 1 1 1 加法进位: c[i] = a[i] + b[i];if(c[i] >=

高精度打表-Factoring Large Numbers

求斐波那契数,不打表的话会超时,打表的话普通的高精度开不出来那么大的数组,不如一个int存8位,特殊处理一下,具体看代码 #include<stdio.h>#include<string.h>#define MAX_SIZE 5005#define LEN 150#define to 100000000/*一个int存8位*/int num[MAX_SIZE][LEN];void

高精度计算----减法运算(浮点型)

基于上一贴,修改减法运算适合于高精度浮点型计算。 因为减法比加法难度大一点,考虑的地方也要多一些,可能代码有欠缺,欢迎指出。 运算说明: 1、相减函数依旧没改变,包括上一贴的判断被减数与减数的大小函数也没变。 2、增加两个函数,取小数位数函数和结果处理(回归小数点)函数 3、与加法浮点高精度运算相比,这里改变较多的是结果处理函数,加法加完后,位数不减反增,而且最多增一位。减法会消失掉好多

高精度计算----减法运算

处理大数减法运算: 1、首先要判断被减数与减数哪个更大,再相应的带入减法函数去处理。具体的比较可以使用字符串的相关知识去比较。 2、相减要先对齐数组,依照减数的长度,执行相应的减法运算次数。 3、不需要借位相减的话,直接减去;需要的话,向前借一位,若前一位是0,则再前借(此时前一位的0变为10)。 测试程序效果如下:   以下代码包括相减函数,比较被减数减数函数,若有错误,请指出:

【OpenCV2.2】图像的算术与位运算(图像的加法运算、图像的减法运算、图像的融合)、OpenCV的位运算(非操作、与运算、或和异或)

1 图像的算术运算 1.1 图像的加法运算 1.2 图像的减法运算 1.3 图像的融合 2 OpenCV的位运算 2.1 非操作 2.2 与运算 2.3 或和异或 1 图像的算术运算 1.1 图像的加法运算 add opencv使用add来执行图像的加法运算 图片就是矩阵, 图片的加法运算就是矩阵的加法运算, 这就要求加法运算的两张图shape必须是相同的. # 图片加法imp

高精度治具加工的重要性和创新性

在现代制造业中,高精度治具加工扮演着至关重要的角色。它不仅是生产过程中的关键环节,更是推动行业不断创新和发展的重要力量。时利和将解析高精度治具加工的重要性和创新性。   一、高精度治具加工的重要性   1.确保产品质量   高精度治具能够为生产过程提供准确的定位、夹紧和导向功能,从而确保产品的尺寸精度、形状精度和表面质量。例如,在电子制造领域,高精度的治具可以保证芯片的精确安装,提高电子