[Makeup] Final Exam 2 (20%)

Question

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

 

Answer 1

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

char input[500],s1[500],s2[500],temp;

int i,space,sum[500],carry,temp2,flag=0;

int main(){
 * **  *****     ** **  *  * **   ***   * %s",&s1,&s2);
*    * **   ***    **** * * *** **  *   * 

///get space
* * *  **  *   *   * *   * ****   *** **  ******  
      ** * * * **  *  *** *    ** ***      **    * *   '){space=i;}
    }

///get s1
  *****   ** *    *  *** *** *   **** ';i++){
  *   * **     *  **  ** * * * *  *  **  ** **      *** ****  * * 
    }

 **    *** * *    *  *  *    * ** *    *** 
///reverse input
          **  ** * *      *  *  **** *   *  *   *** **
*  ***    * ** *    * *****   **  *  *   *******  **     ** ***   
    *  * **** *  *   ** **    *      ***  *** *** ** **     ** ***** *  ****** 
* ******       ***  ****  ** * *  **  ****** *        *  * * ** 
    }

///get reversed s2
  ** **         **   ** *** **** * * * * ';i++){
*    *   *  ***   * *** ** **  * * ***** **  **** *  * ******* ***  
    }

///reverse s1

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

** ** *   ** **  *     ***  ****  *   **  * **  * **     *   * ***     *** *   ***** 
**  * * ***    *  **     * **   ** * *** * *** *** *    *** *  ** **    ***
    }

///sum s1 and s2
** *  *  *    **** * *  * * * 
  * ***  *     *  * ** * *  *** *  ** 
   *   *  *   ***** ****    *  ***  ** *  *  ***    * * * *** * *** *  ** *  * **** ***
    *   *        *****  * ** ****    * *** * *  *  *** ***   ***  *** *    ** *
* ****  * ** *  *   * ***       *  ***   ** ***********  ** ***  *    
 **        ***** *  **  * *     *  ***  ****** * ****    *** *
    ** *  * *   *   * *** * * *** *** * * ****    **  *  ** **   ** * **  

    }

 **   ** *** ***** *     ***  * **  * ** rev:%s\n",input);
    **  * ** ******* *  ** * * *    *  ****   rev:%s\n",s1);
***** *  ** ** * ****  * ** **  *****   * rev:%s\n",s2);
    ** *  **** ****** * **       *** *   *  *  ***    *    ** *   **** *    *       ** *     * 

///reverse output
   *  * *** **  ** * ******* * ** * ** * *  *** *
* *  * ****** ** * ** ** *** *** ** * ** * **  ** **  *****   

 ***       **   *    ***  **** * * ***** *    ******* * **  * * *   
 * * * ********  **   *       *** * * * * **** ** **  * **       
    }

///print
 * ******  * **** *** *** * ** **   * ****  
**** * ******* *  * ******** * *** * ** * *  *** * * *  * ******   *   **        
* ***   *    **  *   *  **** *   **     *  ***** ****** **  ** **     * *  ***  *  ***
*  * * ** ** ***** * *  ** * * *   ****  **     *  *    **** *  *   ** * * ** *  * * *   * **      * * * *****     *   **  *** *** *   ***  ***
**** ***    *** *** ** *****  ** **      ***  * * ** ** *   *****     * *** ******** *  ** *  *        ** *****  *  ** 
**   *  * * * * *  **  *  *  * *** ***  *****       * ******* * * * *****  ** 

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

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

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

---

prog.c: In function 'main':
prog.c:80:12: warning: multi-character character constant [-Wmultichar]
     printf('10');
            ^~~~
prog.c:80:12: warning: passing argument 1 of 'printf' makes pointer from integer without a cast [-Wint-conversion]
In file included from prog.c:1:0:
/usr/include/stdio.h:364:12: note: expected 'const char * restrict' but argument is of type 'int'
 extern int printf (const char *__restrict __format, ...);
            ^~~~~~
prog.c:80:5: warning: format not a string literal and no format arguments [-Wformat-security]
     printf('10');
     ^~~~~~

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

Answer 2

Hidden content!
#include<stdio.h>
#include<string.h>
int main()
{
******* *** ** ***  *****  *   ** * string1[50];
* **** * ** *** **   **  *  string2[50];

****  *    ***** ** ** * ** *   * * **  *** ** **  string1);
* * ********    * *  *** * * ****  * * *** ***    * *   string2);
 ** *     *  **  *  ** ***  arr[51]={0},i;

***   * * * *   **   *** * ** * * *  i<strlen(string1); i++)
  **** **** * **      *   **
****   *  **  *****   *  *     * *  *        *  ***     * * += string1[strlen(string1) - 1 - i] - 48;
    }

    *     **** **  * *****  * **  * ** i<strlen(string2); i++)
* * * * ** * *  * *  *******
**  *  *    *    **    *  * *** * *** *   ** ** ***** ** *   *    **  += string2[strlen(string2) - 1 - i] - 48;
***   ******  **** *   *

***   *   ** *  ****  ***  *  i<50; i++)
 *  ****** **      * *   *
*     **  ***   * ** ** *  **  **   * **  * ** **  ***  *   > 9)
*  *   **** *** *  *** * * *****  *** *     *    
     * *      **  ** *  * * ** *** *** * ****  * *   *   **  * **  * * **  **  -= 10;
*  * * * *** ***** **        **  ******   *  *  * *** **      ** * *     *  *** *   
** * **      **** ** *   * **     ** ** *  **  ** *** *  
      ** **  * *    ***** * *  *

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

      *    ** **** * ***** **  ******  i--)
 **** *  ** * * * *** *  * ***   ** *    * * *   * * ** * *   *   **  arr[i]);
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 3

Hidden content!
#include <stdio.h>
int main (){
int s1,s2,l1,l2;
int num1[50],num2[50],sum[50];
printf("enter input 1: ");
*     **** * ***   *   ** ** ***
printf("enter input 2: ");
 **  * **       * ** * *  *
for(l1=s1[l1]!='\0')
***    *  ** ******  *****
for(l2=s2[l2]!='\0')
    ** **  *  *  ***  ***** * ****
int carry=0;
int k=0;
int i=l1-1;
int j=l2-1;
 *  *   **  ****  *  ***  *  
{
*** **  * *   * * ***********  **
 *   *  ***   *** * *  * 
  ***      **** **     *** * ** **      **  * *     *** ** ***   * *
   **  **** **  **  *    ** * *    *  *  ***   **  **       *  * * *   * * ** *   *****   * * ** * *  *  * * *  
 ** * ** ***  * *  ** *   * * **** **** *   * *** *  * ***  * **   *****   * *    ** * * ***   * *  **    * *    * ***  * *
**    ***  *** ** *   ** **  if (j>=0)
 * *  ****  ****    **    * * *  *****    ***** **  ***    ** 
 *  **** * * ** ** ***  *   ****   * * *******    ** **  **       ** ** * ***** ***  * * *   
** *  * ****** * * *     *  ***     * *** * * *** ****    *    *  *    * *** ** **    ** ** * ** *
     *  *** ** **** * *  ***  ** * **   *** * ****** * if(carr>0)
*   *    ***** ***** *** *** ** ***   ***  * ****  **  *
 *   **  **   *** ** ****  * * ***  * **  * * * * *** ** **   * ");
********    **   *  ***  * ******    ****   *    **** *   **
}
for(k--;k>=0;k--)
*    *** **  *  *    **
** ***     *   **** * **    * ***    ** ** *** **** ****
 *    ***  ***** *       * 
  return 0;
}

Comments

prog.c: In function 'main':
prog.c:9:10: error: subscripted value is neither array nor pointer nor vector
 for(l1=s1[l1]!='\0')
          ^
prog.c:9:20: error: expected ';' before ')' token
 for(l1=s1[l1]!='\0')
                    ^
prog.c:9:20: error: expected expression before ')' token
prog.c:10:10: error: subscripted value is neither array nor pointer nor vector
   num1=s1[l1]-'0';
          ^
prog.c:11:10: error: subscripted value is neither array nor pointer nor vector
 for(l2=s2[l2]!='\0')
          ^
prog.c:11:20: error: expected ';' before ')' token
 for(l2=s2[l2]!='\0')
                    ^
prog.c:11:20: error: expected expression before ')' token
prog.c:12:12: error: subscripted value is neither array nor pointer nor vector
     num2=s2[l2]-'0';
            ^
prog.c:17:15: error: expected ')' before ';' token
 for(;i>=0;j>=0;i--;j--;k++)
               ^
prog.c:23:13: error: expected ';' before 'carry'
             carry=(num1[i--]+num2[j]+carry)/10;
             ^~~~~
prog.c:27:13: error: expected ';' before 'carry'
             carry=(num1[j--]+num2[j]+carry)/10;
             ^~~~~
prog.c:28:18: error: 'carr' undeclared (first use in this function)
         }else if(carr>0)
                  ^~~~
prog.c:28:18: note: each undeclared identifier is reported only once for each function it appears in

Answer 4

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


int main()
{
 ** ** * * ****  **** * a[50],b[50];
*     * ** *** *   **** ** ****   *  * c[51]={0};
**      *   * **       *    i;
* ***  **  ** *     * *    x=0;

 ********* *    * * *** ******  ***  %s",a,b);

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

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


*** ******     *  *  * * *  * ****      * ** **
* *    **  *** *  * ***  * * ****
  *  ** **** **  ** * *  *** ***   * *    * * * * * *  *    *  *   ****
* *  **  *****    **  * **     ***** * **** *********
  * * ** *   *   **  ** **  * * * * *   **  **   * ** *   ** * *****  ***  ****   **  * *
** ***   * * ** ** ***    **   **** **  ** *  **     ** ** ******   **** ** * *  * 
**   ** *****    ***      * ** **   *** *****
    }

   * *  * * **  ** ** *    *    ****    * *   * 
   **    *****       **
 ***  *  *    **   **  * * *   * *    **********  *** *      * != 0)
 *******  ** *   *** *  ** *  ** *   **** ** * ******* * ** 
    ****   *******   * **  * *******   * *  * *******  * * ** ** *   * *   *    *
 *  *    * *** * *        ** ** *** *  * **** ***  * **  **  * **  **  *******   
 *  ***   * *  *** * * ***  *   *   *  *      ** **    *
    }

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


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

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output