【正文】 includeiostreamusing namespace std。void fullxunhuan(int **a,int n){ int t=0。 int m1,m2。 if(n%2!=0) {n++。} for(int i=0。in%2。i++) { for(m1=i,m2=ni1。m1=ni1。m1++) { a[m1][m2]=t%n+1。 t++。 } for(m1,m2。m2i。m2) { a[m1][m2]=t%n+1。 t++。 } for(。m1i。m1) { a[m1][m2]=t%n+1。 t++。 } for(。m2ni1。m2++) { a[m1][m2]=t%n+1。 t++。 } }}void print(int **a,int n){ for(int i=0。in。i++) { for(int j=0。jn。j++) { couta[i][j]\t。 } cout\n。 }}void main(){ int **a。 int n。 cout請輸入Nendl。 cinn。 a=new int *[n]。//申請一個N行N列的數組 for(int i1=0。i1n。i1++) { a[i1]=new int[n]。 } for(int i=0。in。i++)//給數組初始化 { for(int j=0。jn。j++) { a[i][j]=0。 } } fullxunhuan(a,n)。 print(a,n)。}ACM小組內部預定函數數學問題： ——大數階乘——乘法（大數乘小數）——乘法（大數乘大數）——加法——減法、最小公倍數（FFT） 字符串處理： 計算幾何： （2D、3D） 數論： (中國余數定理) 圖論： 排序/查找： 數據結構： 一、數學問題——大數階乘語法：int result=factorial(int n)。參數：n： n 的階乘返回值： 階乘結果的位數注意： 本程序直接輸出n!的結果，需要返回結果請保留long a[] 需要 源程序： int factorial(int n){long a[10000]。int i,j,l,c,m=0,w。 a[0]=1。 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]=a[j]%10000。 } if(c0) {m++。a[m]=c。} } w=m*4+log10(a[m])+1。printf(\n%ld,a[m])。 for(i=m1。i=0。i) printf(%,a[i])。return w。} ——乘法（大數乘小數）語法：mult(char c[],char t[],int m)。參數：c[]： 被乘數，用字符串表示，位數不限t[]： 結果，用字符串表示m： 乘數，限定10以內返回值： null注意： 需要 源程序： void mult(char c[],char t[],int m){ int i,l,k,flag,add=0。 char s[100]。 l=strlen(c)。 for (i=0。il。i++) s[li1]=c[i]39。039。 for (i=0。il。i++) { k=s[i]*m+add。 if (k=10) {s[i]=k%10。add=k/10。flag=1。} else {s[i]=k。flag=0。add=0。} } if (flag) {l=i+1。s[i]=add。} else l=i。 for (i=0。il。i++) t[l1i]=s[i]+39。039。 t[l]=39。\039。}——乘法（大數乘大數）語法：mult(char a[],char b[],char s[])。參數：a[]： 被乘數，用字符串表示，位數不限b[]： 乘數，用字符串表示，位數不限t[]： 結果，用字符串表示返回值： null注意： 空間復雜度為 o(n^2) 需要 源程序： void mult(char a[],char b[],char s[]){ int i,j,k=0,alen,blen,sum=0,res[65][65]={0},flag=0。 char result[65]。 alen=strlen(a)。blen=strlen(b)。 for (i=0。ialen。i++) for (j=0。jblen。j++) res[i][j]=(a[i]39。039。)*(b[j]39。039。)。 for (i=alen1。i=0。i) { for (j=blen1。j=0。j) sum=sum+res[i+blenj1][j]。 result[k]=sum%10。 k=k+1。 sum=sum/10。 } for (i=blen2。i=0。i) { for (j=0。j=i。j++) sum=sum+res[ij][j]。 result[k]=sum%10。 k=k+1。 sum=sum/10。 } if (sum!=0) {result[k]=sum。k=k+1。} for (i=0。ik。i++) result[i]+=39。039。 for (i=k1。i=0。i) s[i]=result[k1i]。 s[k]=39。\039。 while(1) { if (strlen(s)!=strlen(a)amp。amp。s[0]==39。039。) strcpy(s,s+1)。 else break。 }}——加法語法：add(char a[],char b[],char s[])。參數：a[]： 被乘數，用字符串表示，位數不限b[]： 乘數，用字符串表示，位數不限t[]： 結果，用字符串表示返回值： null注意： 空間復雜度為 o(n^2) 需要 源程序： void add(char a[],char b[],char back[]){ int i,j,k,up,x,y,z,l。 char *c。 if (strlen(a)strlen(b)) l=strlen(a)+2。 else l=strlen(b)+2。 c=(char *) malloc(l*sizeof(char))。 i=strlen(a)1。 j=strlen(b)1。 k=0。up=0。 while(i=0||j=0) { if(i0) x=39。039。 else x=a[i]。 if(j0) y=39。039。 else y=b[j]。 z=x39。039。+y39。039。 if(up) z+=1。 if(z9) {up=1。z%=10。} else up=0。 c[k++]=z+39。039。 i。j。 } if(up) c[k++]=39。139。 i=0。 c[k]=39。\039。 for(k=1。k=0。k) back[i++]=c[k]。 back[i]=39。\039。} ——減法語法：sub(char s1[],char s2[],char t[])。參數：s1[]： 被減數，用字符串表示，位數不限s2[]： 減數，用字符串表示，位數不限t[]： 結果，用字符串表示返回值： null注意： 默認s1=s2，程序未處理負數情況 需要 源程序： void sub(char s1[],char s2[],char t[]){ int i,l2,l1,k。 l2=strlen(s2)。l1=strlen(s1)。 t[l1]=39。\039。l1。 for (i=l21。i=0。i,l1) { if (s1[l1]s2[i]=0) t[l1]=s1[l1]s2[i]+39。039。 else { t[l1]=10+s1[l1]s2[i]+39。039。 s1[l11]=s1[l11]1。 } } k=l1。 while(s1[k]0) {s1[k]+=10。s1[k1]=1。k。} while(l1=0) {t[l1]=s1[l1]。l1。}loop: if (t[0]==39。039。) { l1=strlen(s1)。 for (i=0。il11。i++) t[i]=t[i+1]。 t[l11]=39。\039。 goto loop。 } if (strlen(t)==0) {t[0]=39。039。t[1]=39。\039。}} 語法：conversion(char s1[],char s2[],long d1,long d2)。參數：s[]： 原進制數字，用字符串表示s2[]： 轉換結果，用字符串表示d1： 原進制數d2： 需要轉換到的進制數返回值： null注意： 高于9的位數用大寫39。A39。～39。Z39。表示，2～16位進制通過驗證源程序： void conversion(char s[],char s2[],long d1,long d2){ long i,j,t,num。 char c。 num=0。 for (i=0。s[i]!=39。\039。i++) { if (s[i]=39。939。amp。amp。s[i]=39。039。) t=s[i]39。039。 else t=s[i]39。A39。+10。 num=num*d1+t。 } i=0。 while(1) { t=num%d2。 if (t=9) s2[i]=t+39。039。 else s2[i]=t+39。A39。10。 num/=d2。 if (num==0) break。 i++。 } for (j=0。ji/2。j++) {c=s2[j]。s2[j]=s[ij]。s2[ij]=c。} s2[i+1]=39。\039。}、最小公倍數語法：resulet=hcf(int a,int b)、result=lcd(int a,int b)參數：a： int a，求最大公約數或最小公倍數b： int b，求最大公約數或最小公倍數返回值： 返回最大公約數（hcf）或最小公倍數（lcd）注意： lcd 需要連同 hcf 使用源程序： int hcf(int a,int b){ int r=0。 while(b!=0)