sysy-data/performance_c/sy/00_bitset2.sy

68 lines
1.4 KiB
Plaintext
Raw Normal View History

2024-04-14 22:20:29 +08:00
#include "sylib.h"
int set(int a[], int pos, int d){
#define bitcount 30
int x[bitcount + 1] = {};
x[0] = 1;
x[1] = x[0] * 2;
x[2] = x[1] * 2;
x[3] = x[2] * 2;
x[4] = x[3] * 2;
x[5] = x[4] * 2;
x[6] = x[5] * 2;
x[7] = x[6] * 2;
x[8] = x[7] * 2;
x[9] = x[8] * 2;
x[10] = x[9] * 2;
int i = 10;
while (i < bitcount){
i = i + 1;
x[i] = x[i - 1] * 2;
}
int v = 0;
if (pos / bitcount >= 10000) return 0;
if (a[pos / bitcount] / (x[pos % bitcount]) % 2 != d){
if (a[pos / bitcount] / (x[pos % bitcount]) % 2 == 0)
if (d == 1)
v = x[pos % bitcount];
if (a[pos / bitcount] / x[pos % bitcount] % 2 == 1)
if (d == 0)
v = v - x[pos % bitcount];
}
a[pos / bitcount] = a[pos / bitcount] + v;
return 0;
}
int seed[3] = {19971231, 19981013, 1000000000 + 7};
int staticvalue = 0;
int rand(){
staticvalue = staticvalue * seed[0] + seed[1];
staticvalue = staticvalue % seed[2];
if (staticvalue < 0) staticvalue = seed[2] + staticvalue;
return staticvalue;
}
int a[10000] = {};
int main(){
int n = getint();
staticvalue = getint();
starttime();
int x, y;
while (n > 0){
n = n - 1;
x = rand() % 300000;
y = rand() % 2;
set(a, x, y);
}
stoptime();
putarray(10000, a);
return 0;
}