第四届河南省程序设计竞赛 ,机器人卡多,求c语言代码加讲解谢谢.
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/06/25 04:11:28
第四届河南省程序设计竞赛 ,机器人卡多,求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
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语言代码加讲解谢谢.](/uploads/image/z/16742205-45-5.jpg?t=%E7%AC%AC%E5%9B%9B%E5%B1%8A%E6%B2%B3%E5%8D%97%E7%9C%81%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E7%AB%9E%E8%B5%9B+%2C%E6%9C%BA%E5%99%A8%E4%BA%BA%E5%8D%A1%E5%A4%9A%2C%E6%B1%82c%E8%AF%AD%E8%A8%80%E4%BB%A3%E7%A0%81%E5%8A%A0%E8%AE%B2%E8%A7%A3%E8%B0%A2%E8%B0%A2.)
不管你信不信,我断断续续的编写了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;
}
再问: 辛苦了亲
再答: 玩的就是助人为乐。
#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;
}
再问: 辛苦了亲
再答: 玩的就是助人为乐。