全国信息水平第六届C语言设计竞赛复赛A卷答案

  1. 云栖社区>
  2. 博客>
  3. 正文

全国信息水平第六届C语言设计竞赛复赛A卷答案

hybcoder 2012-10-25 21:54:00 浏览682
展开阅读全文
/*
有一个数学等式:AB*CD=BA*DC,式中的一个字母代表一
位数字,试找出所有符合上述要求的乘积式并打印输出。
*/

#include <stdio.h>
#include <conio.h>

int main()
{
    int A, B, C, D;

    for (A = 1; A <= 9; A++)
    {
        for (B = 1; B <= 9; B++)
        {
            for (C = 1; C <= 9; C++)
            {
                for (D = 1; D <= 9; D++)
                {
                    if (A == D && B == C )
                    {
                        printf("%d%d*%d%d=%d%d*%d%d\n", A, B, C, D, B, A, D, C);
                    }
                }
            }
        }
    }
    
    getch();
    return 0;
}


/*
2. 编程解决如下问题(50分)。
请在整数n=742683613984中删除8个数字,使得余下的数字按原次序组成的新数最小。要求如下:
(1)整数n和删除数字的个数“8”在源程序中完成赋值,程序直接输出运行结果;
(2)程序结果输出先后被删除的数字(之间以逗号分隔)和删除后所得的最小数。
(提示:整数n可以以字符数组的方式定义、赋值和处理)

*/

#include <stdio.h>
#include <conio.h>
#define LEN 12

int main()
{
    int str[LEN] = {7, 4, 2, 6, 8, 3, 6, 1, 3, 9, 8, 4};
    int i, min, index, cnt = 0;
    int result[LEN] = {0};

    while (cnt < 4)//依次找出倒数最小的4个数
    {
        min = str[0];
        for (i = 0; i < LEN; i++)
        {
             if (min > str[i])
             {
                 min = str[i];
                 index = i;
             }
        }
        result[index] = min;
        str[index] = 100;
        cnt ++;
    }

    cnt = 0;
    for (i = 0; i < LEN; i++)
    {
        if (str[i] != 100)
        {
            if (cnt != 0)
                putchar(',');
            printf("%d", str[i]);
            cnt++;
        }
    }
    putchar(10);

    for (i = 0; i < LEN; i++)
        if (result[i] != 0)
            printf("%d", result[i]);
    putchar(10);

    getch();
    return 0;
}


/*
3. 附加题:编程解决如下问题(50分)。
    (1)已知平面上三个点:(7,1)、(4,6)、(5,8),判断这三点
    组成的三角形是何种三角形(锐角,直角,钝角)(10分);
(2)对(1)问中的三角形,给出它的外接圆半径(20分);
(3)已知平面上6个点的坐标为:(7,1)、(4,6)、(5,8)、(6,2)、
(3,9)、(2,7),试求覆盖这6个点的覆盖圆最小半径(20分)。
(要求:点坐标数据在程序初始化中赋值完成,程序运行后直接输出结果,
 不进行数据输入;点坐标数据和题目要求完全一致,否则导致的结果不正确
 视为程序编写错误。)
*/

#include <stdio.h>
#include <conio.h>
#include <math.h>
#define LEN 12

typedef struct POINT
{
    int x;
    int y;
}Point;

int cmp(const void *lhs,  const void *rhs)
{
    int *px = (int *)lhs;
    int *py = (int *)rhs;

    return *px > *py;
}

int main()
{
    int x, y, flag = 0;
    double a, b, c;

    //------第一问---------------------------------------------
    int a2 = (7 - 4) * (7 - 4) + (1 - 6) * (1 - 6);
    int b2 = (7 - 5) * (7 - 5) + (1 - 8) * (1 - 8);
    int c2 = (4 - 5) * (4 - 5) + (6 - 8) * (6 - 8);

    if (a2 + b2 == c2 || a2 + c2 == b2 || b2 + c2 == a2)
    {
        printf("组成的是直角三角形\n");
    }
    else if (a2 + b2 > c2 || a2 + c2 > b2 || b2 + c2 > a2)
    {
        printf("组成的是钝角三角形\n");
    }
    else
        printf("组成的是锐角三角形\n");

    //------第二问---------------------------------------------
    for (x = 4; x <= 7 && !flag; x++)
    {
        for (y = 1; y <= 8; y++)
        {
            a = (x - 7) * (x - 7) + (y - 1) * (y - 1);
            b = (x - 4) * (x - 4) + (y - 6) * (y - 6);
            c = (x - 5) * (x - 5) + (y - 8) * (y - 8);
            if (a - b < 1e-9 && b - c < 1e-9 && a - c < 1e-9)
            {
                printf("外接圆的半径为:%.2f\n", sqrt(a));
                flag = 1;
                break;
            }
        }
    }

    //------第三问---------------------------------------------
    Point pt[6] = {{7, 1}, {4, 6}, {5, 8}, {2, 7}, {6, 2}, {3, 9}};

    //按横坐标从小到大排序
    qsort(pt, 6, sizeof(pt[0]), cmp);
     
    //不知道这样做对不对!
    printf("%.2f", sqrt((pt[5/2].x - pt[5].x) * (pt[5/2].x - pt[5].x)
           + (pt[5/2].y - pt[5].y) * (pt[5/2].y - pt[5].y)));
    getch();
    return 0;
}


网友评论

登录后评论
0/500
评论
hybcoder
+ 关注