问题描述
求两个不超过200 位的非负整数的积。
输入数据
有两行,每行是一个不超过200 位的非负整数,没有多余的前导0。
输出要求
一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能
输出为0342。
输入样例
12345678900
98765432100
输出样例
1219326311126352690000
#include <stdio.h>
#include <string.h>
int main(){
char cNum1[210], cNum2[210];
scanf("%s", cNum1);
scanf("%s", cNum2);
int iNum1[210], iNum2[210];
memset(iNum1, 0, sizeof(iNum1));
memset(iNum2, 0, sizeof(iNum2));
int result[410];
memset(result, 0, sizeof(result));
int i, j = 0;
for(i = strlen(cNum1) - 1; i >= 0; i--){
iNum1[j] = cNum1[i] - '0';
j++;
}
j = 0;
for(i = strlen(cNum2) - 1; i >= 0; i--){
iNum2[j] = cNum2[i] - '0';
j++;
}
for(i = 0; i < strlen(cNum2); i++){
for(j = 0; j < strlen(cNum1); j++){
result[j + i] += iNum2[i] * iNum1[j];
}
}
for(i = 0; i < 200; i++){
if(result[i] >= 10){
result[i + 1] += result[i] / 10;
result[i] %= 10;
}
}
for(i = 200; i >= 0; i--){
if(result[i] == 0){
continue;
}
printf("%d", result[i]);
}
printf("\n");
return 0;
}
分享到:
相关推荐
需要杰哥讲解的毕设js代码
C++自制小游戏《杰哥和阿伟》源码(cpp) C++小游戏,由哔哩哔哩的梗制作而成,切勿当真哦~ 游戏内行为请勿模仿! 原创小游戏,请勿转载或整改~ 记得关注@Ender_momo,短时间内将发布制作过程
杰哥两套卷.rar
有跟我一样看不懂代码,只能盲抄来理解的吗,杰哥看到了莫生气我自己现在真写不了好了,今天的案例与while语句有关
本人收集的几套百度笔试题。 doc格式,需要找工作的可以看看
Ceph是一个开源的分布式文件系统。因为它还支持块存储、对象存储,所以很自然的被用做云计算框架openstack或cloudstack整个存储后端。当然也可以单独作为存储,例如部署一套集群作为对象存储、SAN存储、NAS存储等。...
python深度学习-pandas
杰哥应急响应ppt
百度google 笔试题汇总,全是word 文档。对找实习有很多好处的
C语言35页第4题第2小问.exe
大家可以通过这篇文献对控制领域有一个大体的认知。 更多炸裂内容,详见公粽号 :杰哥的无人驾驶便利店。
文章目录1 故事的开局2 杰哥的表演2.1 sl2.2 htop2.3 gcp2.4 hollywood2.5 cmatrix2.6 asciiview2.7 ninvaders2.8 bastet2.9 pipe2.10 oneko3 博主的炸弹4 总结 1 故事的开局 周末到了,部门里几个小伙伴约好了一起...
该文档为配套的【杰哥日常小工具】字符串处理工具的登录效验码,下载工具后可登录解码该文档信息获取管理员或VIP登录码
matlab软件下载:lingo教程数学建模Lingo系列视频(爆肝杰哥): Lingo(1)基础篇:BV1CT4y177qS Lingo(2)入门篇:BV1U
无人驾驶车辆轨迹跟踪控制综述型参考英文文献!大家可以通过这篇文献对控制领域有一个大体的认知。 更多炸裂内容,详见公粽号 :杰哥的无人驾驶便利店
无人驾驶车辆轨迹跟踪控制综述型参考英文文献!大家可以通过这篇文献对控制领域有一个大体的认知。 更多炸裂内容,详见弓粽Hao :杰哥的无人驾驶便利店