十六进制转化成十进制！_来自师范的计科学渣--李佳_新浪博客

问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
　　输出n行，每行为输入对应的八进制正整数。

　　 【注意 】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71

　　4435274

最初我的想法是直接按照c语言的不同格式  例如16进制就是printf（"%x",i);   8进制就是printf("%o",i);

 

[cpp]  view plain  copy

1. #include  
2. int main()  
3. {  
4.     int i,max=0,a,n;  
5.     scanf("%d",&n);  
6.     while(n--)  
7.     {  
8.         scanf("%x",&a);  
9.         printf("%o\n",a);  
10.     }  
11.     return 0;  
12. }  
13.       

后来测试没通过才发现题目要求的数位已经达到了100000；

百度了一下，看到一位大佬的程序  得到正解：

源代码：

 

[cpp]  view plain  copy

1. #include  
2.     #include  
3.     using namespace std;  
4.     int main()  
5.     {  
6.         string s1,s2;  
7.         int n;  
8.         int i,j,k;  
9.         cin>>n;  
10.         for(i=0;i
11.         {  
12.             cin>>s1;  
13.             s2="";  
14.             for(j=0;j
15.             {  
16.                 switch(s1[j])  
17.                 {  
18.                 case '0':s2+="0000";break;  
19.                 case '1':s2+="0001";break;  
20.                 case '2':s2+="0010";break;  
21.                 case '3':s2+="0011";break;  
22.                 case '4':s2+="0100";break;  
23.                 case '5':s2+="0101";break;  
24.                 case '6':s2+="0110";break;  
25.                 case '7':s2+="0111";break;  
26.                 case '8':s2+="1000";break;  
27.                 case '9':s2+="1001";break;  
28.                 case 'A':s2+="1010";break;  
29.                 case 'B':s2+="1011";break;  
30.                 case 'C':s2+="1100";break;  
31.                 case 'D':s2+="1101";break;  
32.                 case 'E':s2+="1110";break;  
33.                 case 'F':s2+="1111";break;  
34.                 default:break;  
35.                 }  
36.             }  
37.             if(s2.length()%3==1)  
38.             s2="00"+s2;  
39.             if(s2.length()%3==2)  
40.             s2="0"+s2;  
41.             int flag=0;  
42.             for(k=0;k
43.             {  
44.                 int p=4*(s2[k]-'0')+2*(s2[k+1]-'0')+s2[k+2]-'0';  
45.                 if(p)  
46.                 flag=1;  
47.                 if(flag)  
48.                 cout<<p;  
49.              }   
50.              cout<<endl;  
51.          }   
52.          return 0;  
53.     }