hdu-1002 A + B Problem II

最新推荐文章于 2022-02-07 13:50:17 发布

黄小鱼ZZZ

最新推荐文章于 2022-02-07 13:50:17 发布

阅读量430

点赞数

分类专栏：基础算法

本文链接：https://blog.csdn.net/wojiaohuangyu/article/details/50351553

版权

基础算法专栏收录该内容

183 篇文章 1 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
#define max_len 10000
int shu1[max_len+100];
int shu2[max_len+100];
char zifu1[max_len+100];
char zifu2[max_len+100];
int main()
{
  int n,i,j,num1,num2;
  int r;
  scanf("%d",&n);
  for(r=1;r<=n;r++)
  {
    memset(shu1,0,sizeof(shu1));
    memset(shu2,0,sizeof(shu2));
    scanf("%s%s",zifu1,zifu2);                 
    num1=strlen(zifu1);
    num2=strlen(zifu2);
    for(j=0,i=num1-1;i>=0;i--)
    shu1[j++]=zifu1[i]-'0';
    for(j=0,i=num2-1;i>=0;i--)
    shu2[j++]=zifu2[i]-'0';
    for(i=0;i<max_len;i++)               //呵呵，今天又涨姿势了，学会了大数相乘，好有成就感的一说。。。。。
    {
      shu1[i]=shu1[i]+shu2[i];
      if(shu1[i]>=10)
      {
        shu1[i]-=10;
        shu1[i+1]+=1;               
      }                           
    }
    printf("Case %d:\n%s + %s = ",r,zifu1,zifu2);    //   注意输出格式，所开的数组，我开到一千都不够，一怒之下开到了10000，竟然过了，哈哈。。。。。。
    for(i=max_len;i>=0&&shu1[i]==0;i--) ;
    if(i>=0)
    for(;i>=0;i--)
     printf("%d",shu1[i]);
     printf("\n");
    if(r!=n)
    printf("\n"); 
  }    
return 0;    
}