xxxx程序設(shè)計(jì)競(jìng)賽選拔賽-展示頁(yè)
2025-07-16 12:14本頁(yè)面
【正文】 母 if(n%3==0) s=s1/ts。 while(sa+10) { n=n+1。s=0。 n=0。 scanf(%d,amp。 double m,ts,s,s1。（1） 輸入1000,輸出： （2） 輸入2011,輸出： 解： 一般地求當(dāng)n為多大時(shí)，s(n)最接近正整數(shù)a？其中a從鍵盤(pán)輸入a。測(cè)試數(shù)據(jù): k=50 求最值設(shè)n為正整數(shù)，式中各項(xiàng)符號(hào)為二正一負(fù)。 }請(qǐng)輸入數(shù)字3的個(gè)數(shù)k: 100 s=530553(5) 實(shí)訓(xùn)1計(jì)算由2個(gè)“1”、2個(gè)“2”、k個(gè)“3”的排列數(shù)。 s=(k+1)*(k+2)*(k+3)/2。 scanf(%d,amp。long s。這k+3個(gè)選1個(gè)空位共C(k+3,1)種組合，空位中放置1個(gè)“1”。這k+1個(gè)選1個(gè)空位共C(k+1,1)種組合，空位中放置2個(gè)“2”。 }（3） 程序運(yùn)行示例 請(qǐng)輸入數(shù)字3的個(gè)數(shù)k (1≤k≤6): 4 s=105 請(qǐng)輸入數(shù)字3的個(gè)數(shù)k (1≤k≤6): 5 s=168（4） 拓廣 若需求k=100時(shí)的排列數(shù)，如何求？1） 注意到一排k個(gè)“3”的空位共k+1個(gè)。 h==k) s++。 g==2 amp。 // 統(tǒng)計(jì)數(shù)字3的個(gè)數(shù) } if(f==1 amp。 // 統(tǒng)計(jì)數(shù)字1的個(gè)數(shù)if(c==2) g++。 d=d/10。j=k+3。h=0。f=0。t=4*b1。i++) b=b*10。 for(i=1。 b=1。 scanf(%d,amp。 long b,d,s,t。最后輸出所得排列個(gè)數(shù)s。為了檢測(cè)k+3位數(shù)t含有多少個(gè)數(shù)字3，每個(gè)k+3位整數(shù)t賦給d(以保持t不變),然后通過(guò)k+3次求余先后分離出t的k+3個(gè)數(shù)字c：if(c==1) f++, 統(tǒng)計(jì)整數(shù)t中數(shù)字1的個(gè)數(shù)f；if(c==2) g++, 統(tǒng)計(jì)整數(shù)t中數(shù)字2的個(gè)數(shù)g；if(c==3) h++, 統(tǒng)計(jì)整數(shù)t中數(shù)字3的個(gè)數(shù)h。2011程序設(shè)計(jì)競(jìng)賽選拔賽(實(shí)訓(xùn)8) 排列數(shù)由1個(gè)“1”,2個(gè)“2”,k個(gè)“3” (1≤k≤6)能組成多少個(gè)不同的排列？ 輸入k, 輸出排列個(gè)數(shù)。k=4, 輸出： k=5, 輸出： (1) 設(shè)計(jì)要點(diǎn)注意到1個(gè)“1”,2個(gè)“2”,k個(gè)“3”組成k+3位數(shù)，首先通過(guò)k+2個(gè)10相乘計(jì)算k+3位數(shù)的起點(diǎn)b=10^(k+2),為枚舉提供范圍t(b—4*b1)。檢測(cè)每一個(gè)k+3位整數(shù)：若f=1 and g=2 and h=k，則應(yīng)用s進(jìn)行統(tǒng)計(jì)。（2） 程序設(shè)計(jì)// 排列數(shù)include void main(){ int c,f,g,h,i,j,k。 printf( 請(qǐng)輸入數(shù)字3的個(gè)數(shù)k (1≤k≤6): )。k)。 s=0。i=k+2。 // 計(jì)算k+3位數(shù)的起點(diǎn) for(t=b。t++) // 枚舉首位為3的k+3位數(shù) { d=t。g=0。 for(j=1。j++) { c=d%10。if(c==1) f++。 // 統(tǒng)計(jì)數(shù)字2的個(gè)數(shù)if(c==3) h++。amp。amp。 // 統(tǒng)計(jì)個(gè)數(shù)s } printf( s=%ld \n,s)。這k+1個(gè)選2個(gè)空位共C(k+1,2)種組合，每一空位放置1個(gè)“2”。2） 注意到一排k個(gè)“3”與2個(gè)“2”的空位共k+3個(gè)。3） 因而得不同的排列數(shù)為：(C(k+1
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1