蓝桥杯历届试题-高僧斗法 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

#include<math.h>

void chang_bit(int * z_dui,int bit_dui[100][10],int * allbit,int i)

{

int j,k,wei,guo_d;

for(k=1;k<i;k++)

{

guo_d=z_dui[k];

for(j=512,wei=9;j>0;j/=2,wei--)

{

if(guo_d>=j){ bit_dui[k][wei]=1; allbit[wei]++; guo_d-=j; }

else{ bit_dui[k][wei]=0;}

}

}

}

int main()

{

int i,xiaohs[210],dui[210],z_dui[210],bit_dui[210][10],all_bit[10]={0,0,0,0,0, 0,0,0,0,0};

    int mun,j,zj,k,jie=0;

char fk;

for(i=1;1;i++)

{

scanf("%d%c",&xiaohs[i],&fk);

    if(fk=='\n') break;

if(i!=1){ dui[i-1]=xiaohs[i]-xiaohs[i-1]-1; }

}

i--;

if(i>1)

{

z_dui[i-1]=dui[i-1];

for(j=i-2;j>0;j--)

  z_dui[j]=z_dui[j+1]+dui[j];  

chang_bit( z_dui, bit_dui, all_bit, i);

for(mun=0,j=0;j<10;j++)

{

 if(all_bit[j]%2){ all_bit[mun]=j; mun++; }

}

for(j=1;j<i;j++)

{

zj=0;

for(k=0;k<mun;k++)

{ if(bit_dui[j][all_bit[k]]){ zj+=(int)pow(2,all_bit[k]); }

else{ zj-=(int)pow(2,all_bit[k]);  }

 }

if(zj>0 && zj>=dui[j]){ printf("%d %d\n",xiaohs[j],xiaohs[j]+zj); jie++;}

}

}

if(!jie)printf("-1");

return 0;

}