两个N进制100位字符串相减的问题

#include "stdafx.h" #include <iostream> #include <string.h>

using namespace std;

char* systemValueStr = "0123456789abcdefghigklmnopkrstuvwxyz";

int main() { while (1) {

int n; char strbuf1[128] = {}; char strbuf2[128] = {};

cin >> n; cin >> strbuf1; cin >> strbuf2;

int nlen1 = strlen(strbuf1); int nlen2 = strlen(strbuf2);

if (nlen1 > 1 && strbuf1[0] == 0) { cout << -1 << endl; return 0; } if (nlen2 > 1 && strbuf2[0] == 0) { cout << -1 << endl; return 0; }

for (int i = 0; i < nlen1; i++) { if (strbuf1[i] >= 0 && strbuf1[i] <= 9) { if ((strbuf1[i] - 0) >= n) { cout << -1 << endl; return 0; } else { strbuf1[i] = strbuf1[i] - 0; } } else if (strbuf1[i] >= a && strbuf1[i] <= z) { if ((strbuf1[i] - a) >= (n-10)) { cout << -1 << endl; return 0; } else { strbuf1[i] = strbuf1[i] - a + 10; } } else { cout << -1 << endl; return 0; } }

for (int i = 0; i < nlen2; i++) { if (strbuf2[i] >= 0 && strbuf2[i] <= 9) { if ((strbuf2[i] - 0) >= n) { cout << -1 << endl; return 0; } else { strbuf2[i] = strbuf2[i] - 0; } } else if (strbuf2[i] >= a && strbuf2[i] <= z) { if ((strbuf2[i] - a) >= (n - 10)) { cout << -1 << endl; return 0; } else { strbuf2[i] = strbuf2[i] - a + 10; } } else { cout << -1 << endl; return 0; } }

int nindex = 1; int nret = strcmp(strbuf1, strbuf2); if (1 == nret) { for (int i = 0; i < nlen2; i++) { if (strbuf1[nlen1 - nindex] >= strbuf2[nlen2 - nindex]) { strbuf1[nlen1 - nindex] = strbuf1[nlen1 - nindex] - strbuf2[nlen2 - nindex]; } else { strbuf1[nlen1 - nindex] -= 1; strbuf1[nlen1 - nindex] = n + strbuf1[nlen1 - nindex] - strbuf2[nlen2 - nindex]; } nindex++; }

cout << "0 "; for (int i = 0; i < nlen1; i++) { cout << systemValueStr[strbuf1[i]]; } } else if (-1 == nret) { for (int i = 0; i < nlen1; i++) { if (strbuf2[nlen2 - nindex] >= strbuf1[nlen1 - nindex]) { strbuf2[nlen2 - nindex] = strbuf2[nlen2 - nindex] - strbuf1[nlen1 - nindex]; } else { strbuf2[nlen2 - nindex] -= 1; strbuf2[nlen2 - nindex] = n + strbuf2[nlen2 - nindex] - strbuf1[nlen1 - nindex]; } nindex++; }

cout << "1 "; for (int i = 0; i < nlen2; i++) { cout << systemValueStr[strbuf2[i]]; } } else { cout << "0 0"; } cout << endl;

}

system("pause"); return 0; }