POJ1023

这又是一道水题但是还是发现了我很多的问题。

首先我对于用除式来弄进制的理解很不深刻啊。。因为刚刚看到一个-2进制的求解结果照搬过来。。先是除2再除-2.。云云。结果完全的混乱。。。这不是一道进制的题目，但是还是有一些变形。就是用比如64位上的是0还是1.就是看弄完后n是否在63位的最低和最高之间。这是我的思路。

但是还是出现了一个问题，觉得如果我没有测试那组DISCUSS里的数据我肯定过不了。。就是因为我是先试验当某位上为0是是否在下一位的最高最低之间，如果在则不用试当这位上的为1.这个可以通过简单的证明。但是我忽略了这个。当n=2^64时如果在加上一个数那么连long long 也不够用的。所以后来我加了一个判断才使得程序过了。

PS：居然忘了删除freopen害得出现

附上代码：

#include<stdio.h>
#include<string.h>
#include<math.h>
long long a[65],b[65],c[65],h[65],l[65];
void f(){
long long i;
a[0]=1;
for(i=1;i<=64;i++){
a[i]=a[i-1]*2;
}
}
main(){
long long k,n,i,flag,t;
char ch;
f();
scanf("%lld",&t);
while(t--){
scanf("%lld",&k);
getchar();
memset(c,-1,sizeof(c));
for(i=k-1;i>=0;i--){
scanf("%c",&ch);
if(ch=='p')
c[i]=-c[i];
}
memset(l,0,sizeof(l));
memset(h,0,sizeof(h));
if(c[0]>0)
h[0]=a[0];
else
l[0]=c[0]*a[0];
for(i=1;i<=k-1;i++){
if(c[i]>0){
l[i]=l[i-1];
h[i]=a[i]+h[i-1];
}
else
{
l[i]=l[i-1]+c[i]*a[i];
h[i]=h[i-1];
}
}
scanf("%lld",&n);flag=0;
for(i=k-1;i>=1 && flag==0;i--){
    if(c[i]>0){
     if(n<=h[i-1] && n>=l[i-1])
     b[i]=0;
     else{
     if((n<=18446744073709551616 && n>=9223372036854775808) || (n>=-18446744073709551616 && n<=-9223372036854775808)){
    if(n<0)
    flag=1;
    }
    n=n-a[i];
    if(n>h[i-1] || n<l[i-1])
    flag=1;
    else
    b[i]=1;
    }
     }
     else{
    
    if(n<=h[i-1] && n>=l[i-1])
    b[i]=0;
    else{
if((n<=18446744073709551616 && n>=9223372036854775808) || (n>=-18446744073709551616 && n<=-9223372036854775808)){
    if(n>0)
    flag=1;
    }
    n=n+a[i];
    if(n>h[i-1] || n<l[i-1])
    flag=1;
    else
    b[i]=1;
    }
    }
}
if(n==0){
b[0]=0;
}
else{
if(n<=h[0] && n>=l[0])
b[0]=1;
else
flag=1;
}
if(flag==0){
for(i=k-1;i>=0;i--){
printf("%lld",b[i]);
}
printf("\n");
}
else
printf("Impossible\n");
}
}