算法竞赛 on 知识带给我们自由 https://yuexuan521.github.io/zh/tags/%E7%AE%97%E6%B3%95%E7%AB%9E%E8%B5%9B/ Recent content in 算法竞赛 on 知识带给我们自由 知识带给我们自由 https://yuexuan521.github.io/%3Clink%20or%20path%20of%20image%20for%20opengraph,%20twitter-cards%3E https://yuexuan521.github.io/%3Clink%20or%20path%20of%20image%20for%20opengraph,%20twitter-cards%3E Hugo -- 0.160.1 en-us See this site&rsquo;s source code here, licensed under GPLv3 · Thu, 10 Aug 2023 16:29:35 +0000 算法竞赛入门【码蹄集新手村600题】(MT1140-1160）C语言 https://yuexuan521.github.io/zh/posts/%E7%AE%97%E6%B3%95%E7%AB%9E%E8%B5%9B%E5%85%A5%E9%97%A8%E7%A0%81%E8%B9%84%E9%9B%86%E6%96%B0%E6%89%8B%E6%9D%91600%E9%A2%98mt1140-1160c%E8%AF%AD%E8%A8%80/ Thu, 10 Aug 2023 16:29:35 +0000 https://yuexuan521.github.io/zh/posts/%E7%AE%97%E6%B3%95%E7%AB%9E%E8%B5%9B%E5%85%A5%E9%97%A8%E7%A0%81%E8%B9%84%E9%9B%86%E6%96%B0%E6%89%8B%E6%9D%91600%E9%A2%98mt1140-1160c%E8%AF%AD%E8%A8%80/ <p>码蹄集网站地址： <a href="https://www.matiji.net/exam/ojquestionlist"target="_blank" rel="noopener noreferrer">https://www.matiji.net/exam/ojquestionlist</a></p> <hr> <h2 id="目录">目录</h2> <h3 id="mt1141-数字3">MT1141 数字3</h3> <p><em><strong>（1）题目</strong></em> 给您一个整数输入N，如果它是整数13的和或差(13+13, 13-13,13-13-13+13+13…)，输出YES，否则输出NO。</p> 码蹄集网站地址： https://www.matiji.net/exam/ojquestionlist

目录

MT1141 数字3

（1）题目 给您一个整数输入N，如果它是整数13的和或差(13+13, 13-13,13-13-13+13+13…)，输出YES，否则输出NO。

格式

1
2
3
4
5
6

输入格式：
输入为整型


输出格式：
输出为YES或者NO

样例1

1
2
3
4
5

输入：
14

输出：
NO

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15

#include<stdio.h>
int main() 
{ 
    int n;
    scanf("%d", &n);
    if (n % 13 == 0 || n == 0)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

MT1142 整除的总数

（1）题目 输入正整数N和M，其中N<=M。求区间[N，M]中可被K整除的总数。

格式

1
2
3
4
5
6

输入格式：
输入正整数N，M和K，空格分隔。


输出格式：
输出整型

样例1

1
2
3
4
5

输入：
6 15 3

输出：
4

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16

#include<stdio.h>
int main() 
{ 
    int a, b, x;
    scanf("%d %d %d", &a, &b, &x);
    int count = 0;
    for (int i=a;i<=b;i++)
    {
        if (i % x == 0 || i == 0)
        {
            count++;
        }
    }
    printf("%d", count);
    return 0; 
}

MT1143 沙哈德数

（1）题目 如果一个数字可被其数字之和整除,则称该数字为Harshad哈沙德数，输入一个正整数，判断他是不是哈沙德数，输出YES或者NO。

格式

1
2
3
4
5

输入格式: 
输入整型

输出格式: 
输出YES或者NO

样例1

1
2
3
4
5

输入格式: 
156

输出格式:
 YES

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21

#include<stdio.h>
int main() 
{ 
    int n;
    scanf("%d", &n);
    int temp = n, sum = 0;
    while (temp)
    {
        sum += temp % 10;
        temp /= 10;
    }
    if (n % sum == 0)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

MT1144 整除

（1）题目 输入正整数N，检查它是否可以被其数字之和整除，输出YES或者NO。不考虑不合理的输入等特殊情况。

格式

1
2
3
4
5
6

输入格式：
输入正整数N


输出格式：
输出YES或者NO

样例1

1
2
3
4
5

输入：
18

输出：
YES

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21

#include<stdio.h>
int main() 
{ 
    int N, sum = 0;
    scanf("%d", &N);
    int temp = N;
    while (temp)
    {
        sum += temp % 10;
        temp /= 10;
    }
    if (N % sum == 0)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

MT1145 全部整除

（1）题目 输入正整数N，找到一个最小的整数K，可以被1到N的每个数整除。

格式

1
2
3
4
5

输入格式:
 输入整型

输出格式: 
输出整型

样例1

1
2
3
4
5

输入格式:
6

输出格式: 
60

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

#include<stdio.h>
int main() 
{ 
    int N, flag;
    scanf("%d", &N);
    for (int i=N;;i++)
    {
        flag = 1;
        for (int j=1;j<=N;j++)
        {
            if (i % j != 0)
            {
                flag = 0;
                break;
            }
        }
        if (flag == 1)
        {
            printf("%d", i);
            break;
        }
    }
    return 0; 
}

MT1146 孙子歌诀

（1）题目 存在一个数x，除以3余2，除以5余3，除以7余2，然后求这个数。明朝数学家程大位将解法编成易于上口的《孙子歌诀》:

三人同行七十稀， 五树梅花廿一支， 七子团圆正半月， 除百零五使得知。

3人同行“70” 稀，3的余数乘以70，5树梅花“21”支，5的余数乘以21，7子团圆正半月(15天)，7的余数乘以15。最后加在一起除以105看余数。

格式

1
2
3
4
5

输入格式：
无

输出格式：
输出整型

样例1

1
2
3
4
5

输入：
无

输出：
23

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10

#include<stdio.h>
int main() 
{ 
    int x1, x2, x3;
    x1 = 2 * 70;
    x2 = 3 * 21;
    x3 = 2 * 15;
    printf("%d", (x1 + x2 + x3) % 105);
    return 0; 
}

MT1147 古人的剩余定理

（1）题目 今有物不知其数, 三三数之剩二， 五五数之剩三， 七七数之剩二。 问物最少几何?

格式

1
2
3
4
5

输入格式: 
无

输出格式: 
输出整型

样例1

1
2
3
4
5

输入格式:
无

输出格式:
23

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13

#include<stdio.h>
int main() 
{ 
    for (int i=1;;i++)
    {
        if (i % 3 == 2 && i % 5 == 3 && i % 7 == 2)
        {
            printf("%d", i);
            break;
        }
    }
    return 0; 
}

MT1148 隐晦余8

（1）题目 存在一个数x(大于10)，除以3余2，除以5余3，除以7余1，求这个数最小值。

格式

1
2
3
4
5
6

输入格式：
无


输出格式：
输出整型

样例1

1
2
3
4
5

输入：
无

输出：
113

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18

#include<stdio.h>
int main() 
{ 
    int i = 0;
    while (1)
    {
        if ((i % 3 == 2 && i % 5 == 3) && (i % 7 == 1 && i > 10))
        {
            printf("%d", i);
            break;
        }
        else
        {
            i++;
        }
    }
    return 0; 
}

MT1149 余数

（1）题目 存在一个数x(大于10)，除以7余2，除以11余4，除以13余5，求这个数最小值。

格式

1
2
3
4
5
6

输入格式：
无


输出格式：
输出整型

样例1

1
2
3
4
5

输入：
无

输出：
499

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18

#include<stdio.h>
int main() 
{ 
    int i = 0;
    while (1)
    {
        if ((i % 7 == 2 && i % 11 == 4) && (i % 13 == 5 && i > 10))
        {
            printf("%d", i);
            break;
        }
        else
        {
            i++;
        }
    }
    return 0; 
}

MT1150 战死四五百

（1）题目 带1500名兵士打仗，战死四五百人，站3人一排，多出2人；站5人一排，多出4人；站7人一排，多出6人。问战死多少人。

格式

1
2
3
4
5

输入格式：
无

输出格式：
输出整型

样例1

1
2
3
4
5

输入：
无

输出：
451

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20

#include<stdio.h>
int main() 
{ 
    int i = 400;
    while (1)
    {
        int j = 1500;
        j -= i;
        if ((j % 3 == 2 && j % 5 == 4) && j % 7 == 6)
        {
            printf("%d", i);
            break;
        }
        else
        {
            i++;
        }
    }
    return 0; 
}

MT1151 韩信生气

（1）题目 韩信点兵(大于10人)，三个三个一排多2个，五个五个一排又多2个，七个七个一排还多2个。韩信生气了，怎么总多你俩，出去!问原本队伍里面最少应该有多少人。

格式

1
2
3
4
5

输入格式：
无

输出格式：
输出整型

样例1

1
2
3
4
5

输入：
无

输出：
107

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18

#include<stdio.h>
int main() 
{ 
    int i = 0;
    while (1)
    {
        if ((i % 7 == 2 && i % 3 == 2) && (i % 5 == 2 && i > 10))
        {
            printf("%d", i);
            break;
        }
        else
        {
            i++;
        }
    }
    return 0; 
}

MT1152 韩信又生气了

（1）题目 韩信点兵(大于10人)，三个三个一排少1个人，五个五个一排又少1个人，七个七个一排还少1个人。韩信生气了，从别的队伍里调来一个人!这样不管是三个一排五个一排还是七个一排都完美了。问原本最少应该有多少人。

格式

1
2
3
4
5
6

输入格式：
无


输出格式：
输出整型

样例1

1
2
3
4
5

输入：
无

输出：
104

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18

#include<stdio.h>
int main() 
{ 
    int i = 0;
    while (1)
    {
        if ((i % 7 == 6 && i % 3 == 2) && (i % 5 == 4 && i > 10))
        {
            printf("%d", i);
            break;
        }
        else
        {
            i++;
        }
    }
    return 0; 
}

MT1153 真因子

（1）题目 输入正整数N，计算其所有真因子之和。自然数的真因子是严格小于该数的除数。

格式

1
2
3
4
5

输入格式：
输入正整数N

输出格式：
输出整型

样例1

1
2
3
4
5

输入：
10

输出：
8

备注

1

N>2

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15

#include<stdio.h>
int main() 
{ 
    int N, count = 0;
    scanf("%d", &N);
    for (int i=1;i<N;i++)
    {
        if (N % i == 0)
        {
            count += i;
        }
    }
    printf("%d", count);
    return 0; 
}

MT1154 缺数

（1）题目 若一个自然数的所有真因数之和比这个数小，此数就叫做缺数。输入正整数N，找出该数字是否为缺数输出YES或者NO。

格式

1
2
3
4
5

输入格式：
输入正整数N

输出格式：
输出YES或者NO

样例1

1
2
3
4
5

输入：
21

输出：
YES

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22

#include<stdio.h>
int main() 
{ 
    int N, count = 0;
    scanf("%d", &N);
    for (int i=1;i<N;i++)
    {
        if (N % i == 0)
        {
            count += i;
        }
    }
    if (count < N)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

MT1155 单位矩阵

（1）题目 输入3X3的整型矩阵A，判断是否为单位矩阵，输出YES或者NO。

格式

1
2
3
4
5
6

输入格式：
输入矩阵，空格分隔


输出格式：
输出YES或者NO

样例1

1
2
3
4
5

输入：
1 0 0 0 1 0 0 0 1

输出：
YES

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

#include<stdio.h>
#define N 9
int main() 
{ 
    int a[N], flag = 1;
    for (int i=0;i<N;i++)
    {
        scanf("%d", &a[i]);
    }

    for (int i=0;i<N;i++)
    {
        if (i == 0 || i == 4 || i == 8)
        {
            if (a[i] != 1)
            {
                flag = 0;
            }
        }
        else
        {
            if (a[i] != 0)
            {
                flag = 0;
            }
        }
    }
    if (flag == 1)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    
    return 0; 
}

MT1156 稀疏矩阵

（1）题目 输入3X3的整型矩阵A，判断是否为稀疏矩阵，输出YES或者NO。若矩阵中数值为0的元素数目多于非0元素的数目就叫做稀疏矩阵。

格式

1
2
3
4
5

输入格式: 
输入矩阵，空格分隔

输出格式: 
输出YES或者NO

样例1

1
2
3
4
5

输入格式: 
4 0 0 0 5 0 0 0 6

输出格式:
 YES

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

#include<stdio.h>
#define N 9
int main() 
{ 
    int a[N], i, count_0 = 0, count_1 = 0;
    for (i=0;i<N;i++)
    {
        scanf("%d", &a[i]);
    }
    for (i=0;i<N;i++)
    {
        if (a[i] == 0)
        {
            count_0++;
        }
        else
        {
            count_1++;
        }
    }
    if (count_0 > count_1)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

MT1157 矩阵相等

（1）题目 输入4X4的整型矩阵A和B，判断是否为相等，输出YES或者NO。

格式

1
2
3
4
5
6

输入格式：
输入矩阵，空格分隔。


输出格式：
输出YES或者NO

样例1

1
2
3
4
5
6

输入：
4 0 0 0 5 0 0 0 6 1 2 3 4 5 6 7  
4 0 0 0 5 0 0 0 6 1 2 3 4 5 6 7 

输出：
YES

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

#include<stdio.h>
int main() 
{ 
    int a[4][4], b[4][4];
    int i, j, flag = 1;
    for (i=0;i<4;i++)
    {
        for (j=0;j<4;j++)
        {
            scanf("%d", &a[i][j]);
        }
    }
    for (i=0;i<4;i++)
    {
        for (j=0;j<4;j++)
        {
            scanf("%d", &b[i][j]);
        }
    }

    for (i=0;i<4;i++)
    {
        for (j=0;j<4;j++)
        {
            if (a[i][j] != b[i][j])
            {
                flag = 0;
                break;
            }
        }
    }

    if (flag == 1)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

MT1158 分解

（1）题目 输入正整数N和M，判断N是否可以分解成M个不同的正整数的和，输出YES或者NO。

格式

1
2
3
4
5

输入格式: 
输入正整数N和M，空格分隔

输出格式: 
输出YES或者NO

样例1

1
2
3
4
5

输入格式:
5 2

输出格式: 
YES

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15

#include<stdio.h>
int main() 
{ 
    int N, M;
    scanf("%d %d", &N, &M);
    if (N >= ((M + 1) * M) / 2)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

MT1159 指定集合

（1）题目 某数组含有N个元素，输出那些数字来自集合{4,5,6}的元素，按原序。没有就输出-1。

格式

1
2
3
4
5

输入格式：
第一行输入数组长度N，第二行输入数组元素，整型，空格分隔。

输出格式：
输出整型，空格分隔。

样例1

1
2
3
4
5
6

输入：
4  
1 2 3 4

输出：
4

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

#include<stdio.h>
//#include<stdlib.h>
int main() 
{ 
    int N, i;
    int flag = 1;
    scanf("%d", &N);
    int* num = (int*)malloc(sizeof(int) * N);
    for (i=0;i<N;i++)
    {
        scanf("%d", &num[i]);
    }
    for (i=0;i<N;i++)
    {
        if (num[i] == 4 || num[i] == 5 || num[i] == 6)
        {
            flag = 0;
            printf("%d ", num[i]);
        }
    }
    if (flag == 1)
    {
        printf("-1");
    }
    return 0; 
}

MT1160 尾数为0

（1）题目 输入正整数N，请在1!，2! ， 3! …N!中查找尾数为零的数，统计这样的数字的个数并输出。

格式

1
2
3
4
5

输入格式: 
输入正整数N

输出格式:
输出整型

样例1

1
2
3
4
5

输入格式: 
5

输出格式: 
1

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20

#include<stdio.h>
int main() 
{ 
    int N, factorial, count = 0;
    scanf("%d", &N);
    for (int i=1;i<=N;i++)
    {
        factorial = 1;
        for (int j=1;j<=i;j++)
        {
            factorial *= j;
        }
        if (factorial % 10 == 0)
        {
            count++;
        }
    }
    printf("%d", count);
    return 0; 
}
]]> 算法竞赛入门【码蹄集新手村600题】(MT1060-1080）C语言 https://yuexuan521.github.io/zh/posts/%E7%AE%97%E6%B3%95%E7%AB%9E%E8%B5%9B%E5%85%A5%E9%97%A8%E7%A0%81%E8%B9%84%E9%9B%86%E6%96%B0%E6%89%8B%E6%9D%91600%E9%A2%98mt1060-1080c%E8%AF%AD%E8%A8%80/ Sun, 06 Aug 2023 10:32:52 +0000 https://yuexuan521.github.io/zh/posts/%E7%AE%97%E6%B3%95%E7%AB%9E%E8%B5%9B%E5%85%A5%E9%97%A8%E7%A0%81%E8%B9%84%E9%9B%86%E6%96%B0%E6%89%8B%E6%9D%91600%E9%A2%98mt1060-1080c%E8%AF%AD%E8%A8%80/ <p>码蹄集网站地址： <a href="https://www.matiji.net/exam/ojquestionlist"target="_blank" rel="noopener noreferrer">https://www.matiji.net/exam/ojquestionlist</a></p> <hr> <h2 id="目录">目录</h2> <h3 id="mt1061-圆锥体的体积">MT1061 圆锥体的体积</h3> <p><em><strong>（1）题目</strong></em> 请编写一个简单程序，输入圆锥体的半径和高，输出圆锥体的体积。不考虑非法输入。</p> <hr> <p><strong>格式</strong></p> <div class="highlight"><div class="chroma"> <table class="lntable"><tr><td class="lntd"> <pre tabindex="0" class="chroma"><code><span class="lnt">1 </span><span class="lnt">2 </span><span class="lnt">3 </span><span class="lnt">4 </span><span class="lnt">5 </span></code></pre></td> <td class="lntd"> <pre tabindex="0" class="chroma"><code class="language-fallback" data-lang="fallback"><span class="line"><span class="cl">输入格式： </span></span><span class="line"><span class="cl">输入实型，空格分隔。 </span></span><span class="line"><span class="cl"> </span></span><span class="line"><span class="cl">输出格式： </span></span><span class="line"><span class="cl">输出实型 </span></span></code></pre></td></tr></table> </div> </div><p><strong>样例1</strong></p> 码蹄集网站地址： https://www.matiji.net/exam/ojquestionlist

目录

MT1061 圆锥体的体积

（1）题目 请编写一个简单程序，输入圆锥体的半径和高，输出圆锥体的体积。不考虑非法输入。

格式

1
2
3
4
5

输入格式：
输入实型，空格分隔。

输出格式：
输出实型

样例1

1
2
3
4
5

输入：
3 5

输出：
47.123889

（2）参考代码

1
2
3
4
5
6
7
8
9

#include<stdio.h>
#define PI 3.1415926
int main() 
{ 
    double r, h;
    scanf("%lf %lf", &r, &h);
    printf("%lf", 1.0/3.0 * h * (PI * r * r));
    return 0; 
}

MT1062 圆锥体表面积

（1）题目 请编写一个简单程序，输入圆锥体的半径和高，输出圆锥体表面积。不考虑非法输入。(PI= 3.1415926)

格式

1
2
3
4
5

输入格式: 
输入实型，空格分隔。

输出格式: 
输出实型

样例1

1
2
3
4
5

输入格式:
 3 5

输出格式: 
83.229759

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10

#include<stdio.h>
#include<math.h>
#define PI 3.1415926
int main() 
{
    double r, h;
    scanf("%lf %lf", &r, &h);
    printf("%lf", PI*r*r+PI*r*sqrt(r*r+h*h));
    return 0; 
}

MT1063 立方体的体积

（1）题目 输入立方体边长，输出立方体的体积。不考虑非法输入。

格式

1
2
3
4
5

输入格式：
输入实型

输出格式：
输出实型

样例1

1
2
3
4
5

输入：
3 

输出：
27.000000

（2）参考代码

1
2
3
4
5
6
7
8

#include<stdio.h>
int main() 
{ 
    double x;
    scanf("%lf", &x);
    printf("%lf", x * x * x);
    return 0; 
}

MT1064 立方体的表面积

（1）题目 输入立方体边长，输出立方体的表面积。不考虑非法输入。

格式

1
2
3
4
5

输入格式：
输入实型

输出格式：
输出实型

样例1

1
2
3
4
5

输入：
3 

输出：
54.000000

（2）参考代码

1
2
3
4
5
6
7
8

#include<stdio.h>
int main() 
{ 
    double x;
    scanf("%lf", &x);
    printf("%lf", x * x * 6);
    return 0; 
}

MT1065 长方体的表面积

（1）题目 输入长方体边长宽高，输出长方体的表面积。不考虑非法输入。

格式

1
2
3
4
5

输入格式：
输入实型，空格分隔。

输出格式：
输出实型，保留6位小数

样例1

1
2
3
4
5

输入：
3 2 4

输出：
52.000000

（2）参考代码

1
2
3
4
5
6
7
8

#include<stdio.h>
int main() 
{ 
    double x, y, z;
    scanf("%lf %lf %lf", &x, &y, &z);
    printf("%.6lf", 2 * (x*y + y*z + z*x));
    return 0; 
}

MT1066 射线

（1）题目 在一条直线上点上N(N>=1)个点可以把这条直线分成多少条射线？N从键盘输入。不考虑负数，0或者其他特殊情况。

格式

1
2
3
4
5

输入格式：
输入为整型

输出格式：
输出为整型

样例1

1
2
3
4
5

输入：
3

输出：
6

（2）参考代码

1
2
3
4
5
6
7
8

#include<stdio.h>
int main() 
{ 
    int N;
    scanf("%d", &N);
    printf("%d", 2*N);
    return 0; 
}

MT1067 线段

（1）题目 有一条直线，线上有n个点（n>=2），请问这条直线会被分隔成多少个线段。n从键盘输入。不考虑负数，0或者其他特殊情况。

格式

1
2
3
4
5

输入格式：
输入为整型

输出格式：
输出为整型

样例1

1
2
3
4
5

输入：
3

输出：
3

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12

#include<stdio.h>
int main() 
{ 
    int N, num = 0;
    scanf("%d", &N);
    for (int i=1;i<N;i++)
    {
        num += i;
    }
    printf("%d", num);
    return 0; 
}

MT1068 直线切平面

（1）题目 直线切平面，输入直线条数N，问最多把平面分成几块。比如一条直线可以把一个平面切割成2块。可以使用公式S= n * (n+1)/2 +1 。不考虑负数，0或者其他特殊情况。

格式

1
2
3
4
5

输入格式：
输入为整型

输出格式：
输出为整型

样例1

1
2
3
4
5

输入：
5

输出：
16

（2）参考代码

1
2
3
4
5
6
7
8

#include<stdio.h>
int main() 
{ 
    int N;
    scanf("%d", &N);
    printf("%d", N * (N + 1) / 2 + 1);
    return 0; 
}

MT1069 圆切平面

（1）题目 n个圆最多把平面分成几部分？输入圆的数量N，问最多把平面分成几块。比如一个圆以把一个平面切割成2块。 不考虑负数，0或者其他特殊情况。

格式

1
2
3
4
5

输入格式：
输入为整型

输出格式：
输出为整型

样例1

1
2
3
4
5

输入：
2

输出：
4

（2）参考代码

1
2
3
4
5
6
7
8

#include<stdio.h>
int main() 
{ 
    double N;
    scanf("%lf", &N);
    printf("%.0lf", N * N - N + 2);
    return 0; 
}

MT1070 随机数的游戏

（1）题目 小码哥在1到10之间随机选择了一个数字N，然后把所选数字加倍，之后加上一个偶数K，然后把所得的数字除以2，再把得的商与原始数字N相减，输出他们的差。不考虑负数，0或者其他特殊情况。比如输入N和K分别为8和2，那么8*2=16，16+2=18,18/2=9，9-8=1，那么应该输出1。

格式

1
2
3
4
5

输入格式: 
输入为整型数字N和K，空格分隔

输出格式: 
输出为整型

样例1

1
2
3
4
5

输入格式: 
3 10

输出格式: 
5

（2）参考代码

1
2
3
4
5
6
7
8

#include<stdio.h>
int main() 
{
    int N, K;
    scanf("%d %d", &N, &K);
    printf("%d", (2*N+K)/2-N);
    return 0; 
}

MT1071 计算表达式的值

（1）题目 请编写一个简单程序，计算45除以2再加上43.41592，然后减去36除以7的商，输出运算结果。

格式

1
2
3
4
5

输入格式：
无

输出格式：
输出实型

样例1

1
2
3
4
5

输入：
无

输出：
60.773063

（2）参考代码

1
2
3
4
5
6

#include<stdio.h>
int main() 
{ 
    printf("%lf", 45.0/2.0+43.41592-36.0/7.0);
    return 0; 
}

MT1072 分数运算

（1）题目 输入两个分数，对他们进行加减乘除运算，输出结果。不考虑分母为0等特殊情况。

格式

1
2
3
4
5

输入格式: 
输入整型，如样例所示。

输出格式:
 输出计算结果实型，如样例所示。

样例1

1
2
3
4
5
6
7
8

输入格式: 
1/2 1/4

输出格式:
1/2 + 1/4=0.750000
1/2 - 1/4=0.250000
1/2 * 1/4=0.125000
1/2 / 1/4=2.000000

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13

#include<stdio.h>
int main() 
{ 
    double x, y, a, b, z1, z2;
    scanf("%lf/%lf %lf/%lf", &x, &y, &a, &b);
    z1 = x / y;
    z2 = a / b;
    printf("%.0lf/%.0lf + %.0lf/%.0lf=%lf\n", x, y, a, b, z1+z2);
    printf("%.0lf/%.0lf - %.0lf/%.0lf=%lf\n", x, y, a, b, z1-z2);
    printf("%.0lf/%.0lf * %.0lf/%.0lf=%lf\n", x, y, a, b, z1*z2);
    printf("%.0lf/%.0lf / %.0lf/%.0lf=%lf\n", x, y, a, b, z1/z2);
    return 0; 
}

MT1073 时刻求和

（1）题目 输入正整数N和M，空格分隔。把他们看作在12小时制的时刻（小时）求和并输出，输出最小列宽为3列。

格式

1
2
3
4
5

输入格式：
输入正整数N和M，空格分隔。

输出格式：
输出整型

样例1

1
2
3
4
5

输入：
5 7

输出：
  0

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15

#include<stdio.h>
int main() 
{ 
    int N, M;
    scanf("%d %d", &N, &M);
    if (N+M>=12)
    {
        printf("%3d", N+M-12);
    }
    else
    {
        printf("%3d", N+M);
    }
    return 0; 
}

MT1074 平方根和对数值

（1）题目 请编写一个简单程序，计算求给定数的平方根、2个对数值（ln,lg）。

格式

1
2
3
4
5

输入格式：
输入实型

输出格式：
输出平方根、对数值，空格分隔，保留两位小数

样例1

1
2
3
4
5

输入：
5

输出：
2.24 1.61 0.70

（2）参考代码

1
2
3
4
5
6
7
8
9

#include<stdio.h>
#include<math.h>
int main() 
{ 
    double x;
    scanf("%lf", &x);
    printf("%.2lf %.2lf %.2lf", sqrt(x), log(x), log10(x));
    return 0; 
}

MT1075 平方根X

（1）题目 输入正整数N, 求N的平方根X。如果N不是一个完美的平方，输出floor(X) 。不考虑不合理的输入等特殊情况。

格式

1
2
3
4
5

输入格式：
输入正整数N

输出格式：
输出整型

样例1

1
2
3
4
5

输入：
5

输出：
2

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10

#include<stdio.h>
#include<math.h>
int main() 
{ 
    int N;
    scanf("%d", &N);
    int n = (double)sqrt(N);
    printf("%d\n", n);
    return 0; 
}

MT1076 三维空间两点

（1）题目 输入三维空间两点坐标（x,y,z），计算两点之间的距离并输出。

格式

1
2
3
4
5

输入格式：
输入实型坐标（x,y,z），空格分隔。每行以一个点。

输出格式：
输出实型，保留2位小数。

样例1

1
2
3
4
5
6

输入：
-20 20 0  
20 -10 0

输出：
50.00

（2）参考代码

1
2
3
4
5
6
7
8
9

#include<stdio.h>
int main() 
{ 
    double x1, x2, y1, y2, z1, z2;
    scanf("%lf %lf %lf", &x1, &y1, &z1);
    scanf("%lf %lf %lf", &x2, &y2, &z2);
    printf("%.2lf\n", sqrt(pow(x2-x1, 2)+pow(y2-y1, 2)+pow(z2-z1, 2)));
    return 0; 
}

MT1077 幸运数

（1）题目 假定幸运数是只包含4或7的正整数，如7、47。判断一个正整数n是不是一个幸运数。是则输出YES，否则输出NO。不考虑负数，0或者其他特殊情况。不考虑溢出或者超出整型范围的情况。

格式

1
2
3
4
5

输入格式：
输入为整型

输出格式：
是幸运数则输出YES,否则输出NO

样例1

1
2
3
4
5

输入：
47

输出：
YES

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

#include<stdio.h>
int main() 
{ 
    int x, flag;
    scanf("%d", &x);
    while (x)
    {
        if (x % 10 == 4 || x % 10 == 7)
        {
            flag = 1;
            x /= 10;
        }
        else
        {
            flag = 0;
            break;
        }
    }
    if (flag == 1)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

MT1078 整除幸运数

（1）题目 假定幸运数是只包含4或7的正整数，如7、47。判断一个正整数n是否能被一个幸运数整除。是则输出YES，否则输出NO。不考虑负数，0或者其他特殊情况。不考虑溢出或者超出整型范围的情况。

格式

1
2
3
4
5

输入格式: 
输入为整型

输出格式: 
能被一个幸运数整除则输出YES,否则输出NO

样例1

1
2
3
4
5

输入格式: 
47

输出格式: 
YES

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

#include<stdio.h>
int main() 
{ 
    int n, temp, flag;
    scanf("%d", &n);
    for (int i=1;i<=n;i++)
    {
        if (n % i == 0)
        {
            temp = i;
            flag = 1;
            while (temp)
            {
                if (temp % 10 != 4 && temp % 10 != 7)
                {
                    flag = 0;
                    break;
                }
                temp /= 10;
            }
        }
        if (flag == 1)
        {
            printf("YES");
            return 0;
        }
    }
    printf("NO");
    return 0; 
}

MT1079 floor函数

（1）题目 给定一个正整数n，求满足floor（n/x）=y的x和y (x和y是正整数)。比如输入5，则(x, y)的组合可以有:(1, 5), (2, 2), (3, 1), (4, 1), (5, 1)。不考虑负数，0或者其他特殊情况。

格式

1
2
3
4
5

输入格式：
输入为整型

输出格式：
输出为整型，空格分隔，每组一行。前一个数为x，后面一个为y。输出按照x从小到大的次序输出。

样例1

1
2
3
4
5
6
7

输入：
5

输出：
1 5  
2 2  
3 1

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12

#include<stdio.h>
int main() 
{ 
    int n, y = 0;
    scanf("%d", &n);
    for (int x=1;x<=n;x++)
    {
        y = n / x;
        printf("%d %d\n", x, y);
    }
    return 0; 
}

MT1080 乘积之和

（1）题目 给定一个正整数n，求满足floor（n/x）=y的x和y的乘积之和 (x和y是正整数)。比如输入5，则(x, y)的组合可以有:(1, 5), (2, 2), (3, 1), (4, 1), (5, 1)，那么， 1 * 5 + 2 * 2 + 3 * 1 + 4 * 1 + 5 * 1 = 5 + 4 + 3 + 4 + 5 = 21。不考虑负数，0或者其他特殊情况。

格式

1
2
3
4
5

输入格式：
输入为整型

输出格式：
输出为整型

样例1

1
2
3
4
5

输入：
5

输出：
21

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13

#include<stdio.h>
int main() 
{ 
    int n, y = 0, sum = 0;
    scanf("%d", &n);
    for (int x=1;x<=n;x++)
    {
        y = n / x;
        sum += x * y;
    }
    printf("%d\n", sum);
    return 0; 
}
]]> 算法竞赛入门【码蹄集新手村600题】(MT1040-1060）C语言 https://yuexuan521.github.io/zh/posts/%E7%AE%97%E6%B3%95%E7%AB%9E%E8%B5%9B%E5%85%A5%E9%97%A8%E7%A0%81%E8%B9%84%E9%9B%86%E6%96%B0%E6%89%8B%E6%9D%91600%E9%A2%98mt1040-1060c%E8%AF%AD%E8%A8%80/ Sun, 06 Aug 2023 10:32:21 +0000 https://yuexuan521.github.io/zh/posts/%E7%AE%97%E6%B3%95%E7%AB%9E%E8%B5%9B%E5%85%A5%E9%97%A8%E7%A0%81%E8%B9%84%E9%9B%86%E6%96%B0%E6%89%8B%E6%9D%91600%E9%A2%98mt1040-1060c%E8%AF%AD%E8%A8%80/ <p>码蹄集网站地址： <a href="https://www.matiji.net/exam/ojquestionlist"target="_blank" rel="noopener noreferrer">https://www.matiji.net/exam/ojquestionlist</a></p> <hr> <h2 id="目录">目录</h2> <h3 id="mt1041-求圆面积和周长">MT1041 求圆面积和周长</h3> <p><em><strong>（1）题目</strong></em> 请编写一个简单程序，输入半径，输出圆面积和周长。（PI是3.1415926）</p> <hr> <p><strong>格式</strong></p> <div class="highlight"><div class="chroma"> <table class="lntable"><tr><td class="lntd"> <pre tabindex="0" class="chroma"><code><span class="lnt">1 </span><span class="lnt">2 </span><span class="lnt">3 </span><span class="lnt">4 </span><span class="lnt">5 </span></code></pre></td> <td class="lntd"> <pre tabindex="0" class="chroma"><code class="language-fallback" data-lang="fallback"><span class="line"><span class="cl">输入格式： </span></span><span class="line"><span class="cl">double型 </span></span><span class="line"><span class="cl"> </span></span><span class="line"><span class="cl">输出格式： </span></span><span class="line"><span class="cl">分2行输出圆面积和周长，保留6位小数 </span></span></code></pre></td></tr></table> </div> </div><p><strong>样例1</strong></p> 码蹄集网站地址： https://www.matiji.net/exam/ojquestionlist

目录

MT1041 求圆面积和周长

（1）题目 请编写一个简单程序，输入半径，输出圆面积和周长。（PI是3.1415926）

格式

1
2
3
4
5

输入格式：
double型

输出格式：
分2行输出圆面积和周长，保留6位小数

样例1

1
2
3
4
5
6

输入：
5

输出：
Area=78.539815  
Circumference=31.415926

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11

#include<stdio.h>
int main() 
{
    double x, area, perimeter;
    double PI = 3.1415926;
    scanf("%lf", &x);
    area = PI * x * x;
    perimeter = 2 * PI * x;
    printf("Area=%.6lf\nCircumference=%.6lf", area, perimeter);
    return 0; 
}

MT1042 求矩形的面积和周长

（1）题目 请编写一个简单程序，输入矩形的长度和宽度，输出矩形的面积和周长。

格式

1
2
3
4
5

输入格式：
实型，空格分隔

输出格式：
分2行输出矩形的面积和周长，保留6位小数

样例1

1
2
3
4
5
6

输入：
3 5

输出：
Area=15.000000  
Perimeter=16.000000

（2）参考代码

1
2
3
4
5
6
7
8

#include<stdio.h>
int main() 
{
    double x, y;
    scanf("%lf %lf", &x, &y);
    printf("Area=%.6lf\nPerimeter=%.6lf", x*y, 2*(x+y));
    return 0; 
}

MT1043 椭圆计算

（1）题目 请编写一个简单程序，输入长半轴和短半轴长度，计算输出椭圆的面积。（PI是3.1415926）

格式

1
2
3
4
5

输入格式：
double型，空格分隔

输出格式：
输出椭圆的面积，保留6位小数

样例1

1
2
3
4
5

输入：
5 3

输出：
Area = 47.123889

（2）参考代码

1
2
3
4
5
6
7
8
9

#include<stdio.h>
int main() 
{
    double a, b;
    double PI = 3.1415926;
    scanf("%lf %lf", &a, &b);
    printf("Area = %.6lf", PI * a * b);
    return 0; 
}

MT1044三角形面积

（1）题目 请编写一个简单程序，计算给定底面和高度的三角形面积。

格式

1
2
3
4
5

输入格式：
输入float型，空格分隔

输出格式：
输出三角形面积，保留2位小数

样例1

1
2
3
4
5

输入：
5.1 3.3

输出：
Area=8.41

（2）参考代码

1
2
3
4
5
6
7
8

#include<stdio.h>
int main() 
{
    float a, b;
    scanf("%f %f", &a, &b);
    printf("Area=%.2f", 1.0 /2.0 * a * b);
    return 0; 
}

MT1045 平行四边形

（1）题目 请编写一个简单程序，输入平行四边形底和高，输出平行四边形面积。不考虑非法输入。

格式

1
2
3
4
5

输入格式：
输入实型，空格分隔。

输出格式：
输出实型

样例1

1
2
3
4
5

输入：
3 5

输出：
15.000000

（2）参考代码

1
2
3
4
5
6
7
8

#include<stdio.h>
int main() 
{
    double a, b;
    scanf("%lf %lf", &a, &b);
    printf("%lf", a * b);
    return 0; 
}

MT1046 菱形

（1）题目 输入菱形的两个对角线的长度，输出菱形面积。

格式

1
2
3
4
5

输入格式：
输入实型，空格分隔。

输出格式：
输出实型，保留2位小数。

样例1

1
2
3
4
5

输入：
4 14 

输出：
28.00

（2）参考代码

1
2
3
4
5
6
7
8

#include<stdio.h>
int main() 
{
    double a, b;
    scanf("%lf %lf", &a, &b);
    printf("%.2lf", 1.0 / 2.0 * a * b);
    return 0; 
}

MT1047 梯形

（1）题目 输入梯形的两个底的长度和高，输出梯形面积。

格式

1
2
3
4
5

输入格式：
输入实型，空格分隔。

输出格式：
输出实型，保留2位小数。

样例1

1
2
3
4
5

输入：
3 5 6

输出：
24.00

（2）参考代码

1
2
3
4
5
6
7
8

#include<stdio.h>
int main() 
{
    double a, b, h;
    scanf("%lf %lf %lf", &a, &b, &h);
    printf("%.2lf", (a+b)*h/2.0);
    return 0; 
}

MT1048 扇形面积

（1）题目 输入扇形的半径r和圆心角度数n°，输出扇形面积。不考虑非法输入。(Pl=3.1415926)

格式

1
2
3
4
5

输入格式: 
输入实型，空格分隔

输出格式: 
输出实型

样例1

1
2
3
4
5

输入格式:
12 90

输出格式:
113.097334

（2）参考代码

1
2
3
4
5
6
7
8
9

#include<stdio.h>
#define PI 3.1415926
int main() 
{
    double r, n;
    scanf("%lf %lf", &r, &n);
    printf("%lf\n", n/360*PI*r*r);
    return 0; 
}

MT1049 三角形坐标

（1）题目 输入三角形三个顶点A，B，C的坐标（x,y），根据公式计算并输出三角形面积。 S=1/2 * |x1y2+x2y3+x3y1-x1y3-x2y1-x3y2|

格式

1
2
3
4
5

输入格式：
依次输入三个顶点A，B，C的坐标（x,y），整型，空格分隔。

输出格式：
输出实型，保留2位小数。

样例1

1
2
3
4
5

输入：
0 1 0 0 1 0

输出：
0.50

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17

#include<stdio.h>
int main() 
{
    int x1, y1, x2, y2, x3, y3;
    double S;
    scanf("%d %d %d %d %d %d", &x1, &y1, &x2, &y2, &x3, &y3);
    if (x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2 >= 0)
    {
        S=1.0/2.0 * (x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2);
    }
    else
    {
        S=-1.0/2.0 * (x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2);
    }
    printf("%.2lf", S);
    return 0; 
}

MT1050 空间三角形

（1）题目 输入在三维空间的三角形三个顶点A，B，C的坐标（x,y,z），计算并输出三角形面积。不考虑不能构成三角形的特殊情况。

格式

1
2
3
4
5

输入格式：
依次输入三个顶点A，B，C的坐标（x,y,z），整型，空格分隔。

输出格式：
输出实型，保留2位小数。

样例1

1
2
3
4
5

输入：
0 0 0 0 0 3 3 0 0

输出：
4.50

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18

#include<stdio.h>
#include<math.h>
int main() 
{
    int x1, y1, z1, x2, y2, z2, x3, y3, z3, a, b, c;
    double S, A, B, C, P;
    scanf("%d %d %d %d %d %d %d %d %d %d", &x1, &y1, &z1, &x2, &y2, &z2, &x3, &y3, &z3);
    a = (x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)+(z1-z2)*(z1-z2);
    b = (x3-x2)*(x3-x2)+(y3-y2)*(y3-y2)+(z3-z2)*(z3-z2);
    c = (x1-x3)*(x1-x3)+(y1-y3)*(y1-y3)+(z1-z3)*(z1-z3);
    A = sqrt(a);
    B = sqrt(b);
    C = sqrt(c);
    P = (A+B+C)/2.0;
    S = sqrt(P*(P-A)*(P-B)*(P-C));
    printf("%.2lf", S);
    return 0; 
}

MT1051 四边形坐标

（1）题目 输入四边4个顶点A，B，C，D的坐标（x,y），计算并输出四边形面积。

格式

1
2
3
4
5

输入格式：
依次输入4个顶点A，B，C，D的坐标（x,y），四边形一定是凸四边形，整型，空格分隔。

输出格式：
输出实型，保留2位小数。

样例1

1
2
3
4
5

输入：
0 0 1 0 5 5 0 1

输出：
5.00

备注

1

分解成2个三角形，三角形面积公式： S=1/2 * |x1y2-x1y3+x2y3-x2y1+x3y1-x3y2|

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45

#include<stdio.h>
int main() 
{
    int x1, y1, x2, y2, x3, y3, x4, y4;
    double S = 0;
    scanf("%d %d %d %d %d %d %d %d", &x1, &y1, &x2, &y2, &x3, &y3, &x4, &y4);
    
    if (x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2 >= 0)
    {
        S += 1.0/2.0 * (x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2);
    }
    else
    {
        S += (-1.0/2.0 * (x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2));
    }

    if (x2*y3+x3*y4+x4*y2-x2*y4-x3*y2-x4*y3 >= 0)
    {
        S += 1.0/2.0 * (x2*y3+x3*y4+x4*y2-x2*y4-x3*y2-x4*y3);
    }
    else
    {
        S += (-1.0/2.0 * (x2*y3+x3*y4+x4*y2-x2*y4-x3*y2-x4*y3));
    }

    if (x2*y4+x4*y1+x1*y2-x2*y1-x4*y2-x1*y4 >= 0)
    {
        S += 1.0/2.0 * (x2*y4+x4*y1+x1*y2-x2*y1-x4*y2-x1*y4);
    }
    else
    {
        S += (-1.0/2.0 * (x2*y4+x4*y1+x1*y2-x2*y1-x4*y2-x1*y4));
    }

    if (x1*y4+x4*y3+x3*y1-x1*y3-x4*y1-x3*y4 >= 0)
    {
        S += 1.0/2.0 * (x1*y4+x4*y3+x3*y1-x1*y3-x4*y1-x3*y4);
    }
    else
    {
        S += (-1.0/2.0 * (x1*y4+x4*y3+x3*y1-x1*y3-x4*y1-x3*y4));
    }
    printf("%.2lf", S / 2);
    return 0; 
}

MT1052 直角坐标到极坐标的转换

（1）题目 请编写一个简单程序，实现直角坐标（x，y）到极坐标 (r,θ)的转换。数学中，极坐标系是一个二维坐标系，其中平面上的每个点由一个夹角和一段相对中心点——极点（相当于我们较为熟知的直角坐标系中的原点）的距离来表示。PI=3.1415926

其中：

在这里插入图片描述

格式

1
2
3
4
5

输入格式：
输入float型，空格分隔

输出格式：
输出float型，空格分隔，保留1位小数

样例1

1
2
3
4
5

输入：
1 1

输出：
1.4 45.0

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12

#include<stdio.h>
#include<math.h>
#define PI 3.1415926
int main() 
{ 
    double x, y, r, o;
    scanf("%lf %lf", &x, &y);
    r = sqrt(x*x + y*y);
    o = atan2(y, x) * 180.0 / PI;
    printf("%.1lf %.1lf", r, o);
    return 0; 
}

MT1053 极坐标到直角坐标的转换

（1）题目 请编写一个简单程序，实现极坐标 (r,θ)到直角坐标（x，y）的转换。数学中，极坐标系是一个二维坐标系，其中平面上的每个点由一个夹角和一段相对中心点——极点（相当于我们较为熟知的直角坐标系中的原点）的距离来表示。PI=3.1415926

其中： x = r × cos( θ ) y = r × sin( θ )

格式

1
2
3
4
5

输入格式：
输入实型，空格分隔

输出格式：
输出实型，逗号分隔，保留2位小数

样例1

1
2
3
4
5

输入：
1.4142 45

输出：
1.00,1.00

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12

#include<stdio.h>
#include<math.h>
#define PI 3.1415926
int main() 
{ 
    double r, o, x, y;
    scanf("%lf %lf", &r, &o);
    x = r * cos(o*PI/180.0);
    y = r * sin(o*PI/180.0);
    printf("%.2lf,%.2lf", x, y);
    return 0; 
}

MT1054 弓形弦长

（1）题目 假定弓形弦长为C,半径为R，弦高为H，输入R和H，输出弓形弦长C。计算公式如下：

在这里插入图片描述

格式

1
2
3
4
5

输入格式：
输入实型，空格分隔。

输出格式：
输出实型，保留2位小数。

样例1

1
2
3
4
5

输入：
3 2.23607 

输出：
5.80

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10

#include<stdio.h>
#include<math.h>
int main() 
{ 
    double R, H, C;
    scanf("%lf %lf", &R, &H);
    C = 2 * sqrt(H * (2 * R - H));
    printf("%.2lf", C);
    return 0; 
}

MT1055 弓形半径

（1）题目 假定弓形弦长为C,半径为R，弦高为H，输入C和H，按公式R=(C C+4 H*H)/8H输出弓形半径R。

格式

1
2
3
4
5

输入格式：
输入实型，空格分隔。

输出格式：
输出实型，保留2位小数。

样例1

1
2
3
4
5

输入：
4 2.23607 

输出：
2.01

（2）参考代码

1
2
3
4
5
6
7
8
9

#include<stdio.h>
int main() 
{ 
    double C, H, R;
    scanf("%lf %lf", &C, &H);
    R = (C*C + 4*H*H) / (8*H);
    printf("%.2lf\n", R);
    return 0; 
}

MT1056 弓形弧长

（1）题目 假定弓形弧长为L,半径为R，圆心角为A，输入R和A，按公式L=0.01745R*A计算并输出弓形弧长L。

格式

1
2
3
4
5

输入格式：
输入实型，空格分隔。

输出格式：
输出实型，保留2位小数。

样例1

1
2
3
4
5

输入：
3 83.62063 

输出：
4.38

（2）参考代码

1
2
3
4
5
6
7
8
9

#include<stdio.h>
int main() 
{ 
    double L, R, A;
    scanf("%lf %lf", &R, &A);
    L = 0.01745 * R * A;
    printf("%.2lf", L);
    return 0; 
}

MT1057 弓形圆心角

（1）题目 假定弓形弧长为L,半径为R，圆心角为A，输入R和L，按公式A=57.296L/R计算并输出弓形圆心角A。

格式

1
2
3
4
5

输入格式：
输入实型，空格分隔。

输出格式：
输出实型，保留2位小数。

样例1

1
2
3
4
5

输入：
3 4.37837 

输出：
83.62

（2）参考代码

1
2
3
4
5
6
7
8
9

#include<stdio.h>
int main() 
{ 
    double A, R, L;
    scanf("%lf %lf", &R, &L);
    A = 57.296 * L / R;
    printf("%.2lf", A);
    return 0; 
}

MT1058 弓形弦高

（1）题目 假定弓形弦长为C,半径为R，弦高为H，输入R和C，按公式计算并输出弓形弦高H。

在这里插入图片描述

格式

1
2
3
4
5

输入格式：
输入实型，空格分隔。

输出格式：
输出实型，保留2位小数。

样例1

1
2
3
4
5

输入：
3 4 

输出：
0.76

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10

#include<stdio.h>
#include<math.h>
int main() 
{ 
    double H, R, C;
    scanf("%lf %lf", &R, &C);
    H = R - 1.0/2.0 * sqrt(4*R*R - C*C);
    printf("%.2lf\n", H);
    return 0; 
}

MT1059 弓形面积

（1）题目 假定弓形弦长为C,半径为R，弦高为H，弧长为L,输入R、C、H和L，按公式计算并输出弓形面积F。 F=1/2 * (R*L-C(R-H))

在这里插入图片描述

格式

1
2
3
4
5

输入格式：
输入实型，空格分隔。

输出格式：
输出实型，保留3位小数。

样例1

1
2
3
4
5

输入：
3 4 2.23607 4.37837 

输出：
5.040

（2）参考代码

1
2
3
4
5
6
7
8
9

#include<stdio.h>
int main() 
{ 
    double F, R, C, H, L;
    scanf("%lf %lf %lf %lf", &R, &C, &H, &L);
    F = 1.0/2.0 * (R*L - C*(R-H));
    printf("%.3lf", F);
    return 0; 
}

MT1060 圆锥的表面积

（1）题目 请编写一个简单程序，输入半径和高度，计算输出圆锥的表面积。（PI是3.1415926）

计算公式为：

在这里插入图片描述

格式

1
2
3
4
5

输入格式：
double型，空格分隔

输出格式：
输出圆锥的表面积，保留2位小数

样例1

1
2
3
4
5

输入：
8 12

输出：
Surface area=563.53

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11

#include<stdio.h>
#include<math.h>
#define PI 3.1415926
int main() 
{ 
    double Area, r, h;
    scanf("%lf %lf", &r, &h);
    Area = PI * r * (r + sqrt(r*r + h*h));
    printf("Surface area=%.2lf", Area);
    return 0; 
}
]]> 算法竞赛入门【码蹄集新手村600题】(MT1001-1020）C语言 https://yuexuan521.github.io/zh/posts/%E7%AE%97%E6%B3%95%E7%AB%9E%E8%B5%9B%E5%85%A5%E9%97%A8%E7%A0%81%E8%B9%84%E9%9B%86%E6%96%B0%E6%89%8B%E6%9D%91600%E9%A2%98mt1001-1020c%E8%AF%AD%E8%A8%80/ Sun, 06 Aug 2023 10:31:14 +0000 https://yuexuan521.github.io/zh/posts/%E7%AE%97%E6%B3%95%E7%AB%9E%E8%B5%9B%E5%85%A5%E9%97%A8%E7%A0%81%E8%B9%84%E9%9B%86%E6%96%B0%E6%89%8B%E6%9D%91600%E9%A2%98mt1001-1020c%E8%AF%AD%E8%A8%80/ <p>码蹄集网站地址： <a href="https://www.matiji.net/exam/ojquestionlist"target="_blank" rel="noopener noreferrer">https://www.matiji.net/exam/ojquestionlist</a></p> <hr> <h2 id="目录">目录</h2> <h3 id="mt1001-程序设计入门">MT1001 程序设计入门</h3> <p><em><strong>（1）题目</strong></em> 欢迎来到程序设计的世界，请编写一个简单程序，输出2行字符，第一行为“This is my first program!”，第二行为“Coding is fun!”</p> 码蹄集网站地址： https://www.matiji.net/exam/ojquestionlist

目录

MT1001 程序设计入门

（1）题目 欢迎来到程序设计的世界，请编写一个简单程序，输出2行字符，第一行为“This is my first program!”，第二行为“Coding is fun!”

格式

1
2
3
4
5

输入格式：
无

输出格式：
第一行为“This is my first program!”，第二行为“Coding is fun!”

样例1

1
2
3
4
5
6

输入：
无

输出：
This is my first program!
Coding is fun!

（2）参考代码

1
2
3
4
5
6

#include<stdio.h>
int main() 
{ 
    printf("This is my first program!\nCoding is fun!");
    return 0; 
}

MT1002 输入和输出整型数据

（1）题目 请编写一个简单程序，用户输入一个整数存储在变量中，并输出在屏幕上。

格式

1
2
3
4
5

输入格式：
一个整型数据

输出格式：
输出You entered:刚才输入的整型数据

样例1

1
2
3
4
5

输入：
3

输出：
You entered:3

（2）参考代码

1
2
3
4
5
6
7
8

#include<stdio.h>
int main() 
{ 
    int num;
    scanf("%d", &num);
    printf("You entered:%d", num);
    return 0; 
}

MT1003 整数运算

（1）题目 请编写一个简单程序，用户输入2个整型数据存储在变量中，并输出他们的和与差。

格式

1
2
3
4
5

输入格式：
2个整型数据，用逗号分隔

输出格式：
输出分两行，分别输出他们的和与差

样例1

1
2
3
4
5
6

输入：
3,5

输出：
3+5=8  
3-5=-2

（2）参考代码

1
2
3
4
5
6
7
8
9

#include<stdio.h>
int main() 
{
    int a, b;
    scanf("%d,%d", &a, &b);
    printf("%d+%d=%d\n", a, b, a+b);
    printf("%d-%d=%d", a, b, a-b);
    return 0; 
}

MT1004 求余

（1）题目 请编写一个简单程序，用户输入2组整型数据存储在变量中，并输出两组数相除的余数。(不考虑除数为0)

格式

1
2
3
4
5

输入格式:
输入2组整型数据，用空格分隔

输出格式:
输出分两行，分别输出两组数相除的余数

样例1

1
2
3
4
5
6
7

输入格式:
8 2
-9 7

输出格式:
8%2=0
-9%7=-2

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10

#include<stdio.h>
int main() 
{
    int a, b, x, y;
    scanf("%d %d", &a, &b);
    scanf("%d %d", &x, &y);
    printf("%d%%%d=%d\n", a, b, a%b);
    printf("%d%%%d=%d\n", x, y, x%y);
    return 0; 
}

MT1005 输入和输出实型数据

（1）题目 请编写一个简单程序，用户输入一个float型数据和一个double型数据，存储在变量中，并输出在屏幕上。

格式

1
2
3
4
5

输入格式:
第一个是float型数据，第二个是double型数据，用空格分隔

输出格式:
输出You entered:… and …(…处依序输出刚才输入的数据)，第一个float型数据保留2位小数，第二个double型数据保留3位小数

样例1

1
2
3
4
5

输入格式:
3.1234 4.5

输出格式: 
You entered:3.12 and 4.500

（2）参考代码

1
2
3
4
5
6
7
8
9

#include<stdio.h>
int main() 
{
    float a;
    double b;
    scanf("%f %lf", &a, &b);
    printf("You entered:%.2f and %.3lf", a, b);
    return 0; 
}

MT1006 实型数运算

（1）题目 请编写一个简单程序，用户输入2个实型数据存储在变量中，并输出他们的乘积与商。（本题不考虑除数为0的情况）

格式

1
2
3
4
5

输入格式：
2个实型数据，用空格分隔

输出格式：
输出分两行，分别输出他们的乘积与商

样例1

1
2
3
4
5
6

输入：
3.1 4.2

输出：
3.100000*4.200000=13.020000  
3.100000/4.200000=0.738095

（2）参考代码

1
2
3
4
5
6
7
8
9

#include<stdio.h>
int main() 
{ 
    double a, b;
    scanf("%lf %lf", &a, &b);
    printf("%lf*%lf=%lf\n", a, b, a*b);
    printf("%lf/%lf=%lf", a, b, a/b);
    return 0; 
}

MT1007 平均分

（1）题目 输入一名学生的C++、python和C语言成绩，输出总分和和平均分。不考虑不合理的输入或是溢出等特殊情况。

格式

1
2
3
4
5

输入格式：
输入为实型，空格分隔

输出格式：
输出为实型，保留6位小数

样例1

1
2
3
4
5
6

输入：
95 87.5 66

输出：
248.500000
82.833333

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10

#include<stdio.h>
int main() 
{ 
    double c_plus, python, c;
    scanf("%lf %lf %lf", &c_plus, &python, &c);
    double sum = c_plus + python + c;
    double ave = sum / 3;
    printf("%.6lf\n%.6lf", sum, ave);
    return 0; 
}

MT1008 圆球等的相关运算

（1）题目 请编写一个简单程序，输入半径和高，输出圆周长，圆面积，球面积，球体积，圆柱体积。(PI = 3.1415926)

格式

1
2
3
4
5

输入格式：
输入为double型

输出格式：
分行输出，保留2位小数

样例1

1
2
3
4
5
6
7
8
9

输入：
1.5 3

输出：
9.42  
7.07  
28.27  
14.14  
21.21

（2）参考代码

1
2
3
4
5
6
7
8
9

#include<stdio.h>
int main() 
{
    double PI = 3.1415926;
    double radius, high;
    scanf("%lf %lf", &radius, &high);
    printf("%.2lf\n%.2lf\n%.2lf\n%.2lf\n%.2lf", 2*PI*radius, PI*radius*radius, 4*PI*radius*radius, 4.0/3.0*PI*radius*radius*radius, PI*radius*radius*high);
    return 0; 
}

MT1009 公式计算

（1）题目 计算公式 (1/2)∗(a∗x+(a+x)/(4∗a))

格式

1
2
3
4
5

输入格式：
输入为整型x,a，空格分隔

输出格式：
输出为实型，保留2位小数

样例1

1
2
3
4
5

输入：
1 1

输出：
0.75

（2）参考代码

1
2
3
4
5
6
7
8
9

#include<stdio.h>
int main() 
{ 
    double x, a, result;
    scanf("%lf %lf", &x, &a);
    result = (1.0/2.0) * (a*x+(a+x)/(4.0*a));
    printf("%.2lf", result);
    return 0; 
}

MT1010 输入和输出字符型数据

（1）题目 请编写一个简单程序，用户输入2个的字符型数据存储在变量中，并分别以字符形式和整数形式输出在屏幕上。

格式

1
2
3
4
5

输入格式：
2个的字符型数据，用逗号分隔

输出格式：
输出两行The ASCII code of… is … (…处依次输出刚才输入的数据字符形式和整数形式）

样例1

1
2
3
4
5
6

输入：
A,B

输出：
The ASCII code of A is 65  
The ASCII code of B is 66

（2）参考代码

1
2
3
4
5
6
7
8
9

#include<stdio.h>
int main() 
{ 
    char character1, character2;
    scanf("%c,%c", &character1, &character2);
    printf("The ASCII code of %c is %d\n", character1, character1);
    printf("The ASCII code of %c is %d ", character2, character2);
    return 0; 
}

MT1011 字符和整数

（1）题目 输出X、65的字符、十进制数据形式

格式

1
2
3
4
5

输入格式：
无

输出格式：
输出字符、十进制整数，空格分隔

样例1

1
2
3
4
5
6

输入：
无

输出：
X 88  
A 65

（2）参考代码

1
2
3
4
5
6
7
8

#include<stdio.h>
int main() 
{ 
    char character = 'X';
    int integer = 65;
    printf("%c %d\n%c %d", character, character, integer, integer);
    return 0; 
}

MT1012 各种类型长

（1）题目 请编写一个简单程序，输出int、float、double和char的大小。

格式

1
2
3
4
5

输入格式：
无

输出格式：
输出分4行，分别输出int、float、double和char的大小

样例1

1
2
3
4
5
6
7
8

输入：
无

输出：
Size of int: 4 bytes  
Size of float: 4 bytes  
Size of double: 8 bytes  
Size of char: 1 byte

（2）参考代码

1
2
3
4
5
6
7
8
9

#include<stdio.h>
int main() 
{ 
    printf("Size of int: %d bytes\n", sizeof(int));
    printf("Size of float: %d bytes\n", sizeof(float));
    printf("Size of double: %d bytes\n", sizeof(double));
    printf("Size of char: %d byte\n", sizeof(char));
    return 0; 
}

MT1013 关键字long

（1）题目 请编写一个简单程序，输出int、long int、long long int、double和long double的大小。

格式

1
2
3
4
5

输入格式：
无

输出格式：
输出分5行，分别输出int、long int、long long int、double和long double的大小

样例1

1
2
3
4
5
6
7
8

输入：
无

输出：
Size of int = 4 bytes  
Size of long int = 8 bytes  
Size of long long int = 8 bytes  
Size of double = 8 bytes

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10

#include<stdio.h>
int main() 
{ 
    printf("Size of int = %d bytes\n", sizeof(int));
    printf("Size of long int = %d bytes\n", sizeof(long int));
    printf("Size of long long int = %d bytes\n", sizeof(long long int));
    printf("Size of double = %d bytes\n", sizeof(double));
    printf("Size of long double = %d bytes\n", sizeof(long double));
    return 0; 
}

MT1014 日期

（1）题目 编写一个程序，以月/日/年(mm/dd/yyyy)的形式输入日期(其中月，日为1-2位整数，年为1-4位整数)，然后以yyyymmdd的形式显示(其中月，日为2位整数，年为4位整数)。不考虑不合理的输入或是溢出等特殊情况。

格式

1
2
3
4
5

输入格式:
 输入为整型

输出格式: 
输出为整型

样例1

1
2
3
4
5

输入格式: 
4/1/2019

输出格式: 
20190401

（2）参考代码

1
2
3
4
5
6
7
8

#include<stdio.h>
int main() 
{
    int a, b, c;
    scanf("%d/%d/%d", &a, &b, &c);
    printf("%0*d%0*d%0*d",4,  c, 2, a, 2, b);
    return 0; 
}

MT1015 输入分隔符

（1）题目 输入“a=22,b=b,c=14,d=d”给变量a、b、c、d，然后再输出他们。

格式

1
2
3
4
5

输入格式：
a=22,b=b,c=14,d=d

输出格式：
空格分隔

样例1

1
2
3
4
5

输入：
a=22,b=b,c=14,d=d

输出：
22 b 14 d

（2）参考代码

1
2
3
4
5
6
7
8
9

#include<stdio.h>
int main() 
{ 
    int a, c;
    char b, d;
    scanf("a=%d,b=%c,c=%d,d=%c", &a, &b, &c, &d);
    printf("%d %c %d %c", a, b, c, d);
    return 0; 
}

MT1016 宽度与对齐

（1）题目 输出455、-123、987654，宽度为5，分别左对齐和右对齐

格式

1
2
3
4
5

输入格式：
无

输出格式：
输出为整型，空格分隔。每个数的输出占一行

样例1

1
2
3
4
5
6
7

输入：
无

输出：
455     455   
-123   -123  
987654 987654

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11

#include<stdio.h>
int main() 
{
    int a = 455;
    int b = -123;
    long int c = 987654;
    printf("%-5d %5d\n", a, a);
    printf("%-5d %5d\n", b, b);
    printf("%-5d %5d\n", c, c);
    return 0; 
}

MT1017 左右对齐

（1）题目 输出3.1415926、22.3456，宽度为14，精度为6，分别左对齐和右对齐。

格式

1
2
3
4
5

输入格式：
无

输出格式：
输出为实型，空格分隔。每个数的输出占一行。

样例1

1
2
3
4
5
6

输入：
无

输出：
3.141593             3.141593  
22.345600           22.345600

（2）参考代码

1
2
3
4
5
6
7
8
9

#include<stdio.h>
int main() 
{
    double a = 3.1415926;
    double b = 22.3456;
    printf("%-14.6lf %14.6lf\n", a, a);
    printf("%-14.6lf %14.6lf\n", b, b);
    return 0; 
}

MT1018 输入宽度

（1）题目 输入123456789给变量a1、a2、a3，宽度为3，然后输出a1、a2、a3，空格分隔。

格式

1
2
3
4
5

输入格式：
123456789

输出格式：
输出为整型，空格分隔。

样例1

1
2
3
4
5

输入：
123456789
复制
输出：
123 456 789

（2）参考代码

1
2
3
4
5
6
7
8

#include<stdio.h>
int main() 
{
    int a, b, c;
    scanf("%3d%3d%3d", &a, &b, &c);
    printf("%d %d %d\n", a, b, c);
    return 0; 
}

MT1019 宽度精度

（1）题目 输出18.16054、17.676767，宽度和精度由输入决定，右对齐。

格式

1
2
3
4
5

输入格式:
 输入为宽度和精度整型，空格分隔。

输出格式:
 输出为实型，空格分隔。

样例1

1
2
3
4
5

输入格式:
 6 3

输出格式:
 18.161 17.677

（2）参考代码

1
2
3
4
5
6
7
8

#include<stdio.h>
int main() 
{
    int m, n;
    scanf("%d %d", &m, &n);
    printf("%*.*lf %*.*lf", m, n, 18.16054, m, n, 17.676767);
    return 0; 
}

MT1020 %s格式符

（1）题目 输入字符串，然后输出前3个字符，要求占6列，右对齐。

格式

1
2
3
4
5

输入格式：
输入字符串

输出格式：
输出字符串

样例1

1
2
3
4
5

输入：
Wendy

输出：
   Wen

（2）参考代码

1
2
3
4
5
6
7
8
9

#include<stdio.h>
int main() 
{
    char arr[10];
    // scanf("%s", &arr);
    gets(arr);
    printf("%6.3s", arr);
    return 0; 
}
]]>