半数集问题 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int main()

{

int n;

while (scanf("%d", &n) != EOF)

{

int i;

long long sum[1001];

sum[1] = 1;

sum[2] = 2;

sum[3] = 2;

sum[4] = 4;

sum[5] = 4;

if (n <= 5)

printf("%lld\n", sum[n]);

else

{

for (i = 6;i <= n;i++)

{

if (i % 2 == 0)

{

int j;

sum[i] = 0;

for (j = i / 2;j >= 1;j--)

sum[i] = sum[i] + sum[j];

sum[i] = sum[i] + 1;

}

else

sum[i] = sum[i - 1];

}

printf("%d\n", sum[n]);

}

}

return 0;

}