整数加减乘除通用模版

大整数的加法string BigAdd(string s1,string s2){string c;int carry=0;int len2=s2.size()-1;int len1=s1.size()-1;int max;if(len1>len2){max=len1;for(int j=0;j<len1-len2;j++)s2.insert(s2.begin(),'0');}else{max=len2;for(int h=0;h<len2-len1;h++)s1.insert(s1.begin(),'0');}for(int i=s1.size()-1;i>=0;i--){carry+=s1[i]-'0';carry+=s2[i]-'0';c.insert(c.begin(),carry%10+'0');carry/=10;}if(carry>0)c.insert(c.begin(),carry%10+'0');return c;}大整数减法string BigSubtraction(string s1,string s2){string result;bool Flag=false;int carry=0,len1,len2;if(s1==s2){ result="0";return result;}else if(s1.size()<s2.size()){swap(s1,s2);len1=s1.size();len2=s2.size();for(int h=0;h<len1-len2;h++)s2.insert(s2.begin(),'0');Flag=true;}else{if(s1.size()==s2.size() && s1<s2){ swap(s1,s2); Flag=true;}len1=s1.size();len2=s2.size();for(int h=0;h<len1-len2;h++)s2.insert(s2.begin(),'0');}for(int i=s1.size()-1;i>=0;i--){if(carry+(s1[i]-'0')-(s2[i]-'0')<0){carry=carry+10+(s1[i]-'0')-(s2[i]-'0');result.insert(result.begin(),carry+'0');carry=-1;}else{carry=carry+(s1[i]-'0')-(s2[i]-'0');result.insert(result.begin(),carry+'0');carry=0;}}int f=0;while(result[f]=='0'){result.erase(result.begin());f++;}if(Flag==true)result.insert(result.begin(),'-');return result;}大整数乘法string multiplication(string str1,string str2){int maxsize=200;//表示计算结果的长度int a[210],b[210],c[410];//分别为maxsize+10;maxsize+10;maxsize*2+10；int i;for(i=0;i<maxsize+10;i++) a[i]=b[i]=0;for(i=0;i<maxsize*2+10;i++) c[i]=0;int len1,len2;len1=str1.size();len2=str2.size();int j;for(j=0,i=len1-1; i>=0; i--)//把数字倒过来a[j++]=str1[i]-'0';for(j=0,i=len2-1; i>=0; i--)//倒转第二个整数b[j++]=str2[i]-'0';for(i=0; i<len2; i++)//用第二个数乘以第一个数,每次一位{for(j=0; j<len1; j++)c[i+j]+= b[i]*a[j]; //先乘起来,后面统一进位}for(i=0; i<maxsize*2; i++)//循环统一处理进位问题{if(c[i]>=10){c[i+1]+=c[i]/10;c[i]%=10;}}string Result="";for(i=maxsize*2; (c[i]==0)&&(i>=0); i--);//跳过高位的if(i>=0)for(;i>=0;i--)Result+=c[i]+'0';elseResult="0";return Result;}大整数除法求商#define MAX_LEN 200int an1[MAX_LEN + 10];int an2[MAX_LEN + 10];int aResult[MAX_LEN + 10]; int Substract( int * p1, int * p2, int nLen1, int nLen2) {int i;if( nLen1 < nLen2 )return -1;if( nLen1 == nLen2 ){for( i = nLen1-1; i >= 0; i -- ){if( p1[i] > p2[i] ) break;else if( p1[i] < p2[i] ) return -1;}}for( i = 0; i < nLen1; i ++ ){p1[i] -= p2[i];if( p1[i] < 0 ){p1[i]+=10;p1[i+1] --;}}for( i = nLen1 -1 ; i >= 0 ; i-- )if( p1[i] )return i + 1;return 0;}string Division(string s1,string s2){string Result="";int i, j;int nLen1 = s1.size();memset( an1, 0, sizeof(an1));memset( an2, 0, sizeof(an2));memset( aResult, 0, sizeof(aResult));for( j = 0, i = nLen1 - 1;i >= 0 ; i --)an1[j++] = s1[i] - '0';int nLen2 =s2.size();for( j = 0, i = nLen2 - 1;i >= 0 ; i --)an2[j++] = s2[i] - '0';if( nLen1 < nLen2 ){Result="0";return Result;}int nTimes = nLen1 - nLen2;if(nTimes > 0){for( i = nLen1 -1; i >= nTimes; i -- )an2[i] = an2[i-nTimes];for( ; i >= 0; i--)an2[i] = 0;nLen2 = nLen1;}for( j = 0 ; j <= nTimes; j ++ ){int nTmp;while( (nTmp = Substract(an1, an2+j, nLen1, nLen2-j)) >= 0){nLen1 = nTmp;aResult[nTimes-j]++;}}for( i = MAX_LEN ; (i >= 0) && (aResult[i] == 0); i -- );if( i >= 0)for( ; i>=0; i--)Result+=aResult[i]+'0';elseResult="0";return Result;}求N！#include<stdio.h>#include<math.h>int main(){long m,i,j,a[10000],n,c;while(scanf("%ld",&n)>0){a[0]=1;m=0;for(i=1;i<=n;i++){c=0;for(j=0;j<=m;j++){a[j]=a[j]*i+c;c=a[j]/10000;a[j]%=10000;}if(c>0){m++;a[m]=c;}}printf("%ld",a[m]);for(i=m-1;i>=0;i--)printf("%4.4ld",a[i]);printf("\n");}return 0;}Floyd(任意两点间的最短距离) #include<stdio.h>//别人的测试代码六度分离#include<string.h>#include<iostream>using namespace std;#define N 110#define MAX 999999999int g[N][N][N],path[N][N];int n,m;void floyd(){for(int k=1;k<=n;k++)for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){g[k][i][j]=g[k-1][i][j];if(g[k][i][j]>g[k-1][i][k]+g[k-1][k][j]){g[k][i][j]=g[k-1][i][k]+g[k-1][k][j];}}}int main(){while(scanf("%d%d",&n,&m)!=EOF){int i;for(i=1;i<=n;i++){for(int j=1;j<=n;j++){if(i==j)g[0][i][j]=g[0][j][i]=0;elseg[0][i][j]=g[0][j][i]=MAX;}}for(i=0;i<m;i++){int x,y;scanf("%d%d",&x,&y);g[0][x+1][y+1]=g[0][y+1][x+1]=1;}floyd();int flag=0;for(i=1;i<=n;i++)for(int j=i+1;j<=n;j++)if(g[n][i][j]>7){flag=1;break;}if(flag==1)printf("No\n");elseprintf("Yes\n");}return 0;}迪杰斯卡尔算法#include<iostream>#include<stdio.h>#include<conio.h>#include<iomanip>#include<windows.h>#include<string>using namespace std;const int Max=9999999; //设次数为无穷大const int MaxNM=100;//设邻接矩阵的最大长宽int n,line;//n代表景点数，line代表景点间的边数int i,j;struct View{char number;string ViewName;string Belongs;string AlittleIntro;}LovingView[MaxNM];//每个景点的信息，包括“景点名称”，“校区归属”，“间断的介绍”；struct Graph{int MyMap[MaxNM][MaxNM];//邻接矩阵int dijkstra(int strat,int end);int dist[MaxNM];int Visit[MaxNM];int Path[MaxNM];void Init(int n);void ShowPath(int start,int end);};void Graph::Init(int n)//景点数{for(i=1;i<=n;i++){ //邻接矩阵的初始化dist[i]=Max;for(j=1;j<=n;j++){MyMap[i][j]=Max;}MyMap[i][i]=0;}}int Graph::dijkstra(int start,int end){//老面孔，迪杰斯卡尔算法，老师肯定很熟悉的，邻接矩阵的初始化等操作写在int main()里面了。

整数的加减乘除在数学中，整数是由正整数、负整数和零组成的数集。

整数运算是数学中最基础和最常见的运算之一，它包括加法、减法、乘法和除法。

在本文中，我们将探讨整数的加减乘除运算，并介绍相应的规则和性质。

一、整数的加法运算整数的加法运算是指将两个或多个整数相加的过程。

要进行整数的加法运算，可以按照以下步骤进行：1. 将待相加的整数按照正负号的规则，对齐各位数码。

2. 从个位数（个位数码）开始，按位相加，如果两个数码之和小于10，则直接写下。

3. 如果两个数码之和大于等于10，则将和的个位数写下，并将十位数向高位进位。

4. 重复步骤2和步骤3，直到所有的数位都相加完毕。

5. 如果最高位的进位不为零，需要将进位写在最高位前面，得到最终的和。

例如，计算整数7和整数(-3)的和，按照上述步骤进行：7+(-3)4因此，整数7和整数(-3)的和为4。

二、整数的减法运算整数的减法运算是指将一个整数减去另一个整数的过程。

要进行整数的减法运算，可以按照以下步骤进行：1. 将减数和被减数按照正负号的规则，对齐各位数码。

2. 从个位数（个位数码）开始，按位相减。

如果被减数的数码大于减数的数码，则直接写下差。

3. 如果被减数的数码小于减数的数码，则需要向高位借位。

4. 借位的规则是从高位开始，找到第一个不是零的数码，将其减1，将减数的数码加上10，然后按位相减。

5. 重复步骤2、3和4，直到所有的数位都相减完毕。

6. 如果最高位的借位不为零，则需要将借位加上负号，得到最终的差。

例如，计算整数9减去整数(-5)，按照上述步骤进行：9-(-5)-----因此，整数9减去整数(-5)的差为14。

三、整数的乘法运算整数的乘法运算是指将两个整数相乘的过程。

要进行整数的乘法运算，可以按照以下步骤进行：1. 将乘数和被乘数按照正负号的规则，对齐各位数码。

2. 从被乘数的个位数开始，将其与乘数的每一位相乘，并按照乘法的规则进行计算。

3. 每次计算得到的乘积需要考虑相应的进位情况。

整数的加减乘除运算在我们日常生活和学习中，整数的加减乘除运算是最基础、也是最常见的数学运算。

这些运算看似简单，但却蕴含着丰富的数学原理和规律。

首先来说说整数的加法运算。

加法就是把两个或多个整数合并成一个数的运算。

比如 3 ＋ 5 ＝ 8 ，就是把 3 和 5 这两个数合并起来得到8 。

在加法运算中，有一个重要的性质叫做交换律，即两个整数相加，交换它们的位置，和不变。

比如 2 ＋ 7 ＝ 7 ＋ 2 ＝ 9 。

还有结合律，三个数相加，先把前两个数相加，再和第三个数相加，或者先把后两个数相加，再和第一个数相加，和不变。

比如（2 ＋ 3) ＋ 4 ＝ 2 ＋（3 ＋ 4) ＝ 9 。

整数的减法运算则是加法的逆运算。

比如 8 3 ＝ 5 ，意思是从 8 里面去掉 3 ，剩下 5 。

当被减数小于减数时，结果就是负数。

例如 3 5 ＝－2 ，表示 3 比 5 少 2 。

接着是整数的乘法运算。

乘法是求几个相同加数的和的简便运算。

例如 3 × 5 表示 5 个 3 相加，或者 3 个 5 相加，结果都是 15 。

乘法也有交换律和结合律，还有分配律。

交换律是两个整数相乘，交换它们的位置，积不变，比如 3 × 5 ＝ 5 × 3 。

结合律是三个整数相乘，先把前两个数相乘，再和第三个数相乘，或者先把后两个数相乘，再和第一个数相乘，积不变。

例如（2 × 3) × 4 ＝ 2 ×（3 × 4) ＝ 24 。

分配律是两个数的和与一个数相乘，可以先把它们分别与这个数相乘，再相加。

比如（2 ＋ 3) × 4 ＝ 2 × 4 ＋ 3 × 4 ＝ 20 。

最后是整数的除法运算。

除法是乘法的逆运算。

例如 15 ÷ 3 ＝ 5 ，表示把 15 平均分成 3 份，每份是 5 。

在整数除法中，如果被除数不能被除数整除，就会得到余数。

整数的加减乘除运算整数的加减乘除是数学运算中常见且基础的操作。

本文将介绍整数的加法、减法、乘法和除法运算。

整数加法运算整数加法运算是指将两个整数相加的操作。

常见的整数加法运算有以下特点：- 两个正整数相加，结果为正整数。

- 两个负整数相加，结果为负整数。

- 一个正整数与一个负整数相加，结果取决于两个数的绝对值大小。

整数减法运算整数减法运算是指将两个整数相减的操作。

常见的整数减法运算有以下特点：- 两个正整数相减，若被减数大于减数，则结果为正整数；若被减数小于减数，则结果为负整数。

- 两个负整数相减，若被减数的绝对值大于减数的绝对值，则结果为负整数；若被减数的绝对值小于减数的绝对值，则结果为正整数。

- 一个正整数与一个负整数相减，若被减数的绝对值大于减数的绝对值，则结果为正整数；若被减数的绝对值小于减数的绝对值，则结果为负整数。

整数乘法运算整数乘法运算是指将两个整数相乘的操作。

常见的整数乘法运算有以下特点：- 两个正整数相乘，结果为正整数。

- 两个负整数相乘，结果为正整数。

- 一个正整数与一个负整数相乘，结果为负整数。

整数除法运算整数除法运算是指将两个整数相除的操作。

常见的整数除法运算有以下特点：- 两个正整数相除，若被除数能被除数整除，则结果为正整数；若不能整除，则结果取比商小的最大整数。

- 两个负整数相除，若被除数能被除数整除，则结果为正整数；若不能整除，则结果取比商小的最大整数。

- 一个正整数与一个负整数相除，若被除数能被除数整除，则结果为负整数；若不能整除，则结果取比商小的最大整数。

整数的加减乘除运算是数学中基础的运算，掌握好它们的特点和规则能够帮助我们更好地进行数学运算。