編號轉換(百度2016實習生真題)

2021-08-20 08:29:45 字數 1578 閱讀 8043

題目描述

小、b最近對電子**產生了濃厚的興趣,她覺得電子**很神奇,功能遠比她想象的強大。她正在研究的是單元格的座標編號,她發現**單元一般是按列編號的,第1列編號為a,第2列為b,以此類推,第26列為z。之後是兩位字元編號的,第27列編號為aa,第28列為ab,第52列編號為az。之後則是三位、四位、五位……字母編號的阿薩德,規則類似。

十大a**單元所在的行則是按數值從1開始編號的,**單元名稱則是其列編號和行編號的組合,如單元格bb22代表的單元格為54列中第22行的單元格。

小b感興趣的是,編號系統有時也可以採用rxcy的規則,其中x和y為數值,表示單元格位於第x行的有第y列。上述例子中的單元格採用這種編碼體系時的名稱為r22c54。

小b希望快速實現兩種表示之間的轉換,請你幫忙設計程式將一種方式表示的座標轉換為另一種方式。

輸入輸入的第一行為乙個正整數t,表示有t組測試資料(1<=t<=10^5)。

隨後的t行中,每行為一組測試資料,為一種形式表示的單元格座標。

保證所有的座標都是正確的,且所有行列座標值均不超過10^6。

樣例輸入

2r23c55                                 

bc23

輸出

對每組測試資料,單獨輸出一行,為單元格座標的另一種表示形式。

樣例輸出

bc23

r23c55

解決辦法:通過100%

// codechange.cpp : 定義控制台應用程式的入口點。

//#include "stdafx.h"

#include #include #include using namespace std;

void int_to_str(int num,string &ch)

else

string inse="a";

inse[0]=buf;

c.insert(0,inse);

a=(a-b)/26;

} }void str_to_int(string ch,int &num)

string buf;

for(int i=0;i='a')

char_num++;

} if(char_num==2 && buf[1]>='0' && buf[1] <='9') //偶數個字母並且第二個為數字

else

if(type==1) //第一種型別

count=buf.length()-1;

current=buf[count];

while(current>=48 && current <=57)

string s="";

int_to_str(col,s);

cout<='a' && buf[count]<='z' )

count--;

string row="";

string s="";

for(int i=0;i<=count;i++)

for (int i=count+1;i

百度2016實習真題 編號轉化

題目鏈結 小b最近對電子 產生了濃厚的興趣,她覺得電子 很神奇,功能遠比她想象的強大。她正在研究的是單元格的座標編號,她發現 單元一般是按列編號的,第1列編號為a,第2列為b,以此類推,第26列為z。之後是兩位字元編號的,第27列編號為aa,第28列為ab,第52列編號為az。之後則是三位 四位 五...

2017百度實習生招聘程式設計題

一 度度熊想去商場買一頂帽子,商場裡有n頂帽子,有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子,問第三便宜的帽子 是多少?輸入描述 首先輸入乙個正整數n n 50 接下來輸入n個數表示每頂帽子的 均是正整數,且小於等於1000 輸出描述 如果存在第三便宜的帽子,請輸出這個 是多少,否則輸出 1...

百度暑期實習生筆試

2011.暑期筆試題 0507 1.簡答題 1 extern c 的含義,用途?c 引用c檔案 相容 2 寫出至少兩種設計模式,並偽 表示其應用場景 factory,abstract factory,adapter,observer 3 tcp time wait 的用途?優缺點?2.程式設計題 1...