天天看点

ZOJ 1205 - Martian Addition 解题报告

          http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1205

          题目说明:(把题目从GOOGLE翻译的结果修改而来)

          在22世纪,科学家们发现智能居民生活在火星。火星人非常喜欢数学。每一年,他们将举行一次火星算术大赛(计算机) ,竞赛内容是计算两个100位数的和,使用时间最少的人获得冠军。今年,他们还邀请地球上的人参加竞赛。 

          作为唯一代表地球,你发送给火星以展示人类的力量。幸运的是你带去的的笔记本电脑可以帮助您快速完成工作。现在剩下的问题只是写一个小程序来计算的两个给定数字的和。然而,在你开始写程序前要注意的是,火星人使用20进制数,因为它们通常有20个手指。 

          输入: 

          给定一些火星数,每个一行。火星数是由0到9 ,和小写字母 a 至 j 组成的(小写字母a开始分别代表10 , 11 , ... , 19 )。所有给定数字的位数不会超过100 。 

          输出: 

          对于每一对数字,在一行中输出它们的和。 

          样本输入: 

          1234567890 

          abcdefghij 

          99999jjjjj 

          9999900001 

          示例输出: 

          bdfi02467j 

          iiiij00000

          =================================================

          此题也是一道简单题目,和前一篇文章中的题目非常类似,过程是:

          (1)解析输入的一行字符串,并保存到一个char[]中。由于输入时从最高位写到个位,而数组中从个位到高位。因此这是一个类似于把字符串逆转的过程。同时,还要把字符转换为相应的实际数值。

          (2)按照加法的法则进行计算。

          (3)输出结果。这一步必须注意一些比较特殊的情况。例如如果输入是两个0,必须能打印出“0”。

          完整代码如下:

ZOJ 1205 - Martian Addition 解题报告
ZOJ 1205 - Martian Addition 解题报告

Code - 1205

/* ZOJ - 1205 , 20进制数想加 */

#include <stdio.h>

#include <string.h>

char* NUMS="0123456789abcdefghij";

/*分别是读取的输入行,加数a,b,计算结果c */

char line[105],a[105],b[105],c[105];

/*字符换算为实际数值,例如'a'->10,'b'->11*/

int CharToVal(char c)

{

    return strchr(NUMS, c)-NUMS;

}

/*解析输入*/

void CopyNum(char* dest, const char* line)

    int i,len=strlen(line);

    for(i=0;i<len;i++)

    {

        dest[i]=CharToVal(line[len-1-i]);

    }

/*打印加法结果,注意结尾如果为0也要打印0*/

void PrintResult()

    int i=101;

    while(c[i]==0) i--;

    if(i<0) i=0;        /*非常重要,可以保证至少要打印一个0。*/

    for(;i>=0;i--)

        printf("%c", NUMS[c[i]]);

    printf("\n");

/*做加法: c=a+b; */

void Add()

    int i;

    int k=0,sum;/*进位的数值*/

    for(i=0;i<102;i++)

        sum = a[i] + b[i] + k;

        c[i] = sum%20;

        k = sum/20;

int main()

    while(scanf("%s",line)!=EOF && strcmp(line,"END")!=0)

        memset(a,0,sizeof(a));

        memset(b,0,sizeof(b));

        memset(c,0,sizeof(c));

        CopyNum(a,line);            /*获取加数A*/

        scanf("%s",line);

        CopyNum(b,line);            /*获取加数B*/

        Add();                                /*C=A+B;*/

        PrintResult();                /*打印出结果*/

    return 0;

继续阅读