4917: Hash Killer IV

今天晚上本来是做作业的。。。但是手痒又来敲了一题。。。作业当然就没做了。。。早知道晚上想打题还不如打CF。。然后就开始看这题了，一眼——智障模拟题嘛。。于是开始码码码。。。肯快就码玩了。。还手动除了几个样例，感觉很对啊，于是就叫了。。WA。。。WA。。。。还是WA。。。。。QAQ这评测机子有毒吧。。。当时我用的是这份代码（变态的我已经全部加了LL）

#include<cstdio>
#include<cstring>
typedef long long LL;
const LL N=200;
LL Q;
LL a[N],cnt;//二进制
LL mymax (LL x,LL y)
{return x>y?x:y;
}
void change (LL x)//先将这个变为二进制 
{cnt=0;while (x>0LL){a[++cnt]=(x&1LL);x>>=1LL;}return ;
}
void change1 (LL ooo)
{for (LL u=mymax(0LL,cnt-ooo);u>=1LL;u--)a[u]=a[u]^a[u+ooo];
}
LL bt ()
{LL x=0;for (LL u=1;u<=cnt;u++)x=x+a[u]*(1LL<<(u-1LL));return x;
}
int main()
{/* printf("%d\n",1<<28);freopen("a.in","r",stdin);*/scanf("%lld",&Q);while (Q--){LL t;scanf("%lld",&t);t=t/((1LL<<16LL)+1LL);change(t);change1(11LL);t=bt();t=t/((1LL<<3LL)+1LL);change(t);change1(6LL);t=bt();t=t/((1LL<<10LL)+1LL);printf("%lld\n",t);}return 0;
}

然后排啊排，全对啊，感觉很棒棒。。

还是WA，严重怀疑评测机。。于

是去找了TYB大佬。。跪烂。。他和我说可能不能开long long，因为题目是unsigned int 

蛤，还有这种操作，于是就发现自己已经错得一塌糊涂了QAQ最后看了下标称，思路都是一样的都是倒着模拟。

hash不注重定义类似害死人。。。。最后懒得写用了标称精神AC【捂脸】

#include<cmath>
#include<cstdio>  
#include<cstdlib>
#include<cstring>  
#include<iostream>
#include<algorithm>
using namespace std;
unsigned int q,t,bin[35];
int main()
{scanf("%u",&q);bin[0]=1;for (int i=1;i<=31;i++)bin[i]=bin[i-1]*2;while (q--){scanf("%u",&t);for (int i=0;i<=15;i++)t-=((t/bin[i])&1)*bin[i+16];for (int i=31;i>=11;i--)t^=((t/bin[i])&1)*bin[i-11];for (int i=0;i<=28;i++)t-=((t/bin[i])&1)*bin[i+3];for (int i=31;i>=6;i--)t^=((t/bin[i])&1)*bin[i-6];for (int i=0;i<=21;i++)t-=((t/bin[i])&1)*bin[i+10];printf("%u\n",t);}
}