Final Exam 3 (20%)

Question

17.9k views

You are requested to help in writing a program to perform addition of two large number up to 50-digits. In C there is no builtin datatype for large number, but we can use characters and array to solve the problem.

Input: The input will contain two positive integers are separated by a blank, the two positive integers do not exceed 50-digits.

Output: Sum.

寫一個程式輸入兩個大數(最大50個位數)，計算其總合。C語言不提供大數資料型態，但我們可以用字元和陣列來解決這個問題。

Example input:

999999999999999999999999999999 999999999999999999999999999999

Example output:

1999999999999999999999999999998

[Exam] asked Jan 16, 2018 in Final Exam
ID: 42300 - Available when: 2018-01-17 14:00 - Due to: Unlimited
retagged Jan 16, 2018 by thopd | 17.9k views

32 Answers

Page:

Sammi0208 · Answer 1 · 2018-01-17 16:21:38

Hidden content!
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
**  ** **   *** *   **** *   a[50],b[50];
 * *  * *****  ***      *  ** ****  %s",a,b);
 ** *** ** ** * * ** * * ***  c[51] = {0},i,j,len_a = strlen(a),len_b = strlen(b),x;
 **       *     **** ** ** *  * = 0 ; i < len_a ; i++)
 ** ** *   * * *** **  ******  *   *     * ** **   *  **   = a[len_a-1-i]-'0';
**     * * *   *** ** *  *   = 0 ; i < len_b ; i++)
 ***   * ** **       ****   ** *  ***   **  *** ***  *  *  *  += b[len_b-1-i]-'0';

******  *** *    *     * *    ********   = 0 ; i <= 50 ; i++)
*  * **     * ****  **  ***
 ***** * **   **  *   ** *   ** *   * * *****   **   *   * * > 9)
 ******* *    ****  ***  *** *  ** * *  ** ** *   **   *  
   **  ****    *   **     *     *  **  ** * * *****  ** ** ** * **   * * ***  * *
  * *  *** *  *  *   *    ** ***  ******** *    **** *      * * ***** * **  *** = c[i]%10;
   *  ** *  **     ****  ****   ***  ***   ** **** * * **
 *  ** * * * * *   *
 **        **  *** *     ***  = 50 ; i >= 0 ; i--)
**   *   **** *** * ** * *  
  ** **   ** **     ** * * *   *** *  ** ** *** *** ***** != 0)
  * ***** ** ***** **      *    ** ** **  ***   **** **  *
   ***  ** ******** ************ **  *          *** **** *    * **  ** **** *** *    = i;
**  *  * * ** **   * *  * **** **    *      * *** ********** * *  *** **   **   ***  *** 
**** *   *   ***** *  *     ***   *  *   ***** *  ****
 * * ** ****   *** * * *** 
 *   **** * ***  *  **  *   ** * = x ; i >= 0 ; i--)
  * *     *   *      *  *   
 **  ** ** **  **  *  * * *   * *  ****    ****** *    *  * ** ** *  *** **
*  *** ***** * *****  * ** 



*      * **   ****  *  ** **** *** 0;
}

answered Jan 17, 2018 by Sammi0208 (-255 points)

The Judge · Answer 2 · 2018-01-17 16:03:09

Hidden content!
#include<stdio.h>
#include<string.h>


int main()
{
    char string[1000],reverse[1000];
    int index=0,len,wordstart,wordend,i;
    fgets(string,1000,stdin);
    len = strlen(string);

    wordstart=len-1;
    wordend=len-1;
    while(wordstart>0)
    {
   *  * * *  **  **  * *** * **     ** *  **  ** *    * ***** *** * ')
***     **  ** *  *  *    * **   **   **     * **  *
*  * * ***   * **  * ** **    ** * *    ** **  *********   *    *******    ***  *     *  *
* *** *  *  **   *  * ** * *  **    *  ** * *  **  ***  *     * ***  ******    *** **** *     ***** *** *
 *** *    **  ***  *    * *   ***  *   ** * **** * *    * ***   *   **  ** *******  *   ** 
   ***  ** *     * * * *   *  ***   * *  *** *** **  * **** **    * ** *  *   **** * *  ** *****  *   * *   **  ** ** * ****  
*     ** * *** **    * *** *****      ****** ** *   *  * *      *  * **       ***  * *  * * **    ** * ***** ***
      * **  *  * * *  ***** *****     * ** ** *  * **  ********     ***    *  *    * *** * ****  ** * * * *
* * **   ****    * * *       **  *   *** ** **  **   *  **  * *** *    *  * *   * 
 ******* *    * **  *  ** ***  **  * ** *  * *     ** * * **  **  ** ** ******  *****     ';
*   ****  ** * * ***  *  *  **  * ******** ** **** ****** ***   *   *  *    **     **** **   
 * *** ****   *** *** ***** ** ** **  ******    ******* *
** **   ** ** **   **   * ******* *    *   ** ***    *   *  
    }
  ***  ******  * * ** *    *****    **  *    *  *****
    {
 ** * ***    *  *** * *     **   **     * *  *  * *** **  ****    * * ** 
 ** * ** * * *****  *  * * *****          * **  **  * *  ***
    }
    reverse[index]='\0';
  ****  **  *** ** *  * **   **    ** **** **  *****
*** * ** **  *   * *   *  *    **   **     **  ** ** *  ** **   
* ** *    ***   *   **   *  * ***  *    * *  ****  **  ***** 
    else
*    ******   ***  *    * *********    *        * *  * *  **** **** ***  *      *** *** 

**  ** *  **   **     **   ** * * ** **    * *****  * * *    * * *** ** * **    * *** *  *  * **
* **   **  ***  **  *   *  *   **   ** *   *  **   * ***  * *   **  *  **   **    
***     **  **   * *  *  ** *  ********** ** *    **  * *  *******    * *  * **  **** *  * *  *   *     *   **** * ***
 **       * * ******** ***** *** * **     *  *     **    * * *   *****  *  *****   * ***  *** * * *** ***  *
 *  **    *** *** **   *  *    *  *** * ****** *  ***** *  ** **   * **             *    **   * ***** ****  ** *
     *  ***  * ** ***   *   *  * *****    * ***   ** *  **   **  *    

* * * *  * *   *   *   *  *   *  **  ** *  ***  *  ***    ** ***   ** ***   * *   *** *** ';
* * * *  * *****    ** *   ** * * *   ***** *** **      *  **   ***  ****  * *  ** ***** * *

*     * * *   **        ** **   * * * ** ***   * ** ****    ***

  **  * *    ** * * *  *  * ****    *  *  
    {
* *   *        * * * * **  *   **      **** *** **   **** *    **  *
* * ** *   ** ** * ****   *  * * *  *****      ** *   *
    }

}

answered Jan 17, 2018

410530022 · Answer 3 · 2018-01-17 15:57:20

Hidden content!
#include <stdio.h>
#include <string.h>
#include <ctype.h>
int main()
{
 *   * *** ****   ******   a[50],b[50];
   *   ****  ***** **  *  * * *  i,A[50],B[50],C[51],length_A=0, *     ******** *    *     ** *
 *  *    **     **  ** *    ***   *  %s",a,b);
 *  ** ** *** * *    * *     **   ** *** ***
    {
 * ***    *   *    *   *** **    * * * * *** *  ********** *   *    
*   *** * **** *  ****  *   *     *  *** * ***** *      ** * 
    }
*    *  ** *** *    ****** ***** ****
    {
  ** ** **** *   *  *  **** *   * * *** *** *  *** **  *  *  *    *    * *
* ****  *  ** ***  ** * *****  ***  * *    **   **  ******  ***
    }

// **   *  *  * * *       *    **   *   ***     ****
 //   *  * * *  ***** ** *   ***** *   printf("%d",A[i]); printf("\n");
 // * *****   ** ** *     **      ** ****   *   ***  *** * ** *  ** printf("%d",B[i]);

****  ** *  * *** ****      *   * *  ***
 *     ****  ***   **   **** *  *   **  **** 
* *  **** *  **  **** *  *** * *  **** * **   
    {
   *   * ** * **  ** *  *  *** ** * ***  *    *  ** ** * ** *  *** *** *
**   ** ****    * ********  *  ***     * **   *  **     **   *   **  *  *  
    }
   *  *   ***  * **** ** **  *
** ******     *** *****     ** ***  * ** **    * *  * **** ******
    {
  ****    ***    **    * **     *  * * * *   * *  ** *      *  **** * *  *** ***  ** 
 **  *** * **     **  *    **  **  *    *    *  *****    ***    *  
*  **    * *  * * * *    **     ** *  *  *  * *    * * *
* *******  ***  ***     **  **  ********  *** ****** ****
  *  *  *   * * ***  **    * *    ***   ** * ** ** ** **** ****  
    **  *   ** ****  *  *** ***     **  *****  **     *  * *   ** 
    }

***** * ***  **    * ** *  *  *  ** *   *
    {
**    * *   ** ** **   * **  *  **   *  ** * ***    **** ******  **  ***   
  *    *    *  *    * *    * * ********  *  *  *      *
*** *****  **  * ** * **** * * *    ** **** *** * ** **  *   * ** * * *     * *     **  *  * *    * 
**  ****       **  **   *** **  *** * ** *** *  ***      **   **       *** *
 *  *  * *  **     * *    * ** *  ** **   *  * *     *  ** ****  ***  *  *  *  * * **  ** 
   * *  ***   * *   *** *  **  *   *** ***  * *       *** *  * * * *   *     * *   * * **  * ***
  **** * *    **** * *** *  * ** * ****   ****   ***** *  * ****** **  *  **   * ***   
 **** * *    * *  *** *    *   ** *   * * *  **  ***   *
    }

**  * *** ** ** ******  *  *   *
    {
 ***** *  *  *  **** * **  * **** *** ** *  **   * * *  *  *    *   **** * *
* *        ****  * ** *    **  ** ** *  *    *** **  ** 
 *   **  * * **  ***     **    * *  * ** * ** ******* **********  *  * * **** *****    ** * ***  *   * *** 
 **    ** *      *    * *  *      **   *  * *   *        *** *    *** ** * 
 ** **  *  * * *  *    *     * * ***   * **  ****  **  ***   * ** ** ***** * ** *  
*   **  *   **    **      **** *** * * *  *****    ***  ** *     * **   ** ***********  ***
****   *   *   **** *   * *** ** * **          * * * *** * ** *** * **   ****  ********** ***
  ***** * **** ** **  ***** ***   ****** *   **   **
    }

 * ***  **  ****** ** *   *  **  * *  
    {
 ** **  *   * * * *        * *   * ** * ***** *  *        * *
*     **** ****    **** *** * ** ***** ***   *    **  **  *
    }

  **       * ***    ***  ***    *  ** *
    {
**  **** ** * *** * **   *** * **** * * ** ***** * ***  * ***     *********   *
    }

 **      ** * **  ** **      123
    // 45678
**    **  ** ** * *   * * * *  * *    0;
}

answered Jan 17, 2018 by 410530022 (-196 points)

LinJingYao · Answer 4 · 2018-01-17 15:52:49

Hidden content!
#include <stdio.h>
#include <string.h>
#include <ctype.h>

int main(){
  ***    **    *** *** *   * c,d[51]={0},strlena,strlenb,len,end,e=0;
  ** ** * ** * * * * * **     *   a[50],b[50];
* ** * *     * **   *  **   ** ***    %s",a,b);
 *  *    **  * ****** * **********  ** *   *
   * ** * **     **** * * ** ****** *    *
* ******  *** *******  *  *  ***  * **  **    
** * **   * *    * ** * *  **** *  ***   *  **  * * *    **     * ** ****  
    }
**  *    *  *  * ***  * *   ***     * * *** 
 * * * **  * *      *  ** ***    ***   *  ***** **    *  **  **  *   *
    }*/
     * **  *  **  *   ***   * * *  **** 
*** *   *   ** *** *  * *  **    **  *** ****   * ****  ** * * ** ***** * 
    }
*  *** *  * * ** *  * * **    ** ** *
** *    ***    * **** ***   ***      *****  ** * *** *** ** *****
 *** **** * **  *   *   * ****  * * * ***   * * ***  ** * *** *   * *** ****   ** **  *  *  
* **  *** * * **    *** * ** *  * ***    * ***  ***    *  * *  *** * ***      ** ** *
******     *** *   ***  ** ** * *** ** * *    *** ** * *  ** ** 
    }
 ******  * *** ** *    ***** **  **   * * *     **
 *   ** **  *  *   * * *    **         *  **** *  *  * * **  * *  *
* *    *** **    **  ** *   * ** ******   **    *  **    * *      ****   ** ** *   *  *   ** *  
** *** ****  *  ***  ****  * * ********  * * * ***** *     *   * ** **  ** ** **  * 
** * * ***  *      ** ** ** ***** **  *  *****   **  **   
    }
*   ***   * ** * ****  ** *  ***** * **    *    
*  *   * *** *   *       ** ** * *    **          *  * *** * *     *  * ** * 
    }
 *  *     ** **      * * ***** 0;
}

answered Jan 17, 2018 by LinJingYao (-498 points)
edited Jan 17, 2018 by LinJingYao

hubertyeh · Answer 5 · 2018-01-17 15:49:37

Hidden content!
#include<stdio.h>
#include<string.h>

char a[50],b[50],sum[50],bb[50];
int i,al,bl,sl,big;
int main()
{
 ** * * ****       *** **  i<50; i++)
    {
****  *****   ** * ** *   **     *  ****    *  *    ** ** 
 ***    ** * * ***      * *  ** ** *  ** * *  * *   ** * * * ***
   * *** ***  **        *     *   *      *****  *  *** *****
    }
 * **   ** *   ****    * * **     **  *    **   *
 ** *    **** ****       *   ** *      *  * *   ***
  ** * * *    * *  **** *   *  *****
  *           *** **  ****      **
  ** **    **   ** *   *   (al>bl)
    {
  ******* *   ** *  * *****  ****  **        **  ** *  **
    }
  *  * *  ******* ** *****   
    {
****** *    * *  ***    * * *  ** * **  *     ** ** * **
    }
     *  **   *     *  * ***    * i<al; i++)
    {
 **    *  * **  * *** **  **   * *   **   *** *  *** **    * **** *
//printf("%c",sum[i]);
     * *  **  ****  * *     * *

* *** * * *******  **  *  **   * *** * ***  *** i<bl; i++)
*  * *    * * * * **********
 *****  ** *  ***         ***  *** *  *****  ** *** *  * * *  *
//printf("%c",sum[i]);
* ** * *   * * **** * * *  * * ** *

***    *  * ***   *  * **** i<big; i++)
***  * ***   * *  * *** * ** 
 * *  ***  * * ***    * ****   ***  *** ***** **    *    **    * *   ***  *
 * * *    *  *  * ** **  **    * *  * ******** *  *   **  (sum[i]>'9')
*********  * ** *** * ***   * ***   *** ****   *  *
* ******     ** * *  **   *  **    * * *   * * * * **   ****    ****** * *** * * ** ***  * 
   **  ** * * ****** ****          **    *    * *  ****  *  *  * * **  ** *  ** ** ***
*  *  ****   ***  ** *  ** *** * * ******     **  *  *   ** ** *      **   * ** ***   
*** *  *** **  **  ****   *****  * * *   *** *  ** *  * **   *****    **** * *    *     *****  * *** *  **  **** *      * *  ***  
*  * ** **   *** * * * *****     * ***   *  *  **   ***      **   * *** *  
 * * * * ** ** *  *     **** ** ***  ** * **  *  **    **  **  ** *    **** *  **** ** **  **   ** * * ***** *  * * *** 
*  ** *  *   *   *   **  ***  *   * * ****   *  **    * *    * **  ** ****  ****** ** * ** **   *** *   

  * * *      **** *  * *  *      *  * **   *     ** *  *
    }
 ** *** *  *   *  ***  *   *** *  ***
    {
*  * *  *   ******      * * *  * **  *   ******   ** ** *  *    *   
* *         ****      *******

****    *****  *  **     *   * * * *  i>=0; i--)
***     *   ***   *  *     *  
   * * *  **  *  * *** * *** * *   * *  *  * ****** **   **    ******    * *   
 **   *  ** ***** ** * **
  *** **  *    **** * * ***   
}

answered Jan 17, 2018 by hubertyeh (-336 points)
edited Jan 17, 2018 by hubertyeh

Stephen Richards · Answer 6 · 2018-01-17 15:49:29

prog.c: In function 'main':
prog.c:7:12: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
char s1[50]. s2[50];
            ^
prog.c:7:12: error: expected expression before '.' token
prog.c:10:13: error: 's1' undeclared (first use in this function)
scanf("%s", s1);
             ^~
prog.c:10:13: note: each undeclared identifier is reported only once for each function it appears in
prog.c:11:13: error: 's2' undeclared (first use in this function)
scanf("%s", s2);
             ^~
prog.c:12:18: error: expected ';' before '!' token
for (l1=0;s1[l1] ! = '\0';l1++){
                  ^
prog.c:15:22: error: expected ';' before '!' token
     for (l2=0;s2[l2] ! = '\0';l2++){
                      ^
prog.c:28:1: error: expected declaration or statement at end of input
}
^

commented Jan 17, 2018 by The Judge (4.3k points)

~~~~~~ · Answer 7 · 2018-01-17 15:43:52

Hidden content!
#include<stdio.h>
#include<string.h>
int main(void)
{
    int i,j,aa,bb,cnt=0,sum[51]={0};
    char a[51],b[51];
    scanf("%s %s",a,b);
    aa=strlen(a)-1;
    bb=strlen(b)-1;
*      * ** ****** *     *   *   **  ** *  ** * ***   *  * *     ** ******  *  **   
  **   ** ** *   *** **  *** **   *  *  *    *** * 
** **  **  **    *  * ****  ***  **  * *** *     *   **      **   ***      *  ***
* **  ** ***** **   **    ******  ******* * *  * 
**  * *    ** *  ** ** ** *  **** ***   *  ***** * ** * *  *  **** ******* *    
 *  *  ** ** **    * *    *  * *** ** *    **   * * **    ** *   **
   **     **** *  * * ** * * *****  * *** ** *****  * **** *     ** * ***** *   *  **  *   **     *  *****
    **   **  *** ***    * * ******  ***   * ** ***    **
* *** ** *** **   * *  ** * * * ***   **** *  * **    * *  * *  *     * **
* *  * *  * *  * **    **  *** ****  *** ****  **   * ****** *
 *** *   **     **     *  ***    *  ** ***     ** *   *   *  *   * ****** *    *

   * ** * * ** **  *    ** ** *  *  ** * ** * *  ***** *  ** * *    *****   *     *    ** * **** *   * **  
 *  *        *  * **   *  ****         ** *  * **  *  *** ** ** *  *  ** **** * ** **   **    ****  **       * *  

* ** * * **  ****** *   *  ** *** **  **    ****** * ***
* * **   * * **    * **  **** ** ** ****  **    *  *  ***   ***  *       **
*  ***  *  **  * * ***** * * * *   ** * ** * ** ** 
* ** *  ********* *******    ****  *  *    *******    * ** **  ** * *   ** *** * *   ** || cnt!=0)
***    ** ***  *   **** ** **   * *** ****  *   *   *** **  ** ** ** ***    **   *   *         **  *  *  **    * 
     * ** *   ****  * **** ** **  ** *   *    *  **      **   ** * * ***    *  * *   *****    *    * **  * * ***    ***  **    * * * **
*  *  **  ***  ** **** *  **   ** ** **   * *** *  * ***  ** *** * ***   *** *  * * *** * *  *   **  **   * * * *

    }

    return 0;
}

answered Jan 17, 2018 by ~~~~~~ (-304 points)
edited Jan 17, 2018 by ~~~~~~

黃上豪 · Answer 8 · 2018-01-17 15:42:39

Hidden content!
#include<stdio.h>
#include<string.h>

int main(){
    char a[50],b[50],sum[51];
  *   ** ** **  * ***** **  *  i=0;i<51;i++) sum[i]=-1;
* *  * *   *** *  ****  ***** **   ** ***   %s",a,b);


    int n=strlen(a),m=strlen(b);
    int stop=n>m?n:m;

    int carry=0;
  **** **      ***  * **** i=1;i<=stop;i++){
    **   ** *** **  *** ** *     ***   *    * ** * ********* *      ******        * q,w;
   *   *   * ** **     **    *** * * **** *** *  ** *          * **  **  **   *    ** ** 
*  * *        *** *  * ***** ** * * ****  *  **  * **  ** **    *** *   *  ***  *** * ***  **  **  * ***  *  * **        **   *
** **  *    * *****   *  * **   ** *   *  *  * ** * * * **  **  * *  **     ** ****  *  if(m<i)
** * *     *  ***** ** * * ****   * **   * ***** **  ** * * * *   **  *    **** ***  *  * *    ** *  ** * * ******* *   *   **  * * 
**   ** **  ***  *  * ** ** **  ** **       * **  *   *  * * *  ** *  * * *  *******
  ****  *******    **  *   *  *     ***    * ***  * **   *  ** ***   *  *   ** * ** *  *   *   **  * * * ** ****   *** *  *** * * ** * **   *

  ** *  *** *     **  * *****   *  *   ***   * *  *  *       **  ***  ******  * ******  *  *   ****  **  **  
  * ***     * ** ** *  **  *  * * * *  ****   * * **  * ** **   *      *   * *   * *  ***  * **    *  *   ********  *  * *
* * ****** *   **** * ** *  *  ***** **** *   *** *   **   ****  *  ***  ** *  * *** ***    ***   ***  *  ****    ** **
*  *  * *    ** **   ** * **  ** ** *  **    ** ** **  ***   ***      **** * * ** * **** *   * * ** * * *  ***   **  * ** sum[stop-i]=1;
* ***      **  * * ** *** *** *   *    * ** * *   *   **    *    ** *** * ** *     ****   *   *  * * * *  ** sum[stop-i]=0;
* *****     ***   *** * * ** *  * * ***** *  ***   *    *    *******     *   ** 
  *** * * **  * *  ** ******   ****** **   *** **    ** *** *   **    * ** 
*  ****    * * *  *     ** * **  **  * **  *  ********     *   **  **** *   ** *  ******* *  *****  *** *** **  **  ** 
  * **    *      * *****  ** * ** *  ** * **    ****   *  * *** * *  *** *   ****   * **  
    }

*** *   ** *   * * *  * * * ***   *  i=0;i<51;i++){
 * * *  ***     **** ** *     *   ** ***  * ***       *   **   ***  printf("%c",sum[i]+'0');
    }


***   *  * **   *** *** **** *  ** 0;
}

answered Jan 17, 2018 by 黃上豪 (-116 points)

Final Exam 3 (20%)

Please log in or register to add a comment.

32 Answers

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Related questions