解题思路:
注意事项:
参考代码:
#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;
}
0.0分
1 人评分