POJ1023 The Fun Number System

#include<iostream>

#include <string>

using namespace std;

string str;;

__int64 N;

int k;

int result[100];

int index = 0;

int main()

{

    int t,i;

    cin>>t;

    while(t--)

    {

        cin >> k;

        cin >> str;

        cin >> N;

        for(i = k-1;i >= 0; --i)

        {

            if((N%2==1) || (N%2 == -1))

            {//奇数

                

                if(str[i] == 'p')

                {//减1

                    N-=1;

                    N/=2;

                }

                else if (str[i] == 'n')

                {//加1

                    N+=1;

                    N/=2;

                }

                result[index++] = 1;

            }

            else

            {//偶数

                N/=2;

                result[index++] = 0;

            }

        }

        if(N != 0)

        {

            cout<<"Impossible";

        }

        else

        {

            for(i = k-1; i >= 0; --i)

            {

                cout << result[i];

            }

        }

        cout << endl;

        index = 0;

    }

    return 0;

}

复制代码

本文转自Phinecos(洞庭散人)博客园博客，原文链接：http://www.cnblogs.com/phinecos/archive/2009/09/13/1565702.html，如需转载请自行联系原作者