xxxx程序設(shè)計(jì)競(jìng)賽選拔賽-閱讀頁(yè)
2025-07-22 12:14本頁(yè)面
【正文】 a+b+c=d+e+f=s, 存在和積數(shù)組, s至少為多大？2） 當(dāng)s=89時(shí)有多少個(gè)不同的和積數(shù)組? m位完美平方數(shù)用0,1,2,...,9能組成多少個(gè)沒有重復(fù)數(shù)字的m(1m≤10)位平方數(shù)? 輸入m,輸出沒有重復(fù)數(shù)字的m位平方數(shù)的個(gè)數(shù)，并輸出其中最大的。 double a,b,c,d,w,x,a1,d1。 scanf(%d,amp。x=。k=m。 // 確定m位數(shù)的起點(diǎn)xn=0。c=pow(10*x1,)。a=c。 w=d。k=9。 while(w0) { t=(int)fmod(w,10)。w=floor(w/10)。k=9。 break。d1=d。}}printf( 共可組成%d個(gè)沒有重復(fù)數(shù)字的%d位平方數(shù).,n,m)。 }請(qǐng)確定整數(shù)m: 7共可組成123個(gè)沒有重復(fù)數(shù)字的7位平方數(shù). 其中最大的為：9872164=3142^2請(qǐng)確定整數(shù)m: 10共可組成87個(gè)沒有重復(fù)數(shù)字的10位平方數(shù). 其中最大的為：9814072356=99066^2實(shí)訓(xùn)4：用0,1,2,...,9能組成沒有重復(fù)數(shù)字的m(1m≤10)位平方數(shù)的個(gè)數(shù)為s(m). 問： （1） 求s(10)，即求出沒有重復(fù)數(shù)字的10位平方數(shù)的個(gè)數(shù)。例如，B給出整數(shù)24，A尋求整數(shù)a：4625，使得a*b的最小01串積為：111000輸入b,輸出a與最小01串積。對(duì)a遞增枚舉，檢測(cè)積d=a*b是否為01串// 01串積對(duì)a枚舉 include include void main() { long c,t。 printf( B給出整數(shù)b: )。b)。 while(1) {a++。 j=d。 while(j0) // 分離積的各個(gè)數(shù)字c { c=(int)fmod(j,10)。 if(c1) {t=1。} // 檢測(cè)是否含有0,1以外的數(shù)字 } if(t==0) { printf( A尋求整數(shù)a: %.0f：\n,a)。 break。1） 注意到01串積為十進(jìn)制數(shù)，應(yīng)用求余運(yùn)算“%”可分別求得個(gè)位“1”，十位“1”，…，分別除以已給b的余數(shù)，存放在c數(shù)組中：c(1)為1,c(2)為10除以b的余數(shù),c(3)為100除以b的余數(shù)，…。為此，設(shè)置k從1開始遞增，把k轉(zhuǎn)化為二進(jìn)制，就得到所需要的這些串。3） 在某一k轉(zhuǎn)化為二進(jìn)制數(shù)過程中，每轉(zhuǎn)化一位a(i)(0或1)，求出該位除以b的余數(shù)a(i)*c(i)，通過累加求和得k轉(zhuǎn)化的整個(gè)二進(jìn)制數(shù)除以b的余數(shù)s。a 從高位開始除以b的商存儲(chǔ)在d數(shù)組，實(shí)施整數(shù)除法運(yùn)算：x=e*10+a[j]。 // d為a 從高位開始除以b的商 e=x%b。最后從高位開始打印a數(shù)組，即為01串積。 long k,s。 scanf(%d,amp。 c[1]=1。i200。 // c(i)為右邊第i位1除以b的余數(shù) k=1。j=k。s=0。a[i]=j%2。j=j/2。 // 除2取余法轉(zhuǎn)化為二進(jìn)制 } if(s%b==0) {for(e=0,j=i。j) {x=e*10+a[j]。 e=x%b。 while(d[j]==0) j。 for(t=j。t) printf(%d,d[t])。 for(t=i。t) printf(%d,a[t])。break。2）任給一個(gè)正整數(shù)b，尋求另一個(gè)整數(shù)a, 使a 與b的積最小且全為2與5組成的數(shù)。測(cè)試數(shù)據(jù): b=54
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1