1214 信号分析

#include<stdio.h> #include<cstring> int m[18]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072}; int main(){ long long l; scanf("%lld",&l); char s[33]; int tot=0,n=0,len; while(l>0){ (l%2) ? s[n]=1:s[n]=0; l/=2; n++; } int i; for(i=n-1;i>0;i--){ if(i==1){tot++;continue;} len=i-2; if(!(len%2))len/=2; else len=(len+1)/2; tot+=m[len]; } //reverse unsigned int mid=(n-1)/2,tot2=0; for(i=0;i<=mid;i++){ char tmp=s[i]; s[i]=s[n-1-i]; s[n-1-i]=tmp; } for(i=0;i<=mid;i++) tot2=tot2*2+s[i]; tot2=tot2-m[mid]+1; char tmp[33]; for(i=0;i<=mid;i++) tmp[i]=tmp[n-1-i]=s[i]; for(i=mid;i<n;i++) if(tmp[i]<s[i]){break;} else if(tmp[i]>s[i]){tot2--;break;} printf("%d/n",tot+tot2); }  

求小于一个二进制的所有回文序列个数。

设长n个，先算1-n-1，再算n位的。

算nwei时就是算包括中点的前一半的至10...0个数，再判断最后一个回文是否在范围而决定1个的调整。

最后比较出了点错误导致卡勒半天...

学了用gdb，蛋疼阿.....