1 /*

2 基礎(chǔ)練習(xí) 十六進制轉(zhuǎn)八進制3

4 問題描述5 給定n個十六進制正整數(shù)，輸出它們對應(yīng)的八進制數(shù)。6 輸入格式7 輸入的第一行為一個正整數(shù)n (1<=n<=10)。8 接下來n行，每行一個由0~九、大寫字母A~F組成的字符串，表示要轉(zhuǎn)換的十六進制正整數(shù)，每一個十六進制數(shù)長度不超過100000。9 輸出格式10 輸出n行，每行為輸入對應(yīng)的八進制正整數(shù)。11 注意12 輸入的十六進制數(shù)不會有前導(dǎo)0，好比012A。13 輸出的八進制數(shù)也不能有前導(dǎo)0。14 樣例輸入15 216 3917 123ABC18 樣例輸出19 7120 443527421 提示22 先將十六進制數(shù)轉(zhuǎn)換成某進制數(shù)，再由某進制數(shù)轉(zhuǎn)換成八進制。23 */

24 #include

25 #include

26 #include

27 #include

28 #include

29 #include

30 #include

31 using namespacestd;32 char str[100005], num;33 void Fun(int i, intstate)34 {35 inttemp;36 if(i < 0)37 {38 if(num != 0)39 {40 printf("%d", num);41 }42 return;43 }44 if(state != 3)45 {46 temp = str[i] >= '0' && str[i] <= '9' ? str[i] - '0' : str[i] - 'A' + 10;47 temp <<=state;48 num |=temp;49 temp =num;50 num >>= 3;51 Fun(i - 1, state + 1);52 printf("%d", (temp & 1) + (temp & 2) + (temp & 4));53 }54 else

55 {56 temp =num;57 num >>= 3;58 Fun(i, 0);59 printf("%d", (temp & 1) + (temp & 2) + (temp & 4));60 }61 }62 intmain()63 {64 intn;65 scanf("%d", &n);66 while(n--)67 {68 num = 0;69 scanf("%s", str);70 Fun(strlen(str) - 1, 0);71 printf("\n");72 }73 return 0;74 }75 /*

76 #include 77 #include 78 #include 79

80 #define MaxSize 10000081

82 void saveB(char *b,char c3,char c2,char c1,char c0,int start)83 {84 b[start]=c3;85 b[start+1]=c2;86 b[start+2]=c1;87 b[start+3]=c0;88 }89 int htob(char *h,char *b)90 {91 int i,j;92 int hl=strlen(h);93 for(i=0;i=0;i--)190 {191 if(i>0)192 o[i]=b[j]-48+(b[j-1]-48)*2+(b[j-2]-48)*4+48;193 else194 {195 switch(j)196 {197 case 2:198 o[i]=b[j]-48+(b[j-1]-48)*2+(b[j-2]-48)*4+48;199 break;200 case 1:201 o[i]=b[j]-48+(b[j-1]-48)*2+48;202 break;203 case 0:204 o[i]=b[j];205 break;206 }207

208 }209 j=j-3;210 }211 return ol;212 }213 void printO(char *o,int ol)214 {215 int i=0;216 if(o[0]=='0')217 i=1;218 for(;i

238 printO(o,ol);239 }240 }241

242 */

總結(jié)

以上是生活随笔為你收集整理的蓝桥杯java龟兔赛跑_算法-蓝桥杯习题（一）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。