第四届河南省程序设计竞赛 ,机器人卡多,求c语言代码加讲解谢谢.Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来.单元格的行坐标是由数字编号的数字序
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/26 03:46:07
:BHZ~rPMG,BLچ 31?~Xe^+sf;IFa8a;ނj4=u* &VA+yi&-G,jq0lA SiFfDͼ9EP#1Α`+ه$ֆZ|z.aNπ=6' >Ҵ+ohiPkGWlc%s"ji'`C!AѴԟb;*l4+Ճ p.IHi0wZRAj|7a%z chye7Aho8MQ~߀i'ҽBKLJ)mWPSAJ cԤJMJ]'"&B%ҊHOV0j*<^ƶńO& uHk(b\HuKg$g)ISMRIN+u.&@"]KT{:oRdHk--)]rLS"FA+W#1 IiFF({ ˁ^KVScaj*c1aP e{'%}VU YPb ?^k`\[IpJvaj% J<;rf+*S,7kݪ:khNS|L>ߣǡs*:褻z?62oigpQC;S˸8QH1iPH0Qxjo7A1X<%6ChxXaQ{յ7ܮ)t|ͽ\s ~!~p<f2zn"W]G={cEQ(K 0g);gEe˃|B_R|`L=^JN& 4r}(^%/qW1OP]Ew:Y.[>@:~ lyf8XN0xU-{*=D7udp1-ҖiR'}7K{EMQquݪq׃B7FMccyۢ>4nѧP54 1m=W#b9p';̙;%tg7"nrYR0N\1b۵fMEt<33<z\x z$Ov44AQȹ`G.fd^Ny/;mlܝ `JWdI{i
第四届河南省程序设计竞赛 ,机器人卡多,求c语言代码加讲解谢谢.Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来.单元格的行坐标是由数字编号的数字序
第四届河南省程序设计竞赛 ,机器人卡多,求c语言代码加讲解谢谢.
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
第四届河南省程序设计竞赛 ,机器人卡多,求c语言代码加讲解谢谢.Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来.单元格的行坐标是由数字编号的数字序
不管你信不信,我断断续续的编写了1天,中间去学车了,
#include<stdio.h>#include<math.h>
#include<stdlib.h>
#include<string.h>
#include <ctype.h>
int stringtoint(char *, int);
char* inttostring(char *, int);
int main()
{
int times;//used to store the times of input
int i,j,length;
char a[100];
printf("please input how many times will you input\n");
scanf("%d\n", ×);
char **p = (char **)malloc(times * sizeof(char *));
for(i = 0; i < times; i++)
{
//memset(a, '\0', sizeof(a));
gets(a);
length = strlen(a);
p[i] = (char *)malloc(length * sizeof(char));
if(isalpha(a[0]))
{
for(j = 0; j < length; j++)
{
//统一转换成小写字母
a[j] = tolower(a[j]);
}
}
strncpy(p[i], a, length);
p[i][length] = '\0';
}
//printf("%d,%s,%s",length,a,p[i]);
for(i = 0; i < times; i++)
{
if(isalpha(p[i][0]))
{
printf("%d\n", stringtoint(p[i], length));
}
else
{
printf("%s\n",inttostring(p[i], length));
}
}
for(i = 0; i < times; i++)
{
free(p[i]);
}
free(p);
return 0;
}
int stringtoint(char *p, int length)
{
int i;
int sum = 0;
for(i = 0; i < length; i++)
{
sum = sum * pow(26, i) + (int)(p[i]) - (int)('a') + 1;
}
return sum;
}
char * inttostring(char *p, int length)
{
//printf("%s",p);
int i,j = 26, r = 5,count = 0, counter = 0;
i = atoi(p);
//printf("niha%d", i);
int *temp = (int *)malloc(r * sizeof(int));
while(i != 0)
{
temp[count] = i % j;
i = i / j;
count++;
if(count > r)
{
r = 2 * r;
int *temp1 = temp;
int *temp = (int *)malloc(r * sizeof(int));
for(counter = 0; counter < (r / 2); counter++)
{
temp[counter] = temp1[counter];
}
free(temp1);
}
}
temp[count] = '\0';
counter = count;
count = 0;
while(--counter >= 0)
{
p[count++] = temp[counter] + 'a' - 1;
}
p[count] = '\0';
free(temp);
return p;
}