C语言 on 知识带给我们自由

码蹄杯语言基础：公式与计算（C语言）

Mon, 03 Mar 2025 09:30:02 +0000

码蹄集网站地址：https://www.matiji.net/exam/ojquestionlist

⭐MT1041求圆面积和周长

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

格式输入格式： double型

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

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11


#include
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求矩形的面积和周长

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

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

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

1
2
3
4
5
6
7
8


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

⭐MT1043椭圆计算

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

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

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

1
2
3
4
5
6
7
8
9


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

⭐MT1044三角形面积

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

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

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

1
2
3
4
5
6
7
8


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

⭐MT1045平行四边形

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

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

输出格式：输出实型

1
2
3
4
5
6
7
8


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

⭐MT1046菱形

输入菱形的两个对角线的长度，输出菱形面积。

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

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

1
2
3
4
5
6
7
8


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

⭐MT1047梯形

输入梯形的两个底的长度和高，输出梯形面积。

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

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

1
2
3
4
5
6
7
8


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

⭐MT1049三角形坐标

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

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

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

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


#include
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空间三角形

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

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

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

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


#include
#include
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四边形坐标

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

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

输出格式：输出实型，保留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
// int main() 
// {
//     int x1, y1, x2, y2, x3, y3, x4, y4, X1, X2;
//     double S;
//     scanf("%d %d %d %d %d %d %d %d", &x1, &y1, &x2, &y2, &x3, &y3, &x4, &y4);
//     X1 = x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2;
//     X2 = x1*y4+x4*y3+x3*y1-x1*y3-x4*y1-x3*y4;
//     if (X1 >= 0 && X2 >= 0)
//     {
//         S=1.0/2.0*(X1+X2);
//     }
//     else
//     {
//         S=-1.0/2.0*(X1+X2);
//     }
//     printf("%.2lf", S);
//     return 0; 
// }

#include
int main()
{
    int x1, y1, x2, y2, x3, y3, x4, y4;
    double S;
    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) + S;
    }
    else
    {
        S = -1.0 / 2.0 * (x2 * y3 + x3 * y4 + x4 * y2 - x2 * y4 - x3 * y2 - x4 * y3) + S;
    }
    printf("%.2lf", S);
    return 0;
}

算法竞赛入门【码蹄集新手村600题】(MT1120-1140）C语言

Sun, 19 Nov 2023 11:03:44 +0000

码蹄集网站地址： https://www.matiji.net/exam/ojquestionlist

（1）题目 小码哥考完咯，你是她的老师，请使用switch语句编写一个程序，输出她的分数对应的成绩等级ABCDF。使用以下分级标准：A=90-100，B=80-89，C=70-79，D=60-69，F=0-59。不考虑负数或者其他特殊情况。本题要求使用switch语句。

格式

1
2
3
4
5
6


输入格式：
输入为整型


输出格式：
输出为字符型

样例1

1
2
3
4
5


输入：
99

输出：
A

（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
int main() 
{
    int grade;
    scanf("%d", &grade);
    grade = grade / 10;
    switch(grade)
    {
    case 10:
        printf("A");
        break;
    case 9:
        printf("A");
        break;
    case 8:
        printf("B");
        break;
    case 7:
        printf("C");
        break;
    case 6:
        printf("D");
        break;
    default :
        printf("F");
    }
    return 0; 
}

MT1122阶梯IF-ELSE

（1）题目 小码哥考完咯，你是她的老师，请编写一个程序，输出她的分数对应的成绩等级ABCDF。使用以下分级标准：A=90-100，B=80-89，C=70-79，D=60-69，F=0-59不考虑负数或者其他特殊情况。本题要求使用阶梯IF-ELSE语句，不得使用switch。

格式

1
2
3
4
5
6


输入格式：
输入为整型


输出格式：
输出为整型

样例1

1
2
3
4
5


输入：
100

输出：
A

（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


#include
int main() 
{ 
    int x;
    scanf("%d", &x);
    if (x <= 100 && x >= 90)
    {
        printf("A");
    }
    else if (x <= 89 && x >= 80)
    {
        printf("B");
    }
    else if (x <= 79 && x >= 70)
    {
        printf("C");
    }
    else if (x <= 69 && x >= 60)
    {
        printf("D");
    }
    else if (x <= 59 && x >= 0)
    {
        printf("F");
    }
    else
    {
        printf("Error");
    }
    return 0; 
}

MT1123 元音

（1）题目 请编写一个简单程序，检查输入字符是否为元音

格式

1
2
3
4
5
6


输入格式：
输入字符型 


输出格式：
输出Y或者N

样例1

1
2
3
4
5


输入：
A

输出：
Y

（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


#include
int main() 
{ 
    char letter;
    scanf("%c", &letter);
    if (letter == 'A' || letter == 'a')
    {
        printf("Y");
    }
    else if (letter == 'B' || letter == 'b')
    {
        printf("Y");
    }
    else if (letter == 'E' || letter == 'e')
    {
        printf("Y");
    }
    else if (letter == 'I' || letter == 'i')
    {
        printf("Y");
    }
    else if (letter == 'O' || letter == 'o')
    {
        printf("Y");
    }
    else if (letter == 'U' || letter == 'u')
    {
        printf("Y");
    }
    else
    {
        printf("N");
    }
    return 0; 
}

MT1124 罗马数字

（1）题目 编一个程序，输入一个整数（1~9），输出对应大写罗马数字。不考虑非法的不合理的输入等特殊情况。

格式

1
2
3
4
5
6


输入格式：
输入整型


输出格式：
输出字符串

样例1

1
2
3
4
5


输入：
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49


// 将您的键盘输入法设置为标准的键盘。

// 按出字母 v 。

// 按出键盘上的您需要的数字。

#include
int main() 
{ 
    int n;
    scanf("%d", &n);
    if (n == 1)
    {
        printf("I");
    }
    else if (n == 2)
    {
        printf("II");
    }
    else if (n == 3)
    {
        printf("III");
    }
    else if (n == 4)
    {
        printf("IV");
    }
    else if (n == 5)
    {
        printf("V");
    }
    else if (n == 6)
    {
        printf("VI");
    }
    else if (n == 7)
    {
        printf("VII");
    }
    else if (n == 8)
    {
        printf("VIII");
    }
    else
    {
        printf("IX");
    }
    return 0; 
}

MT1125 几月份

（1）题目 编一个程序，输入该月的英文月名，小写，输出对应月份号。不考虑非法的不合理的输入等特殊情况。

格式

1
2
3
4
5


输入格式: 
输入字符串

输出格式: 
输出整型

样例1

1
2
3
4
5


输入格式:
 april

输出格式:
 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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56


#include
#include
int main() 
{ 
    char a[20];
    gets(a);
    if (strcmp(a, "january") == 0)
    {
        printf("1");
    }
    else if (strcmp(a, "february") == 0)
    {
        printf("2");
    }
    else if (strcmp(a, "march") == 0)
    {
        printf("3");
    }
    else if (strcmp(a, "april") == 0)
    {
        printf("4");
    }
    else if (strcmp(a, "may") == 0)
    {
        printf("5");
    }
    else if (strcmp(a, "june") == 0)
    {
        printf("6");
    }
    else if (strcmp(a, "july") == 0)
    {
        printf("7");
    }
    else if (strcmp(a, "august") == 0)
    {
        printf("8");
    }
    else if (strcmp(a, "september") == 0)
    {
        printf("9");
    }
    else if (strcmp(a, "october") == 0)
    {
        printf("10");
    }
    else if (strcmp(a, "november") == 0)
    {
        printf("11");
    }
    else if (strcmp(a, "december") == 0)
    {
        printf("12");
    }
    return 0; 
}

MT1126 十二生肖

（1）题目 编一个程序，输入一个整数（1~12)，输出对应十二生肖，鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪的拼音(小写)。不考虑非法的不合理的输入等特殊情况。

格式

1
2
3
4
5


输入格式: 
输入整型

输出格式: 
输出字符串

样例1

1
2
3
4
5


输入格式: 
4

输出格式: 
tu

（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
46
47
48
49
50
51
52
53
54
55


#include
int main() 
{ 
    int n;
    scanf("%d", &n);
    if (n == 1)
    {
        printf("shu");
    }
    else if (n == 2)
    {
        printf("niu");
    }
    else if (n == 3)
    {
        printf("hu");
    }
    else if (n == 4)
    {
        printf("tu");
    }
    else if (n == 5)
    {
        printf("long");
    }
    else if (n == 6)
    {
        printf("she");
    }
    else if (n == 7)
    {
        printf("ma");
    }
    else if (n == 8)
    {
        printf("yang");
    }
    else if (n == 9)
    {
        printf("hou");
    }
    else if (n == 10)
    {
        printf("ji");
    }
    else if (n == 11)
    {
        printf("gou");
    }
    else if (n == 12)
    {
        printf("zhu");
    }
    return 0; 
}

MT1127 小码哥的属相

（1）题目 输入小码哥的生日年份(1900~2050)，计算输出小码哥的属相生肖(“rat”, “ox”, “tiger”, “rabbit”, “dragon”, “snake”, “horse”, “sheep”, “monkey”, “rooster”, “dog”, “pig”)。不考虑非法输入等特殊情况。

格式

1
2
3
4
5
6


输入格式：
输入整型


输出格式：
输出字符串

样例1

1
2
3
4
5


输入：
1900

输出：
rat

（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
46
47
48
49
50
51
52
53
54
55
56


#include
int main() 
{ 
    int n;
    scanf("%d", &n);
    n = n % 12;
    if (n == 0)
    {
        printf("monkey");
    }
    else if (n == 1)
    {
        printf("rooster");
    }
    else if (n == 2)
    {
        printf("dog");
    }
    else if (n == 3)
    {
        printf("pig");
    }
    else if (n == 4)
    {
        printf("rat");
    }
    else if (n == 5)
    {
        printf("ox");
    }
    else if (n == 6)
    {
        printf("tiger");
    }
    else if (n == 7)
    {
        printf("rabbit");
    }
    else if (n == 8)
    {
        printf("dragon");
    }
    else if (n == 9)
    {
        printf("snake");
    }
    else if (n == 10)
    {
        printf("horse");
    }
    else if (n == 11)
    {
        printf("sheep");
    }
    return 0; 
}

MT1128 骰子的反面

（1）题目 小码哥抛出一个六面骰子。每个面上都印有一个数字，数字在1到6之间。输入正面的数字，输出对面的数字。其他情况输出-1。

格式

1
2
3
4
5
6


输入格式：
输入为整型


输出格式：
输出为整型

样例1

1
2
3
4
5


输入：
6

输出：
1

（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


#include
int main() 
{ 
    int n;
    scanf("%d", &n);
    if (n == 1)
    {
        printf("6");
    }
    else if (n == 2)
    {
        printf("5");
    }
    else if (n == 3)
    {
        printf("4");
    }
    else if (n == 4)
    {
        printf("3");
    }
    else if (n == 5)
    {
        printf("2");
    }
    else if (n == 6)
    {
        printf("1");
    }
    else
    {
        printf("-1");
    }
    return 0; 
}

MT1129 小码哥玩骰子

（1）题目 小码哥抛出一个六面骰子。每个面上都印有一个数字，数字在1到6之间。输入正面的数字，请猜测对面的数字并输出两数之和。

格式

1
2
3
4
5
6


输入格式：
输入为整型


输出格式：
输出为整型

样例1

1
2
3
4
5


输入：
5

输出：
7

（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


#include
int main() 
{ 
    int n;
    scanf("%d", &n);
    if (n == 1)
    {
        printf("%d", 1+6);
    }
    else if (n == 2)
    {
        printf("%d", 2+5);
    }
    else if (n == 3)
    {
        printf("%d", 3+4);
    }
    else if (n == 4)
    {
        printf("%d", 3+4);
    }
    else if (n == 5)
    {
        printf("%d", 2+5);
    }
    else if (n == 6)
    {
        printf("%d", 6+1);
    }
    return 0; 
}

MT1130 骰子里面的数学

（1）题目 小码哥抛出一个六面骰子。每个面上都印有一个数字，数字在1到6之间。输入正面的数字，请猜测对面的数字并输出两数之差。

格式

1
2
3
4
5
6


输入格式：
输入为整型


输出格式：
输出为整型

样例1

1
2
3
4
5


输入：
5

输出：
3

（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


#include
int main() 
{ 
    int n;
    scanf("%d", &n);
    if (n == 1)
    {
        printf("%d", 1-6);
    }
    else if (n == 2)
    {
        printf("%d", 2-5);
    }
    else if (n == 3)
    {
        printf("%d", 3-4);
    }
    else if (n == 4)
    {
        printf("%d", 4-3);
    }
    else if (n == 5)
    {
        printf("%d", 5-2);
    }
    else if (n == 6)
    {
        printf("%d", 6-1);
    }
    return 0; 
}

MT1131 字符判断

（1）题目 输入一个字符，判断是数字字符、大写字母、小写字母、算术运算符、关系运算符、逻辑运算符，还是其他字符，分别输出“Number”,“Capital letter”，“Lowercase letter”，“Arithmetic operators”, “Relational operators”, “Logical operators”, “Other character”。

格式

1
2
3
4
5
6


输入格式：
输入一个字符


输出格式：
输出字符

样例1

1
2
3
4
5


输入：
A

输出：
Capital letter

备注

1
2
3


算术运算符: + - * /
关系运算符: = > <
逻辑运算符: ! & | ^

（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


#include
int main() 
{ 
    char str = '0';
    scanf("%c", &str);
    if ((int)str >= 48 && (int)str <= 57)
    {
        printf("Number");
    }
    else if ((int)str >= 65 && (int)str <= 90)
    {
        printf("Capital letter");
    }
    else if ((int)str >= 97 && (int)str <= 122)
    {
        printf("Lowercase letter");
    }
    else if ((int)str >= 60 && (int)str <= 62)
    {
        printf("Relational operators");
    }
    else if (str == '+' || str == '-' || str == '*' || str == '/')
    {
        printf("Arithmetic operators");
    }
    else if (str == '!' || str == '&' || str == '|' || str == '^')
    {
        printf("Logical operators");
    }
    else
    {
        printf("Other character");
    }
    return 0; 
}

MT1132 人民币大写数字

（1）题目 输入一个金额，输出对应的人民币大写数字（零壹贰叁肆伍陆柒捌玖拾）。不考虑负数等不合理的输入。

格式

1
2
3
4
5
6


输入格式：
输入为整型（<100）


输出格式：
输出字符

样例1

1
2
3
4
5


输入：
35

输出：
叁拾伍元整

（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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74


#include
void Capital(int n)
{
    if (n == 0)
    {
        printf("零");
    }
    else if (n == 1)
    {
        printf("壹");
    }
    else if (n == 2)
    {
        printf("贰");
    }
    else if (n == 3)
    {
        printf("叁");
    }
    else if (n == 4)
    {
        printf("肆");
    }
    else if (n == 5)
    {
        printf("伍");
    }
    else if (n == 6)
    {
        printf("陆");
    }
    else if (n == 7)
    {
        printf("柒");
    }
    else if (n == 8)
    {
        printf("捌");
    }
    else if (n == 9)
    {
        printf("玖");
    }
    else if (n == 10)
    {
        printf("拾");
    }
}
int main() 
{ 
    int num = 0;
    scanf("%d", &num);
    if (num <= 10)
    {
        Capital(num);
        printf("元整");
    }
    else
    {
        Capital(num/10);
        printf("拾");
        num = num % 10;
        if (num == 0)
        {
            printf("元整");
        }
        else
        {
            Capital(num);
            printf("元整");
        }
    }
    return 0; 
}

MT1133 小码哥打车

（1）题目 小码哥在缅因州打车，那里只有Yellow cab，5个迈（Mile）以内收费10美元，里程大于5个迈小于等于10个迈的部分每个迈收费2美元，里程大于10个迈的部分每个迈收费2.5美元。不考虑负数，0或者其他特殊情况。

格式

1
2
3
4
5
6


输入格式：
输入为整型


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

样例1

1
2
3
4
5


输入：
5

输出：
10.00

（2）参考代码

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


#include
int main() 
{ 
    int n;
    double cost = 0;
    scanf("%d", &n);
    if (n <= 5)
    {
        cost = 10;
        printf("%.2lf", cost);
    }
    else if (n <= 10)
    {
        cost = 10 + 2 * (n - 5);
        printf("%.2lf", cost);
    }
    else
    {
        cost = 20 + 2.5 * (n - 10);
        printf("%.2lf", cost);
    }
    return 0; 
}

MT1134 简单计算

（1）题目 编写一个模拟简单计算器的程序，计算表达式：a op b的值，要求 a、op、b从盘输入。其中a、b（作除数时不能为0）为数值，op为运算符+、－、*、/。本题不考虑非法输入等特殊情况。

格式

1
2
3
4
5
6


输入格式：
输入数据和运算符


输出格式：
输出为实型

样例1

1
2
3
4
5


输入：
3+5

输出：
8.000000

（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


#include
int main() 
{ 
    double a, b;
    char op;
    scanf("%lf%c%lf", &a, &op, &b);

    if (op == '+')
    {
        printf("%lf\n", a + b);
    }
    else if (op == '-')
    {
        printf("%lf\n", a - b);
    }
    else if (op == '*')
    {
        printf("%lf\n", a * b);
    }
    else if (op == '/')
    {
        printf("%lf\n", a / b);
    }
    return 0; 
}

MT1135 时间转换

（1）题目 编写一个程序，输入24小时制的时间，然后以12小时的形式显示时间。不考虑负数或者其他特殊情况。注意不要把中午12:00显示为00:00，应该是12:0OPM。凌晨00:00则是12:00AM。

格式

1
2
3
4
5


输入格式: 
输入为整型，冒号分隔

输出格式: 
输出为整型，冒号分隔，以两位数的形式显示时间并加上后缀AM或者PM。

样例1

1
2
3
4
5


输入格式:
 8:7

输出格式: 
08:07AM

（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
int main() 
{ 
    int hour, minute;
    scanf("%d:%d", &hour, &minute);
    if (hour <= 12 && hour > 0)
    {
        if (hour == 12)
        {
            printf("%0*d:%0*dPM", 2, hour, 2, minute);
        }
        else
        {
            printf("%0*d:%0*dAM", 2, hour, 2, minute);
        }
    }
    else
    {
        if (hour == 0)
        {
            hour = 12;
            printf("%0*d:%0*dAM", 2, hour, 2, minute);
        }
        else
        {
            printf("%0*d:%0*dPM", 2, hour, 2, minute);
        }
    }
    return 0; 
}

MT1136 时间也能加

（1）题目 分两行输入两组时分秒，空格分隔，编写一个函数，把对应的时和时相加，分和分相加，秒和秒相加，输出结果。结果也是时分秒，要满足时间规律，比如秒的范围是0～59。不考虑不合理的输入等特殊情况。

格式

1
2
3
4
5


输入格式: 
分两行输入两组时分秒，空格分隔，整型。

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

样例1

1
2
3
4
5
6


输入格式:
1 2 3
4 5 6

输出格式: 
5 7 9

（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
//int main()
//{
//    int a, b, c;
//    scanf("%d-%d-%d", &a, &b, &c);
//    if ((a % 4 == 0 && a % 100 != 0) || a % 400 == 0)
//    {
//        printf("%d\n", 30 * (b - 1) + b / 2 + c - 1);
//    }
//    else
//    {
//        if (b == 1)
//        {
//            printf("%d\n", 30 * (b - 1) + b / 2 + c);
//        }
//        else
//        {
//            printf("%d\n", 30 * (b - 1) + b / 2 + c - 2);
//        }
//
//    }
//    return 0;
//}
此代码可通过题目，但存在BUG，本人认为没法在原基础上修改解决，开发如下代码解决问题。（同时，衷心感谢Fojbk对本题的贡献。）

 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
// 函数，计算一年中的第几天  
int dayOfYear(int year, int month, int day) {
    int month_days[12] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
    int i, total_days = day;

    for (i = 0; i < month - 1; i++) {
        total_days += month_days[i];
    }

    if (month > 2 && (year % 4 == 0 && (year % 100 != 0 || year % 400 == 0))) {
        total_days += 1; // 如果是闰年，2月份有29天  
    }

    return total_days;
}

int main() {
    int year, month, day;
    scanf("%d-%d-%d", &year, &month, &day);

    printf("%d\n", dayOfYear(year, month, day));
    return 0;
}

MT1137 闰年

（1）题目 请编写一个简单程序，判断输入的年份是不是闰年。输入公元后的年份。

格式

1
2
3
4
5


输入格式: 
输入整型

输出格式: 
输出Y或者N

样例1

1
2
3
4
5


输入格式: 
2021

输出格式:
 N

（2）参考代码

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


#include
int main() 
{ 
    int n;
    scanf("%d", &n);
    if (n % 4 == 0 && n % 100 != 0)
    {
        printf("Y");
    }
    else if (n % 400 == 0)
    {
        printf("Y");
    }
    else
    {
        printf("N");
    }
    return 0; 
}

MT1138 第几天

（1）题目 输入日期（YYYY-M-D），然后输出它是一年中的第几天。不考虑负数或者其他特殊情况。

格式

1
2
3
4
5
6


输入格式：
输入为整型


输出格式：
输出为整型

样例1

1
2
3
4
5


输入：
2013-6-17

输出：
168

（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


此代码存在bug，请参考第二份代码，感谢Fojbk对本题的贡献。
//#include
//int main()
//{
//    int a, b, c;
//    scanf("%d-%d-%d", &a, &b, &c);
//    if ((a % 4 == 0 && a % 100 != 0) || a % 400 == 0)
//    {
//        printf("%d\n", 30 * (b - 1) + b / 2 + c - 1);
//    }
//    else
//    {
//        if (b == 1)
//        {
//            printf("%d\n", 30 * (b - 1) + b / 2 + c);
//        }
//        else
//        {
//            printf("%d\n", 30 * (b - 1) + b / 2 + c - 2);
//        }
//
//    }
//    return 0;
//}

 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


#include  

// 函数，计算一年中的第几天  
int dayOfYear(int year, int month, int day) {
    int month_days[12] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
    int i, total_days = day;

    for (i = 0; i < month - 1; i++) {
        total_days += month_days[i];
    }

    if (month > 2 && (year % 4 == 0 && (year % 100 != 0 || year % 400 == 0))) {
        total_days += 1; // 如果是闰年，2月份有29天  
    }

    return total_days;
}

int main() {
    int year, month, day;
    scanf("%d-%d-%d", &year, &month, &day);

    printf("这是一年中的第%d天\n", dayOfYear(year, month, day));
    return 0;
}

MT1139 11或13

（1）题目 输入正整数N，判断它是否可被11或13整除，输出YES或者NO。

格式

1
2
3
4
5
6


输入格式：
输入正整数N


输出格式：
输出YES或者NO

样例1

1
2
3
4
5


输入：
13

输出：
YES

（2）参考代码

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


#include
int main() 
{ 
    int n;
    scanf("%d", &n);
    if ((n % 11 == 0 || n % 13 == 0) && n != 0)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

MT1140 数字7

（1）题目 输入一个整数N，判断它是不是整数7的和、差之类的。(比如某数等于7+7, 或者7-7,或者7-7-7+7+7…)是则输出YES否则或者NO。

格式

1
2
3
4
5
6


输入格式：
输入为整型


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

样例1

1
2
3
4
5


输入：
14

输出：
YES

（2）参考代码

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


#include
int main() 
{ 
    int n;
    scanf("%d", &n);
    if (n % 7 == 0 || n == 0)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

算法竞赛入门【码蹄集新手村600题】(MT1280-1300）C语言

Thu, 14 Sep 2023 18:57:36 +0000

码蹄集网站地址： https://www.matiji.net/exam/ojquestionlist

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


#include
int main() 
{ 
    int N;
    scanf("%d", &N);
    int temp = N, M = 0;
    while (temp)
    {
        M = 10 * M + temp % 10;
        temp /= 10;
    }
    temp = N;
    N = 1;
    for (int i=1;i<=M;i++)
    {
        N = (N * temp) % 1000;
    }
    printf("%d", N);
    return 0; 
}

MT1282 Disarium数

（1）题目 一个自然数，如果每一位数的位数次幂之和等于该自然数，则称之为Disarium数。

比如：89=8+9 * 9。或者135 = 1 + 3 * 3 + 5 * 5 * 5

输入一个正整数n，检查它是否为Disarium数，是则输出YES否则输出NO。不考虑0，负数或者其他特殊情况。

格式

1
2
3
4
5
6


输入格式：
输入为整型


输出格式：
是则输出YES否则输出NO

样例1

1
2
3
4
5


输入：
175

输出：
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
#include
int main() 
{ 
    int N, count = 0, sum = 0;
    scanf("%d", &N);
    int temp = N;
    while (temp)
    {
        temp /= 10;
        count++;
    }
    temp = N;
    for (int i=count;i>0;i--)
    {
        sum += pow(temp % 10, (double)i);
        temp /= 10;
    }
    if (sum == N)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

MT1283 区间Disarium数

（1）题目 一个自然数，如果每一位数的位数次幂之和等于该自然数，则称之为Disarium数。

比如:89=8+99。或者135 = 1 +3 3 ＋5* 5* 5

输入整数区间，输出区间(含边界)内所有的Disarium数。不考虑0，负数或者其他特殊情况。

格式

1
2
3
4
5


输入格式: 
输入为整型，空格分隔

输出格式: 
输出为整型，空格分隔

样例1

1
2
3
4
5


输入格式:
 1 100

输出格式: 
1 2 3 4 5 6 7 8 9 89

（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


#include
#include
int main() 
{ 
    int a, b, temp, count, Disarium;
    scanf("%d %d", &a, &b);
    for (int i=a;i<=b;i++)
    {
        temp = i;
        Disarium = 0;
        count = 0;
        while (temp)
        {
            temp /= 10;
            count++;
        }
        temp = i;
        for (int j=count;j>0;j--)
        {
            Disarium += pow((double)(temp % 10), (double)j);
            temp /= 10;
        }
        if (Disarium == i)
        {
            printf("%d ", Disarium);
        }
    }
    return 0; 
}

MT1284 快乐数

（1）题目 判断一个正整数是否是快乐数字，如果一个数字能够通过有限次快乐变换成为1，则是快乐数字。

快乐变换是对一个数字的每一位的平方数求和。例如:对于68 =6 6+88=100,

100 = 1* 1＋0* 0＋0*0= 1，因此68是快乐数字。输入一个正整数n，检查它是否为快乐数，是则输出YES否则输出NO。不考虑0，负数或者其他特殊情况。

格式

1
2
3
4
5


输入格式:
输入为整型

输出格式: 
是则输出YES，否则输出NO

样例1

1
2
3
4
5


输入格式: 
19

输出格式: 
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


#include
#include
int main() 
{ 
    int n, temp, sum;
    scanf("%d", &n);
    while (1)
    {
        sum = 0;
        if (n == 1)
        {
            printf("YES");
            break;
        }
        else if (n == 4)
        {
            printf("NO");
            break;
        }
        while (n)
        {
            temp = n % 10;
            n /= 10;
            sum += pow((double)temp, 2.0);
        }
        n = sum;
    }
    return 0; 
}

MT1285 忠实数

（1）题目 如果一个数是7的幂，或者能分解成7的不同幂的和，那么这个数就叫做忠实数。例如49=49，8=1+7， 57=1+7+49。注意1可以看成7的0次方。输入正整数N，判断它是不是忠实数，输出YES或者NO。

格式

1
2
3
4
5
6


输入格式：
输入正整数N


输出格式：
输出YES或者NO

样例1

1
2
3
4
5


输入：
2457

输出：
YES

备注

1

N 属于正常int范围

（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


#include
int main() 
{ 
    int N;
    scanf("%d", &N);
    // if (N % 7 == 0 && N != 0)
    // {
    //     printf("YES");
    // }
    // else if (N % 7 == 1)
    // {
    //     printf("YES");
    // }
    // else
    // {
    //     printf("NO");
    // }
    while (N / 7)
    {
        if (N % 7 == 0)
        {
            N /= 7;
        }
        else if (N % 7 == 1)
        {
            N = (N - 1) / 7;
        }
        else
        {
            printf("NO");
            return 0;
        }
    }
    if (N == 1)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

MT1286 忠实数序列

（1）题目 如果一个数是7的幂，或者能分解成7的不同幂的和，那么这个数就叫做忠实数。例如49=49，8=1+7， 57=1+7+49。注意1可以看成7的0次方。对忠实数进行从小到大排序得到的序列是1 7 8 49 50…等等。

输入正整数N，找到第N个忠实的数字。

格式

1
2
3
4
5
6


输入格式：
输入正整数N(N<1000)


输出格式：
输出整型

样例1

1
2
3
4
5


输入：
7
复制
输出：
57

（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


#include
int main() 
{ 
    int N;
    scanf("%d", &N);
    int i = 0, temp;
    while (N)
    {
        i++;
        temp = i;
        while (temp / 7)
        {
            if (temp % 7 == 0)
            {
                temp /= 7;
            }
            else if (temp % 7 == 1)
            {
                temp = (temp - 1) / 7;
            }
            else
            {
                break;
            }
        }
        if (temp == 1)
        {
            N--;
        }
    }
    printf("%d", i);
    return 0; 
}

MT1287 ASCII值

（1）题目 输入一个长度为5的数组，数组元素均在0到9之间，请编写一个函数，把奇数项元素的值加上65，偶数项元素值加上97，把新元素的值看成是ASCII值，依次输出他们对应的字符，空格分隔。

格式

1
2
3
4
5
6


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


输出格式：
输出字符，空格分隔

样例1

1
2
3
4
5


输入：
0 1 2 3 4 

输出：
a B c D e

（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
int ASCII(int num, int i)
{
    if (i % 2 == 0)
    {
        num += 97;
    }
    else
    {
        num += 65;
    }
    return num;
}
int main() 
{ 
    int a[5];
    for (int i=0;i<5;i++)
    {
        scanf("%d", &a[i]);
    }
    for (int i=0;i<5;i++)
    {
        printf("%c ", (char)ASCII(a[i], i));
    }
    return 0; 
}

MT1288 谁在说谎

（1）题目 张三说李四在说谎，李四说王五在说谎，王五说张三和李四都在说谎。编写程序判断这三人中到底谁说的是真话，谁说的是假话?

格式

1
2
3
4
5


输入格式: 
无

输出格式:
 输出他们是否说谎，如样例所示。其中说谎用“told a lie”，没说谎用的是“told the truth"

样例1

1
2
3
4
5
6


输入格式: 无

输出格式:
zs told the truth.
ls told a lie.
ww told a lie.

（2）参考代码

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


#include
int main() 
{ 
    for (int x=0;x<=1;x++)
    {
        for (int y=0;y<=1;y++)
        {
            for (int z=0;z<=1;z++)
            {
                if (((x&&!y) || (!x&&y)) && ((y&&!z) || (!y&&z)) && ((z && !x && !y) || (!z && (x+y) != 0)))
                {
                    printf("zs told %s.\n", x?"the truth":"a lie");
                    printf("ls told %s.\n", y?"the truth":"a lie");
                    printf("ww told %s.\n", z?"the truth":"a lie");
                }
            }
        }
    }
    return 0; 
}

MT1289 调和级数不等式

（1）题目 有一个调和级数不等式11<1+1/2+1/3+…+1/m<12，求满足此不等式的m，m可能有多个，输出最小的一个。

格式

1
2
3
4
5
6


输入格式：
无


输出格式：
输出为整型

样例1

1
2
3
4
5


输入：
无

输出：
33617

（2）参考代码

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


#include
int main() 
{ 
    double sum = 0;
    for (int i=1;;i++)
    {
        sum += (1.0 / (double)i);
        if (sum > 11)
        {
            printf("%d", i);
            return 0;
        }
    }
    return 0; 
}

MT1290 级数

（1）题目 编写程序求级数前n项的和，其中n从键盘上输入

格式

1
2
3
4
5
6


输入格式：
输入为整型


输出格式：
输出为实型

样例1

1
2
3
4
5


输入：
1

输出：
0.400000

（2）参考代码

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


#include
#include
int main()
{
    int n;
    scanf("%d", &n);
    double sum = 0;
    for (int i = 1; i <= n; i++)
    {
        sum += (pow(-1.0, (double)(i - 1)) * pow(2.0, (double)i)) / ((pow(2.0, (double)i) + pow(-1.0, (double)i)) * (pow(2.0, (double)(i + 1)) + pow(-1.0, (double)(i + 1))));
    }
    printf("%lf", sum);
    return 0;
}

MT1291 级数II

（1）题目 编写程序求级数前n项的和，其中n从键盘上输入

格式

1
2
3
4
5
6


输入格式：
输入为整型


输出格式：
输出为实型

样例1

1
2
3
4
5


输入：
1

输出：
0.230769

（2）参考代码

MT1292 某级数

（1）题目 某级数的前两项A(1)=1、A(2)=1，以后各项有如下关系:A(n)=A(n-2)+2A(n-1)。求依次对于整数M=100、1000和10000求出对应的n值，使其满足:S(n)

格式

1
2
3
4
5


输入格式:
 无

输出格式: 
输出为整型，空格分隔

样例1

1
2
3
4
5


输入格式: 
无

输出格式: 
6 9 11

（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
int main() 
{ 
    int A[100] = {1, 1}, S[100] = {1, 2};
    for (int i=2;;i++)
    {
        A[i] = A[i-2] + 2 * A[i - 1];
        S[i] = S[i - 1] + A[i];
        if (S[i-1] < 100 && S[i] >= 100)
        {
            printf("%d ", i);
        }
        else if (S[i-1] < 1000 && S[i] >= 1000)
        {
            printf("%d ", i);
        }
        else if (S[i] >= 10000)
        {
            printf("%d", i);
            break;
        }
    }
    return 0; 
}

MT1293 字母统计

（1）题目 请编写一个简单程序，从键盘输入一行字符，直到输入回车时结束。统计其中的字母个数。

格式

1
2
3
4
5


输入格式:
 输入字符型

输出格式: 
输出整型

样例1

1
2
3
4
5


输入格式:
 I have 3 cats.

输出格式: 
9

（2）参考代码

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


#include
int main() 
{ 
    char c;
    int count = 0;
    while ((c = getchar()) != '\n')
    {
        if ((c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z'))
        {
            count++;
        }
    }
    printf("%d", count);
    return 0; 
}

MT1294 从指定位置复制

（1）题目 输入整行字符串（中间可能会有空格），将此字符串从第n个字符（从0开始计数）开始的全部字符复制成为另一个字符串并输出。不考虑不合理的输入等特殊情况。

格式

1
2
3
4
5
6


输入格式：
第一行输入字符串，第二行输入n，整型


输出格式：
输出字符串

样例1

1
2
3
4
5
6


输入：
sfdags
3

输出：
ags

样例2

1
2
3
4
5
6


输入：
Hello world
2

输出：
llo world

（2）参考代码

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


#include
#include
int main() 
{ 
    char a[100];
    gets(a);
    int n;
    scanf("\n%d", &n);
    for (int i=0;i<strlen(a);i++)
    {
        if (i >= n)
        {
            printf("%c", a[i]);
        }
    }
    return 0; 
}

MT1295 指定位置插串

（1）题目 存在两个字符串，实现在字符串s1中的指定位置n处(从0开始计数)插入字符串s2。若n大于s1的长度，则从s1末尾处接上s2字符串。

格式

1
2
3
4
5
6


输入格式：
第一行输入字符串s1，第二行输入正整数n，第三行输入字符串s2


输出格式：
输出字符串s1

样例1

1
2
3
4
5
6
7


输入：
Wendy  c++
6
hate

输出：
Wendy hate c++

（2）参考代码

MT1296 字符串替换

（1）题目 编写一个函数，把字符串中所有的you替换为we并输出。

格式

1
2
3
4
5


输入格式: 
输入字符串

输出格式: 
输出字符串

样例1

1
2
3
4
5


输入格式: 
you are the best

输出格式: 
we are the best

（2）参考代码

MT1297 位运算符

（1）题目 使用位运算符检查n以内的奇数和偶数，n的值由键盘输入

格式

1
2
3
4
5


输入格式: 
输入正整数n(<100)

输出格式: 
分行输出

样例1

1
2
3
4
5
6
7
8
9


输入格式: 5

输出格式:
0 is even
1 is odd
2 is even
3 is odd
4 is even
5 is odd

（2）参考代码

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


#include
int main() 
{ 
    int n;
    scanf("%d", &n);
    for (int i=0;i<=n;i++)
    {
        if (i & 1)
        {
            printf("%d is odd\n", i);
        }
        else
        {
            printf("%d is even\n", i);
        }
    }
    return 0; 
}

MT1298 小码哥的烦恼

（1）题目 小码哥抱怨说：“我才发现，C语言里面居然没有二进制的输出格式符，唉，谁能帮我写个函数，实在这个功能啊？”

格式

1
2
3
4
5
6


输入格式：
输入一个十进制正整数


输出格式：
输出对应的二进制

样例1

1
2
3
4
5


输入：
9

输出：
1001

（2）参考代码

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


#include
void Bin(int num)
{
    if (num / 2)
    {
        Bin(num / 2);
    }
    printf("%d", num % 2);
}
int main() 
{ 
    int n;
    scanf("%d", &n);
    Bin(n);
    return 0; 
}

MT1299 二进制

（1）题目 输入5个正整数，将他们转换成二进制输出。

格式

1
2
3
4
5
6


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


输出格式：
输出整型，每个一行。从低位往高位看，每四位空一位。

样例1

1
2
3
4
5
6
7
8
9


输入：
8 89 4 14 51

输出：
1000   
101 1001  
100  
1110  
11 0011

（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


#include
int main() 
{ 
    for (int i=0;i<5;i++)
    {
        int n, b[100], count = 0;
        scanf("%d", &n);
        while (n)
        {
            b[count++] = n % 2;
            n /= 2;
        }
        while (count)
        {
            if ((count - 1) % 4 == 0)
            {
                printf("%d ", b[--count]);
            }
            else
            {
                printf("%d", b[--count]);
            }
        }
        printf("\n");
    }
    return 0; 
}

MT1300 奇数校验

（1）题目 输入一个整数N，求其奇偶性。一个数字的奇偶性是指它对应二进制包含的1位的数量。如果该数字包含奇数个1，则该数字具有“奇校验”ODD;如果该数字包含偶数个1，则该数字具有“偶校验”EVEN。比如13，其二进制形式是1101，包含3个1，所以是奇校验。

格式

1
2
3
4
5


输入格式:
输入为整型

输出格式: 
输出为〇DD或者EVEN

样例1

1
2
3
4
5


输入格式: 
9

输出格式:
 EVEN

（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
int main() 
{ 
    int n, N[100], count = 0;
    scanf("%d", &n);
    int count1 = 0, count0 = 0;
    while (n)
    {
        N[count++] = n % 2;
        n /= 2;
    }
    for (int i=0;i<=count;i++)
    {
        if (N[i] == 1)
        {
            count1++;
        }
    }
    if (count1 % 2 == 1)
    {
        printf("ODD");
    }
    else
    {
        printf("EVEN");
    }
    return 0; 
}

算法竞赛入门【码蹄集新手村600题】(MT1260-1280）C语言

Mon, 11 Sep 2023 21:08:09 +0000

码蹄集网站地址： https://www.matiji.net/exam/ojquestionlist

（1）题目 两只袋鼠在一个总长L米的圆环上躲猫猫。假定环上某一点为坐标原点0，袋鼠宝宝的出发坐标是x，袋鼠妈妈出发坐标是y，单位是米，宝宝一小时能跳a次，妈妈一小时跳b次，假定他们每一跳的距离都是1米，求多少小时后宝宝和妈妈才能见面。如果无法见面则输出-1。x，y，a，b，L都属于正常int范围。“见面”以每小时结束时刻，两只袋鼠的落点相同为准。

格式

1
2
3
4
5
6


输入格式：
输入5个正整数x，y，a，b，L，空格分隔。其中x不等于y。


输出格式：
输出整型

样例1

（2）参考代码

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


#include
int main()
{
    int x, y, a, b, l, time = 1;
    scanf("%d %d %d %d %d", &x, &y, &a, &b, &l);
    if (a == b)
    {
        printf("-1");
        return 0;
    }
    while ((x + a) % l != (y + b) % l)
    {
        x = (x + a) % l;
        y = (y + b) % l;
        time++;
    }
    printf("%d", time);
    return 0;
}

MT1261 留下来的才是幸运数

（1）题目 首先，删除所有序号能被2整除的项的数，我们就得1，3，5,7，9,11，13,15,17,19…现在，删除所有序号能被3整除的项，我们得到1，3,7，9，13,15,19…….无限期地继续这个过程…而未被删除的号码称为“幸运数”。输入正整数N判断他是不是幸运数，输出YES或者NO。不考虑不合理的输入等特殊情况。

格式

1
2
3
4
5


输入格式: 
输入正整数N

输出格式: 
输出YES或者NO

样例1

1
2
3
4
5


输入格式: 
19

输出格式: 
YES

（2）参考代码

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


#include
int main() 
{ 
    int N, del = 2;
    scanf("%d", &N);
    while (N >= del)
    {
        if (N % del == 0)
        {
            printf("NO");
            return 0;
        }
        N = N - N / del;
        del++;
    }
    printf("YES");
    return 0; 
}

MT1262 约数

（1）题目 计算555555约数中最大的三位数的约数。

格式

1
2
3
4
5
6


输入格式：
无


输出格式：
输出整型

样例1

1
2
3
4
5


输入：
无 

输出：
777

（2）参考代码

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


#include
int main() 
{ 
    int n = 555555;
    for (int i=999;i>=100;i--)
    {
        if (n % i == 0)
        {
            printf("%d\n", i);
            return 0;
        }
    }
    return 0; 
}

MT1263 最大的三位约数

（1）题目 键盘任意输入一个数n（1000<=n<=1000000），编程计算并输出n的所有约数中最大的三位约数。

格式

1
2
3
4
5
6


输入格式：
输入整型


输出格式：
输出整型

样例1

（2）参考代码

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


#include
int main() 
{ 
    int n;
    scanf("%d", &n);
    for (int i=999;i>=100;i--)
    {
        if (n % i == 0)
        {
            printf("%d\n", i);
            return 0;
        }
    }
    return 0; 
}

MT1264 完数

（1）题目 如果一个整数等于其所有真因子（即除了自身以外的约数）的和，则该数字称为完数。例如，6=1+2+3，编写一个程序来查找1到1000之间的所有完数。不考虑0，负数或者其他特殊情况。

格式

1
2
3
4
5
6


输入格式：
无


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

样例1

1
2
3
4
5


输入：
无

输出：
6 28 496

（2）参考代码

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


#include
int main() 
{ 
    int sum = 0;
    for (int i=1;i<=1000;i++)
    {
        for (int j=1;j<i;j++)
        {
            if (i % j == 0)
            {
                sum += j;
            }
        }
        if (sum == i)
        {
            printf("%d ", i);
        }
        sum = 0;
    }
    return 0; 
}

MT1265 区间完数

（1）题目 如果一个整数等于其所有真因子之和，则该数字称为完数。例如，6=1+2+3，输入整数区间，输出区间（含边界）内所有的完数。不考虑0，负数或者其他特殊情况。

格式

1
2
3
4
5
6


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


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

样例1

（2）参考代码

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


#include
int main() 
{ 
    int a, b, sum = 0;
    scanf("%d %d", &a, &b);
    for (int i=a;i<=b;i++)
    {
        for (int j=1;j<i;j++)
        {
            if (i % j == 0)
            {
                sum += j;
            }
        }
        if (sum == i)
        {
            printf("%d ", i);
        }
        sum = 0;
    }
    return 0; 
}

MT1266 完数与因子

（1）题目 如果一个整数等于其所有真因子之和，则该数字称为完数。例如，6=1+2+3，按指定格式输出1到1000之间的所有完数他们的真因子。不考虑0，负数或者其他特殊情况。

格式

1
2
3
4
5
6


输入格式：
无


输出格式：
分行输出

样例1

1
2
3
4
5
6
7


输入：
无

输出：
6=1+2+3  
28=1+2+4+7+14  
496=1+2+4+8+16+31+62+124+248

（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


#include
int main()
{
    int sum = 0;
    for (int i = 1; i <= 1000; i++)
    {
        for (int j = 1; j < i; j++)
        {
            if (i % j == 0)
            {
                sum += j;
            }
        }
        if (sum == i)
        {
            printf("%d=", i);
            for (int j = 1; j < i; j++)
            {
                if (i % j == 0)
                {
                    if (i / j == 2)
                    {
                        printf("%d", j);
                    }
                    else
                    {
                        printf("%d+", j);
                    }
                }
            }
            printf("\n");
        }
        sum = 0;
    }
    return 0;
}

MT1267 亏数

（1）题目 输入正整数N，如果N的所有因子之和小于两倍的N，该数字则称为亏数。判断N是否为亏数输出YES或者NO。

格式

1
2
3
4
5
6


输入格式：
输入正整数N


输出格式：
输出YES或者NO

样例1

1
2
3
4
5


输入：
12

输出：
NO

（2）参考代码

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


#include
int main() 
{ 
    int N, sum = 0;
    scanf("%d", &N);
    for (int i=1;i<=N;i++)
    {
        if (N % i == 0)
        {
            sum += i;
        }
    }
    if (sum < 2 * N)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

MT1268 因数的因数

（1）题目 输入正整数N，任务是求N的所有因数的因数之和。54的因数=1，2，3，6，9，18，27，54。

其中1的所有因数之和是1，2的所有因数之和是1+2=3，依次类推，所有因数的因数之和分别为1,3,4,12,13,39,40,120。那么54的所有因数的因数之和= 1 + 3 + 4 + 12 + 13 + 39 + 40 + 120 = 232

格式

1
2
3
4
5
6


输入格式：
输入正整数N


输出格式：
输出整型

样例1

1
2
3
4
5


输入：
10

输出：
28

（2）参考代码

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


#include
int main() 
{ 
    int N, sum = 0;
    scanf("%d", &N);
    for (int i=1;i<=N;i++)
    {
        if (N % i == 0)
        {
            for (int j=1;j<=i;j++)
            {
                if (i % j ==0)
                {
                    sum += j;
                }
            }
        }
    }
    printf("%d\n", sum);
    return 0; 
}

MT1269 区间素数

（1）题目 输入整数区间，输出区间（含边界）内所有的素数。如果没有则输出空。不考虑0，负数或者其他特殊情况。

格式

1
2
3
4
5
6


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


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

样例1

1
2
3
4
5


输入：
100 130

输出：
101 103 107 109 113 127

（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


#include
int main() 
{ 
    int a, b, flag = 1;
    scanf("%d %d", &a, &b);
    for (int i=a;i<=b;i++)
    {
        if (i != 1)
        {
            for (int j=2;j<i;j++)
            {
                if (i % j == 0)
                {
                    flag = 0;
                }
            }
            if (flag == 1)
            {
                printf("%d ", i);
            }
            flag = 1;
        }
    }
    return 0; 
}

MT1270 素数计算

（1）题目 编写一个程序来计算m到n之间的素数（含边界）。然后计算总和=第一个素数-第二个素数+第三个素数-第四个素数+第五个素数…，这些素数按降序排列。

格式

1
2
3
4
5
6


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


输出格式：
输出为整型

样例1

（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


#include
int main() 
{ 
    int a, b, flag = 1, sum = 0, num = -1;
    scanf("%d %d", &a, &b);
    for (int i=b;i>=a;i--)
    {
        if (i != 1)
        {
            for (int j=2;j<i;j++)
            {
                if (i % j == 0)
                {
                    flag = 0;
                }
            }
            if (flag == 1)
            {
                num = -num;
                sum = sum + i * num;
            }
            flag = 1;
        }
    }
    printf("%d\n", sum);
    return 0; 
}

MT1271 三生质数

（1）题目 若三个连续的质数，相邻两个都相差2的，叫三生质数。输入正整数N，输出N以内(含N)的三生质数。没有就输出0。

格式

1
2
3
4
5


输入格式: 
输入整型

输出格式: 
输出整型，空格分隔，每行一组。

样例1

1
2
3
4
5


输入格式:
100

输出格式: 
3 5 7

（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


#include
#define MAX_NUM 500
int main() 
{ 
    int N, num = 0, flag = 0;
    scanf("%d", &N);
    int Check[MAX_NUM] = {1, 1}, primes[MAX_NUM] = {0};

    for (int i=2;i<MAX_NUM;i++)
    {
        if (Check[i] == 0)
        {
            for (int j=2;j * i <MAX_NUM;j++)
            {
                Check[i * j] = 1;
            }
            primes[num++] = i;
        }
    }

    for (int i=0;i<num-2;i++)
    {
        if (primes[i] == primes[i+1]-2 && primes[i+1] == primes[i+2]-2)
        {
            flag = 1;
            printf("%d %d %d", primes[i], primes[i+1], primes[i+2]);
        }
    }
    if (flag == 0)
    {
        printf("0");
    }
    return 0; 
}

MT1272 双素数

（1）题目 数学中，两个素数的乘积所得的自然数我们称之为半素数，也叫“双素数”，输入一个正整数，判断他是不是双素数，输出YES或者NO。注意1不是双素数。不考虑0，负数等特殊情况。

格式

1
2
3
4
5
6


输入格式：
输入整型


输出格式：
输出YES或者NO

样例1

1
2
3
4
5


输入：
6

输出：
YES

备注

1

输入N小于500

（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
int PrimeNumber(int num)
{
    int flag = 1;
    for (int k=2;k<num;k++)
    {
        if (num % k == 0)
        {
            flag = 0;
        }
    }
    return flag;
}
int main() 
{ 
    int N, i, j;
    scanf("%d", &N);
    for (i=2;i<N;i++)
    {
        if (PrimeNumber(i))
        {
            for (j=2;j<N;j++)
            {
                if (PrimeNumber(j))
                {
                    if (N % i == 0 && N % j == 0 && i * j == N)
                    {
                        printf("YES");
                        return 0;
                    }
                }
            }
        }

    }
    printf("NO");
    return 0; 
}

MT1273 N以内双素数

（1）题目 数学中,两个素数的乘积所得的自然数我们称之为半素数，也叫“双素数”，输入一个正整数，输出0到N之间（包括N）所有双素数。注意1不是双素数。不考虑0，负数等特殊情况。

格式

1
2
3
4
5
6


输入格式：
输入整型


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

样例1

1
2
3
4
5


输入：
26

输出：
4 6 9 10 14 15 21 22 25 26

（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


#include
int PrimeNumber(int num)
{
    int flag = 1;
    for (int t = 2; t < num; t++)
    {
        if (num % t == 0)
        {
            flag = 0;
        }
    }
    return flag;
}
int main() 
{ 
    int N;
    scanf("%d", &N);
    for (int i=2;i<=N;i++)
    {
        for (int j=2;j<i;j++)
        {
            if (PrimeNumber(j))
            {
                for (int k=2;k<i;k++)
                {
                    if (PrimeNumber(k))
                    {
                        if (i % k == 0 && i % j == 0 && k * j == i)
                        {
                            printf("%d ", i);
                            goto again;
                        }
                    }
                }
            }
        }
        again:;
    }
    return 0; 
}

MT1274 都相差6

（1）题目 请编写一个简单程序，输出5个质数，使相邻的每两个质数都相差6，并把它们按由小到大的顺序排列起来。这样的可能有多组，输出最小的一组。

格式

1
2
3
4
5
6


输入格式：
无


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

样例1

1
2
3
4
5


输入：
无

输出：
5 11 17 23 29

（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


#include
int main() 
{ 
    int flag;
    for (int i=2;;i++)
    {
        flag = 1;
        for (int j=i;j <= i + 24;j += 6)
        {
            for (int k=2;k<j;k++)
            {
                if (j % k == 0)
                {
                    flag = 0;
                    break;
                }
            }
            if (flag == 0)
            {
                break;
            }
        }
        if (flag == 1)
        {
            for (int n=i;n <= i + 24;n += 6)
            {
                printf("%d ", n);
            }
            break;
        }
    }
    return 0; 
}

MT1275 都相差10

（1）题目 请编写一个简单程序，由小到大的顺序输出3个相差10的质数。这样的可能有多组，输出最小的一组。

格式

1
2
3
4
5
6


输入格式：
无


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

样例1

1
2
3
4
5


输入：
无

输出：
3 13 23

（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


#include
int main() 
{ 
    int flag;
    for (int i=2;;i++)
    {
        flag = 1;
        for (int j=i;j <= i + 20;j += 10)
        {
            for (int k=2;k<j;k++)
            {
                if (j % k == 0)
                {
                    flag = 0;
                    break;
                }
            }
            if (flag == 0)
            {
                break;
            }
        }
        if (flag == 1)
        {
            for (int n=i;n <= i + 20;n += 10)
            {
                printf("%d ", n);
            }
            break;
        }
    }
    return 0; 
}

MT1276 偶数N

（1）题目 输入偶数N（偶数N大于2），返回两个素数，其和等于偶数N。可能有几种的组合，仅输出最小值所在的组合，按从小到大输出。

格式

1
2
3
4
5
6


输入格式：
输入偶数N 


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

样例1

1
2
3
4
5


输入：
74

输出：
3 71

（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


#include
int main() 
{ 
    int N, num, flag = 1;
    scanf("%d", &N);
    for (int i=2;i<N;i++)
    {
        for (int j=2;j<i;j++)
        {
            if (i % j == 0)
            {
                flag = 0;
            }
        }
        if (flag == 1)
        {
            num = N - i;
            for (int j=2;j<num;j++)
            {
                if (num % j == 0)
                {
                    flag = 0;
                }
            }
            if (flag == 1)
            {
                printf("%d %d\n", i, num);
                return 0;
            }
        }
        flag = 1;
    }
    return 0; 
}

MT1277 合数世纪

（1）题目 如果一个世纪中的100个年号都不是素数，这个世纪就叫做合数世纪。求第一个合数世纪。从公元0年开始算。

格式

1
2
3
4
5
6


输入格式：
无


输出格式：
输出这个世纪的第一年

样例1

1
2
3
4
5


输入：
无

输出：
1671800

（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


#include
#include
int main() 
{ 
    int flag1, flag2;
    for (int i=0;;i+=100)
    {
        flag2 = 1;
        for (int j=i;j<=i+100;j++)
        {
            flag1 = 0;
            for (int k=2;k<sqrt(j);k++)
            {
                // if (k == 0 || k == 1)
                // {
                //     flag1 = 1;
                //     break;
                // }
                if (j % k == 0)
                {
                    flag1 = 1;
                }
            }
            if (flag1 == 0)
            {
                flag2 = 0;
                break;
            }
        }
        if (flag2 == 1)
        {
            printf("%d", i);
            break;
        }
    }
    return 0; 
}

MT1278 自然数N的立方

（1）题目 自然数n的立方等于包含n个连续奇数的序列之和。比如2的立方等于2个连续奇数3、5之和，3的立方等于3个连续奇数7、9、11之和。输入n,按下面格式输出。不考虑0，负数或者其他特殊情况。

格式

1
2
3
4
5
6


输入格式：
输入为整型


输出格式：
输出为整型

样例1

1
2
3
4
5


输入：
5

输出：
5*5*5=21+23+25+27+29=125

（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


#include
#include
int main() 
{ 
    int n, cube_n, middle, first;
    scanf("%d", &n);
    int a[n];
    cube_n = pow((double)n, 3.0);
    if (n % 2 == 0)
    {
        middle = cube_n / n;
        first = middle - 1 - (n - 2);
        a[0] = first;
        for (int i=1;i<n;i++)
        {
            a[i] = a[i-1] + 2; 
        }
    }
    else
    {
        middle = cube_n / n;
        first = middle - (n - 1);
        a[0] = first;
        for (int i=1;i<n;i++)
        {
            a[i] = a[i-1] + 2;
        }
    }
    
    printf("%d*%d*%d=", n, n, n);
    for (int i=0;i<n;i++)
    {
        if (i == n - 1)
        {
            printf("%d=", a[i]);
        }
        else
        {
            printf("%d+", a[i]);
        }
    }
    printf("%d", cube_n);
    return 0; 
}

MT1279 危险的粒子

（1）题目 核反应堆中每秒钟内一个c粒子可以产生3个β粒子，而一个β粒子可以产生1个α粒子和2个β粒子。若在t=0时刻反应堆中有一个α粒子，求t秒时反应堆中分别有多少个α粒子和β粒子。不考虑不合理的输入等特殊情况。

格式

1
2
3
4
5


输入格式: 
输入整型

输出格式:
 输入整型，空格分隔

样例1

1
2
3
4
5


输入格式: 
6

输出格式: 
183 546

（2）参考代码

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


#include
int main() 
{ 
    int t, a = 1, b = 0, temp;
    scanf("%d", &t);
    for (int i=0;i<t;i++)
    {
        temp = a;
        a = b;
        b = 3 * temp + 2 * b;
    }
    printf("%d %d", a, b);
    return 0; 
}

MT1280 后2位数

（1）题目 输入两个整数x和y，计算x的y次方的最后2位数。不考虑负数。

格式

1
2
3
4
5
6


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


输出格式：
输出为整型

样例1

1
2
3
4
5


输入：
13 12

输出：
81

（2）参考代码

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


#include
#include
int main() 
{ 
    int x, y, num = 1;
    scanf("%d %d", &x, &y);
    for (int i=0;i<y;i++)
    {
        num *= x;
        num %= 100;
    }
    printf("%d", num);
    return 0; 
}

算法竞赛入门【码蹄集新手村600题】(MT1240-1260）C语言

Mon, 28 Aug 2023 22:33:52 +0000

码蹄集网站地址： https://www.matiji.net/exam/ojquestionlist

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


#include
#include
int main() 
{ 
    char a[100];
    scanf("%s", a);
    for (int i=9;i>=0;i--)
    {
        for (int j=0;j<strlen(a);j++)
        {
            if (a[j] == i + '0')
            {
                printf("%c", a[j]);
            }
        }
    }
    return 0; 
}

MT1242 三个非负整数

（1）题目 给定一个正整数N，将其分解为3个非负整数的累加和，并统计出这样做的方法数。比如2，有2种分解方法：

0 + 0 + 2 = 2 （0 + 2 + 0 = 2　　2 + 0 + 0 = 2 可以和左边等式看做同一种）

0 + 1 + 1 = 2 （1 + 1 + 0 = 2　　1 + 0 + 1 = 2 可以和左边等式看做同一种）

格式

1
2
3
4
5
6


输入格式：
输入整型


输出格式：
输出整型

样例1

1
2
3
4
5


输入：
3

输出：
3

（2）参考代码

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


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

MT1243 四个正整数

（1）题目 输入一个正整数N，计算将N表示为四个正整数之和（比如5= 1+1+1+2)的可能方法的数量。

格式

1
2
3
4
5


输入格式: 
输入整型

输出格式: 
输出整型

样例1

1
2
3
4
5


输入格式: 
41

输出格式: 
511

（2）参考代码

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


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

MT1244 减到0

（1）题目 输入两个正整数A和B，重复从较大整数中减去较小整数直到其中一个变为0，输出所需的步骤数。比如5和13。(5,13)->(5,8)->(5,3)->(2,3)->(2,1)->(1,1)->(1,0)一共需要减6次。不考虑不合理的输入等特殊情况。

格式

1
2
3
4
5
6


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


输出格式：
输出整型

样例1

1
2
3
4
5


输入：
5 15

输出：
3

（2）参考代码

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


#include
int main() 
{ 
    int a, b, count = 0;
    scanf("%d %d", &a, &b);
    while (a != 0 && b != 0)
    {
        if (a >= b)
        {
            a = a - b;
        }
        else
        {
            b = b - a;
        }
        count++;
    }
    printf("%d", count);
    return 0; 
}

MT1245 五年花光

（1）题目 银行利息月息为0.553%。某人五年中每年年底都取出1000元，到第五年时刚好取完。求存入的钱应是多少?

格式

1
2
3
4
5


输入格式: 
无

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

样例1

1
2
3
4
5


输入格式: 
无

输出格式: 
4140.47

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11


#include
int main() 
{ 
    double n = 0, rate = 12 * 0.00553;
    for (int i=0;i<5;i++)
    {
        n = (n + 1000) / (1 + rate);
    }
    printf("%.2lf", n);
    return 0; 
}

MT1246 存入的钱

（1）题目 假设银行利息月息为0.63%。某人将一笔钱存入银行，打算在今后五年中每年年底都取出1000元，到第五年时刚好取完。求存入的钱应是多少?

格式

1
2
3
4
5


输入格式: 
无

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

样例1

1
2
3
4
5


输入格式:
无

输出格式:
4039.44

（2）参考代码

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


#include
int main() 
{ 
    double n = 0;
    for (int i=1;i<=5;i++)
    {
        n += 1000;
        n =  n / (1 + 12 * 0.0063);
    }
    printf("%.2lf", n);
    return 0; 
}

MT1247 存10年钱

（1）题目 银行利息月息为0.58%。某人10年中每年年底都取出1000元，到第10年时刚好取完。求存入的钱应是多少？

格式

1
2
3
4
5
6


输入格式：
无


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

样例1

1
2
3
4
5


输入：
无

输出：
7036.59

（2）参考代码

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


#include
int main() 
{ 
    double n = 0;
    for (int i=1;i<=10;i++)
    {
        n += 1000;
        n = n / (1 + 12 * 0.0058);
    }
    printf("%.2lf", n);
    return 0; 
}

MT1248 吃桃

（1）题目 猴子摘了一堆桃，第一天吃了一半又多吃了一个，第二天把剩下的吃了一半，又多吃了一个。以后每天都吃了一半零一个。到第10天，只剩下一个，问原本又多少个桃子。

格式

1
2
3
4
5


输入格式:
 无

输出格式: 
输出整型

样例1

1
2
3
4
5


输入格式:
无

输出格式:
1534

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11


#include
int main() 
{ 
    int n = 1;
    for (int i=0;i<9;i++)
    {
        n = (n + 1) * 2;
    }
    printf("%d", n);
    return 0; 
}

MT1249 练兵

（1）题目 兽人族的首领很聪明，总是先让士兵3人一排站队，再5人一排重新站队，最后再7人一排，他只用看看队尾人数就知道今天有多少人迟到了。输入3个非负整数a，b，c表示每种队形队尾的人数(a<3,b<5,c<7)，计算总人数，无解则输出-1。总人数在10到100之间。

格式

1
2
3
4
5
6


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


输出格式：
输出整型

样例1

1
2
3
4
5


输入：
2 1 6

输出：
41

（2）参考代码

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


#include
int main() 
{ 
    int x1, x2, x3;
    scanf("%d %d %d", &x1, &x2, &x3);
    for (int i=10;i<=100;i++)
    {
        if (i % 3 == x1 && i % 5 == x2 && i % 7 == x3)
        {
            printf("%d", i);
            return 0;
        }
    }
    printf("-1");
    return 0; 
}

MT1250 阶梯

（1）题目 科学家出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。编写程序求这条阶梯共有多少阶？

格式

1
2
3
4
5
6


输入格式：
无


输出格式：
119

样例1

1
2
3
4
5


输入：
无

输出：
119

（2）参考代码

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


#include
int main() 
{ 
    for (int i=1;i<=1000;i++)
    {
        if (i % 2 == 1 && i % 3 == 2 && i % 5 == 4 && i % 6 == 5 && i % 7 == 0)
        {
            printf("%d", i);
            return 0;
        }
    }
    return 0; 
}

MT1251 百钱买百猫

（1）题目 有人有一百块钱，打算买一百只猫。公猫一只5元，母猫一只3元，小猫3只1元，求应各买多少?

格式

1
2
3
4
5


输入格式: 
无

输出格式: 
分行输出，每行—组整数

样例1

1
2
3
4
5
6
7
8
9


输入格式: 
无

输出格式:

公猫=0 母猫=25 小猫=75
公猫=4 母猫=18 小猫=78
公猫=8 母猫=11 小猫=81
公猫=12 母猫=4 小猫=84

（2）参考代码

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


#include
int main() 
{ 
    for (int i=0;i<=20;i++)
    {
        for (int j=0;j<=33;j++)
        {
            for (int k=0;k<=100;k++)
            {
                if (k % 3 == 0 && i + j + k == 100 && 5 * i + 3 * j + k / 3 == 100)
                {
                    printf("公猫=%d 母猫=%d 小猫=%d\n", i, j, k);
                }
            }
        }
    }
    return 0; 
}

MT1252 自除数

（1）题目 自除数是可以被它包含的每一位数除尽的数。例如128，可以被1，2 和8整除。自除数位数中不包含0。输入整数，判断它是不是一个自除数，是就输出YES，否则输出NO。输入不考虑0，负数或者其他特殊情况。

格式

1
2
3
4
5
6


输入格式：
输入为整型


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

样例1

1
2
3
4
5


输入：
12

输出：
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


#include
int main() 
{ 
    int n, x;
    scanf("%d", &n);
    int temp = n;

    while (temp)
    {
        x = temp % 10;
        if (x == 0)
        {
            printf("NO");
            return 0;
        }
        if (n % x != 0)
        {
            printf("NO");
            return 0;
        }
        temp /= 10;
    }
    printf("YES");
    return 0; 
}

MT1253 区间自除数

（1）题目 自除数是可以被它包含的每一位数除尽的数。例如128，可以被1，2和8整除。自除数位数中不包含0。输入整数区间，输出区间(含边界）内所有的自除数。不考虑0，负数或者其他特殊情况。

格式

1
2
3
4
5


输入格式: 
输入为整型，空格分隔

输出格式: 
输入出整型，空格分隔

样例1

1
2
3
4
5


输入格式: 
1 19

输出格式: 
1 2 3 4 5 6 7 8 9 11 12 15

（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


#include
int main() 
{ 
    int a, b, temp, flag;
    scanf("%d %d", &a, &b);
    for (int i=a;i<=b;i++)
    {
        temp = i;
        flag = 1;
        while (temp)
        {
            if (temp % 10 == 0 || i % (temp % 10) != 0)
            {
                flag = 0;
                break;
            }
            temp /= 10;
        }
        if (flag == 1)
        {
            printf("%d ", i);
        }
    }
    return 0; 
}

MT1254 最大自除数

（1）题目 自除数是可以被它包含的每一位数除尽的数。例如128，因为可以被1，2 和8整除。自除数不包含 0。输入整数区间，输出区间（含边界）内最大自除数。不考虑0，负数或者其他特殊情况。

格式

1
2
3
4
5
6


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


输出格式：
输出为整型

样例1

1
2
3
4
5


输入：
1 20

输出：
15

（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
int main() 
{ 
    int a, b, temp, flag;
    scanf("%d %d", &a, &b);
    for (int i=b;i>=a;i--)
    {
        temp = i;
        flag = 1;
        while (temp)
        {
            if (temp % 10 == 0 || i % (temp % 10) != 0)
            {
                flag = 0;
                break;
            }
            temp /= 10;
        }
        if (flag == 1)
        {
            printf("%d ", i);
            break;
        }
    }
    return 0; 
}

MT1255 最小自除数

（1）题目 自除数是可以被它包含的每一位数除尽的数。例如128，因为可以被1，2 和8整除。自除数不包含 0。输入整数区间，输出区间（含边界）内最小自除数。不考虑0，负数或者其他特殊情况。

格式

1
2
3
4
5
6


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


输出格式：
输出为整型 

样例1

1
2
3
4
5


输入：
10 21

输出：
11

（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
int main() 
{ 
    int a, b, temp, flag;
    scanf("%d %d", &a, &b);
    for (int i=a;i<=b;i++)
    {
        temp = i;
        flag = 1;
        while (temp)
        {
            if (temp % 10 == 0)
            {
                flag = 0;
                break;
            }
            if ((i % (temp % 10)) != 0)
            {
                flag = 0;
            }
            temp /= 10;
        }
        if (flag == 1)
        {
            printf("%d\n", i);
            break;
        }
    }
    return 0; 
}

MT1256 最小数

（1）题目 给定两个整数N和M。找出可被M整除的最小数K（大于N），输出K，最小列宽为3。

格式

1
2
3
4
5
6


输入格式：
输入正整数N和M


输出格式：
输出整型

样例1

备注

1

本题中，K<10000

（2）参考代码

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


#include
int main() 
{ 
    int N, M;
    scanf("%d %d", &N, &M);
    for (int i=N+1;;i++)
    {
        if (i % M == 0)
        {
            printf("%3d", i);
            break;
        }
    }
    return 0; 
}

MT1257 被3整除的五位数

（1）题目 统计个位是5但能被3整除的五位数有多少个，输出结果。

格式

1
2
3
4
5
6


输入格式：
无


输出格式：
输出整型 

样例1

1
2
3
4
5


输入：
无

输出：
3000

（2）参考代码

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


#include
int main() 
{ 
    int x = 3;
    int count = 0;
    for (int i = 10000;i<=99999;i++)
    {
        if (i % x == 0 && i % 10 == 5)
        {
            count++;
        }
    }
    printf("%d\n", count);
    return 0; 
}

MT1258 特殊整数

（1）题目 输入正整数m和n，找到包含m但不能被m整除的n位整数，统计这样的n位整数有多少个。本题不考虑不合理的输入或者溢出等特殊情况。

格式

1
2
3
4
5


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

输出格式: 
输出整型

样例1

1
2
3
4
5


输入格式: 
7 5

输出格式: 
32152

（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
#include
int main() 
{ 
    int m, n, temp, flag, count = 0;
    scanf("%d %d", &m, &n);
    int num = pow(10.0, (double)n); 
    for (int i=num/10;i<=num-1;i++)
    {
        temp = i;
        flag = 0;
        while (temp)
        {
            if (temp % 10 == m)
            {
                flag = 1;
                break;
            }
            temp /= 10;
        }
        if (flag == 1 && i % m != 0)
        {
            count++;
        }
    }
    printf("%d", count);
    return 0; 
}

MT1259 统计哈沙德数

（1）题目 如果一个数字可被其数字之和整除,则称该数字为哈沙德数，输入一个大于9的正整数N，判断统计10到N之间(包含N)有多少个哈沙德数，输出结果。

格式

1
2
3
4
5


输入格式: 
输入整型

输出格式: 
输出整型

样例1

1
2
3
4
5


输入格式: 
30

输出格式:
 8

（2）参考代码

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


#include
int main() 
{ 
    int N, temp, sum, count = 0;
    scanf("%d", &N);
    for (int i=10;i<=N;i++)
    {
        temp = i;
        sum = 0;
        while (temp)
        {
            sum += temp % 10;
            temp /= 10;
        }
        if (i % sum == 0)
        {
            count++;
        }
    }
    printf("%d", count);
    return 0; 
}

MT1260 袋鼠躲猫猫

（1）题目 两只袋鼠在一个总长L米的圆环上躲猫猫。假定环上某一点为坐标原点0，袋鼠宝宝的出发坐标是x，袋鼠妈妈出发坐标是y，单位是米，宝宝一小时能跳a次，妈妈一小时跳b次，假定他们每一跳的距离都是1米，求多少小时后宝宝和妈妈才能见面。如果无法见面则输出-1。x,y, a，b，L都属于正常int范围。“见面”以每小时结束时刻，两只袋鼠的落点相同为准。

格式

1
2
3
4
5


输入格式: 
输入5个正整数x，y, a,b，L，空格分隔。其中x不等于y。

输出格式:
输出整型

样例1

1
2
3
4
5


输入格式: 
1 2 3 4 5

输出格式: 
4

（2）参考代码

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


#include
int main()
{
    int x, y, a, b, l, time = 1;
    scanf("%d %d %d %d %d", &x, &y, &a, &b, &l);
    if (a == b)
    {
        printf("-1");
        return 0;
    }
    while ((x + a) % l != (y + b) % l)
    {
        x = (x + a) % l;
        y = (y + b) % l;
        time++;
    }
    printf("%d", time);
    return 0;
}

算法竞赛入门【码蹄集新手村600题】(MT1220-1240）C语言

Fri, 25 Aug 2023 08:18:03 +0000

码蹄集网站地址： https://www.matiji.net/exam/ojquestionlist

 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
#define N 20
int main() 
{
    double a[N], b[N], sum = 0;
    int i;
    a[0] = 1.0;
    a[1] = 2.0;
    b[0] = 2.0;
    b[1] = 3.0;
    for (i=2;i<N;i++)
    {
        a[i] = a[i-1] + a[i-2];
        b[i] = b[i-1] + b[i-2];
    }
    //校验数据
    // for (i=0;i    // {
    //     printf("%lf %lf\n", a[i], b[i]);
    // }
    for (i=0;i<N;i++)
    {
        sum = sum + (b[i] / a[i]);
    }
    printf("%.2lf", sum);
}

MT1222 等差数列

（1）题目 求等差数列前N项的级数之和。不考虑不合理的输入等特殊情况。

格式

1
2
3
4
5
6


输入格式：
输入N，首项M，差值K，整型，空格分隔。


输出格式：
输出整型

样例1

1
2
3
4
5


输入：
5 1 3

输出：
35

（2）参考代码

1
2
3
4
5
6
7
8


#include
int main() 
{ 
    int N, M, K;
    scanf("%d %d %d", &N, &M, &K);
    printf("%d\n", M * N + N * (N - 1) * K / 2);
    return 0; 
}

MT1223 N是什么

（1）题目 给定一系列数字3、10、21、36…，输入正整数N，输出上述序列的第N个值。从N=1开始计数。

格式

1
2
3
4
5
6


输入格式：
输入正整数N


输出格式：
输出整型

样例1

1
2
3
4
5


输入：
5

输出：
55

备注

1

N小于10000

（2）参考代码

1
2
3
4
5
6
7
8


#include
int main()
{
    int N, num, i = 3;
    scanf("%d", &N);
    num = N * (i + 2 * (N - 1));
    printf("%d\n", num);
}

MT1224 棋盘

（1）题目 求一个N*N棋盘中的方块总数。

格式

1
2
3
4
5
6


输入格式：
输入整型N    


输出格式：
输出整型

样例1

1
2
3
4
5


输入：
2

输出：
5

备注

1

考虑到取值范围，可用long整型定义变量

（2）参考代码

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


#include
int main() 
{
    int N;
    long count = 0;
    scanf("%d", &N);
    for (int i = 1;i<=N;i++)
    {
        count += (i * i);
    }
    printf("%ld", count);
    return 0; 
}

MT1225 复杂分数

（1）题目 编写程序连续输入a1、a2、…、a5，计算下列表达式的值并输出。本题不考虑输入0，负数或者其他特殊情况。

格式

1
2
3
4
5


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

输出格式: 
输出为实型

样例1

1
2
3
4
5


输入格式: 
1 2 3 4 5

输出格式: 
1.571429

（2）参考代码

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


#include
int main() 
{ 
    double a[5];
    for (int i=0;i<5;i++)
    {
        scanf("%lf", &a[i]);
    }
    double num = a[4];
    for (int i=3;i>=0;i--)
    {
        num = 1 + a[i] / num;
    }
    printf("%lf", num);
    return 0; 
}

MT1226 解不等式

（1）题目 n为正整数，求解n满足不等式:

格式

1
2
3
4
5
6


输入格式：
输入正整数a，b，空格分隔。


输出格式：
输出整型区间上下限，空格分隔。

样例1

1
2
3
4
5


输入：
2010 2011

输出：
18611 18621

备注

1

对于100%的数据：1<=n<=100,000，1<=a

（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


#include
int main() 
{ 
    int a, b, n1, n2;
    scanf("%d %d", &a, &b);
    double sum = 0, num = 0;
    for (int i=1;;i++)
    {
        num += (1.0 / (double)i);
        sum += 1.0 / num;
        if (a < sum)
        {
            n1 = i;
            break;
        }
    }
    for (int i=n1+1;;i++)
    {
        num += (1.0 / (double)i);
        sum += 1.0 / num;
        if (b <= sum)
        {
            n2 = i - 1;
            break;
        }
    }
    printf("%d %d", n1, n2);
    return 0; 
}

MT1227 宝宝爬楼梯

（1）题目 楼梯有N个台阶(N<=10)，宝宝想爬到顶部。她一次可以爬1级或2级台阶。统计宝宝可以用多少种方式爬到达顶端。

格式

1
2
3
4
5


输入格式: 
输入正整数N

输出格式: 
输出整型

样例1

1
2
3
4
5


输入格式: 
4

输出格式: 
5

（2）参考代码

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


#include
int main() 
{ 
    int a[10] = {0, 1, 2};
    int N;
    scanf("%d", &N);
    for (int i=3;i<=N;i++)
    {
        a[i] = a[i-1] + a[i-2];
    }
    printf("%d\n", a[N]);
    return 0; 
}

MT1228 宝宝抢糖果

（1）题目 宝宝们一起抢N个糖果（N<=10），手快的宝宝可以抢到2个糖果，手慢的只能抢到一个糖果。统计糖果可以多少种方式被瓜分。

格式

1
2
3
4
5
6


输入格式：
输入正整数N


输出格式：
输出整型

样例1

1
2
3
4
5


输入：
4

输出：
5

（2）参考代码

MT1229 搬家公司

（1）题目 N件家具(N<=10)，力气大的一次可以搬2件，力气小的一次只能搬1件。统计家具可以用多少种方式搬完。

格式

1
2
3
4
5


输入格式: 
输入正整数N

输出格式: 
输出整型

样例1

1
2
3
4
5


输入格式: 
4

输出格式: 
5

（2）参考代码

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


**#include<stdio.h>
int main() 
{ 
    int N, a[100] = {0, 1, 2};
    scanf("%d", &N);
    for (int i=3;i<=N;i++)
    {
        a[i] = a[i-1] + a[i-2];
    }
    printf("%d", a[N]);
    return 0; 
}**

MT1230 圆周率

（1）题目 编写一个程序，使用以下公式计算PI的近似值PI=4（1-1/3+1/5-1/7+1/9…）。括号中的最后一项应小于十的负六次方。

格式

1
2
3
4
5
6


输入格式：
无


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

样例1

1
2
3
4
5


输入：
无

输出：
3.14

（2）参考代码

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


#include
int main()
{
    double x = 0, PI = 0;
    for (int i = 1;;i += 2)
    {
        x = 1 / (double)i;
        if (x < 1e-6)
        {
            break;
        }
        if (i % 4 == 3)
        {
            x = -x;
        }
        PI += x;
    }
    printf("%.2lf\n", 4 * PI);
    return 0;
}

MT1231圆周率II

（1）题目 由近似公式: T/2=2/1 * 2/3* 4/3 * 4/56/56/7 *8/7 * 8/9…，求圆周率(精确到10的-6次方)。

格式

1
2
3
4
5


输入格式: 
无

输出格式: 
输出为实型，2位小数

样例1

1
2
3
4
5


输入格式:
 无

输出格式: 
3.14

（2）参考代码

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


#include
int main() 
{ 
    double num = 1;
    for (double i=1;i<=1000000;i++)
    {
        if ((int)i % 2)
        {
            num *= ((i + 1) / i);
        }
        else
        {
            num *= (i / (i + 1));
        }
    }
    printf("%.2lf", num * 2);
    return 0; 
}

MT1232 数字和

（1）题目 请编写一个简单程序，求一个数的各位数字之和。比如输入123，输出1+2+3的和6.

格式

1
2
3
4
5
6


输入格式：
输入整型 


输出格式：
输出整型 

样例1

1
2
3
4
5


输入：
123

输出：
6

（2）参考代码

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


#include
int main() 
{ 
    int x, sum = 0;
    scanf("%d", &x);
    while (x)
    {
        sum += x % 10;
        x /= 10;
    }
    printf("%d", sum);
    return 0; 
}

MT1233 数字之和

（1）题目 求一个自然数n中各位数字之和（n由用户输入）。不考虑负数等特殊情况。

格式

1
2
3
4
5
6


输入格式：
输入为整型


输出格式：
输出为整型

样例1

1
2
3
4
5


输入：
567

输出：
18

（2）参考代码

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


#include
int main() 
{ 
    int n, count = 0, sum = 0;
    scanf("%d", &n);
    int temp = n;
    while (temp)
    {
        temp /= 10;
        count++;
    }
    for (int i=0;i<count;i++)
    {
        sum += n % 10;
        n /= 10;
    }
    printf("%d", sum);
    return 0; 
}

MT1234 一个数字

（1）题目 输入一个非负整数N，重复将其所有数字相加，直到结果只有一个数字，输出这个数字，输出最小列宽3列。

格式

1
2
3
4
5
6


输入格式：
输入整型


输出格式：
输出整型

样例1

1
2
3
4
5


输入：
89

输出：
  8

（2）参考代码

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


#include
int main() 
{ 
    int N, sum;
    scanf("%d", &N);

    do{
        sum = 0;
        while (N)
        {
            sum += N % 10;
            N /= 10;
        }
        N = sum;
    }while (sum >= 10);
    printf("%3d\n", sum);
    return 0; 
}

MT1235 回文数字

（1）题目 请编写一个简单程序，检查数字是否为回文。像12521，123321，这样的从左向右读和从右向左读是一样的数字是回文数字。

格式

1
2
3
4
5


输入格式: 
输入整型

输出格式: 
输出Y或N

样例1

1
2
3
4
5


输入格式: 
12521

输出格式: 
Y

（2）参考代码

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


#include
int main() 
{ 
    int n;
    scanf("%d", &n);
    int temp = n, N = 0;
    while (temp)
    {
        N = (N * 10) + (temp % 10);
        temp /= 10;
    }
    if (N == n)
    {
        printf("Y");
    }
    else
    {
        printf("N");
    }
    return 0; 
}

MT1236 回文

（1）题目 输入正整数N,判断N的各位数字之和是否为回文数。（注：回文数是一个在反转时保持不变的数。比如121,7等。）不考虑不合理的输入等特殊情况。

格式

1
2
3
4
5
6


输入格式：
输入正整数N


输出格式：
输出YES或者NO

样例1

1
2
3
4
5


输入：
56

输出：
YES

备注

1

测试数据集输入数据包含长整型。

（2）参考代码

MT1237 六六大顺

（1）题目 输入正整数N，输出N以内(含N)，6的倍数，并且包含6的数字，比如36等。

格式

1
2
3
4
5


输入格式:
输入整型

输出格式: 
输出整型，空格分隔

样例1

1
2
3
4
5


输入格式:
 40

输出格式:
 6 36

（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
int main() 
{ 
    int N;
    scanf("%d", &N);
    for (int i=1;i<=N;i++)
    {
        int temp = i, flag = 0;
        while (temp)
        {
            if (temp % 10 == 6)
            {
                flag = 1;
            }
            temp /= 10;
        }
        if (flag == 1)
        {
            if (i % 6 == 0)
            {
                printf("%d ", i);
            }
        }
    }
    return 0; 
}

MT1238 幸运数字3

（1）题目 输入正整数N，输出N以内（含N) 3的倍数，或者包含3的数字，比如13，32等。

格式

1
2
3
4
5


输入格式: 
输入整型

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

样例1

1
2
3
4
5


输入格式: 
20

输出格式: 
3 6 9 12 13 15 18

（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
int main() 
{ 
    int N, temp, flag;
    scanf("%d", &N);
    for (int i=3;i<=N;i++)
    {
        temp = i;
        flag = 0;
        while (temp)
        {
            if (temp % 10 == 3)
            {
                printf("%d ", i);
                flag = 1;
                break;
            } 
            temp /= 10;
        }
        if (flag == 0 && i % 3 == 0)
        {
            printf("%d ", i);
        }
    }
    return 0; 
}

MT1239 自恋性数

（1）题目 请编写一个简单程序，判断自恋性数。如果一个正整数等于其各个数字的立方和，则称该数为自恋性数(亦称为阿姆斯特朗数)

格式

1
2
3
4
5
6


输入格式：
输入整型 


输出格式：
输出Y或者N

样例1

1
2
3
4
5


输入：
407

输出：
Y

（2）参考代码

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


#include
#include
int main() 
{ 
    int x, temp, count = 0;
    scanf("%d", &x);
    temp = x;
    while (temp)
    {
        count += pow(temp % 10, 3); 
        temp /= 10;
    }
    if (x == count)
    {
        printf("Y");
    }
    else
    {
        printf("N");
    }
    return 0; 
}

MT1240 好多自恋性数

（1）题目 请编写一个简单程序，输入正整数n，输出n以内自恋性数。如果一个正整数等于其各个数字的立方和，则称该数为自恋性数(亦称为阿姆斯特朗数)

格式

1
2
3
4
5


输入格式: 
输入为整型

输出格式: 
输出整型，空格分隔

样例1

1
2
3
4
5


输入格式: 
500

输出格式: 
1 153 370 371 407

（2）参考代码

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


#include
#include
int main() 
{ 
    int n, temp, num;
    scanf("%d", &n);
    for (int i=1;i<=n;i++)
    {
        temp = i;
        num = 0;
        while (temp)
        {
            num += pow((double)(temp % 10), 3.0);
            temp /= 10;
        }
        if (num == i)
        {
            printf("%d ", i);
        }
    }
    return 0; 
}

算法竞赛入门【码蹄集新手村600题】(MT1200-1220）C语言

Tue, 22 Aug 2023 12:31:18 +0000

码蹄集网站地址： https://www.matiji.net/exam/ojquestionlist

 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


#include
int main() 
{ 
    int N, i, num;
    scanf("%d", &N);
    int temp = N, sum = 0;

    while (temp)
    {
        num = 1;
        for (i=1;i<=temp%10;i++)
        {
            num *= i;
        }
        sum += num;
        temp /= 10;
    }
    if (sum == N)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

MT1202 克里希那穆提数

（1）题目 克里希那穆提数是一个数字的阶乘和等于该数本身的数。整数区间，输出区间(含边界）内所有的克里希那穆提数。不考虑0，负数或者其他特殊情况。

格式

1
2
3
4
5


输入格式: 
输入为整型，空格分隔

输出格式: 
输出为整型，空格分隔

样例1

1
2
3
4
5


输入格式: 
1 50000

输出格式: 
1 2 145 40585

（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


#include
int main() 
{ 
    int a, b, temp, num, sum;
    scanf("%d %d", &a, &b);
    for (int i=a;i<=b;i++)
    {
        temp = i;
        sum = 0;
        while (temp)
        {
            num = 1;
            if (temp % 10)
            {
                for (int j=1;j<=temp%10;j++)
                {
                    num *= j;
                }
            }
            temp /= 10;
            sum += num;
        }
        if (sum == i && sum != 0)
        {
            printf("%d ", i);
        }
    }
    return 0; 
}

MT1203 字母矩阵

（1）题目 请编写一个简单程序，输入正整数n，输出n*n的F字矩阵

格式

1
2
3
4
5
6


输入格式：
输入整型


输出格式：
输出n*n的F字矩阵，空格分隔 

样例1

1
2
3
4
5
6
7
8
9


输入：
5

输出：
F F F F F  
F F F F F  
F F F F F  
F F F F F  
F F F F F  

（2）参考代码

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


#include
int main() 
{ 
    int n, i, j;
    scanf("%d", &n);
    for (i=0;i<n;i++)
    {
        for (j=0;j<n;j++)
        {
            printf("F ");
        }
        printf("\n");
    }
    return 0; 
}

MT1204 字母三角

（1）题目 请编写一个简单程序，输入正整数n，输出n行F字三角

格式

1
2
3
4
5
6


输入格式：
输入整型 


输出格式：
输出n行F字三角

样例1

1
2
3
4
5
6
7
8
9


输入：
5

输出：
F  
FFF  
FFFFF  
FFFFFFF  
FFFFFFFFF

（2）参考代码

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


#include
int main() 
{
    int i, j, n;
    scanf("%d", &n);
    for (i=1;i<=n;i++)
    {
        for (j=0;j<2*i-1;j++)
        {
            printf("F");
        }
        printf("\n");
    }
    return 0; 
}

MT1205 倒三角

（1）题目 请编写一个简单程序，输入正整数n，输出n行F字倒三角

格式

1
2
3
4
5


输入格式: 
输入整型

输出格式: 
输出n行F字倒三角

样例1

1
2
3
4
5
6
7
8
9


输入格式:
 5

输出格式:
FFFFF
FFFF
FFF
FF
F

（2）参考代码

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


#include
int main() 
{
    int i, j, n;
    scanf("%d", &n);
    for (i=0;i<n;i++)
    {
        for (j=0;j<n-i;j++)
        {
            printf("F");
        }
        printf("\n");
    }
    return 0; 
}

MT1206 金字塔

（1）题目 请编写一个简单程序，输入正整数n，输出n行W字金字塔

格式

1
2
3
4
5
6


输入格式：
输入整型


输出格式：
输出n行W字金字塔

样例1

1
2
3
4
5
6
7


输入：
3

输出：
  W  
 WWW  
WWWWW 

（2）参考代码

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


#include
int main() 
{
    int i, n, x, y;
    scanf("%d", &n);
    for (i=1;i<=n;i++)
    {
        for (x=1;x<=n-i;x++)
        {
            printf(" ");
        }
        for (y=1;y<=2*i-1;y++)
        {
            printf("W");
        }
        printf("\n");
    }
    return 0; 
}

MT1207 倒金字塔

（1）题目 请编写一个简单程序，输入正整数n，输出n行W字金字塔。(第一行左边不空格)

格式

1
2
3
4
5
6


输入格式：
输入整型


输出格式：
输出n行W字倒金字塔

样例1

1
2
3
4
5
6
7
8
9


输入：
5

输出：
W W W W W  
 W W W W  
  W W W  
   W W  
    W

（2）参考代码

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


#include
int main() 
{
    int i, n, x, y;
    scanf("%d", &n);
    for (i=1;i<=n;i++)
    {
        x = i;
        while (x-1)
        {
            printf(" ");
            x--;
        }
        for (y=1;y<=n+1-i;y++)
        {
            printf("W ");
        }
        printf("\n");
    } 
}

MT1208 菱形

（1）题目 请编写一个简单程序，输入正整数n，输出n行W字菱形。

格式

1
2
3
4
5
6


输入格式：
输入整型


输出格式：
输出W字菱形

样例1

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


输入：
5

输出：
    W  
   W W  
  W W W  
 W W W W  
W W W W W  
 W W W W  
  W W W  
   W W
    W

（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


#include
int main() 
{
    int n;
    scanf("%d", &n);
    for (int i=1;i<=2*n-1;i++)
    {
        if (i < n)
        {
            for (int j=n-i;j>0;j--)
            {
                printf(" ");
            }
        }
        else if (i > n)
        {
            for (int j=1;j<=i-n;j++)
            {
                printf(" ");
            }
        }

        if (i <= n)
        {
            for (int j=1;j<=i;j++)
            {
                printf("W ");
            }
        }
        else
        {
            for (int j=1;j<=n-(i-n);j++)
            {
                printf("W ");
            }
        }
        printf("\n");
    }   
    return 0; 
}

MT1209 沙漏

（1）题目 请编写一个简单程序，输入正整数n，输出W字沙漏。(第一行左边不空格)

格式

1
2
3
4
5


输入格式: 
输入整型

输出格式: 
输出W字沙漏

样例1

1
2
3
4


输入格式: 
5

输出格式:

（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


#include
int main()
{
    int N;
    scanf("%d", &N);
    for (int i = 0; i < N; i++)
    {
        if (i >= 1)
        {
            for (int j = 0; j < i; j++)
            {
                printf(" ");
            }
        }
        for (int j = i; j < N; j++)
        {
            printf("W ");
        }
        printf("\n");
    }
    for (int i = 0; i < N; i++)
    {
        if (i < N - 1)
        {
            for (int j = 0; j < N - 1 - i; j++)
            {
                printf(" ");
            }
        }
        for (int j = 0; j < i + 1; j++)
        {
            printf("W ");
        }
        printf("\n");
    }
    return 0;
}

MT1210 弗洛伊德三角

（1）题目 输入正整数N。输出N行的弗洛伊德三角形

格式

1
2
3
4
5


输入格式: 
输入为整型

输出格式: 
输出为整型，空格分隔

样例1

（2）参考代码

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


#include
int main() 
{
    int N, i, j, x = 0;
    scanf("%d", &N);
    for (i=1;i<=N;i++)
    {
        for (j=1;j<=i;j++)
        {
            x++;
            printf("%d ", x);
        }
        printf("\n");
    }
    return 0; 
}

MT1211 给定数字的乘法表

（1）题目 输出给定数字N的乘法表。

格式

1
2
3
4
5
6


输入格式：
输入为整型


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

样例1

1
2
3
4
5


输入：
9

输出：
9 18 27 36 45 54 63 72 81

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11


#include
int main() 
{
    int N, i;
    scanf("%d", &N);
    for (i=1;i<=9;i++)
    {
        printf("%d ", N*i);
    }
    return 0; 
}

MT1212 乘法表

（1）题目 请编写一个简单程序，输出九九乘法表。输入n，就输出乘法表到n的地方。

格式

1
2
3
4
5
6


输入格式：
输入整型


输出格式：
输出整型。形式如：1*1=1

样例1

1
2
3
4
5
6
7
8
9


输入：
5

输出：
1*1=1  
2*1=2  2*2=4
3*1=3  3*2=6  3*3=9
4*1=4  4*2=8  4*3=12 4*4=16
5*1=5  5*2=10 5*3=15 5*4=20 5*5=25  

备注

1

乘式之间一个空格。乘法结果占两格，不足两位的左对齐。

（2）参考代码

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


#include
int main() 
{
    int n, i, j;
    scanf("%d", &n);
    for (i=1;i<=n;i++)
    {
        for (j=1;j<=i;j++)
        {
            printf("%d*%d=%-2d ", i, j, i*j);
        }
        printf("\n");
    }
    return 0; 
}

MT1213 x个a

（1）题目 求a+aa+aaa+…+a…a（x个a），x和a由键盘输入。

格式

1
2
3
4
5
6


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


输出格式：
输出为整型

样例1

1
2
3
4
5


输入：
3 1

输出：
123

（2）参考代码

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


#include
int main() 
{
    int x, a, temp, i, num = 1, sum = 0;
    scanf("%d %d", &x, &a);
    for (i=1;i<x;i++)
    {
        num *= 10;
    }
    for (i=1;i<=x;i++)
    {
        temp = a * i;
        sum += temp * num; 
        num /= 10;
    }
    printf("%d", sum);
    return 0; 
}

MT1214 上三角矩阵

（1）题目 输入3X3的整型矩阵A，输出对应的上三角矩阵。

格式

1
2
3
4
5
6


输入格式：
输入矩阵，元素在0到9之间，空格分隔。


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

样例1

1
2
3
4
5
6
7


输入：
1 2 3 4 5 6 7 8 9

输出：
1 2 3  
0 5 6  
0 0 9

（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
#define N 9
#define X 3
#define Y 3
int main() 
{
    int a[N], i, j, count;
    for (i=0;i<N;i++)
    {
        scanf("%d", &a[i]);
    }
    count = 0;
    for (i=0;i<X;i++)
    {
        for (j=0;j<Y;j++)
        {
            if (count == 3 || count == 6 || count == 7)
            {
                printf("0 ");
            }
            else
            {
                printf("%d ", a[count]);
            }
            count++;
        }
        printf("\n");
    }
    return 0; 
}

MT1215 下三角矩阵

（1）题目 输入3X3的整型矩阵A，输出对应的下三角矩阵。

格式

1
2
3
4
5
6


输入格式：
输入矩阵，元素在0到9之间，空格分隔。


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

样例1

1
2
3
4
5
6
7


输入：
1 2 3 4 5 6 7 8 9

输出：
1 0 0  
4 5 0  
7 8 9

（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
#define N 9
#define X 3
#define Y 3
int main() 
{
    int a[N], i, j, count;
    for (i=0;i<N;i++)
    {
        scanf("%d", &a[i]);
    }
    count = 0;
    for (i=0;i<X;i++)
    {
        for (j=0;j<Y;j++)
        {
            if (count == 1 || count == 2 || count == 5)
            {
                printf("0 ");
            }
            else
            {
                printf("%d ", a[count]);
            }
            count++;
        }
        printf("\n");
    }
    return 0; 
}

MT1216 数组加法

（1）题目 有两个数组A和B，他们都有N个整型元素，编写一个函数，实现他们的“加法”把对应元素相加，结果放在C数组的对应位置，输出C数组。

格式

1
2
3
4
5
6


输入格式：
第一行输入数组长度N，后两行分别输入A，B数组的元素，整型，空格分隔。


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

样例1

（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
int main()
{
    int N, i;
    scanf("%d", &N);
    int A[N], B[N], C[N];
    for (i = 0; i < N; i++)
    {
        scanf("%d", &A[i]);
    }
    for (i = 0; i < N; i++)
    {
        scanf("%d", &B[i]);
    }
    for (i = 0; i < N; i++)
    {
        C[i] = A[i] + B[i];
    }
    for (i = 0; i < N; i++)
    {
        printf("%d ", C[i]);
    }
    return 0;
}

MT1217 矩阵乘法

（1）题目 输入3X4整型矩阵A和4X3的整型矩阵B，计算A*B，放到矩阵C里面，输出矩阵C。

格式

1
2
3
4
5
6


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


输出格式：
按矩阵形式输出，整型，每个数字占3列，空格分隔。

样例1

1
2
3
4
5
6
7
8


输入：
3 0 0 7 0 0 0 -1 0 2 0 0    
4 1 0 0 1 -1 0 2 1 0 2 1 

输出：
 12  17   7
  0  -2  -1
  0   2  -2

（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


#include
int main()
{
    int A[3][4], B[4][3], C[3][3];
    int i, j, k, num;
    for (i = 0; i < 3; i++)
    {
        for (j = 0; j < 4; j++)
        {
            scanf("%d", &A[i][j]);
        }
    }
    for (i = 0; i < 4; i++)
    {
        for (j = 0; j < 3; j++)
        {
            scanf("%d", &B[i][j]);
        }
    }

    for (k = 0; k < 3; k++)
    {
        for (i = 0; i < 3; i++)
        {
            num = 0;
            for (j = 0; j < 4; j++)
            {
                num += A[k][j] * B[j][i];
            }
            C[k][i] = num;
        }
    }

    for (i = 0; i < 3; i++)
    {
        for (j = 0; j < 3; j++)
        {
            printf("%3d ", C[i][j]);
        }
        printf("\n");
    }
    return 0;
}

MT1218 斐波那契数列

（1）题目 请编写一个简单程序，求斐波那契数列前10个数

格式

1
2
3
4
5


输入格式: 
无

输出格式: 
输出整型

样例1

1
2
3
4
5


输入格式:
 无

输出格式: 
1 1 2 3 5 8 13 21 34 55

（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


#include
#define N 10
int main() 
{
    int a[N], i;
    a[0] = 1;
    for (i=0;i<N;i++)
    {
        if (i-2 >= 0)
        {
            a[i] = a[i-1] + a[i-2];
        }
        else if (i-1 >= 0)
        {
            a[i] = a[i-1] + 0;
        }
        else
        {
            a[i] = a[i];
        }
    }
    for (i=0;i<N;i++)
    {
        printf("%d ", a[i]);
    }
    return 0; 
}

MT1219斐波那契数列II

（1）题目

格式

1
2
3
4
5
6


输入格式：
输入整型


输出格式：
输出YES或者NO

样例1

1
2
3
4
5


输入：
5

输出：
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


#include
int main()
{
    int N, a = 0, b = 1, c = 2;
    scanf("%d", &N);
    if (N == 1 || N == 2 || N == 0)
    {
        printf("YES");
        return 0;
    }
    while (c <= N)
    {
        c = a + b;
        a = b;
        b = c;
        if (c == N)
        {
            printf("YES");
            return 0;
        }
    }
    printf("NO");
    return 0;
}

MT1220斐波那契数列III

（1）题目 输入一个正整数N（N< 50），输出斐波那契数列前N项。

格式

1
2
3
4
5
6


输入格式：
输入整型


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

样例1

（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
int main()
{
    int N;
    scanf("%d", &N);
    int a[N], i;
    a[0] = 1;
    for (i = 0; i < N; i++)
    {
        if (i - 2 >= 0)
        {
            a[i] = a[i - 1] + a[i - 2];
        }
        else if (i - 1 >= 0)
        {
            a[i] = a[i - 1] + 0;
        }
        else
        {
            a[i] = a[i];
        }
    }
    for (i = 0; i < N; i++)
    {
        printf("%d ", a[i]);
    }
    return 0;
}

算法竞赛入门【码蹄集新手村600题】(MT1180-1200）C语言

Sat, 19 Aug 2023 17:41:22 +0000

码蹄集网站地址： https://www.matiji.net/exam/ojquestionlist

 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


#include
#include
int main()
{
    int x1, y1, r1;
    int x2, y2, r2;
    scanf("%d %d %d", &x1, &y1, &r1);
    scanf("%d %d %d", &x2, &y2, &r2);
    int AB;
    if (r1 > r2)
    {
        AB = sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));
        if (AB < (r1 - r2))
        {
            printf("YES");
        }
        else
        {
            printf("NO");
        }
    }
    else if (r1 < r2)
    {
        AB = sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));
        if (AB < (r2 - r1))
        {
            printf("YES");
        }
        else
        {
            printf("NO");
        }
    }
    else
    {
        printf("NO");
    }
    return 0;
}

MT1182 圆相交

（1）题目 输入2个圆的圆心的坐标值(x，y)和半径，判断2个圆是否相交，输出YES或者NO。

格式

1
2
3
4
5


输入格式: 
输入整型，空格分隔。每行输入一组信息。

输出格式: 
输出YES或者NO

样例1

1
2
3
4
5
6


输入格式:
-20 20 50
50 50 1

输出格式: 
NO

（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


#include
#include
int main() 
{ 
    int x1, y1, r1, x2, y2, r2;
    scanf("%d %d %d", &x1, &y1, &r1);
    scanf("%d %d %d", &x2, &y2, &r2);
    int AB = sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));
    if (r1 >= r2)
    {
        if (AB >= (r1 - r2) && AB < (r1 + r2))
        {
            printf("YES");
        }
        else
        {
            printf("NO");
        }
    }
    else
    {
        if (AB >= (r2 - r1) && AB < (r1 + r2))
        {
            printf("YES");
        }
        else
        {
            printf("NO");
        }
    }
    return 0; 
}

MT1183 矩形包含

（1）题目 输入2个矩形的左上角和右下角两个点的坐标值（x，y），判断2个矩形是否相互包含（一个在另一个内部，边框不重叠），输出YES或者NO。矩形的边应与x，y轴相平行。

格式

1
2
3
4
5
6


输入格式：
输入整型，空格分隔。 每行输入一组信息。


输出格式：
输出YES或者NO

样例1

1
2
3
4
5
6


输入：
-20 20 20 -10 
-10 10 10 -5

输出：
YES

（2）参考代码

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


#include
int main()
{
    int x1, y1, x2, y2, x3, y3, x4, y4;
    scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
    scanf("%d %d %d %d", &x3, &y3, &x4, &y4);
    if ((x1 < x3 && x3 < x2 && y3 < y1 && y3 > y2) && (x1 < x4 && x4 < x2 && y4 < y1 && y4 > y2))
    {
        printf("YES");
    }
    else if ((x3 < x1 && x1 < x4 && y1 < y3 && y1 > y4) && (x3 < x2 && x2 < x4 && y2 < y3 && y2 > y4))
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0;
}

MT1184 矩形相交

（1）题目 输入2个矩形的左上角和右下角两个点的坐标值(x，y)，判断2个矩形是否相交，输出YES或者NO。矩形的边应与x，y轴相平行。假定输入坐标能顺利构成矩形，不考虑无效矩形的情况。

格式

1
2
3
4
5
6


输入格式：
输入整型，空格分隔。 每行输入一组信息。


输出格式：
输出YES或者NO

样例1

1
2
3
4
5
6


输入：
-20 20 20 -10 
-10 10 10 -5

输出：
NO

（2）参考代码

MT1185 while循环

（1）题目 请编写一个简单程序，从小到大输出所有小于8的正整数和0（从0开始输出）。

格式

1
2
3
4
5
6


输入格式：
无


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

样例1

1
2
3
4
5


输入：
无

输出：
0 1 2 3 4 5 6 7

（2）参考代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11


#include
int main() 
{
    int i = 0;
    while (i < 8)
    {
        printf("%d ", i);
        i++;
    }
    return 0; 
}

MT1186 do-while循环

（1）题目 请编写一个简单程序，从大到小输出所有小于n的正整数，直到0为止(不含0)。n从键盘输入

格式

1
2
3
4
5
6


输入格式：
输入整型数n


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

样例1

1
2
3
4
5


输入：
10

输出：
10 9 8 7 6 5 4 3 2 1

（2）参考代码

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


#include
int main() 
{
    int n;
    scanf("%d", &n);
    do
    {
        printf("%d ", n);
        n--;
    }
    while(n);
    return 0; 
}

MT1187 累加和

（1）题目 从1累加到10，输出累加和

格式

1
2
3
4
5
6


输入格式：
无


输出格式：
输出整型

样例1

1
2
3
4
5


输入：
无

输出：
55

（2）参考代码

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


#include
int main() 
{
    int i;
    int sum = 0;
    for (i=0;i<=10;i++)
    {
        sum += i;
    }
    printf("%d", sum);
    return 0; 
}

MT1188 平均值

（1）题目 请编写一个简单程序，随机输入n个数字，输出他们的平均值

格式

1
2
3
4
5
6


输入格式：
输入分两行，第一行输入n，第二行输入n个float型数据，空格分隔


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

样例1

1
2
3
4
5
6


输入：
5
1 3 6 2 5.2 

输出：
3.44

（2）参考代码

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


#include
int main() 
{
    int n, i;
    float temp, sum = 0;
    scanf("%d", &n);
    for (i=0;i<n;i++)
    {
        scanf("%f", &temp);
        sum += temp;
    }
    printf("%.2f", sum/n);
    return 0; 
}

MT1189 正数负数的和

（1）题目 编写程序先输入n，再输入n个实数并分别统计正数的和、负数的和，然后输出统计结果。

格式

1
2
3
4
5
6


输入格式：
输入分两行，第一行输入整数n，第二行输入n个实数，空格分隔。


输出格式：
输出正数的和，和负数的和，实型，中间一个空格

样例1

1
2
3
4
5
6


输入：
4  
1 -3 0.5 -2

输出：
1.500000 -5.000000

（2）参考代码

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


#include
int main() 
{
    int n, i;
    double temp, p_sum = 0, n_sum = 0;
    scanf("%d", &n);
    for (i=0;i<n;i++)
    {
        scanf("%lf", &temp);
        if (temp >= 0)
        {
            p_sum += temp;
        }
        else
        {
            n_sum += temp;
        }
    }
    printf("%lf %lf", p_sum, n_sum);
    return 0; 
}

MT1190 分数乘法

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

格式

1
2
3
4
5
6


输入格式：
输入整型，每组一行，如样例所示。


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

样例1

（2）参考代码

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


#include
int main() 
{
    double x1, y1, x2, y2, i, result;
    for (i=0;i<5;i++)
    {
        scanf("%lf/%lf %lf/%lf", &x1, &y1, &x2, &y2);
        result = (x1 / y1) * (x2 / y2);
        printf("%lf\n", result);
    }
    return 0; 
}

MT1191 减半

（1）题目 输入两个值N和M，输出N做M次减半后的值。比如100，减半后依次为50, 25, 12…，减半3次后是12。输入不考虑0，负数或者其他特殊情况。

格式

1
2
3
4
5
6


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


输出格式：
输出为整型

样例1

1
2
3
4
5


输入：
100 3

输出：
12

（2）参考代码

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


#include
int main() 
{
    int N, M;
    scanf("%d %d", &N, &M);
    for (int i=0;i<M;i++)
    {
        N /= 2;
    }
    printf("%d", N);
    return 0; 
}

MT1192 翻倍

（1）题目 输入两个值N和M。输出N做M次翻倍后的值。比如12，翻倍后依次为24, 48, 96…。输入不考虑0，负数或者其他特殊情况。

格式

1
2
3
4
5
6


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


输出格式：
输出为整型

样例1

1
2
3
4
5


输入：
12 3

输出：
96

（2）参考代码

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


#include
int main() 
{
    int N, M;
    scanf("%d %d", &N, &M);
    for (int i=0;i<M;i++)
    {
        N *= 2;
    }
    printf("%d", N);
    return 0; 
}

MT1193 偶数的平方和

（1）题目 输入正整数N，求前N个偶数的平方和。不考虑溢出。

格式

1
2
3
4
5
6


输入格式：
输入正整数N


输出格式：
输入整型

样例1

1
2
3
4
5


输入：
3

输出：
56

备注

1

本题第一个偶数从2起算

（2）参考代码

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


#include
int main() 
{
    int N, i, sum = 0;
    scanf("%d", &N);
    for (i=2;i<=2*N;i)
    {
        sum += i * i;
        i += 2;
    }
    printf("%d\n", sum);
    return 0; 
}

MT1194 奇数的平方和

（1）题目 输入正整数N，求前N个奇数的平方和。不考虑溢出。

格式

1
2
3
4
5
6


输入格式：
输入正整数N


输出格式：
输入整型

样例1

1
2
3
4
5


输入：
3

输出：
35

（2）参考代码

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


#include
int main() 
{
    int N, i, sum = 0;
    scanf("%d", &N);
    for (i = 1; i <= 2 * N - 1; i)
    {
        sum += i * i;
        i += 2;
    }
    printf("%d\n", sum);
    return 0; 
}

MT1195 公式求和

（1）题目 输入正整数N和M，按照下列公式求和。

格式

1
2
3
4
5
6


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


输出格式：
输出实型

样例1

1
2
3
4
5


输入：
2 4

输出：
0.42361

（2）参考代码

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


#include
int main() 
{
    int N, M, i;
    double sum = 0;
    scanf("%d %d", &N, &M);
    for (i=N;i<=M;i++)
    {
        sum += 1.0/(i*i);
    }
    printf("%.5lf", sum);
    return 0; 
}

MT1196 阶乘

（1）题目 请编写一个简单程序，输入正整数n，输出n的阶乘。

格式

1
2
3
4
5
6


输入格式：
输入整型


输出格式：
输出整型 

样例1

1
2
3
4
5


输入：
5

输出：
5!=120

（2）参考代码

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


#include
int main() 
{ 
    int n, sum = 1;
    scanf("%d", &n);
    for (int i=1;i<=n;i++)
    {
        sum *= i;
    }
    printf("%d!=%d", n, sum);
    return 0; 
}

MT1197 阶乘和

（1）题目 求1!+2!+3!+…+n!

格式

1
2
3
4
5
6


输入格式：
输入为整型


输出格式：
输出为整型

样例1

1
2
3
4
5


输入：
5

输出：
153

（2）参考代码

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


#include
int main() 
{ 
    int n, num, sum = 0;
    scanf("%d", &n);
    for (int i=1;i<=n;i++)
    {
        num = 1;
        for (int j=1;j<=i;j++)
        {
            num *= j;
        }
        sum += num;
    }
    printf("%d", sum);
    return 0; 
}

MT1198 阶乘差

（1）题目 求1!-2!-3!-…-n!

格式

1
2
3
4
5
6


输入格式：
输入为整型


输出格式：
输出为整型

样例1

1
2
3
4
5


输入：
5

输出：
-151

（2）参考代码

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


#include
int main() 
{ 
    int n, num, sum = 2;
    scanf("%d", &n);
    for (int i=1;i<=n;i++)
    {
        num = 1;
        for (int j=1;j<=i;j++)
        {
            num *= j;
        }
        sum -= num;
    }
    printf("%d", sum);
    return 0; 
}

MT1199 公式计算

（1）题目 输入正整数n和r，计算公式 (n!) / (n-r)!。

格式

1
2
3
4
5
6


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


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

样例1

1
2
3
4
5


输入：
2 1

输出：
2.00

（2）参考代码

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


#include
int main() 
{ 
    int n, r, i;
    scanf("%d %d", &n, &r);
    double num1 = 1, num2 = 1;
    for (i=1;i<=n;i++)
    {
        num1 *= i;
    }
    for (i=1;i<=(n-r);i++)
    {
        num2 *= i;
    }
    printf("%.2lf\n", num1 / num2);
    return 0; 
}

MT1200 常数e

（1）题目 常数e的值可以表示为无穷级数: e=1+1/1!+1/2!+1/3! +… 1/n!编写一个程序，计算e的值，其中n是用户输入的整数。输入不考虑0，负数或者其他特殊情况。

格式

1
2
3
4
5


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

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

样例1

1
2
3
4
5


输入格式: 
7

输出格式: 
2.72

（2）参考代码

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


#include
int main() 
{ 
    int n, sum;
    double e = 1;
    scanf("%d", &n);
    for (int i=1;i<=n;i++)
    {
        sum = 1;
        for (int j=1;j<=i;j++)
        {
            sum *= j;
        }
        e += 1.0 / sum;
    }
    printf("%.2lf", e);
    return 0; 
}

算法竞赛入门【码蹄集新手村600题】(MT1160-1180）C语言

Thu, 17 Aug 2023 19:17:06 +0000

码蹄集网站地址： https://www.matiji.net/exam/ojquestionlist

 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


#include
int main() 
{ 
    int N;
    scanf("%d", &N);
    int a[N];
    for (int i=0;i<N;i++)
    {
        scanf("%d", &a[i]);
    }
    int min = a[0], flag;
    for (int i=0;i<N;i++)
    {
        if (min < a[i])
        {
            min = a[i];
        }
    }
    for (int i=min;i>=1;i--)
    {
        flag = 1;
        for (int j=0;j<N;j++)
        {
            if (a[j] % i != 0)
            {
                flag = 0;
                break;
            }
        }
        if (flag == 1)
        {
            printf("%d", i);
            break;
        }
    }
    return 0; 
}

MT1163 孪生质数

（1）题目 在质数中，若两个质数之差为2,我们称之为孪生质数,例如（3、5）（5、7），输入2个正整数，判断他是不是孪生质数，输出YES或者NO。

格式

1
2
3
4
5
6


输入格式：
输入整型


输出格式：
输出YES或者NO

样例1

1
2
3
4
5


输入：
2 6

输出：
NO

（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


#include
int main()
{
    int a, b;
    scanf("%d %d", &a, &b);
    if ((b - a == 2 || a - b == 2) && (a != 0 && b != 0) && (a != 1 && b != 1))
    {
        for (int i=2;i<a;i++)
        {
            if (a % i == 0)
            {
                printf("NO");
                return 0;
            }
            for (int i=2;i<b;i++)
            {
                if (b % i == 0)
                {
                    printf("NO");
                    return 0;
                }
            }
        }
    }
    else
    {
        printf("NO");
        return 0;
    }
    printf("YES");
    return 0;
}

MT1164 最大数字

（1）题目 输入正整数N，找到小于或等于它的最大数字，并且其数字从高位到低位是非递减的顺序。

格式

1
2
3
4
5


输入格式:
 输入正整数N

输出格式: 
输出整型

样例1

1
2
3
4
5


输入格式: 
200

输出格式: 
199

（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
46
47
48
49
50
51


#include
int main() 
{ 
    int n;
    scanf("%d", &n);
    int temp = n, min = temp % 10, flag = 1;
    while (temp)
    {
        if (temp % 10 <= min)
        {
            min = temp % 10;
        }
        else
        {
            flag = 0;
        }
        temp /= 10;
    }

    if (flag == 1)
    {
        printf("%d", n);
    }
    else
    {
        for (int i=n;i>0;i--)
        {
            temp = i;
            flag = 1;
            min = temp % 10;
            while (temp)
            {
                if (temp % 10 <= min)
                {
                    min = temp % 10;
                }
                else
                {
                    flag = 0;
                }
                temp /= 10;
            }
            if (flag == 1)
            {
                printf("%d", i);
                break;
            }
        }
    }
    return 0; 
}

MT1165 卡罗尔数

（1）题目 卡罗尔数是其值满足4n-2 (n+1) -1的整数(n为正整数)。输入正整数N判断它是不是卡罗尔数，输出YES或者NO。

格式

1
2
3
4
5


输入格式: 
输入正整数N

输出格式: 
输出YES或者NO

样例1

1
2
3
4
5


输入格式: 
1

输出格式: 
YES

（2）参考代码

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


#include
int main() 
{ 
    int N, num;
    scanf("%d", &N);
    for (int i=2;;i++)
    {
        num = 2 * i - 3;
        if (num == N)
        {
            printf("YES");
            break;
        }
        else if (num > N)
        {
            printf("NO");
            break;
        }
    }
    return 0; 
}

MT1166 自守数

（1）题目 输入正整数N (N<10)，判断该数是否为自守数输出YES或者NO。当且仅当一个数的平方以与该数相同的数字结尾时，该数称为自守数。

格式

1
2
3
4
5


输入格式: 
输入正整数N

输出格式: 
输出YES或者NO

样例1

1
2
3
4
5


输入格式:
 5

输出格式: 
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


#include
int main() 
{ 
    int N, n, temp_N, temp_n;
    scanf("%d", &N);
    int temp = N, count = 0;
    n = N * N;
    while (temp)
    {
        temp /= 10;
        count++;
    }
    for (int i=0;i<count;i++)
    {
        temp_N = N % 10;
        temp_n = n % 10;
        if (temp_N != temp_n)
        {
            printf("NO");
            return 0;
        }
        N /= 10;
        n /= 10;
    }
    printf("YES");
    return 0; 
}

MT1167自守数II

（1）题目 输入正整数N，检查该数是否为自守数输出YES或者NO。当且仅当一个数的平方以与该数相同的数字结尾时，该数称为自守数。

格式

1
2
3
4
5
6


输入格式：
输入正整数N


输出格式：
输出YES或者NO

样例1

1
2
3
4
5


输入：
76

输出：
YES

（2）参考代码

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


#include
int main() 
{ 
    int N;
    scanf("%d", &N);
    int NN = N * N;

    while (N)
    {
        if (N % 10 != NN % 10)
        {
            printf("NO");
            return 0;
        }
        N = N / 10;
        NN = NN / 10;
    }
    printf("YES");
    return 0; 
}

MT1168 阶乘数

（1）题目 输入正整数N，找出它是否是一个等于其他数的阶乘值的数，输出YES或者NO。

格式

1
2
3
4
5
6


输入格式：
输入正整数N


输出格式：
输出YES或者NO

样例1

1
2
3
4
5


输入：
5

输出：
NO

（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


#include
int main() 
{ 
    int N, num = 1, i;
    scanf("%d", &N);

    // for (i=1;i<=N;i++)
    // {
    //     num *= i;
    //     if (num == N)
    //     {
    //         printf("YES");
    //         return 0;
    //     }
    // }
    for (i=1;i<=(N/2)+1;i++)
    {
        num *= i;
        if (num == N)
        {
            printf("YES");
            return 0;
        }
    }
    printf("NO");
    return 0; 
}

MT1169 平衡数

（1）题目 输入一个正整数，它有N位数，N是大于1的奇数，判断它是不是平衡数。如果左侧的所有数字和等于右侧的所有数字之和，则称为平衡数。不考虑不合理的输入等特殊情况。

格式

1
2
3
4
5


输入格式: 
输入正整数N

输出格式: 
输出YES或者NO

样例1

1
2
3
4
5


输入格式: 
1234006

输出格式: 
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


#include
int main() 
{ 
    int N;
    scanf("%d", &N);
    int temp = N, count = 0, sum1 = 0, sum2 = 0;
    while (temp)
    {
        temp /= 10;
        count++;
    }
    if (count == 1)
    {
        printf("YES");
    }
    else
    {
        for (int i=1;i<=count;i++)
        {
            if (i < (count - 1) / 2 + 1)
            {
                sum1 += N % 10;
            }
            else if (i > (count - 1) / 2 + 1)
            {
                sum2 += N % 10;
            }
            N /= 10;
        }
    }
    if (sum1 == sum2)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

MT1170 四叶玫瑰数

（1）题目 输入正整数N，判断它是不是一个四叶玫瑰数，输出YES或者NO。四位玫瑰数是4位数的自幂数，它的每个位上的数字的4次幂之和等于它本身。

格式

1
2
3
4
5
6


输入格式：
输入正整数N


输出格式：
输出YES或者NO

样例1

1
2
3
4
5


输入：
1634

输出：
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


#include
#include
int main() 
{ 
    int N, sum = 0;
    scanf("%d", &N);
    int temp = N;

    while (temp)
    {
        sum += pow((double)(temp % 10), 4.0);
        temp /= 10;
    }
    if (N == sum && (N >= 1000 && N <= 9999))
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

MT1171 幻数

（1）题目 一个数字，把他的各位数累加会得到一个新的数字，再把这个新数字的每一位加起来，重复这个过程，直到只剩下一位数字，如果最后剩下的数字是1，就称原数为一个幻数。输入正整数N，检查它是否是一个幻数，输出YES或者NO。

格式

1
2
3
4
5
6


输入格式：
输入正整数N


输出格式：
输出YES或者NO

样例1

1
2
3
4
5


输入：
1234

输出：
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


#include
int LeiJia(int num)
{
    int sum = 0;
    while (num)
    {
        sum += num % 10;
        num /= 10;
    }
    return sum;
}
int main() 
{ 
    int N;
    scanf("%d", &N);
    while (N >= 10)
    {
        N = LeiJia(N);
    }
    if (N == 1)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

MT1172 完美数字

（1）题目 输入正整数N，检查它是否完美输出YES或者NO。把一个数字的每一位拆分开，计算他们的阶乘再累加，如果和等于原数字，则该数字是完美的。

格式

1
2
3
4
5
6


输入格式：
输入正整数N


输出格式：
输出YES或者NO

样例1

1
2
3
4
5


输入：
145

输出：
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


#include
int main() 
{ 
    int N, i;
    scanf("%d", &N);
    int num, sum = 0, temp = N;
    while (temp)
    {
        num = 1;
        for (i=1;i<=temp%10;i++)
        {
            num *= i;
        }
        sum += num;
        temp /= 10;
    }
    if (sum == N)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

MT1173 魔数

（1）题目 一个数字，把他乘以二，会得到一个新的数字，如果这个新数字依然由原数中那些数字组成，就称原数为一个魔数。输入正整数N，检查它是否是一个魔数，输出YES或者NO。

格式

1
2
3
4
5
6


输入格式：
输入正整数N


输出格式：
输出YES或者NO

样例1

1
2
3
4
5


输入：
142857

输出：
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
int main() 
{ 
    int N;
    scanf("%d", &N);
    int temp1, temp2 = N / 2, flag;
    while (temp2)
    {
        temp1 = N;
        flag = 0;
        while (temp1)
        {
            if (temp1 % 10 == temp2 % 10)
            {
                flag = 1;
            }
            temp1 /= 10;
        }
        if (flag != 1)
        {
            printf("NO");
            return 0;
        }
        temp2 /= 10;
    }
    printf("YES");
    return 0; 
}

MT1174 A的B次方

（1）题目 输入正整数N，判断它是否可以表示为A的B次方，其中B>1，A>0，都是整数。输出YES或者NO。

格式

1
2
3
4
5
6


输入格式：
输入正整数N


输出格式：
输出YES或者NO

样例1

1
2
3
4
5


输入：
6

输出：
NO

（2）参考代码

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


#include
#include
int main()
{
    int N, i, j;
    scanf("%d", &N);
    for (i = 1; i <= sqrt(N) + 1; i++)
    {
        for (j = 2; j <= sqrt(N) + 1; j++)
        {
            if (pow(i, j) == N)
            {
                printf("YES");
                return 0;
            }
        }
    }
    printf("NO");
    return 0;
}

MT1175 网球比赛

（1）题目 两个网球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三对赛手的名单。

格式

1
2
3
4
5


输入格式: 
无

输出格式: 
分3行输出，见样例

样例1

1
2
3
4
5
6
7


输入格式: 
无

输出格式:
a with z
b with x
c with y

（2）参考代码

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


#include
int main() 
{ 
    char a[2][3] = {{'a', 'b', 'c'}, {'x', 'y', 'z'}};
    for (int i=3;i<=3;i++)
    {
        for (int j=1;i<=3;j++)
        {
            for (int k=2;k<=2;k++)
            {
                if (i != j && j != k && i != k)
                {
                    printf("%c with %c\n", a[0][0], a[1][i-1]);
                    printf("%c with %c\n", a[0][1], a[1][j-1]);
                    printf("%c with %c", a[0][2], a[1][k-1]);
                    return 0;
                }
            }
        }
    }
    return 0; 
}

MT1176 两个点的距离

（1）题目 给定笛卡尔平面上两个点的坐标，求它们之间的距离向上舍入为最接近的整数。

格式

1
2
3
4
5
6


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


输出格式：
输出整型

样例1

1
2
3
4
5


输入：
0 0 2 -2

输出：
3

（2）参考代码

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


#include
#include
int main() 
{ 
    int x1, x2, y1, y2;
    scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
    // printf("%.0lf\n", sqrt(pow(x1 - x2, 2) + pow(y1 - y2, 2)));
    int sum = pow(x1 - x2, 2) + pow(y1 - y2, 2);
    int num = sqrt(sum);
    if (num * num == sum)
    {
        printf("%d\n", num);
    }
    else
    {
        printf("%d\n", num + 1);
    }
    return 0; 
}

MT1177 三角形

（1）题目 输入三角形的三个顶点坐标，和点N的坐标。判断N是否位于三角形内，输出YES或者NO。

格式

1
2
3
4
5


输入格式: 
第一行输入三角形的三个顶点坐标(x1,y1) , (x2，y2）和(x3，y3)，第二行输入点N的坐标，整型，空格分隔。

输出格式:
 输出YES或者NO

样例1

1
2
3
4
5
6


输入格式:
0 0 20 0 10 30
10 15

输出格式: 
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
#include
int main() 
{ 
    int x1, y1, x2, y2, x3, y3;
    int xN, yN;
    scanf("%d %d %d %d %d %d", &x1, &y1, &x2, &y2, &x3, &y3);
    scanf("%d %d", &xN, &yN);
    double S, S1, S2, S3;
    S = (double)(x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2) * 0.5;
    S1 = (double)(x1*yN+xN*y3+x3*y1-x1*y3-xN*y1-x3*yN) * 0.5;
    S2 = (double)(xN*y2+x2*y3+x3*yN-xN*y3-x2*yN-x3*y2) * 0.5;
    S3 = (double)(x1*y2+x2*yN+xN*y1-x1*yN-x2*y1-xN*y2) * 0.5;
    if (S < 0 || S1 < 0 || S2 < 0 || S3 < 0)
    {
        S = sqrt(S * S);
        S1 = sqrt(S1 * S1);
        S2 = sqrt(S2 * S2);
        S3 = sqrt(S3 * S3);
    }
    if (S < S1 + S2 + S3)
    {
        printf("NO");
    }
    else if (S == S1 + S2 + S3)
    {
        printf("YES");
    }
    return 0; 
}

MT1178 点与线段的关系

（1）题目 输入线段的2个端点的坐标值x和y，再输入第3个点的坐标，判断点在不在线段上，输出YES或者NO。

格式

1
2
3
4
5
6


输入格式：
按照先起点（x,y）再终点（x,y）的次序。第二行输入第3个点的坐标。坐标整型。第一行两点之间空格，如样例所示。


输出格式：
输出YES或者NO

样例1

1
2
3
4
5
6


输入：
(-20,20) (-20,-10)
(0,0) 

输出：
NO

（2）参考代码

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


#include
#include
int main() 
{ 
    double x1, y1, x2, y2, a, b;
    scanf("(%lf,%lf) (%lf,%lf) \n (%lf,%lf)", &x1, &y1, &x2, &y2, &a, &b);
    double xy = sqrt(pow(x1 - x2, 2.0) + pow(y1 - y2, 2.0));
    double xy1 = sqrt(pow(x1 - a, 2.0) + pow(y1 - b, 2.0));
    double xy2 = sqrt(pow(x2 - a, 2.0) + pow(y2 - b, 2.0));
    if (xy1 + xy2 == xy)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

MT1179 线段与线段的关系

（1）题目 输入2个线段的端点的坐标值x和y，判断两条线是否为平行线。输出YES或者NO。另:不考虑共线情况。

格式

1
2
3
4
5


输入格式:
 输入整型，空格分隔。按照先起点（x,y)，空格，再终点(x,y)的次序。每行一个线段的信息。

输出格式: 
输出YES或者NO

样例1

1
2
3
4
5
6


输入格式:
(-20,20) (-20,-10)
(0,0) (5,0)

输出格式: 
NO

（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
// #include
int main() 
{ 
    int x1, y1, x2, y2;
    int x3, y3, x4, y4;
    scanf("(%d,%d) (%d,%d)\n", &x1, &y1, &x2, &y2);
    scanf("(%d,%d) (%d,%d)", &x3, &y3, &x4, &y4);
    // if ((x1 == x2 && x3 == x4) || (y1 == y2 && y3 == y4))
    // {
    //     printf("YES");
    //     return 0;
    // }
    // double tan1, tan2;
    // tan1 = sqrt(pow((double)(y2 - y1), 2.0)) / sqrt(pow((double)(x2 - x1), 2.0));
    // tan2 = sqrt(pow((double)(y4 - y3), 2.0)) / sqrt(pow((double)(x4 - x3), 2.0));
    // if (tan1 == tan2)
    // {
    //     printf("YES");
    // }
    // else
    // {
    //     printf("NO");
    // }
    if (x1 == x2 && x3 == x4 || y1 == y2 && y3 == y4)
    {
        printf("YES");
    }
    else if ((y2 - y1) / (x2 - x1) == (y4 - y3) / (x4 - x3))
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

MT1180 两条线段

（1）题目 输入2个线段的端点的坐标值x和y (x,y不重合)，判断两条线段是否交叉，输出YES或者NO。

格式

1
2
3
4
5


输入格式: 
输入整型，空格分隔。按照先起点(x,y)，空格，再终点(x,y)）的次序。每行一个线段的信息。

输出格式: 
输出YES或者NO

样例1

1
2
3
4
5
6


输入格式:
(-20,20) (-20,-10)
(0,0) (5,0)

输出格式:
 NO

（2）参考代码

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


//#include
// int main() 
// { 
//     int x1, y1, x2, y2;
//     int x3, y3, x4, y4;
//     scanf("(%d,%d) (%d,%d)/n", &x1, &y1, &x2, &y2);
//     scanf("(%d,%d) (%d,%d)", &x3, &y3, &x4, &y4);
//     if (x1 == x2 && x3 == x4 || y1 == y2 && y3 == y4)
//     {
//         printf("NO");
//     }
//     else if ((y2 - y1) / (x2 - x1) == (y4 - y3) / (x4 - x3))
//     {
//         printf("NO");
//     }
//     else
//     {
//         printf("YES");
//     }
//     return 0; 
// }

算法竞赛入门【码蹄集新手村600题】(MT1140-1160）C语言

Thu, 10 Aug 2023 16:29:35 +0000

码蹄集网站地址： https://www.matiji.net/exam/ojquestionlist

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


#include
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
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
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
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
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
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
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
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
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
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
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
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
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
#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
#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
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
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

（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
//#include
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
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; 
}

C语言 on 知识带给我们自由

码蹄杯语言基础：公式与计算（C语言）

⭐MT1041求圆面积和周长

⭐MT1042求矩形的面积和周长

⭐MT1043椭圆计算

⭐MT1044三角形面积

⭐MT1045平行四边形

⭐MT1046菱形

⭐MT1047梯形

⭐MT1049三角形坐标

⭐MT1050空间三角形

⭐MT1051四边形坐标

算法竞赛入门【码蹄集新手村600题】(MT1120-1140）C语言

目录

MT1121小码哥考完咯

MT1122阶梯IF-ELSE

MT1123 元音

MT1124 罗马数字

MT1125 几月份

MT1126 十二生肖

MT1127 小码哥的属相

MT1128 骰子的反面

MT1129 小码哥玩骰子

MT1130 骰子里面的数学

MT1131 字符判断

MT1132 人民币大写数字

MT1133 小码哥打车

MT1134 简单计算

MT1135 时间转换

MT1136 时间也能加

MT1137 闰年

MT1138 第几天

MT1139 11或13

MT1140 数字7

算法竞赛入门【码蹄集新手村600题】(MT1280-1300）C语言

目录

MT1281 N的M次方

MT1282 Disarium数

MT1283 区间Disarium数

MT1284 快乐数

MT1285 忠实数

MT1286 忠实数序列

MT1287 ASCII值

MT1288 谁在说谎

MT1289 调和级数不等式

MT1290 级数

MT1291 级数II

MT1292 某级数

MT1293 字母统计

MT1294 从指定位置复制

MT1295 指定位置插串

MT1296 字符串替换

MT1297 位运算符

MT1298 小码哥的烦恼

MT1299 二进制

MT1300 奇数校验

算法竞赛入门【码蹄集新手村600题】(MT1260-1280）C语言

目录

MT1260 袋鼠躲猫猫

MT1261 留下来的才是幸运数

MT1262 约数

MT1263 最大的三位约数

MT1264 完数

MT1265 区间完数

MT1266 完数与因子

MT1267 亏数

MT1268 因数的因数

MT1269 区间素数

MT1270 素数计算

MT1271 三生质数

MT1272 双素数

MT1273 N以内双素数

MT1274 都相差6

MT1275 都相差10

MT1276 偶数N

MT1277 合数世纪

MT1278 自然数N的立方

MT1279 危险的粒子

MT1280 后2位数

算法竞赛入门【码蹄集新手村600题】(MT1240-1260）C语言