关闭

poj 1023

300人阅读 评论(0) 收藏 举报
import java.util.*;
import java.math.*;

public class Main
{
	   
	   public static String solve(String s, long n)
	   {  
		  // if(n==Long.MIN_VALUE)return "1000000000000000000000000000000000000000000000000000000000000000";
		   String result = "";
		   boolean flag = n>0?true:false;
		   n = n>0?n:-n;
		   long t=1;
		   for(int i=s.length()-1;i>=0;--i)
		   {
			  char ch=s.charAt(i);
			  switch(ch)
			  {
			  case 'p': 
				  if(flag) {result+=n%2;n/=2;break;}
				  else {result +=n%2; n=(n+n%2*t)/2;break;}
			  case 'n':
				  if(flag) {result+=n%2;n=(n+n%2*t)/2;break;}
				  else {result+=n%2;n=n/2;break;}
			  }
			  //t *=2;
		   }
		   StringBuffer one = new StringBuffer(result);
		   if(n==0) result =one.reverse().toString();
		   if(n!=0) result="Impossible";
		   return result;
	   }
      public static void main(String[]args)
      {
    	 // System.out.println(Long.MAX_VALUE+" "+Long.MIN_VALUE);
    	  Scanner in = new Scanner(System.in);
    	  String s;
    	   long len;
    	   long n;
    	   int test;
    	   test = in.nextInt();
    	 for(int i=0;i<test;i++)
    	 {
    		 len = in.nextLong();
    		 s = in.next();
    		 n = in.nextLong();
    		 System.out.println(Main.solve(s, n));
    	 }
      }
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:100289次
    • 积分:2620
    • 等级:
    • 排名:第13873名
    • 原创:172篇
    • 转载:3篇
    • 译文:1篇
    • 评论:5条
    最新评论