1. 程式人生 > >C程式-藍橋-Excel地址

C程式-藍橋-Excel地址

問題描述

  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;
}