pta,7-97 字符串转换成十进制整数

最后一个错误点是什么，顺便问一下，这个用来存放十六进制数的那个数组的大小会影响第一个点的正确与否吗
7-97 字符串转换成十进制整数
分数 15
作者张彤彧
单位浙江大学
输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。

输入格式：
输入在一行中给出一个以#结束的非空字符串。

输出格式：
在一行中输出转换后的十进制数。题目保证输出在长整型范围内。

输入样例：
+-P-xf4+-1!#
输出样例：
-3905

#include<stdio.h>
#include<string.h>
#include<math.h>
int main(){
    long int sum=0;
    int f=0,i=0,cnt=0,r=1;
    char c,s[310]={'\0'};
    while((c=getchar())!='#'){
        if(c=='-' && cnt==0 && f==0){
            f=1;
            s[i++]='-';
        }
        if((c<='9' &&c>='0')||(c<='f' && c>='a')||(c<='F' && c>='A')){
            s[i++]=c;
            cnt=1;
        }
    }
    if(s[0]=='-'){
        for(i=strlen(s)-1;i>0;i--){
            if(s[i]>=0 && s[i]<='9')sum=sum+(s[i]-'0')*r;
            else if(s[i]<='f' && s[i]>='a')sum=sum+(s[i]-'a'+10)*r;
            else if(s[i]<='F' && s[i]>='A')sum=sum+(s[i]-'A'+10)*r;
            r*=16;
        }
        printf("-%ld",sum);
    }else{
       for(i=strlen(s)-1;i>=0;i--){
            if(s[i]>=0 && s[i]<='9')sum=sum+(s[i]-'0')*r;
            else if(s[i]<='f' && s[i]>='a')sum=sum+(s[i]-'a'+10)*r;
            else if(s[i]<='F' && s[i]>='A')sum=sum+(s[i]-'A'+10)*r;
           r*=16;
        }  
        printf("%ld",sum);
    }
}

这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7625519
除此之外, 这篇博客: C语言实现八大排序算法详解及其性能之间的中的这里需要对堆有一定的了解，堆就是一个比较特殊的完全二叉树，在最大堆里，每个节点的值都大于其左右两个孩子节点的值。这就是最大堆。反之就是最小堆。拿最大堆举例子，每次堆顶的元素值，不就是当前数列的最大吗？这不就成选择排序里的简单排序了吗？找完之后，将他和完全二叉树里最后一个结点的值进行交换，然后做一个自顶向下的自我调整，将他再次调整成一个完全二叉堆。第二次取最大的树，这时我们需要将上一次找到的结点屏蔽掉，不然会陷入一个死循环。无数次找完之后，再按层序的思想将二叉树里的数据遍历到一个数组当中，这时的数组为一个有序的数组。部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
算法思想

我测试了你的程序
FFFFFFFF#
你返回-1
应该返回2^32-1

修改如下，改动处见注释，供参考：

#include<stdio.h>
#include<string.h>
#include<math.h>
int main(){
    long int sum=0;
    int f=0,i=0,cnt=0,r=1;
    char c,s[310]={'\0'};
    while((c=getchar())!='#'){
        if(c=='-' && cnt==0 && f==0){
            f=1;
            s[i++]='-';
        }
        if((c<='9' && c>='0')||(c<='f' && c>='a')||(c<='F' && c>='A')){
            s[i++]=c;
            cnt=1;
        }
    }
    if(s[0]=='-'){
        for(i--;i>0;i--){  //for(i=strlen(s)-1;i>0;i--) 修改
            if(s[i]>='0' && s[i]<='9')sum=sum+(s[i]-'0')*r; //if(s[i]>=0 && s[i]<='9') 修改
            else if(s[i]<='f' && s[i]>='a')sum=sum+(s[i]-'a'+10)*r;
            else if(s[i]<='F' && s[i]>='A')sum=sum+(s[i]-'A'+10)*r;
            r*=16;
        }
        printf("-%ld",sum);
    }else{
       for(i--;i>=0;i--){ //for(i=strlen(s)-1;i>=0;i--) 修改
            if(s[i]>='0' && s[i]<='9')sum=sum+(s[i]-'0')*r; //if(s[i]>=0 && s[i]<='9') 修改
            else if(s[i]<='f' && s[i]>='a')sum=sum+(s[i]-'a'+10)*r;
            else if(s[i]<='F' && s[i]>='A')sum=sum+(s[i]-'A'+10)*r;
            r*=16;
        }
        printf("%ld",sum);
    }
    return 0;
}

pta,7-97 字符串转换成十进制整数

算法思想