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