輸入兩個整數n和m，從數列1、2、3…….n中隨意取幾個數，使其和等于m，要求將其中所有的可能組合列出來。

Answer：第一眼反應就是DFS，其中需要考慮的問題是去除重復的組合，其他沒什么難度，簡單的DFS

#include <iostream> #include <stdio.h> #include <algorithm> #include <string> #include <cstring> #include <string.h> using namespace std; #define M 10000 int flag[M]; //標記已經使用的數 int num[M]; //存1~N int m,n; void show() //輸出 {for(int i = 1; i <= n; i++){if(flag[i])printf("%d ",num[i]);}printf("\n"); } void DFS(int po) {if(m == 0) //當m等于0，說明已經找到一個組合{show();}if(m < 0)return;for(int i = po; i <= n; i++){if(!flag[i]) //只有沒被用過的數才能被加入到組合中{m -= num[i];flag[i] = 1;DFS(i+1); //去除重復的組合m += num[i];flag[i] = 0;}} } int main() {scanf("%d%d",&n,&m);memset(num,0,sizeof(num));memset(flag,0,sizeof(flag));for(int i = 1; i <= n; i++)num[i] = i;DFS(1);return 0; }

總結

以上是生活随笔為你收集整理的2010年中兴面试题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。