第四届河南省程序设计竞赛 ,机器人卡多,求c语言代码加讲解谢谢.Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来.单元格的行坐标是由数字编号的数字序

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/14 19:30:53
第四届河南省程序设计竞赛 ,机器人卡多,求c语言代码加讲解谢谢.Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来.单元格的行坐标是由数字编号的数字序

第四届河南省程序设计竞赛 ,机器人卡多,求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", &times);

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