阿九。 发表于 2021-6-6 10:00:10

字符串数组问题

/*================================================================
//Think Different !!!

//程序功能: 字符串转换成十进制整数

//程序要求:
输入一个以#结束的字符串,本题要求滤去所有的非十六进制字符(不分大小写),
组成一个新的表示十六进制数字的字符串,然后将其转换为十进制数后输出。
如果在第一个十六进制字符之前存在字符“-”,则代表该数是负数。

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

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

输入样例:
+-P-xf4+-1!#

输出样例:
-3905
================================================================*/
#include <stdio.h>
#include <string.h>
#include <math.h>

int num(char s);
int main()
{           //输入在一行中给出一个以#结束的非空字符串。
        char a,b; //b数组用来存放过滤后的字符
        int d,i,j,k;
       
        i=0;
        while((d=getchar())!='#')
    {
                a=(char)d;
                i++;
        }
        a='\0';
       
        //过滤有‘-’ 的值
        int p;
        p=i;
        k=0;
        for(i=0;i<p;i++){
                if((a>='0'&&a<='9')||(a>='a'&&a<='f')||(a>='A'&&a<='F')||a=='-')
      {
                        b=a;
                        k++;
                }
        }
       
        int flag=1;
        if(b=='-') flag=-1; //判断 第一个字符是否为 -
       
        //重新过滤没有‘-’ 的值
        k=0;
        for(i=0;i<p;i++)
    {
                if((a>='0'&&a<='9')||(a>='a'&&a<='f')||(a>='A'&&a<='F'))
                        b=a;
                        k++;
        }       
       
        int sum=0;
        for(i=k-1,j=0;i>=0;i--,j++)
    {   //i 控制幂次 j控制位数 因为 f41第一位的要乘的数的幂次为f*16的2次方
                if(b>='0'&&b<='9')
                        sum=sum+(b-48)*pow(16,i);//(b-48) 将字符转化为相对应的数字;
      else
                        sum=sum+num(b)*pow(16,i);   
        }
        printf("%d",sum*flag);

    return 0;

}
int num(char s)
{
    if(s == 'a'||s == 'A')
      return 10;
    if(s == 'b'||s == 'B')
      return 11;
    if(s == 'c'||s == 'C')
      return 12;
    if(s == 'd'||s == 'D')
      return 13;
    if(s == 'e'||s == 'E')
      return 14;
    if(s == 'f'||s == 'F')
      return 15;
}

请各位指点一下
关键的 16 转 10 的部分是如何实现的?

wp231957 发表于 2021-6-6 10:14:59

拿这个例子来说
核心就是求f41的10进制数值
那么无论代码咋写,其核心就是
f41=15*16*16+4*16+1
也就是说F,f=15
f41=15*16的2次幂+4*16的1次幂+1*16的0次幂

万千只cnm 发表于 2021-6-6 11:36:00

位权吧
页: [1]
查看完整版本: 字符串数组问题