N进制减法

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

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

输入描述:

输入：

三个参数。

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

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

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

限制：

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

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

输出描述:

输出：

2个。

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

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

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

输入

2 11 1

输出

0 10

说明

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

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

输入

8 07 1

输出

-1

说明

#include 
#include 
#include #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 = %d\n",x,y,z);}if(s1[0] == '0'){int i = 0;while(s1[i] != '\0'){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:%d\n",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 %s\n",result, out);return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！