藍橋杯-十六進制轉十進制

                                                        十六進制轉十進制 問題描述 　　從鍵盤輸入一個不超過8位的正的十六進制數字元串，将它轉換為正的十進制數後輸出。

　　注：十六進制數中的10~15分别用大寫的英文字母A、B、C、D、E、F表示。 樣例輸入 FFFF 樣例輸出 65535

思路：十六進制轉換為二進制，二進制計算十進制； 進坑點：

忽略十六進制轉換成二進制時的順序：十六進制->二進制：(順序)   二進制->十進制：(逆序)            

忘記“正整數"關鍵詞，FFFFFFFF為負值，是以資料類型是：unsigned long long            

乘法方法，pow(2,n);

#include<iostream>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
using namespace std;
const int Max=500005;
int arr[Max];
char str[55];
char str1[505],str2[505];
int main()
{
  cin>>str;
  int len=strlen(str);
  int len1=0,len2=0;
  for(int i=0;i<len;i++){
  	if(str[i]=='0'){
     str1[len1++]='0';
     str1[len1++]='0';
     str1[len1++]='0';
     str1[len1++]='0';
	}else if(str[i]=='1'){
	 str1[len1++]='0';
     str1[len1++]='0';
     str1[len1++]='0';
     str1[len1++]='1';	
	}else if(str[i]=='2'){
	 str1[len1++]='0';
     str1[len1++]='0';
     str1[len1++]='0';
     str1[len1++]='1';	
	}else if(str[i]=='3'){
	 str1[len1++]='0';
     str1[len1++]='0';
     str1[len1++]='1';
     str1[len1++]='0';	
	}else if(str[i]=='4'){
	 str1[len1++]='0';
     str1[len1++]='1';
     str1[len1++]='0';
     str1[len1++]='0';	
	}else if(str[i]=='5'){
	 str1[len1++]='0';
     str1[len1++]='1';
     str1[len1++]='0';
     str1[len1++]='1';	
	}else if(str[i]=='6'){
	 str1[len1++]='0';
     str1[len1++]='1';
     str1[len1++]='1';
     str1[len1++]='0';	
	}else if(str[i]=='7'){
	 str1[len1++]='0';
     str1[len1++]='1';
     str1[len1++]='1';
     str1[len1++]='1';	
	}else if(str[i]=='8'){
	 str1[len1++]='1';
     str1[len1++]='0';
     str1[len1++]='0';
     str1[len1++]='0';	
	}else if(str[i]=='9'){
	 str1[len1++]='1';
     str1[len1++]='0';
     str1[len1++]='0';
     str1[len1++]='1';	
	}else if(str[i]=='A'){
	 str1[len1++]='1';
     str1[len1++]='0';
     str1[len1++]='1';
     str1[len1++]='0';	
	}else if(str[i]=='B'){
	 str1[len1++]='1';
     str1[len1++]='0';
     str1[len1++]='1';
     str1[len1++]='1';	
	}else if(str[i]=='C'){
	 str1[len1++]='1';
     str1[len1++]='1';
     str1[len1++]='0';
     str1[len1++]='0';	
	}else if(str[i]=='D'){
	 str1[len1++]='1';
     str1[len1++]='1';
     str1[len1++]='0';
     str1[len1++]='1';	
	}else if(str[i]=='E'){
	 str1[len1++]='1';
     str1[len1++]='1';
     str1[len1++]='1';
     str1[len1++]='0';	
	}else if(str[i]=='F'){
	 str1[len1++]='1';
     str1[len1++]='1';
     str1[len1++]='1';
     str1[len1++]='1';	
	}
  }//得到二進制
  //cout<<str1<<endl;
  unsigned long long sum=0;
  for(int i=len1-1;i>=0;i--){
  	if(str1[i]=='1'){
  		
  	//	cout<<pow(2,(len1-1)-i)<<" ";
  	   sum+=pow(2,(len1-1)-i);	
	  }
  } 
  cout<<sum<<endl;
  return 0;	
}