课后自主练习 （进制）1017. -1+i 进制 naive《编程思维与实践》个人学习笔记

标题

题干参考1014. i-1 进制（Easy）
只不过这里是从十进制转变成 i-1进制了

思路

①传输数据
该题目由于输入的数据含两个部分，所以要考虑
a 是否有整数
b 整数的正负性
c 是否有虚数
d 虚数的正负性
所以要多考虑考虑有没有把所有的情况都包含在里面

②取余数转化
由于这个题只需要转化i-1进制，所以在设置com的类的时候我只进行了特殊化处理，即

但是注意的是，当余数取得1的时候，我们需要把实数R部分先-1并且把让余数=1储存起来，再进行相除，否则由于int类型/2会导致数据1的缺失；

if((real + imag) % 2 != 0)
           {
            remain = 1;
            real--;
            //cout <<"???"<<r << i<<remain<<endl;
           }

代码

#include<iostream>
#include<stack>
using namespace std;

class com
{
public:
    long long i;
    long long r;
    int rema;

    com(long long i, long long r,int remain)
    {
        this->i = i;
        this->r = r;
        this->rema = remain;
    }
    com operator^(const com &c)const
    {
        int has_mod = 0;
        long long real = r;
        long long imag = i;
        int remain;
        if((real + imag) % 2 != 0)
            {
            remain = 1;
            real--;
            //cout <<"???"<<r << i<<remain<<endl;
            }
        else
            {
            remain = 0;
            //cout <<"!!!"<<r << i<<remain << endl;
            }
        //由于这里只考虑-1+i,所以就不考虑其他数据了
        long long r1 = (imag - real) / 2 ;
        long long i1 = (-imag - real) / 2;
        
        return com(i1,r1,remain);//
    }

};

void trans(long long r, long long i)
{
    stack<int>bin;
    com translate(i,r,0);
    com base(1,-1,0);

    while(translate.i || translate.r)
    {
        translate = translate ^ base;
        //cout << "i "<<translate .i <<" r "<<translate.r << " remain "<<translate.rema << endl;
        bin.push(translate.rema);
    }
    while(!bin.empty())
    {
        cout << bin.top();
        bin.pop();
    }

}

int main()
{
    //处理字符串转化为复数
    string a;
    cin >> a;
    if(a == "0")
    {cout << 0;
    return 0;}
    
    
    char c;
    long long i = 0;
    long long r = 0;

    int pos_r = 0;
    int pos_i = 0;
    int is_r = 0;
    int is_i = 0;
    int neg_r = 0;
    int neg_i = 0;

    int len = a.length();
    int j = len - 1;//从后往前看能不能遇到 '.' 'i' '+' '-'

    if(a[j] == 'i')
    {
        is_i = 1;
        j--;    
    }
    if(is_i)
    {   
        stack<int> bin;
        if(a[j] == '-' || a[j] == '+' || j == -1)
            i = 1;

        for(; a[j] != '+' && a[j] != '-' && j != -1 ; j--)
        //要考虑 1 正纯虚数 2 虚数前是否还有实数 
        {
            bin.push(a[j] - '0');
        }
        while(!bin.empty())
        {   
            int temp = bin.top();
            i *= 10;
            i += temp;
            bin.pop();
        }

        (j == -1 || a[j] == '+')? pos_i : neg_i = 1;
        if(a[j] == '-')
        {
            neg_i = 1;
        }

        if(neg_i)
        {
            i = -i;
            if(j == 0)
            {trans(r,i);return 0;}//没实数了
        }

        if(j == -1)//没实数了
        {trans(r,i);return 0;}

        j--;//有实数，那就让位置前一点，无论指的是+或者-
    }


    //如果还能执行下面的内容说明还有实数，
    stack<int>qqq;
    for(; j > 0; j--)
    {
        qqq.push(a[j] - '0');
        
    }
    if(a[0] == '-')
    {
        neg_r = 1;
    }
    else
    {
        qqq.push(a[0] - '0');
    }
    while(!qqq.empty())
    {
        int temp =qqq.top();
        r *= 10;
        r += temp;
        qqq.pop();
    }
    if(neg_r)
    {r = -r;}
    

    
    FLAG:
    //cout << "i " << i <<" r "<<r<<endl;
    trans(r,i);
}