算法設計——枚舉法

算法上機課,要我們用枚舉法求解。

1. 由0到4五個數字,組成5位數,每個數字用一次,但十位和百位不能爲3(當然萬位不能爲0),輸出所有可能的五位數。

我用的是C語言,visualC++編寫的


#include<stdio.h>

int main()

{

int i,j,k,m,n;

int count=0;

for(i=1;i<=4;i++){

for(j=0;j<=4;j++){

if(j==i)

continue;

for(k=0;k<=4;k++){

if(k==3||k==i||k==j)

continue;

for(m=0;m<=4;m++){

if(m==3||m==i||m==j||m==k)

continue;

for(n=0;n<=4;n++){

if(n==i||n==j||n==k||n==m)

continue;

printf("%d\n",i*10000+j*1000+k*100+m)

}

}

 }

}

}  


return 0;


}



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章