nyist 303 序号互换
生活随笔
收集整理的這篇文章主要介紹了
nyist 303 序号互换
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
序號互換
時間限制:1000 ms ?|? 內存限制:65535 KB 難度:2 描述Dr.Kong設計了一個聰明的機器人卡多,卡多會對電子表格中的單元格坐標快速計算出來。單元格的行坐標是由數字編號的數字序號,而列坐標使用字母序號。觀察字母序號,發現第1列到第26列的字母序號分別為A,B,…,Z,接著,第27列序號為AA,第28列為AB,依此類推。
若給Dr.Kong的機器人卡多一個數字序號(比如32),它能很快算出等價的字母序號(即AF),若給機器人一個字母序號(比如AA)),它也能很快算出等價的數字序號(27),你能不能與卡多比試比試,看誰能算得更快更準確。
接下來有N行, 每行或者是一個正整數,或者是一個僅由大寫字母組成的字符串。
輸入保證,所有數字序號和字母序號對應的數字序號均 ≤ 2*10^9
代碼:
#include <stdio.h>
#include <string.h>
#include <math.h>
int a[10];
int char_int(char ch[])
{
??? int i = 0;
??? int sum = 0;
??? for(i = 0; i < strlen(ch); i++)
????? {
????????? sum = sum * 10 + ( (int)ch[i] - 48);
????? }
??? return sum;
}
void int_print(char ch[])
{
??? int x = char_int(ch);
??? int i = 0;
??? while(x)
??? {
??????? if(x%26 != 0)
?? ??? ?{
?? ??? ??? ?a[i] = x % 26;
?? ??? ??? ?x /= 26;
??????? }
?? ??? ?else
?? ??? ?{
?? ??? ??? ?a[i] = 26;
?? ??? ??? ?x = x/26 - 1;
?? ??? ?}
??????? ++i;
??? }
? int j = 0;
? for(j = i-1; j>=0; j--)
?? {
??????????? printf("%c",a[j] + 64);
?? }
?? printf("\n");
}
void char_print(char ch[])
{
??? int i;
??? int k = 0;
??? int sum = 0;
??? for(i = strlen(ch)-1; i >= 0; i--)
??????? {
??????????? sum += ((int)ch[i]-64) * pow(26,k);
??????????? k++;
??????? }
???????? printf("%d\n",sum);
}
int main()
{
??? int n;
??? scanf("%d",&n);
??? while(n--)
??? {
??????? char ch[20];
??????? scanf("%s",ch);
??????? if(ch[0]>='A' && ch[0]<='Z')
??????????? char_print(ch);
??????? else
??????????? int_print(ch);
??? }
??? return 0;
}
字符轉數字很簡單,那個字符轉數字就是考慮一下那個最后一個是Z的情況這樣就好解決了
轉載于:https://www.cnblogs.com/yyroom/archive/2013/03/02/2940516.html
總結
以上是生活随笔為你收集整理的nyist 303 序号互换的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 《超越想象——Windows_8应用设计
- 下一篇: 新建一个doophp项目