1295.负权数

这道题关键在于模拟连除倒取余数法，如何确定每一步“合适”的商和余数（因为余数不能为负），以保证商*除数+余数=被除数。此外要注意的一点是，正数%负数---余数是为正的（余数正负同被除数的正负）

#include<iostream>
#include<memory.h>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
    int N;
    while(cin>>N)
    {
        int r;
        cin>>r;
        char display[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
        int mod[16];
        if(N==0)
        {
            cout<<0<<endl;
        }
        else
        {
            int i=0;
            while(N!=0)    //解题关键的思路实现
            {
                int x=N/r;  //这是初步得出的商 ，可能要改
                int y=N-(x*r);   //y是初步的余数，可能要改
                N=N/r;       
                if(y<0)  //由于余数不能用负数表示，故要想办法转化为正数。方法其实就是
                {
                    y=y+abs(r);  //本位变为与进制的补植，同时向高位进一位
                    N++;
                }
                mod[i]=y;
                i++;
            }
            for(int j=i-1;j>=0;j--)
            {
                cout<<display[mod[j]];
            }
            cout<<endl;
        }
    }
    //system("pause");
    return 0;
}