hdu1002

这道题我是没有做出来的,尽管已经做很长时间,但是大致的思路是知道了

/*分析:对于此题做法有两种:其一,使2字符串的中的字符数字减去'0',逐个相加大于等于10的可以使本位减10,下一位自增1,后面的处理就非常简单了;其二,便是读入字符串后先让各个字符减'0',一一对应存入整形数组中;之后再相加。对于2种方法大致是相同的,都要从后面向前加,逢十进位,以及数组初始化均要初始为0,一边方便运算。
下面用法一

摘录(未AC)

#include<stdio.h>
#include<string.h>
int main()
{
    int n,i,len1,len2,j,k,pi,t,flag;
    char str1[1010],str2[1010];
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        int a[1200]={0};
        flag=0;
       
        scanf("%s%s",str1,str2);//以字符串形式读入
        len1=strlen(str1);
        len2=strlen(str2); 
printf("Case %d:\n",i);
        printf("%s + %s = ",str1,str2);
        j=len1-1;
        k=len2-1;
        pi=0;
        while(j>=0&&k>=0)//开始相加
        {
            if(a[pi]+(str1[j]-'0')+(str2[k]-'0')>=10)//相加后大于10的
            {
                a[pi]=a[pi]+(str1[j]-'0')+(str2[k]-'0')-10;//个位
                a[pi+1]++;//十位
            }
            else
                a[pi]=a[pi]+(str1[j]-'0')+(str2[k]-'0');
            pi++;
            k--;
            j--;
        }
        if(j>=0)
        {
            for(t=j;t>=0;t--)
            {
                a[pi]=a[pi]+(str1[t]-'0');
                pi++;
            }
        }
        else if(k>=0)
        {
            for(t=k;t>=0;t--)
            {
                a[pi]=a[pi]+str2[t]-'0';
                pi++;
            }
        }
        else if(a[pi]!=0)//对于位数相同2个数加后最高位大于10的
            pi++;
        for(t=pi-1;t>=0;t--)
        {
            if(a[t]==0&&flag==0)//处理一次啊前导0,估计属于无用的一步
                continue;
            else
            {
                flag=1;
                printf("%d",a[t]);
            }
           
        }
        printf("\n");
        if(i!=n)//对于2组之间加空行的情况
            printf("\n");
    }
    return 0;   
}

*/

//……………………………………………………………………....................................

我写的(未AC)

#include <stdio.h>
#include <string.h>
int main()
{
char str1[100], str2[100];
int i, len1,len2,j,n,x,y,flag;
scanf("%d",&n);
for(j=0;j<n;j++)
{


int a[1000]={0};
flag=0; 


scanf("%s",str1);
scanf("%s",str2);
len1= strlen(str1);
len2 = strlen(str2);


x=len1-1;
y=len2-1;
i=0;
printf("Case %d:\n",j+1);

printf("%s + %s = ",str1,str2);
for(x,y;x>=0&&y>=0;)
{
if(a[i]+(str1[x]-'0'+str2[y]-'0')>=10)
{
a[i]=a[i]+str1[x]-'0'+str2[y]-'0'-10;
a[i+1]++;
}
else
a[i]=a[i]+str1[x]-'0'+str2[y]-'0';
//printf("%d",a[i]);
i++;
x--;                          
y--;
}
//printf("第一个x:  %d\t i=%d",x,i);


//printf("第二个y:  %d",y);
if(x>=0)
{
for(x;x>=0;x--)
{
a[i]=a[i]+str1[x]-'0';
// printf("*%d*",a[i]);
i++;
}
}
else if(y>=0)
{
for(y;y>=0;y--)
{
a[i]=a[i]+str2[y]-'0';
// printf("%d",a[i]);
i++;
}
}
else if(a[i]!=0)
a[i+1]++;
//printf("\n");
for(i;i>=0;i--)
if(flag==0)
{
printf("%.d",a[i]);
flag =1;
}
else
printf("%d",a[i]);
printf("\n");

if(j<n-1)
printf("\n");
}
return 0;
} 



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值