qq教xixi写模拟加法【非常爆炸】

#include<iostream>
#include<cstdio>
#include<math.h>
#include<queue>
#include<map>
#include<stdlib.h>
#include<string>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
#define PI acos(-1.0)

const int N=1e3+7;//这个就是数组的长度+7就是为了多几个,也没啥意思

//就是那个第三题...我知道不用while怎么做 但是一用while 就只能一直输入。。。

//就是用数组模拟一个大数加法。。。。。。。

int a[N];
int b[N]; // 不是 他可以实现一个模拟加法的过程,看着吧~~~
char s1[N];     //char是字符啊,char s[100]这样就是字符串数组。只有这样才能一串直接输入“12812123123124142124”随便都可以输入。
char s2[N];
//对你啊哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

void cunru(int len1,int len2)
{
    int num=0;
    memset(a,0,sizeof(a));   //这个的头文件是 <string.h>因为我懂你啊~~~不是鸟。。。。
    memset(b,0,sizeof(b));
    for(int i=len1-1;i>=0;i--){ // a
        a[num++]=s1[i]-'0';     //懂不懂啊,你先说   因为存到字符串数组里去的字符有一个ASCII码,就是整形
    }
    num=0;
    for(int i=len2-1;i>=0;i--){     // b
        b[num++]=s2[i]-'0';
    }
}

/*

比如这两个,怎么模拟你说说,我现在的这两个已经是从各个位开始了  第一个a的个位是1,十位是2,以此类推,懂吧,b数组也一样。

12345618
89618919
到了最后我们在最高位=7,我们还要进位 ,但是我们已经跳出循环了
那么我们模拟
个位:9
十位:2+9=11 但是要进位,那么这一位就是  =11%10=1  对吧?% 这个你知道吧 取膜  就是取余 2%5=2  取商就是除啊 西西~~~那么还要进位,
但是他就算进位也才进一,就不管了,,所以我们标记一下要进位的时候就好了/

*/
int ans[N];                 //答案数组;   因为数组很大,所以定义在外面。全局变量嘛对赞!
void xixi_jiafa(int len1,int len2)          //现在就是要模拟加法了~~~~
{
    int num=0;          //答案的长度
    int flag,xixi;      //用做标记的
    int i,j;        //a 的 b 的
    flag=0;         //因为一开始不用进位我们设为0,要进位的时候为 1
    memset(ans,0,sizeof(ans));  //这个是赋予 0 ,ans里面每个位置都是 0
        //两个长度取较大的那个。
    for(i=0;i<max(len1,len2);i++)       //可以理解么? 没事啊,到两个最长的地方,这个时候其实i,j是一样的,i,j都是同增的
    {
        if(!flag)                       //flag=0
        {
            xixi=a[i]+b[i];             //所以我们要把a,b数组赋予初值0,还没赋予
            ans[num++]=xixi%10;
            if(xixi/10>0){
                flag=1;
            }
        }
        else{                           //需要进位;
            xixi=a[i]+b[i]+1;           //就加一了。
            ans[num++]=xixi%10;
            if(xixi/10>0){          //需要进位,
                flag=1;
            }
            else{                   //不需要进位;
                flag=0;             //前面不说这句话是因为前面的flag=0       这里可以不说flag=1;
            }
        }
    }

    //最后我们还要判断一下。是不是还有问题。。。为什么呢,可能最后也需要进位
    //我们的最高位是两个字符串的最高位 ,所以要是两个字符串的最高位相加还要进位。。。所以就要这样啊。
    if(flag==1){            //懂么,if(!flag) :这个意思是flag==0    if(flag) :这个意思是flag不等于0 ; //以后你再偷懒。
        ans[num++]=1;       //OK,模拟结束; 就是最高位 +1  因为进位只能进 1 ,直接 =1 了
    }
    //按照格式输出;
    //现在我们的ans 是从个位开始的。他的后面才是最高位,所以我们要从最高位输出;
    //这里输出啊。。。
    for(int i=num-1;i>=0;i--)
        printf("%d",ans[i]);        //什么声音????????????????????
    //不对,他还有,。。输出要求   。。。。。。。。。不打了。
     //没事啊,你放好l
     //ok
    //最后换个行就好了
    printf("\n");
}

int main()
{
    int cnt=1;
    int T;
    scanf("%d",&T);         //T组 那么也就是说最后一组后面不用输出空行。
    while(T--)
    {
                            //因为输入的话是2串数,对吧。我们又不能依靠int 或者 long long,所以只能用字符串输入方法
        scanf("%s%s",s1,s2);        //模拟一个加法,模拟每一位上的加法呀
        int len1,len2;
        len1=strlen(s1);        //这个是字符串的测量长度的。
        len2=strlen(s2);        //我们这样输进去两个字符串,是正的,意思是 123456789输进去,那么 s2[len2-1]='9' 这个是个位。对吧?

        /*
                    这里的 1/5都是最高位,对~~~,但是呢我们的字符串又是把最低位在n-1,要倒一下,存入数组。你回家了?我怎么听到了碗筷的声音!!!
        我来举个例子吧,s1:123456
                        s2:54789
        这样;我们模拟   =        你看的懂么

        */
        //我现在写存到数组里面去;
        cunru(len1,len2);
        printf("Case %d:\n",cnt++);     //cnt是代表第几组啊
        printf("%s + %s = ",s1,s2);
        xixi_jiafa(len1,len2);

        if(T!=0){
            printf("\n");
        }
    }
    return 0;
}
posted @ 2016-07-09 19:17  see_you_later  阅读(196)  评论(0编辑  收藏  举报