8.1 PTA练习

7-8 字符串转换成十进制整数

输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。

输入格式：

输入在一行中给出一个以#结束的非空字符串。

输出格式：

在一行中输出转换后的十进制数。题目保证输出在长整型范围内。

输入样例：

+-P-xf4+-1!#

输出样例：

-3905

代码：

#include<stdio.h>
#include<math.h>
int main()
{
    char ch[81];
    gets(ch);
    int i, j = 0, n = 0, c[81], mark = 0, flag = 1;
    //for (i = 0; ch[i] != '\0'; i++)
    //{
    //   if (ch[i] != '-' && ch[i] != '#' && (ch[i] < '0' || ch[i]>'9') && (ch[i] < 'a' || ch[i]>'f') && (ch[i] < 'A' || ch[i]>'F'))
    //        ch[i] = '\0';
    //}         滤去所有的非十六进制字符（不分大小写）,但是没有这个操作也不错
    for (i = 0, j = 0; ch[i] != '#'; i++)
    {
        if (ch[i] >= '0' && ch[i] <= '9')
        {
            c[j++] = ch[i] - 48;
            flag = 0;
        }
        else if (ch[i] >= 'a' && ch[i] <= 'f')
        {
            c[j++] = ch[i] - 'a' + 10;
            flag = 0;
        }
        else if (ch[i] >= 'A' && ch[i] <= 'F')
        {
            c[j++] = ch[i] - 'A' + 10;
            flag = 0;
        }
        else if (ch[i] == '-' && flag == 1)
            mark = 1;
    }
    for (i = 0; i < j; i++)
    {
        n += c[i] * pow(16, j - i - 1);
    }
    if (n == 0)
        printf("0");
    else
    {
        if (mark == 1)
            printf("-");
        printf("%d", n);
    }
    return 0;
}

8-7 字符串排序 

本题要求编写程序，读入5个字符串，按由小到大的顺序输出。

输入格式：

输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。

输出格式：

按照以下格式输出排序后的结果：

After sorted:
每行一个字符串

输入样例：

red yellow blue black white

输出样例：

After sorted:
black
blue
red
white
yellow

代码： 

#include<stdio.h>
#include<string.h>
int main()
{
    char ch[5][81];
    for (int i = 0; i < 5; i++)
        scanf("%s", &ch[i]);
    for (int i = 0; i < 4; i++)
    {
        for (int j = i + 1; j < 5; j++)
        {
            if (strcmp(ch[i], ch[j]) > 0)
            {
                char s[81];
                strcpy(s, ch[i]);
                strcpy(ch[i], ch[j]);
                strcpy(ch[j], s);
            }
        }
    }
    printf("After sorted:\n");
    for (int i = 0; i < 5; i++)
        printf("%s\n", ch[i]);
    return 0;
}

9-1 时间换算 

 

本题要求编写程序，以hh:mm:ss的格式输出某给定时间再过n秒后的时间值（超过23:59:59就从0点开始计时）。

输入格式：

输入在第一行中以hh:mm:ss的格式给出起始时间，第二行给出整秒数n（<60）。

输出格式：

输出在一行中给出hh:mm:ss格式的结果时间。

输入样例：

11:59:40
30

输出样例：

12:00:10

代码： 

#include<stdio.h>
int main()
{
    int h, m, s, n;
    scanf("%d:%d:%d", &h, &m, &s);
    scanf("%d", &n);
    s += n;
    if (s >= 60)
    {
        s -= 60;
        m++;
    }
    if (m >= 60)
    {
        m -= 60;
        h++;
    }
    if (h >= 24)
        h -= 24;
    if (h >= 10)
        printf("%d:", h);
    else
        printf("0%d:", h);
    if (m >= 10)
        printf("%d:", m);
    else
        printf("0%d:", m);
    if (s >= 10)
        printf("%d", s);
    else
        printf("0%d", s);
    return 0;
}

（不能写 if(s+n>=60)） 

9-3 平面向量加法 

本题要求编写程序，计算两个二维平面向量的和向量。

输入格式:

输入在一行中按照“x1​ y1​ x2​ y2​”的格式给出两个二维平面向量v1​=(x1​,y1​)和v2​=(x2​,y2​)的分量。

输出格式:

在一行中按照(x, y)的格式输出和向量，坐标输出小数点后一位（注意不能输出−0.0）。

输入样例:

3.5 -2.7 -13.9 8.7

输出样例:

(-10.4, 6.0)

代码：

int main()
{
    double x1, y1, x2, y2;
    scanf("%lf %lf %lf %lf", &x1, &y1, &x2, &y2);
    double x, y;
    x = fabs(x1 + x2) < 0.05 ? fabs(x1 + x2) : x1 + x2;
    y = fabs(y1 + y2) < 0.05 ? fabs(y1 + y2) : y1 + y2;
    printf("(%.1f, %.1f)", x, y);
    return 0;
}

注意：

（注意题目中说了不能输出-0.0，所以特殊讨论一下 fabs(x1 + x2) < 0.05 ?）

9-4 查找书籍 

 

给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。

输入格式:

输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。

输出格式:

在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。

输入样例:

3
Programming in C
21.5
Programming in VB
18.5
Programming in Delphi
25.0

输出样例:

25.00, Programming in Delphi
18.50, Programming in VB

代码：

#include<stdio.h>
typedef struct Book {
    char name[31];
    double price;
} Book;

int main()
{
    int n;
    scanf("%d ", &n);
    //getchar();      // 吸收换行时的换行符,在%d后加空格可达到同样的效果
    int  max = 0, min = 0;
    Book book[10];
    for (int i = 0; i < n; i++)
    {
        gets(book[i].name);
        scanf("%lf ", &book[i].price);
        //getchar();
    }
    for (int i = 0; i < n; i++)
    {
        max = book[i].price > book[max].price ? i : max;
        min = book[i].price < book[min].price ? i : min;
    }
    printf("%.2lf, %s\n", book[max].price, book[max].name);
    printf("%.2lf, %s\n", book[min].price, book[min].name);
    return 0;
}

（顺序表） 

 9-5 通讯录排序

输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。

输入格式:

输入第一行给出正整数n（<10）。随后n行，每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyyymmdd格式的日期，“电话号码”是不超过17位的数字及+、-组成的字符串。

输出格式:

按照年龄从大到小输出朋友的信息，格式同输出。

输入样例:

3
zhang 19850403 13912345678
wang 19821020 +86-0571-88018448
qian 19840619 13609876543

输出样例:

wang 19821020 +86-0571-88018448
qian 19840619 13609876543
zhang 19850403 13912345678

代码：

#include<stdio.h>
int main()
{
    struct friend{
        char name[11];
        int age;
        char num[18];
    };
    int n,i,j;
    scanf("%d",&n);
    struct friend f[n],temp;
    for(i=0;i<n;i++)
    {
        scanf("%s %d %s",&f[i].name,&f[i].age,&f[i].num);
    }
    for(i=0;i<n;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(f[i].age>f[j].age)
            {
                temp=f[i];
                f[i]=f[j];
                f[j]=temp;
            }
        }
    }
    for(i=0;i<n;i++)
    {
        printf("%s %d %s\n",f[i].name,f[i].age,f[i].num);
    }
    return 0;
}

（结构体）