// MicroSofrInterviewProblem2.cpp : Defines the entry point for the console application.
//有若干個給定的數（都小於N）,問從中任意取幾個數相加，可以得到多少個不同的結果.
//處理這種類似揹包的時候，注意內層迴圈一定要memcpy重建一個副本，不然會陷入死迴圈並越界。如題，j = 0, 當0 + 1記錄在record[1]，下一次record[1]也是1了就那麼reocrd[2]也會賦值為1，直到迴圈結束，這樣程式就掛了。
//類似的一共有多少種可能性的問題，都會出現類似的問題。需要注意。

#include "stdafx.h"
 


#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
#define MAX 100

int poscount(int* input, int len) {
    if (input == NULL || len == 0) return 0;
    int count = 1;
    char record[MAX] = { 0 };
    record[0] = 1;
    printf("0 ");
    int i = 0;
    for (; i<len; i++) {
        int
 
 j;
        char tmp[MAX];
        memcpy(tmp, record, MAX);
        for (j = 0; j<MAX; j++) {
            if ((record[j] == 1) && (record[j + input[i]] == 0)) {
                tmp[j + input[i]] = 1;
                printf("%d ", j + input[i]);
                count++;
            }
        }
        memcpy
 
(record, tmp, MAX);
    }
    printf("\ncount = %d \n", count);
    return count;
}

int main() {
    int input[] = { 1,2,3,5 };
    poscount(input, sizeof(input) / sizeof(int));
    while (1);
}