“編程與思維大賽”入門試題(C語言)

“編程與思維大賽”入門試題（C語言）程序設(shè)計題1：#include"stdio.h"#include"stdlib.h"#include<math.h>intmain(){ intN,**a,i,temp,j,k; printf("輸入一個正整數(shù)：\n"); scanf("%d",&N);a=(int**)malloc(N*sizeof(int*));for(i=0;i<N;i++){scanf("%d",&a[i]); } for(i=0;i<N;i++) {for(j=0;j<N-i-1;j++) {if(a[j]<a[j+1]) {temp=a[j];a[j]=a[j+1];a[j+1]=temp; } } } for(i=0;i<N;i++){printf("%2d|%d\n",a[i],i); } printf("\n"); for(i=0;i<N;i++){ if(a[i]<=i) { printf("%d",i); break; } } if(i==N) { printf("%d",N); } return0; }程序設(shè)計題2：#include"stdio.h"#include"stdlib.h"intmain(){intm,n,i,j,k;floatx[400],mse,**a,**b,p[20],q[20],temp,sum=0;printf("請輸入行數(shù)m(<=20),列數(shù)n(<=20)\n");scanf("%d",&m);scanf("%d",&n); if(m>20||n>20) { printf("error!"); }a=(float**)malloc(m*sizeof(float*));for(i=0;i<m;i++){a[i]=(float*)malloc(n*sizeof(float));for(j=0;j<n;j++){ scanf("%f",&a[i][j]);}} b=(float**)malloc(m*sizeof(float*));for(i=0;i<m;i++){b[i]=(float*)malloc(n*sizeof(float));for(j=0;j<n;j++){ scanf("%f",&b[i][j]);}} printf("數(shù)組A:\n");for(i=0;i<m;i++){for(j=0;j<n;j++){ printf("%f",a[i][j]);}printf("\n");} printf("數(shù)組B:\n"); for(i=0;i<m;i++){for(j=0;j<n;j++){ printf("%f",b[i][j]);}printf("\n");} k=1; for(i=0;i<m;i++){ for(j=0;j<n;j++) { p[k]=a[i][j]; q[k]=b[i][j]; k++; }} for(i=k;i<=20;i++) { p[i]=0; q[i]=0; } for(i=0;i<m*n;i++) { x[i]=(p[i+1]-q[i+1])*(p[i+1]-q[i+1]); } for(i=0;i<m*n;i++) {for(j=0;j<k-i;j++) {if(x[j]<x[j+1]) {temp=x[j];x[j]=x[j+1];x[j+1]=temp; } } } for(i=0;i<m*n;i++) { printf("%f\n",x[i]); } k=(int)(m*n*0.1); for(i=0;i<m*n-k;i++) { x[i]=x[i+k]; } for(i=0;i<m*n-k;i++) { sum=sum+x[i]; } printf("%0.5f\n",sum); mse=(float)(sum/(m*n-k)); printf("%0.5f",mse); return0;}程序設(shè)計題3：#include<stdio.h>intmain(){ intm,i,temp,num=1; intt[100]; scanf("%d",&m); for(i=0;i<m;i++){ scanf("%d",&t[i]); } if(t[0]>0){ temp=0; for(i=1;i<m;i++){ if(t[i]<0&&-t[i]>t[0])temp++; } num+=temp; if(temp==0){ printf("%d\n",num); return0; } else{ temp=0; for(i=1;i<m;i++){ if(t[i]>0&&t[i]<t[0])temp++; } num+=temp; } }else{ temp=0; for(i=1;i<m;i++)if(t[i]>0&&t[i]<-t[0])temp++; num+=temp; if(temp==0){ printf("%d\n",num); return0; } else{ temp=0; for(i=1;i<m;i++)if(t[i]<0&&t[i]<t[0])temp++; num+=temp; } } printf("%d\n",num); return0;}思維拓展題1：思路：

1.考慮分的第1份：分的數(shù)i不能大于n/k，因為大于n/k，就重復(fù)了。2.從剩下的數(shù)n-i中分第2份（遞歸），剩下要分的份數(shù)為k-1，同樣分的數(shù)i不能大于（n-i)/(k-1)

……3.一直到k==1結(jié)束；4.考慮如何存儲分法：使用數(shù)組，每分完第k份，就存到數(shù)組中對應(yīng)的位置#include<iostream>usingnamespacestd;#defineMax198//得到分法intdepartNumber(intn,intk,intnow){//now表示當(dāng)前至少從多少開始分，例如第一個應(yīng)該是從1開始分if(k==1)//1份不用分了return1;else{intcount=0;//F(n,k,now)=F(n-1,k-1,1)+F(n-2,k-1,2)+...+F(n-n/k,k-1,n/k)for(inti=now;i<=(n/k);i++)count=count+departNumber(n-i,k-1,i);//遞歸：把n-i分為k-1份，必須從i開始分returncount;}}intprintAllConditions(intn,intk,intstart,intcondition[Max],intindex){//n:整數(shù)，k:分成k份start:從start開始分類數(shù)組condition[Max]:存儲分類的情況index:數(shù)組下標(biāo),從0開始if(k==1){condition[index]=n;for(intj=0;j<=index;j++)cout<<condition[j]<<"";cout<<endl;return1;}else{intsum=0;for(inti=start;i<=(n/k);i++){condition[index]=i;sum=sum+printAllConditions(n-i,k-1,i,condition,index+1);}returnsum;}}intmain(intargc,constchar*argv[]){//insertcodehere...intn,k;intconditions[Max];cout<<"請輸入整數(shù)n和份數(shù)k:"<<endl;cin>>n>>k;cout<<departNumber(n,k,1)<<endl;cout<<printAllConditions(n,k,1,conditions,0)<<"種"<<endl;return0;}思維拓展題2：、思路：運用蒙特卡羅算法，用python語言，利用一到九個數(shù)，隨機匹配計算，可以得到結(jié)果共有6種（Python）import

randoma=[1,2,3,4,5,6,7,8,9]k=0n1s=["

"]n2s=["

"]def

number(a,b,c,d):

return

1000*eval(a)+100*eval(b)+10*eval(c)+eval(d)for

i

in

range(5000000):

a=["1","2","3","4","5","6","7","8","9"]

#列表

s1=random.sample(a,4)

#從a里面隨機抽取4個數(shù)

n1=number(s1[0],s1[1],s1[2],s1[3])

a.remove(s1[0])

a.remove(s1[1])

a.remove(s1[2])

a.remove(s1[3])

s2=random.sample(a,4)

n2=number(s2[0],s2[1]