#include<stdio.h>
#include<stdlib.h>

main()
{
int i, j, b, a[10]; printf("随机猜想数为：\n");
for(i = 0; i < 10; i++)
{ 
a[i] = rand();
printf("%d\n",a[i]);
}
printf("按升序排列为：\n");
for(i = 0; i < 9; i++)
{
for(j = 0; j < 9 - i ; j++)
{
if(a[j] > a[j + 1])
{ 
b = a[j];
a[j] = a[j + 1];
a[j + 1] = b;
}
}
}
for(i = 0; i < 10; i++)
{ 
printf("%d\n",a[i]);
}
return 0;
}

#include<stdio.h>
#define MAX        10000000
int ans[MAX + 1] = {0, 0, 0, 1,};
int flag = 0;
void solve()
{
    int i;
    for(i = 4; i <= MAX; i++)
        ans[i] = ans[i >> 1] + ans[(i + 1) >> 1];
    flag = 1;
}
int howmany (int n)
{
    if(!flag)
        solve();
    return ans[n];

}
int main()
{    
    printf("%d",howmany(0));
}