#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));
}