作业帮 > 综合 > 作业

acm Calculate the Sum

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/06/04 12:55:14
acm Calculate the Sum
Description
As you all know,MOD is a mathematical operation.Giving you two numbers n,m(0 < m,n
acm Calculate the Sum
提交地址在哪里啊?为什么我找不到呢?
刚开始的时候我想用len(n)*len(m)的算法去写,后来一看,长度竟然是1万,然后就得另想办法了,考虑到每位的数字是0到9之间的,可以开一个数组,记录一下0到9这些数字分别有几个,这样就可以降低复杂度了.
#include
#include
#include
char sa[10005],sb[10005];
int main()
{
int sum=0,i,j,n;
int cnt[10];
int T=0;
scanf("%d",&T);
while(T--)
{
scanf("%s%s",sa,sb);
memset(cnt,0,sizeof(cnt));
n=strlen(sa);
sum=0;
for(i=0;i