序號互換

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：2 描述

Dr.Kong設計了一個聰明的機器人卡多，卡多會對電子表格中的單元格坐標快速計算出來。單元格的行坐標是由數字編號的數字序號，而列坐標使用字母序號。觀察字母序號，發現第1列到第26列的字母序號分別為A，B，…，Z，接著，第27列序號為AA，第28列為AB，依此類推。

若給Dr.Kong的機器人卡多一個數字序號（比如32），它能很快算出等價的字母序號（即AF），若給機器人一個字母序號（比如AA）），它也能很快算出等價的數字序號（27），你能不能與卡多比試比試，看誰能算得更快更準確。

輸入

第一行： N 表示有多少組測試數據。?
接下來有N行， 每行或者是一個正整數，或者是一個僅由大寫字母組成的字符串。
輸入保證，所有數字序號和字母序號對應的數字序號均 ≤ 2*10^9

輸出

對于每一行測試數據，輸出一行。如果輸入為一個正整數序號，則輸出等價的字母序號；如果輸入為字符串，則輸出等價的數字序號。

樣例輸入

3 27 G AA

樣例輸出

AA 7 27 ? ? ? ? ?這其實就是10進制數和26進制數的轉換問題。需要注意的地方就是當輸入的數字剛好是26的整數倍時，需要特別處理一下，應該讓字母為Z，如52本應為AZ，若sum=sum/26，則變成了BZ，應該用sum=(sum-1)/26;

#include<stdio.h> #include<string.h> char s[100],w[100]; int main() {int t,n,sum,i,j,len;scanf("%d",&t);getchar();while(t--){gets(s);len=strlen(s);if(s[0]>='1'&&s[0]<='9') /*數字序號*/{j=0,sum=0;for(i=0;i<len;i++)sum=sum*10+(s[i]-'0');while(sum){i=sum%26;if(i==0)w[j]='Z'; /*余數為0時，這一位必為Z*/elsew[j]=i-1+'A'; j++;sum=(sum-1)/26; /*避免在26的整數倍時出現錯誤，如52本應為AZ，若sum=sum/26，則變成了BZ*/}for(i=j-1;i>=0;i--)printf("%c",w[i]);printf("\n");}else /*字符序號*/{sum=0;for(i=0;i<len;i++)sum=sum*26+s[i]-'A'+1; /*26進制轉換為10進制*/printf("%d\n",sum);}}return 0; }

總結

以上是生活随笔為你收集整理的NYOJ 303 序号转换 数学题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。