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

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

答案(指定用C实现):
None.gif char inputString[100];
None.gif int isNumber( char c)
ExpandedBlockStart.gif {
InBlock.gif    return c>'0'&&c<'9';
ExpandedBlockEnd.gif}

None.gif int isPoint( char c)
ExpandedBlockStart.gif {
InBlock.gif    return c=='.';
ExpandedBlockEnd.gif}

None.gif int getRangeEnd( int cursor)
ExpandedBlockStart.gif {
InBlock.gif    int hasPoint=0;
InBlock.gif    int isStillNumber=1;
InBlock.gif    while(isStillNumber)
ExpandedSubBlockStart.gif    {
InBlock.gif        cursor++;
InBlock.gif        if(hasPoint)
ExpandedSubBlockStart.gif        {
InBlock.gif            isStillNumber=isNumber(inputString[cursor]);
ExpandedSubBlockEnd.gif        }

InBlock.gif        else
ExpandedSubBlockStart.gif        {
InBlock.gif            if(isNumber(inputString[cursor]))
ExpandedSubBlockStart.gif            {
InBlock.gif                isStillNumber=1;
InBlock.gif                continue;
ExpandedSubBlockEnd.gif            }

InBlock.gif            if(isPoint(inputString[cursor]))
ExpandedSubBlockStart.gif            {
InBlock.gif                hasPoint=1;
InBlock.gif                isStillNumber=1;
InBlock.gif                continue;
ExpandedSubBlockEnd.gif            }

InBlock.gif            isStillNumber=0;
ExpandedSubBlockEnd.gif        }

ExpandedSubBlockEnd.gif    }

InBlock.gif
InBlock.gif    return cursor;
ExpandedBlockEnd.gif}

None.gif int getPow( int i)
ExpandedBlockStart.gif {
InBlock.gif    int total=1;
InBlock.gif    while(i>1)
ExpandedSubBlockStart.gif    {
InBlock.gif        total*=10;
InBlock.gif        i--;
ExpandedSubBlockEnd.gif    }

InBlock.gif    return total;
ExpandedBlockEnd.gif}

None.gif float getNumber( int beginCursor, int endCursor)
ExpandedBlockStart.gif {
InBlock.gif    int pointPosition=1;
InBlock.gif    float number=0;
InBlock.gif    int length,cursor;
InBlock.gif
InBlock.gif    length=endCursor-beginCursor;
InBlock.gif    for(cursor=beginCursor;cursor<endCursor;cursor++)
ExpandedSubBlockStart.gif    {
InBlock.gif        if(isPoint(inputString[cursor]))
ExpandedSubBlockStart.gif        {
InBlock.gif            pointPosition=cursor-beginCursor;
ExpandedSubBlockEnd.gif        }

InBlock.gif        else
ExpandedSubBlockStart.gif        {
InBlock.gif            number=number*10+inputString[cursor]-48;
ExpandedSubBlockEnd.gif        }

ExpandedSubBlockEnd.gif    }

InBlock.gif    return number/getPow(length-pointPosition);
ExpandedBlockEnd.gif}

None.gif void main()
ExpandedBlockStart.gif {
InBlock.gif    int cursor=0,inputLength=0;
InBlock.gif    int rangeBegin=0,rangeEnd=0;
InBlock.gif    float sum=0;
InBlock.gif    gets(inputString);
InBlock.gif
ExpandedSubBlockStart.gif    /* Get the length of the inputString */
InBlock.gif    while(inputString[cursor]!='\0') cursor++;
InBlock.gif    inputLength=cursor;
InBlock.gif
InBlock.gif    cursor=0;
InBlock.gif    while(cursor<inputLength)
ExpandedSubBlockStart.gif    {
InBlock.gif        if(isNumber(inputString[cursor]))
ExpandedSubBlockStart.gif        {
InBlock.gif            rangeBegin=cursor;
InBlock.gif            rangeEnd=getRangeEnd(cursor);
InBlock.gif            sum+=getNumber(rangeBegin,rangeEnd);
InBlock.gif            cursor=rangeEnd+1;
ExpandedSubBlockEnd.gif        }

InBlock.gif        else
ExpandedSubBlockStart.gif        {
InBlock.gif            cursor++;
ExpandedSubBlockEnd.gif        }

ExpandedSubBlockEnd.gif    }

InBlock.gif
InBlock.gif    printf("%f\n",sum);
ExpandedBlockEnd.gif}


评论:感觉这个题目和计算机等级考试的三级题目差不多。应该说还要稍微难一些。我大概用了十多分钟。如果用C#或者Java(ACM允许用Java),加上正则表达式,应该相当容易,呵呵。
本文转自冬冬博客园博客,原文链接:http://www.cnblogs.com/yuandong/archive/2006/06/12/423747.html ,如需转载请自行联系原作者
相关文章
|
1月前
|
存储 SQL 算法
LeetCode题目113:多种算法实现 路径总和ll
LeetCode题目113:多种算法实现 路径总和ll
|
8天前
|
算法 安全 数据安全/隐私保护
支付系统---微信支付09------数字签名,现在Bob想要给Pink写一封信,信件的内容不需要加密,怎样能够保证信息的完整性,使用信息完整性的主要手段是摘要算法,散列函数,哈希函数,H称为数据指纹
支付系统---微信支付09------数字签名,现在Bob想要给Pink写一封信,信件的内容不需要加密,怎样能够保证信息的完整性,使用信息完整性的主要手段是摘要算法,散列函数,哈希函数,H称为数据指纹
|
1月前
|
算法
【经典LeetCode算法题目专栏分类】【第10期】排序问题、股票问题与TOP K问题:翻转对、买卖股票最佳时机、数组中第K个最大/最小元素
【经典LeetCode算法题目专栏分类】【第10期】排序问题、股票问题与TOP K问题:翻转对、买卖股票最佳时机、数组中第K个最大/最小元素
|
22天前
|
人工智能 算法 搜索推荐
蓝桥杯宝藏排序题目算法(冒泡、选择、插入)
以下是内容的摘要: 本文介绍了三种排序算法:冒泡排序、选择排序和插入排序。冒泡排序通过不断交换相邻的逆序元素逐步排序,最坏情况下需要 O(n^2) 次比较。选择排序在每轮中找到剩余部分的最小元素并放到已排序序列的末尾,同样具有 O(n^2) 时间复杂度。插入排序则是将每个元素插入到已排序序列的正确位置,时间复杂度也是 O(n^2),但空间复杂度为 O(1)。
|
1月前
|
算法
【经典LeetCode算法题目专栏分类】【第11期】递归问题:字母大小写全排列、括号生成
【经典LeetCode算法题目专栏分类】【第11期】递归问题:字母大小写全排列、括号生成
|
1月前
|
算法
【经典LeetCode算法题目专栏分类】【第9期】深度优先搜索DFS与并查集:括号生成、岛屿问题、扫雷游戏
【经典LeetCode算法题目专栏分类】【第9期】深度优先搜索DFS与并查集:括号生成、岛屿问题、扫雷游戏
|
1月前
|
算法
【经典LeetCode算法题目专栏分类】【第8期】滑动窗口:最小覆盖子串、字符串排列、找所有字母异位词、 最长无重复子串
【经典LeetCode算法题目专栏分类】【第8期】滑动窗口:最小覆盖子串、字符串排列、找所有字母异位词、 最长无重复子串
|
1月前
|
算法
【经典LeetCode算法题目专栏分类】【第7期】快慢指针与链表
【经典LeetCode算法题目专栏分类】【第7期】快慢指针与链表
|
1月前
|
算法
【经典LeetCode算法题目专栏分类】【第6期】二分查找系列:x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值
【经典LeetCode算法题目专栏分类】【第6期】二分查找系列:x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值
|
1月前
|
算法 机器人
【经典LeetCode算法题目专栏分类】【第5期】贪心算法:分发饼干、跳跃游戏、模拟行走机器人
【经典LeetCode算法题目专栏分类】【第5期】贪心算法:分发饼干、跳跃游戏、模拟行走机器人