http://acm.ocrosoft.com/problem.php?cid=1316&pid=11
题目描述
求两个大的正整数相减的差。
输入
共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。
输出
一行,即所求的差。
样例输入
9999999999999999999999999999999999999 9999999999999
样例输出
9999999999999999999999990000000000000
代码:
#include<stdio.h> #include<string.h> int main() { int k = 0; int a1[255], a2[255], a3[255]; char c1[255], c2[255]; memset(a1, 0, sizeof(a1)); memset(a2, 0, sizeof(a2)); scanf("%s",c1); scanf("%s",c2); int str1=strlen(c1); int str2=strlen(c2); int cnt = 0; for(int i = str1 - 1; i >= 0; i --) a1[cnt ++] = c1[i] - ‘0‘; cnt = 0; for(int i = str2 - 1; i >= 0; i --) a2[cnt ++] = c2[i] - ‘0‘; for(int i = 0; i < 255; i ++) { a1[i] -= a2[i]; if(a1[i] < 0) { a1[i] += 10; a1[i + 1] --; } } cnt = 0; for(int i = 254; i >= 0; i --) a3[cnt ++] = a1[i]; for(int i = 0; i < 255; i ++) { if(a3[i] != 0) k = 1; if(k == 1) printf("%d", a3[i]); } if(k == 0) printf("0"); printf("\n"); return 0; }
原文地址:https://www.cnblogs.com/zlrrrr/p/9728717.html
时间: 2024-10-27 06:56:38