一个算法题目,初中信息学奥赛的复赛题

题设:给入一个字符串,对其中的数字求和。
    例:输入:acb1.2afr76fdrewfdoc32        输出:109.2(1.2+76+32)
            输入:5.5.5        输出:10.5(5.5+5)

答案(指定用C实现):
一个算法题目,初中信息学奥赛的复赛题char inputString[100];
一个算法题目,初中信息学奥赛的复赛题int isNumber(char c)
一个算法题目,初中信息学奥赛的复赛题{
一个算法题目,初中信息学奥赛的复赛题    return c>'0'&&c<'9';
一个算法题目,初中信息学奥赛的复赛题}

一个算法题目,初中信息学奥赛的复赛题int isPoint(char c)
一个算法题目,初中信息学奥赛的复赛题{
一个算法题目,初中信息学奥赛的复赛题    return c=='.';
一个算法题目,初中信息学奥赛的复赛题}

一个算法题目,初中信息学奥赛的复赛题int getRangeEnd(int cursor)
一个算法题目,初中信息学奥赛的复赛题{
一个算法题目,初中信息学奥赛的复赛题    int hasPoint=0;
一个算法题目,初中信息学奥赛的复赛题    int isStillNumber=1;
一个算法题目,初中信息学奥赛的复赛题    while(isStillNumber)
一个算法题目,初中信息学奥赛的复赛题    {
一个算法题目,初中信息学奥赛的复赛题        cursor++;
一个算法题目,初中信息学奥赛的复赛题        if(hasPoint)
一个算法题目,初中信息学奥赛的复赛题        {
一个算法题目,初中信息学奥赛的复赛题            isStillNumber=isNumber(inputString[cursor]);
一个算法题目,初中信息学奥赛的复赛题        }

一个算法题目,初中信息学奥赛的复赛题        else
一个算法题目,初中信息学奥赛的复赛题        {
一个算法题目,初中信息学奥赛的复赛题            if(isNumber(inputString[cursor]))
一个算法题目,初中信息学奥赛的复赛题            {
一个算法题目,初中信息学奥赛的复赛题                isStillNumber=1;
一个算法题目,初中信息学奥赛的复赛题                continue;
一个算法题目,初中信息学奥赛的复赛题            }

一个算法题目,初中信息学奥赛的复赛题            if(isPoint(inputString[cursor]))
一个算法题目,初中信息学奥赛的复赛题            {
一个算法题目,初中信息学奥赛的复赛题                hasPoint=1;
一个算法题目,初中信息学奥赛的复赛题                isStillNumber=1;
一个算法题目,初中信息学奥赛的复赛题                continue;
一个算法题目,初中信息学奥赛的复赛题            }

一个算法题目,初中信息学奥赛的复赛题            isStillNumber=0;
一个算法题目,初中信息学奥赛的复赛题        }

一个算法题目,初中信息学奥赛的复赛题    }

一个算法题目,初中信息学奥赛的复赛题
一个算法题目,初中信息学奥赛的复赛题    return cursor;
一个算法题目,初中信息学奥赛的复赛题}

一个算法题目,初中信息学奥赛的复赛题int getPow(int i)
一个算法题目,初中信息学奥赛的复赛题{
一个算法题目,初中信息学奥赛的复赛题    int total=1;
一个算法题目,初中信息学奥赛的复赛题    while(i>1)
一个算法题目,初中信息学奥赛的复赛题    {
一个算法题目,初中信息学奥赛的复赛题        total*=10;
一个算法题目,初中信息学奥赛的复赛题        i--;
一个算法题目,初中信息学奥赛的复赛题    }

一个算法题目,初中信息学奥赛的复赛题    return total;
一个算法题目,初中信息学奥赛的复赛题}

一个算法题目,初中信息学奥赛的复赛题float getNumber(int beginCursor,int endCursor)
一个算法题目,初中信息学奥赛的复赛题{
一个算法题目,初中信息学奥赛的复赛题    int pointPosition=1;
一个算法题目,初中信息学奥赛的复赛题    float number=0;
一个算法题目,初中信息学奥赛的复赛题    int length,cursor;
一个算法题目,初中信息学奥赛的复赛题
一个算法题目,初中信息学奥赛的复赛题    length=endCursor-beginCursor;
一个算法题目,初中信息学奥赛的复赛题    for(cursor=beginCursor;cursor<endCursor;cursor++)
一个算法题目,初中信息学奥赛的复赛题    {
一个算法题目,初中信息学奥赛的复赛题        if(isPoint(inputString[cursor]))
一个算法题目,初中信息学奥赛的复赛题        {
一个算法题目,初中信息学奥赛的复赛题            pointPosition=cursor-beginCursor;
一个算法题目,初中信息学奥赛的复赛题        }

一个算法题目,初中信息学奥赛的复赛题        else
一个算法题目,初中信息学奥赛的复赛题        {
一个算法题目,初中信息学奥赛的复赛题            number=number*10+inputString[cursor]-48;
一个算法题目,初中信息学奥赛的复赛题        }

一个算法题目,初中信息学奥赛的复赛题    }

一个算法题目,初中信息学奥赛的复赛题    return number/getPow(length-pointPosition);
一个算法题目,初中信息学奥赛的复赛题}

一个算法题目,初中信息学奥赛的复赛题void main()
一个算法题目,初中信息学奥赛的复赛题{
一个算法题目,初中信息学奥赛的复赛题    int cursor=0,inputLength=0;
一个算法题目,初中信息学奥赛的复赛题    int rangeBegin=0,rangeEnd=0;
一个算法题目,初中信息学奥赛的复赛题    float sum=0;
一个算法题目,初中信息学奥赛的复赛题    gets(inputString);
一个算法题目,初中信息学奥赛的复赛题
一个算法题目,初中信息学奥赛的复赛题    /* Get the length of the inputString */
一个算法题目,初中信息学奥赛的复赛题    while(inputString[cursor]!='\0') cursor++;
一个算法题目,初中信息学奥赛的复赛题    inputLength=cursor;
一个算法题目,初中信息学奥赛的复赛题
一个算法题目,初中信息学奥赛的复赛题    cursor=0;
一个算法题目,初中信息学奥赛的复赛题    while(cursor<inputLength)
一个算法题目,初中信息学奥赛的复赛题    {
一个算法题目,初中信息学奥赛的复赛题        if(isNumber(inputString[cursor]))
一个算法题目,初中信息学奥赛的复赛题        {
一个算法题目,初中信息学奥赛的复赛题            rangeBegin=cursor;
一个算法题目,初中信息学奥赛的复赛题            rangeEnd=getRangeEnd(cursor);
一个算法题目,初中信息学奥赛的复赛题            sum+=getNumber(rangeBegin,rangeEnd);
一个算法题目,初中信息学奥赛的复赛题            cursor=rangeEnd+1;
一个算法题目,初中信息学奥赛的复赛题        }

一个算法题目,初中信息学奥赛的复赛题        else
一个算法题目,初中信息学奥赛的复赛题        {
一个算法题目,初中信息学奥赛的复赛题            cursor++;
一个算法题目,初中信息学奥赛的复赛题        }

一个算法题目,初中信息学奥赛的复赛题    }

一个算法题目,初中信息学奥赛的复赛题
一个算法题目,初中信息学奥赛的复赛题    printf("%f\n",sum);
一个算法题目,初中信息学奥赛的复赛题}


评论:感觉这个题目和计算机等级考试的三级题目差不多。应该说还要稍微难一些。我大概用了十多分钟。如果用C#或者Java(ACM允许用Java),加上正则表达式,应该相当容易,呵呵。
本文转自冬冬博客园博客,原文链接:http://www.cnblogs.com/yuandong/archive/2006/06/12/423747.html,如需转载请自行联系原作者
上一篇:数据蒋堂 | 大数据集群该不该透明化?


下一篇:算法学习之路|Play On Words(欧拉道路+dfs)