【正文】 } while(fabs(1r1/r2)1e5){ r1=r2。 } r2=c2+(c2c1)/。 goto loop。 while(xb) { s+=f(x)。 } 語法：result=integral(double a,double b)。 fi[i]=fi[i]/(*n)。 poddi=spq。 it=(m1)*nv。 fi[it+1]=vifi[it+1]。 pi[i]=spq。 pi[1]=sin(p)。 is=2*is+(m2*j)。 double p,q,s,vr,vi,poddr,poddi。 m_of_n(m,n11,m11,a,head+1)。 39。 } return(a)。s2[j]=s[ij]。A39。A39。939。Z39。 } if (strlen(t)==0) {t[0]=39。039。 s1[l11]=s1[l11]1。\039。k) back[i++]=c[k]。j。039。039。 if (strlen(a)strlen(b)) l=strlen(a)+2。amp。i++) result[i]+=39。j++) sum=sum+res[ij][j]。j) sum=sum+res[i+blenj1][j]。039。 char result[65]。 for (i=0。add=k/10。 for (i=0。 for(i=m1。j=m。}ACM小組內(nèi)部預(yù)定函數(shù)數(shù)學(xué)問題： ——大數(shù)階乘——乘法（大數(shù)乘小數(shù)）——乘法（大數(shù)乘大數(shù)）——加法——減法、最小公倍數(shù)（FFT） 字符串處理： 計(jì)算幾何： （2D、3D） 數(shù)論： (中國余數(shù)定理) 圖論： 排序/查找： 數(shù)據(jù)結(jié)構(gòu)： 一、數(shù)學(xué)問題——大數(shù)階乘語法：int result=factorial(int n)。i1++) { a[i1]=new int[n]。 } cout\n。m2ni1。m2i。 if(n%2!=0) {n++。} for(int i=0。m2) { a[m1][m2]=t%n+1。m2++) { a[m1][m2]=t%n+1。 }}void main(){ int **a。 } for(int i=0。參數(shù)：n： n 的階乘返回值： 階乘結(jié)果的位數(shù)注意： 本程序直接輸出n!的結(jié)果，需要返回結(jié)果請(qǐng)保留long a[] 需要 源程序： int factorial(int n){long a[10000]。j++) { a[j]=a[j]*i+c。i=0。il。flag=1。il。 alen=strlen(a)。)*(b[j]39。 result[k]=sum%10。 result[k]=sum%10。039。s[0]==39。 else l=strlen(b)+2。 else x=a[i]。 if(up) z+=1。 } if(up) c[k++]=39。 back[i]=39。l1。 } } k=l1。) { l1=strlen(s1)。039。表示，2～16位進(jìn)制通過驗(yàn)證源程序： void conversion(char s[],char s2[],long d1,long d2){ long i,j,t,num。amp。+10。10。s2[ij]=c。} lcd(int u,int v,int h){ return(u*v/h)。 // 輸出序列 cout39。 // 再次遞歸調(diào)用 t=a[head]。 for (it=0。 m=j。 if (l!=0) pi[1]=pi[1]。 } for (it=0。 } m=n/2。 it=it+nv) for (j=0。 fr[it+j+nv/2]=fr[it+j]poddr。 } if (il!=0) for (i=0。參數(shù)：a： 積分上限b： 積分下限function f： 積分函數(shù)返回值： f在（a,b）之間的積分值注意： function f(x)需要自行修改，程序中用的是sina(x)/x 需要 默認(rèn)精度要求是1e5源程序： double f(double x){ return sin(x)/x。 x+=h。 } c2=s2+(s2s1)/。 if(k==3){ r1=r2。c1=c2。 { int z,j,k,r,total=0。k++) if(k=z) b[j][k]=s[j+1][k+1]。 / result=long C(long n,long m)。 while(i!=0) {c*=n。 char tmp[1000]。jl2。str[i+l2])。 for (i=0。 } return 1。\039。iN。 a=sqrt((x1x2)*(x1x2)+(y1y2)*(y1y2))。 theta1 = atan2(y1,x1)。}float distance_3d(float x1,float x2,float y1,float y2,float z1,float z2){ return(sqrt((x1x2)*(x1x2)+(y1y2)*(y1y2)+(z1z2)*(z1z2)))。 p1 = polygon[0]。 else return(INSIDE)。}int Pointonline(Point p1,Point p2,Point p){ double x1,y1,x2,y2。=MAX(,))amp。p3!=p4。==)||(==amp。amp。 =。參數(shù)：pp2： 線段的兩個(gè)端點(diǎn)pp4： 直線上的兩個(gè)點(diǎn)返回值： 0：線段直線不相交；1：線段和直線相交注意： 如線段在直線上，返回 1源程序： typedef struct { double x,y。 =。 Point s。 =(k*k*+k*()+)/(k*k+1)。} Point。 (*p).x=+k*()。 double z。 if (z 0) flag |= 1。}。i++) if ((PointSet[i].yPointSet[k].y)||((PointSet[i].y==PointSet[k].y)amp。i++) { k=i。 PointSet[k]=tmp。 } len=top+1。 (1 (i1)) )。}語法：result＝modular_equation(int a,int b,int n)。 t=x。 else { e=(x*(b/d))%n。 if (b==0) {x=1。}int China(int B[],int W[],int k){ int i。 d=ext_euclid(W[i],m,x,y)。 b=(int *)malloc(sizeof(int)*(n+1)*2)。i=n。 } } return num。 else return 0。 closeset[i]=0。 for (k=0。kvcount。 i=path[i]。i++) { d[i]=G[s][i]。 w=0。 for (j=0。 } } return d[t]。in。i++) for (j=0。jn。i++) for (j=0。 } for (k=0。 }}六、排序/查找語法：quicksort(int l,int r,int b[])。ji) j。 } } b[i]=x。i=n。 } j=jg。jn。 if (k==t[mid]) return mid。 int sqinit(sqqueue *p) //隊(duì)列初始化{ pfront=0。 if (qfront==qrear) return 0。 }int gethead(sqqueue *q) //取得頭元素{ int e。 else { while(sqrear) { printf(%d, qdata[s])。 } printf(\n)。 else e=qdata[qfront]。 qfront=(qfront+1)%maxsize。 return 1。 else low=mid+1。 temp=t[i]。 }}語法：sort(int t[],int n)。 j=ig。 quicksort(i+1,r,b)。 i++。 if(l=r) return。k++) for (i=0。j++) { D[i][j]=G[i][j]。 success=1。j++) if (d[j]d[i]+G[i][j]) {d[j]=d[i]+G[i][j]。path[i]=0。參數(shù)：G： 圖，用鄰接矩陣表示n： 圖的頂點(diǎn)個(gè)數(shù)s： 開始節(jié)點(diǎn)t： 目標(biāo)節(jié)點(diǎn)path[]： 用于返回由開始節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的路徑success： 函數(shù)是否執(zhí)行成功返回值： 最短路徑長度注意： 輸入的圖的權(quán)可以為負(fù)，如果存在一個(gè)從源點(diǎn)可達(dá)的權(quán)為負(fù)的回路則success=0 頂點(diǎn)標(biāo)號(hào)從0開始 用如下方法打印路徑： i=t。j++) if ((mark[j]==0)amp。jn。 } mark[s]=1。 源程序： int Dijkstra(Graph G,int n,int s,int t, int path[]){ int i,j,w,minc,d[max_vertexes],mark[max_vertexes]。amp。k++) if ((!used[k])amp。 father[i]=1。參數(shù)：G： 圖，用鄰接矩陣表示vcount： 表示圖的頂點(diǎn)個(gè)數(shù)father[]： 用來記錄每個(gè)節(jié)點(diǎn)的父節(jié)點(diǎn)返回值： null注意： 常數(shù)max_vertexes為圖最大節(jié)點(diǎn)數(shù) 常數(shù)infinity為無窮大源程序： define infinity 1000000define max_vertexes 5 typedef int Graph[max_vertexes][max_vertexes]。參數(shù)：n： 判斷n是否素?cái)?shù)返回值： 素?cái)?shù)返回1，否則返回0源程序： int p(int n){ int i,flag=1。j2。a[1]=3。 } if (a0) return a。 for (i=0。return