POJ 3652 Persistent Bits

根據公式得到一個迴圈的數列,將這個數列轉換成2進位,要求計算哪些數位改變過了..

位計算不是很熟,就直接類比了,計算轉換成2進位數組的方法比較笨..

#include <cstdio>#include <string.h>using namespace std;int vi[2<<16+1];char res[17];char temp[17];void getbit(int s){for(int i=15;i>=0;i--){if(s%2==1)temp[i]='1';else temp[i]='0';s/=2;}temp[16]='\0';//printf("%s\n",temp);}void changeres(int s){for(int i=0;i<16;i++){if(res[i]=='?')continue;if(res[i]!=temp[i])res[i]='?';}}int main(){int a,b,c,s,bs;while(scanf("%d",&a)&&a!=0){scanf("%d%d%d",&b,&c,&s);memset(vi,0,sizeof vi);for(int i=0;i<16;i++)res[i]='0'; getbit(s);strcpy(res,temp);vi[s]=1;while(vi[s=(a*s+b)%c]!=1){vi[s]=1;getbit(s);changeres(s);}printf("%s\n",res); }return 0;}