【正文】 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請(qǐng)輸入Nendl。 cinn。 a=new int *[n]。//申請(qǐng)一個(gè)N行N列的數(shù)組 for(int i1=0。i1n。i1++) { a[i1]=new int[n]。 } for(int i=0。in。i++)//給數(shù)組初始化 { for(int j=0。jn。j++) { a[i][j]=0。 } } fullxunhuan(a,n)。 print(a,n)。}ACM小組內(nèi)部預(yù)定函數(shù)數(shù)學(xué)問題： ——大數(shù)階乘——乘法（大數(shù)乘小數(shù)）——乘法（大數(shù)乘大數(shù)）——加法——減法、最小公倍數(shù)（FFT） 字符串處理： 計(jì)算幾何： （2D、3D） 數(shù)論： (中國(guó)余數(shù)定理) 圖論： 排序/查找： 數(shù)據(jù)結(jié)構(gòu)： 一、數(shù)學(xué)問題——大數(shù)階乘語法：int result=factorial(int n)。參數(shù)：n： n 的階乘返回值： 階乘結(jié)果的位數(shù)注意： 本程序直接輸出n!的結(jié)果，需要返回結(jié)果請(qǐng)保留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。} ——乘法（大數(shù)乘小數(shù)）語法：mult(char c[],char t[],int m)。參數(shù)：c[]： 被乘數(shù)，用字符串表示，位數(shù)不限t[]： 結(jié)果，用字符串表示m： 乘數(shù)，限定10以內(nèi)返回值： 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。}——乘法（大數(shù)乘大數(shù)）語法：mult(char a[],char b[],char s[])。參數(shù)：a[]： 被乘數(shù)，用字符串表示，位數(shù)不限b[]： 乘數(shù)，用字符串表示，位數(shù)不限t[]： 結(jié)果，用字符串表示返回值： null注意： 空間復(fù)雜度為 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[])。參數(shù)：a[]： 被乘數(shù)，用字符串表示，位數(shù)不限b[]： 乘數(shù)，用字符串表示，位數(shù)不限t[]： 結(jié)果，用字符串表示返回值： null注意： 空間復(fù)雜度為 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[])。參數(shù)：s1[]： 被減數(shù)，用字符串表示，位數(shù)不限s2[]： 減數(shù)，用字符串表示，位數(shù)不限t[]： 結(jié)果，用字符串表示返回值： null注意： 默認(rèn)s1=s2，程序未處理負(fù)數(shù)情況 需要 源程序： 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)。參數(shù)：s[]： 原進(jìn)制數(shù)字，用字符串表示s2[]： 轉(zhuǎn)換結(jié)果，用字符串表示d1： 原進(jìn)制數(shù)d2： 需要轉(zhuǎn)換到的進(jìn)制數(shù)返回值： null注意： 高于9的位數(shù)用大寫39。A39。～39。Z39。表示，2～16位進(jìn)制通過驗(yàn)證源程序： 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。}、最小公倍數(shù)語法：resulet=hcf(int a,int b)、result=lcd(int a,int b)參數(shù)：a： int a，求最大公約數(shù)或最小公倍數(shù)b： int b，求最大公約數(shù)或最小公倍數(shù)返回值： 返回最大公約數(shù)（hcf）或最小公倍數(shù)（lcd）注意： lcd 需要連同 hcf 使用源程序： int hcf(int a,int b){ int r=0。 while(b!=0)