ocrosoft Contest1316 - 信奥编程之路~~~~~第三关 问题 L: 大整数减法
2024-08-29 13:51:27
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; }
最新文章
- java多线程--信号量Semaphore的使用
- NOIP模拟赛20161022
- c a header file realize of multiple .c file
- [py]特殊函数+文件保护
- 网站(logo,主机)
- iOS开发-表视图的使用
- GIS数据格式:Coverage
- Linux中find、grep命令详细用法
- java中不常见的keyword:strictfp,transient
- altium designer Summer09出现的问题解决方案
- IE的缓存
- vmware安装centos7
- loj6077
- 一个简单的java程序,用于RabbitMQ日志监控
- ResourceOwnerPassword模式使用数据库.
- (转)Spring Boot(八):RabbitMQ 详解
- 分布式事务框架&;解决方案参考
- troubleshooting-Container &#39;PHYSICAL&#39; memory limit
- python可变对象与不可变对象
- am335x phy led problem