N进制减法

主管期望你实现一个基于字符串的N机制的减法。

需要对输入的两个字符串按照给定的N进制进行减法操作，输出正负符号和表示结果的字符串。

输入描述:

输入：

三个参数。

第一个参数是整数形式的进制N值，N值范围为大于等于2、小于等于35。

第二个参数为被减数字符串；

第三个参数为减数字符串。有效的字符包括0-9以及小写字母a-z，字符串有效字符个数最大为100个字符，另外还有结尾的。

限制：

输入的被减数和减数，除了单独的0以外，不能是以0开头的字符串。

如果输入有异常或计算过程中有异常，此时应当输出-1表示错误。

输出描述:

输出：

2个。

其一为减法计算的结果，-1表示出错，0表示结果为整数，1表示结果为负数。

其二为表示结果的字符串。

示例1  输入输出示例仅供调试，后台判题数据一般不包含示例

输入

2 11 1

输出

0 10

说明

按二进制计算 11 -1 ，计算正常，0表示符号为正数，结果为10

示例2  输入输出示例仅供调试，后台判题数据一般不包含示例

输入

8 07 1

输出

-1

说明

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define N 110
char hash[] = {'0','1','2','3','4','5','6','7','8','9',
               'a','b','c','d','e','f','g','h','i','j',
               'k','l','m','n','o','p','q','r','s','t',
               'u','v','w','x','y','z'};

int paraCheck(char *s1, char *s2)
{
    int len1 = strlen(s1);
    int len2 = strlen(s2);
    if(len1 >1 && s1[0] == '0' || len2 >1 && s2[0] == '0'){
        return -1;
    }
    for(int i = 0; i< len1; i++){
        if (!(s1[i] >= '0' && s1[i]<= '9' || s1[i] >= 'a' && s1[i]<= 'z')){
            return -1;
        }
    }
    for(int i = 0; i< len2; i++){
        if (!(s2[i] >= '0' && s2[i]<= '9' || s2[i] >= 'a' && s2[i]<= 'z')){
            return -1;
        }
    }
    return 1;
}

int charToInt(char ch)
{
    int x;
    if (ch >= 'a' && ch <= 'z'){
            x = ch - 'a' + 10;
    } else {
            x = ch - '0';
    }
    return x;
}

void fun(char *s1, char *s2, char *out, int radix)
{
    int len1 = strlen(s1);
    int len2 = strlen(s2);
    int flag = 0;
    int x,y,z;

    for (int i = len1-1 ,j = len2-1; i >= 0; i--,j--){
        if (j < 0) {
            break;
        }
        x = charToInt(s1[i]);
        y = charToInt(s2[j]);

        if( x >= y){
            z = x - y;
        }else {
            z = x + radix -y;
            s1[i-1]--;
        }
        s1[i] = hash[z];
        //printf("%d - %d = %dn",x,y,z);
    }
    if(s1[0] == '0'){
        int i = 0;
        while(s1[i] != ''){
            out[i] = s1[i+1];
            i++;
        }
    } else {
        strcpy(out, s1);
    }
    //printf("s1 :%s out:%s n",s1,out);
    return;
}
int main()
{
    int radix,ret;
    char s1[N];
    char s2[N];
    char out[N];
    scanf("%d", &radix);
    scanf("%s %s",s1,s2);
    if(radix < 2 && radix > 35){
        return -1;
    }
    ret = paraCheck(s1,s2);
    //printf("ret:%dn",ret);
    if(ret == -1){
        return -1;
    }
    int result = 0;
    int len1 = strlen(s1);
    int len2 = strlen(s2);
    if (len1 > len2) {
        result = 0;
        fun(s1, s2, out, radix);
    } else if (len1 < len2) {
        result = 1;
        fun(s2, s1, out, radix);
    } else {
        if (strcmp(s1,s2) > 0) {
            fun(s1, s2, out, radix);
            result = 0;
        } else {
            fun(s2, s1, out, radix);
            result = 1;
        }
    }
    printf("%d %sn",result, out);
    
    return 0;
}

最后

以上就是默默宝贝为你收集整理的N进制减法的全部内容，希望文章能够帮你解决N进制减法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。