Lang:GCC
Edit12345678910111213141516171819202122232425262728293031#include <stdio.h>#include <string.h>#include <stdlib.h>int n_one_bits[1 << 10];int count_one_bits(int x) {int res = 0;while (x) {if (x & 1)++res;x >>= 1;}return res;}void init(int total) {int i;for (i = total; i >= 0; --i)n_one_bits[i] = count_one_bits(i);}void swap(int** a, int** b) {int* tmp;tmp = *a;*a = *b;*b = tmp;}int main(void) {int n, m, q, i, w, top, passanger, total, state, res;