poj 1023

原创 2012年03月27日 19:21:10
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));
    	 }
      }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

poj 1023 The Fun Number System

The Fun Number SystemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6857 Accepted: 2131De...

poj 1023 --The Fun Number System(分析题)

The Fun Number SystemTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 6988 Accepted: 2176...

poj1023 二进制-十进制

如题:http://poj.org/problem?id=1023   The Fun Number System Time Limit: 1000MS   Memory L...

poj1023

题目描述:给一个长度为k的二进制符号序列,每一位都有两种状态,正的(用p表示)和负的(用n表示),给一个n,现在要求有没有满足条件的二进制数在按照给定的序列转化成10进制后等于n的。 example...

POJ1023_The Fun Number System_模拟二进制运算

The Fun Number System Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 1...

GarsiaWachs算法的应用(POJ1738,51NOD1023)

先把两个题都贴出来看看吧 An old Stone Game Time Limit: 5000MS   Memory Limit: 30000K Total ...

卡特兰数:poj 2084 Game of Connections+hdu 1023

poj 2084:Game of Connections 题目链接:http://poj.org/problem?id=2084 解题思路:卡特兰数,打表+大数据跑Java 参考代码: {CSDN:...

poj-1023

//184K 0MS C++ #include #include using namespace std; char NP[65]; //-1: n, 1: p char str[80]...

POJ1023

这又是一道水题但是还是发现了我很多的问题。 首先我对于用除式来弄进制的理解很不深刻啊。。因为刚刚看到一个-2进制的求解结果照搬过来。。先是除2再除-2.。云云。结果完全的混乱。。。这不是一道进制的题目...

poj1023

题目有难度,主要是十进制转化为二进制变形。
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)