問題描述

　　Excel單元格的地址表示很有趣，它使用字母來表示列號。 　　比如， 　　A表示第1列， 　　B表示第2列， 　　Z表示第26列， 　　AA表示第27列， 　　AB表示第28列， 　　BA表示第53列， 　　.... 　　當然Excel的最大列號是有限度的，所以轉換起來不難。 　　如果我們想把這種表示法一般化，可以把很大的數字轉換為很長的字母序列呢？ 　　本題目即是要求對輸入的數字, 輸出其對應的Excel地址表示方式。

樣例輸入

26

樣例輸出

Z

樣例輸入

2054

樣例輸出

BZZ

資料規模和約定

　　我們約定，輸入的整數範圍[1,2147483647] 　　峰值記憶體消耗（含虛擬機器） < 256M 　　CPU消耗 < 1000ms 　　請嚴格按要求輸出，不要畫蛇添足地列印類似：“請您輸入...” 的多餘內容。 　　注意： 　　main函式需要返回0; 　　只使用ANSI C/ANSI C++ 標準; 　　不要呼叫依賴於編譯環境或作業系統的特殊函式。 　　所有依賴的函式必須明確地在原始檔中 #include <xxx> 　　不能通過工程設定而省略常用標頭檔案 　　提交程式時，注意選擇所期望的語言型別和編譯器型別。 　　------------------------------ 　　笨笨有話說： 　　這有點像進位制關係，又不完全是。好像末2位是以1當26，末3位是以1當26*26 　　歪歪有話說： 　　要是從字母序列轉數字還好點，倒過來有點麻煩，不過計算機跑得快啊。

思路：有26個字母，即當做26進位制計算，但又不完全是26進位制，因為當被26整除時並不需要進位，而是用Z表示；因此用遞迴演算法時，單獨處理被26整除的情況。

#include <stdio.h>

int excel(int num) {     if(num == 0 ) return 0;//除至末尾，結束遞迴     if(num % 26 == 0)//被26整除，單獨處理     {             excel((num-1)/26);//被26整除，不需要進位，因此用（num-1）遞迴                 printf("Z");//被26整除，直接用‘Z’     }     else     {         excel(num/26);//進位制換算的正常處理演算法         printf("%c",num%26 + 'A' - 1); //餘數即的當前位數值，餘數+‘A’-1即得當前數用字母表示        }

    return 0; }

int main( )  {     int num;     scanf("%d",&num);     excel(num);     return 0; }