大整数加减乘除

青年习近平来到梁家河后，从发展村子经济、改善村民生产生活入手，以创新的眼光埋头实干，办沼气，打井，创办铁业社等等一桩桩一件件的实事体现出总书记勇于创新的实干品质。大整数的加法stringBigAdd(strings1,strings2){stringc;intcarry=0;intlen2=s2.size()-1;intlen1=s1.size()-1;intmax;if(len1len2){max=len1;for(intj=0;jlen1-len2;j++)s2.insert(s2.begin(),'0');}else{max=len2;for(inth=0;hlen2-len1;h++)s1.insert(s1.begin(),'0');}for(inti=s1.size()-1;i=0;i--){carry+=s1[i]-'0';carry+=s2[i]-'0';c.insert(c.begin(),carry%10+'0');carry/=10;}if(carry0)c.insert(c.begin(),carry%10+'0');returnc;}大整数减法stringBigSubtraction(strings1,strings2){stringresult;boolFlag=false;intcarry=0,len1,len2;青年习近平来到梁家河后，从发展村子经济、改善村民生产生活入手，以创新的眼光埋头实干，办沼气，打井，创办铁业社等等一桩桩一件件的实事体现出总书记勇于创新的实干品质。2if(s1==s2){result=0;returnresult;}elseif(s1.size()s2.size()){swap(s1,s2);len1=s1.size();len2=s2.size();for(inth=0;hlen1-len2;h++)s2.insert(s2.begin(),'0');Flag=true;}else{if(s1.size()==s2.size()&&s1s2){swap(s1,s2);Flag=true;}len1=s1.size();len2=s2.size();for(inth=0;hlen1-len2;h++)s2.insert(s2.begin(),'0');}for(inti=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;}}intf=0;while(result[f]=='0'){result.erase(result.begin());f++;}if(Flag==true)result.insert(result.begin(),'-');returnresult;}青年习近平来到梁家河后，从发展村子经济、改善村民生产生活入手，以创新的眼光埋头实干，办沼气，打井，创办铁业社等等一桩桩一件件的实事体现出总书记勇于创新的实干品质。3大整数乘法stringmultiplication(stringstr1,stringstr2){intmaxsize=200;//表示计算结果的长度inta[210],b[210],c[410];//分别为maxsize+10;maxsize+10;maxsize*2+10；inti;for(i=0;imaxsize+10;i++)a[i]=b[i]=0;for(i=0;imaxsize*2+10;i++)c[i]=0;intlen1,len2;len1=str1.size();len2=str2.size();intj;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;ilen2;i++)//用第二个数乘以第一个数,每次一位{for(j=0;jlen1;j++)c[i+j]+=b[i]*a[j];//先乘起来,后面统一进位}for(i=0;imaxsize*2;i++)//循环统一处理进位问题{if(c[i]=10){c[i+1]+=c[i]/10;c[i]%=10;}}stringResult=;for(i=maxsize*2;(c[i]==0)&&(i=0);i--);//跳过高位的if(i=0)for(;i=0;i--)Result+=c[i]+'0';elseResult=0;returnResult;}青年习近平来到梁家河后，从发展村子经济、改善村民生产生活入手，以创新的眼光埋头实干，办沼气，打井，创办铁业社等等一桩桩一件件的实事体现出总书记勇于创新的实干品质。4大整数除法求商#defineMAX_LEN200intan1[MAX_LEN+10];intan2[MAX_LEN+10];intaResult[MAX_LEN+10];intSubstract(int*p1,int*p2,intnLen1,intnLen2){inti;if(nLen1nLen2)return-1;if(nLen1==nLen2){for(i=nLen1-1;i=0;i--){if(p1[i]p2[i])break;elseif(p1[i]p2[i])return-1;}}for(i=0;inLen1;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])returni+1;return0;}stringDivision(strings1,strings2){stringResult=;inti,j;intnLen1=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';intnLen2=s2.size();青年习近平来到梁家河后，从发展村子经济、改善村民生产生活入手，以创新的眼光埋头实干，办沼气，打井，创办铁业社等等一桩桩一件件的实事体现出总书记勇于创新的实干品质。5for(j=0,i=nLen2-1;i=0;i--)an2[j++]=s2[i]-'0';if(nLen1nLen2){Result=0;returnResult;}intnTimes=nLen1-nLen2;if(nTimes0){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++){intnTmp;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;returnResult;}求N！#includestdio.h#includemath.hintmain(){longm,i,j,a[10000],n,c;while(scanf(%ld,&n)0){a[0]=1;m=0;青年习近平来到梁家河后，从发展村子经济、改善村民生产生活入手，以创新的眼光埋头实干，办沼气，打井，创办铁业社等等一桩桩一件件的实事体现出总书记勇于创新的实干品质。6for(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(c0){m++;a[m]=c;}}printf(%ld,a[m]);for(i=m-1;i=0;i--)printf(%4.4ld,a[i]);printf(\n);}return0;}Floyd(任意两点间的最短距离)#includestdio.h//别人的测试代码六度分离#includestring.h#includeiostreamusingnamespacestd;#defineN110#defineMAXintg[N][N][N],path[N][N];intn,m;voidfloyd(){for(intk=1;k=n;k++)for(inti=1;i=n;i++)for(intj=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]){青年习近平来到梁家河后，从发展村子经济、改善村民生产生活入手，以创新的眼光埋头实干，办沼气，打井，创办铁业社等等一桩桩一件件的实事体现出总书记勇于创新的实干品质。7g[k][i][j]=g[k-1][i][k]+g[k-1][k][j];}}}intmain(){while(scanf(%d%d,&n,&m)!=EOF){inti;for(i=1;i=n;i++){for(intj=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;im;i++){intx,y;scanf(%d%d,&x,&y);g[0][x+1][y+1]=g[0][y+1][x+1]=1;}floyd();intflag=0;for(i=1;i=n;i++)for(intj=i+1;j=n;j++)if(g[n][i][j]7){flag=1;break;}if(flag==1)printf(No\n);elseprintf(Yes\n);}return0;}青年习近平来到梁家河后，从发展村子经济、改善村民生产生活入手，以创新的眼光埋头实干，办沼气，打井，创办铁业社等等一桩桩一件件的实事体现出总书记勇于创新的实干品质。8迪杰斯卡尔算法#includeiostream#includestdio.h#includeconio.h#includeiomanip#includewindows.h#includestringusingnamespacestd;constintMax=;//设次数为无穷大constintMaxNM=100;//设邻接矩阵的最大长宽intn,line;//n代表景点数，line代表景点间的边数inti,j;structView{charnumber;stringViewName;stringBelongs;stringAlittleIntro;}LovingView[MaxNM];//每个景点的信息，包括“景点名称”，“校区归属”，“间断的介绍”；structGraph{intMyMap[MaxNM][MaxNM];//邻接矩阵intdijkstra(intstrat,intend);intdist[MaxNM];intVisit[MaxNM];intPath[MaxNM];voidInit(intn);voidShowP