openjudge计算概论-大整数加法
/*=====================================================================
1004:大整数加法
总时间限制: 1000ms 内存限制: 65536kB
描述
求两个不超过200位的非负整数的和。
输入
有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。
输出
一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
样例输入
22222222222222222222
33333333333333333333
样例输出
55555555555555555555
解析:要注意输入的两个数都是0的情况需要特殊处理输出结果的过程。
=======================================================================*/
#include<stdio.h> #include<string.h> int main() { char a[203],b[203],c[203]; int lenA,lenB,min,max,i,j,k; int ai,bi,ci; bool f=true; freopen("add.in","r",stdin); //freopen("add.out","w",stdout); gets(a); gets(b); lenA=strlen(a); lenB=strlen(b); max=(lenA>lenB?lenA:lenB); min=(lenA<lenB?lenA:lenB); c[max]='\0'; ci=0; i=lenA-1; j=lenB-1; k=max-1; while(min>0)//注意:这里不能写min>=0 { ai=a[i]-'0'; bi=b[j]-'0'; c[k]=(ai+bi+ci)%10+'0'; ci=(ai+bi+ci)/10; i--; j--; k--; min--; } if(lenA>lenB) { for(i=lenA-lenB-1;i>=0;i--) { c[i]=(a[i]-'0'+ci)%10+'0'; ci=(a[i]-'0'+ci)/10; } } else if(lenB>lenA) { for(i=lenB-lenA-1;i>=0;i--) { c[i]=(b[i]-'0'+ci)%10+'0'; ci=(b[i]-'0'+ci)/10; } } if(ci!=0) { printf("%c",ci+'0'); printf("%s",c); f=false; } else { for(i=0;i<max;i++) if(c[i]!='0') break; for(;i<max;i++) { f=false; printf("%c",c[i]); } } if(f)//注意:假如输入的两个数都是0,结果就应该是要输出0了。 printf("0"); printf("\n"); return 0; }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 如何调用 DeepSeek 的自然语言处理 API 接口并集成到在线客服系统
· 【译】Visual Studio 中新的强大生产力特性
· 2025年我用 Compose 写了一个 Todo App