POJ1023 The Fun Number System

题目来源：http://poj.org/problem?id=1023

题目大意：

　　有一种有趣的数字系统。类似于我们熟知的二进制，区别是每一位的权重有正有负。（低位至高位编号0->k，第i位的权值为2^i 或-2^i）

输入：第一行给定测试用例数。每个用例的第一行为一个正整数k（1<=k<=64），说明该二进制编码的位数长度。接下来一行是一个长度为k的字符串，仅有两种字母p和n，描述了该种编码格式中每一位的权重为正（p）还是为负（n）.第三行为一个正整数，N（-2^23<=N<=2^23）。

输出：对于N若能够用前述的编码方式编码，则输出其编码结果，若不能输出Impossible。

---

Sample Input

2
3
pnp
6
4
ppnn
10

Sample Output

Impossible
1110

---

按10进制转化为2进制的方法计算每位为0还是为1，若求完最后一位后，剩下的数字为0，则说明可以按该规则编码成功，否则不能。

 //////////////////////////////////////////////////////////////////////////
 //        POJ1023 The Fun Number System
 //        Memory: 304K        Time: 0MS
 //        Language: C++        Result: Accepted
 //////////////////////////////////////////////////////////////////////////

 #include <iostream>
 #include <cmath>

 using namespace std;

 int main() {
     int ncase;
     cin >> ncase;
     for (int caseNo = ; caseNo <= ncase; ++caseNo) {
         int k;
         cin >> k;
         char s[];
         int v[];
         for (int i = ; i < k; ++i) {
             cin >> s[i];
         }
         long long n;
         cin >> n;
         for (int t = ; t < k; ++t) {
             long long base = (long long)pow(2.0, t+1.0);
             if (n % base == ) {
                 v[t] = ;
             } else {
                 v[t] = ;
                 n -= (s[k -  - t] == 'p' ? ((long long)pow(2.0, t+0.0)) : - * ((long long)pow(2.0, t+0.0)));
             }
         }
         if (n == ) {
             for (int t = k - ; t >= ; --t) {
                 cout << v[t];
             }
             cout << endl;
         } else {
             cout << "Impossible" << endl;
         }

     }
     system("pause");
     return ;
 }