码图:135 计算大整数的差(C++)
发布日期:2021-05-08 03:17:45 浏览次数:55 分类:精选文章

本文共 1833 字,大约阅读时间需要 6 分钟。

题目描述 :

编写程序接受两个任意大的整数,返回两个整数之差,

(提示:大整数用字符串表示)。
输出格式:如果结果为正,在结果前用"+“表示,如果为负数则加上”-";
如果结果的位数小于输入整数的位数,则在结果前面补零直到和位数最大的输入数位数一致;
如果两个数相等直接输出0
例如输入:
22345678900 12345678900
输出:
+10000000000
输入:
100 1010
输出:
-0910
输入:
12345 12345
输出:
0

实现:

#include 
#include
#include
#include
using namespace std;void CharReverselInt(char* source1, char* source2, int* num1, int* num2);int compare(char* A, char* B);void My_Poor(int* , int*,int);int main(){ char A[100], B[100]; scanf("%s %s", A, B); int len1 = strlen(A), len2 = strlen(B); int len = len1 > len2 ? len1 : len2; int *num1 = new int[len],*num2 = new int[len]; CharReverselInt(A, B, num1, num2); int sign_tf = compare(A, B); if (sign_tf == 0) cout << 0; else if (sign_tf > 0) { cout << "+"; My_Poor(num1, num2,len); } else if (sign_tf < 0) { cout << "-"; My_Poor(num2, num1,len); } }void CharReverselInt(char* source1,char *source2, int* num1,int *num2){ int len1 = strlen(source1), len2 = strlen(source2); int len = len1 > len2 ? len1 : len2; for (int i = 0; i < len; i++) { num1[i] = i < len1 ? source1[len1 - i - 1] - '0' : 0; } for (int j = 0; j < len; j++) { num2[j] = j < len2 ? source2[len2 - j - 1] - '0' : 0; }}int compare(char* A, char* B){ int len1 = strlen(A), len2 = strlen(B); if (len1 > len2) return 1; if (len1 < len2) return -1; if (strcmp(A, B) == 0) return 0; else { for (int i = 0; i < len1; i++) { if (A[i] == B[i]) continue; if (A[i] > B[i]) return 1; if (A[i] < B[i]) return -1; } }}void My_Poor(int* num1, int* num2,int len){ int* result = new int[len]; int flag = 0;//借位 for (int i = 0; i < len; i++) { result[len - 1 - i] = (num1[i] - num2[i] - flag + 10 ) % 10; flag = (num1[i] - num2[i] - flag>=0)?0:1; } for (int i = 0; i < len; i++) cout << result[i];}
上一篇:Servlet 使用
下一篇:IDEA 中部署web项目

发表评论

最新留言

感谢大佬
[***.8.128.20]2025年04月16日 16时15分31秒