题目描述
blablabla
样例
#include<stdio.h>
#include<string.h>
int C[100010];//用来存储答案,答案数组
int add(char A[],char B[])
{
int i,j,A_len,B_len,t=0,k=0;
A_len=strlen(A);
B_len=strlen(B);
for(i = A_len-1 , j = B_len-1 ;i>=0 || j>=0 || t==1;i--,j--)//这里倒序逐个相加,便于进位
{
if(i>=0) t+=A[i]-48;//这里也可以换成t+=A[i]-'0'
if(j>=0) t+=B[j]-48;//当你从字符串中读取一个数字字符并将其转换为整数时,你需要减去字符'0'的ASCII值(即48)
C[k++]=t%10;//将计算后位次留在对应的C[k]中
t/=10;//这里用t巧妙进位,留到下一次循环计算
}
return k;//返回k其实就是返回相加以后的位数,回到主函数以后再打印C数组
}
int main()
{
char a[100010],b[100010];
int k,x;
scanf("%s",a);
scanf("%s",b);
k=add(a,b);
for(x=k-1;x>=0;x--)
printf("%d",C[x]);//打印答案数组
return 0;
}
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla