
码图: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];}
发表评论
最新留言
感谢大佬
[***.8.128.20]2025年04月16日 16时15分31秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
ubuntu学习笔记-常用文件、命令以及作用(hosts、vim、ssh)
2021-05-08
SLAM学习笔记-求解视觉SLAM问题
2021-05-08
程序员应该知道的97件事
2021-05-08
create-react-app路由的实现原理
2021-05-08
openstack安装(九)网络服务的安装--控制节点
2021-05-08
shell编程(六)语言编码规范之(变量)
2021-05-08
vimscript学习笔记(二)预备知识
2021-05-08
Android数据库
2021-05-08
HTML基础,块级元素/行内元素/行内块元素辨析【2分钟掌握】
2021-05-08
STM8 GPIO模式
2021-05-08
23种设计模式一:单例模式
2021-05-08
Qt中的析构函数
2021-05-08
三层框架+sql server数据库 实战教学-徐新帅-专题视频课程
2021-05-08
【单片机开发】智能小车工程(经验总结)
2021-05-08
【单片机开发】基于stm32的掌上游戏机设计 (项目规划)
2021-05-08
C++&&STL
2021-05-08
微信js-sdk使用简述(分享,扫码功能等)
2021-05-08
c++中ifstream及ofstream超详细说明
2021-05-08
web项目配置
2021-05-08