开发语言 on 知识带给我们自由

BUUCTF [GKCTF 2021]签到 1

Mon, 18 Aug 2025 08:00:00 +0000

BUUCTF: https://buuoj.cn/challenges

题目描述：

师傅们玩的开心~（flag由flag头包裹

密文：

下载附件，得到tmpshell.pcapng文件

解题思路：

1、打开流量文件，照常追踪TCP数据流，到第五个流中发现flag相关信息。

1

tcp.stream eq 5

将传输的数据复制下来，进行解密。

1

64306c455357644251306c6e51554e4a5a3046355355737764306c7154586c4a616b31355357704e65556c7154586c4a616b31355357704e65556c7154586c4a616b31355357704e65556c7154586c4a616b31355357704e65556c7154576c44546d39525241707154586c4a616b31355357704e65556c7154586c4a616b31355357704e65556c7154586c4a616b31355357704e65556c7162314645616b46445357644251306c6e51554e4a5a32644554545a46524530325157704e5a3046365458524e524531305257704e436e5177553078304d464e4d6444425454485177553078304d464e4d6444425454485177553078304d464e4d6444425454485177553078304d464e4d6444425454485177553078304d464e4d644442705130354e65556c7154586c4a616b31355357704e65556b4b4e6b467154576442656b31305455524e644556715458644a616b38775a566f324d6d56774e557377643074795556645a64315a485a48593152556c3051576c4e4d5546355a4777316255733254545a7162475a7763573579555552304d464e4d64444254544170304d464e4d6444425454485177553078304d464e4d6444425454485177553078304d464e4d6444425454485177553078304d464e4d6444425454485177553078304d464e4d537a42425357526159585a764e7a567462485a735130354e564530325255524e436e6f77655531334d464e4e6555467154545a524e327877596a647362584a5252484a7a5131706f516c68614d446c745647637751306c355655524a4d315a74596e4676656d3951567974736357563151303477553078304d464e4d64444254544851775530774b63336858576d786b4d5659354d544e6c4e325179576d684752324a7a576d31615a7a427363446c7064573569567974585a7a427363446c7064573569567974585a7a427363446c706457356956797458537a423354586876564531336230524e6555464454517045546a4252524534775555527356324636546c684e65444258596d593562464a48556b524f5245347759584a6b4d464a6d4f565a6162444658596e644252456c6b556d46746345524c61577832526b6c6b556d46746345524c61577832566b747754544a5a436a303955556c6f545442525245347755516f3d

首先，由十六进制数据转为字符串。（字符串以“ = ”结尾，结合提示“ cat+%2Ff14g%7Cbase64 ”，推测要使用Base64解码）

1

d0lESWdBQ0lnQUNJZ0F5SUswd0lqTXlJak15SWpNeUlqTXlJak15SWpNeUlqTXlJak15SWpNeUlqTXlJak15SWpNeUlqTWlDTm9RRApqTXlJak15SWpNeUlqTXlJak15SWpNeUlqTXlJak15SWpNeUlqb1FEakFDSWdBQ0lnQUNJZ2dETTZFRE02QWpNZ0F6TXRNRE10RWpNCnQwU0x0MFNMdDBTTHQwU0x0MFNMdDBTTHQwU0x0MFNMdDBTTHQwU0x0MFNMdDBTTHQwU0x0MFNMdDBpQ05NeUlqTXlJak15SWpNeUkKNkFqTWdBek10TURNdEVqTXdJak8wZVo2MmVwNUswd0tyUVdZd1ZHZHY1RUl0QWlNMUF5ZGw1bUs2TTZqbGZwcW5yUUR0MFNMdDBTTAp0MFNMdDBTTHQwU0x0MFNMdDBTTHQwU0x0MFNMdDBTTHQwU0x0MFNMdDBTTHQwU0x0MFNMSzBBSWRaYXZvNzVtbHZsQ05NVE02RURNCnoweU13MFNNeUFqTTZRN2xwYjdsbXJRRHJzQ1poQlhaMDltVGcwQ0l5VURJM1ZtYnFvem9QVytscWV1Q04wU0x0MFNMdDBTTHQwU0wKc3hXWmxkMVY5MTNlN2QyWmhGR2JzWm1aZzBscDlpdW5iVytXZzBscDlpdW5iVytXZzBscDlpdW5iVytXSzB3TXhvVE13b0RNeUFDTQpETjBRRE4wUURsV2F6TlhNeDBXYmY5bFJHUkRORE4wYXJkMFJmOVZabDFXYndBRElkUmFtcERLaWx2RklkUmFtcERLaWx2VktwTTJZCj09UUloTTBRRE4wUQo=

脚本如下：

 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


# @Author：YueXuan
# @Date  ：2024/10/8 22:00

def split_into_hex_pairs(s):
    """将输入字符串切片成每两个字符一组的列表"""
    return [s[i:i+2] for i in range(0, len(s), 2)]

def convert_hex_to_int(hex_pairs):
    """将十六进制列表转换为十进制整数列表"""
    return [int(pair, 16) for pair in hex_pairs]

def adjust_for_ascii(int_values):
    """将整数列表中的值减去128以获取ASCII值"""
    return [value - 128 for value in int_values]

def convert_int_to_str(int_values):
    """将整数列表转换为字符串"""
    return ''.join(chr(value) for value in int_values)

def main(hex_string):
    """主函数，调用上述函数并打印结果"""
    print("字符串长度：%s" % len(hex_string))

    hex_pairs = split_into_hex_pairs(hex_string)
    print("hex列表：%s" % hex_pairs)

    int_values = convert_hex_to_int(hex_pairs)
    print("转化为十进制int列表：%s" % int_values)

    result_str = convert_int_to_str(int_values) # ascii_values
    print('最终答案：%s' % result_str)

if __name__ == '__main__':
    hex_str = '64306c455357644251306c6e51554e4a5a3046355355737764306c7154586c4a616b31355357704e65556c7154586c4a616b31355357704e65556c7154586c4a616b31355357704e65556c7154586c4a616b31355357704e65556c7154576c44546d39525241707154586c4a616b31355357704e65556c7154586c4a616b31355357704e65556c7154586c4a616b31355357704e65556c7162314645616b46445357644251306c6e51554e4a5a32644554545a46524530325157704e5a3046365458524e524531305257704e436e5177553078304d464e4d6444425454485177553078304d464e4d6444425454485177553078304d464e4d6444425454485177553078304d464e4d6444425454485177553078304d464e4d644442705130354e65556c7154586c4a616b31355357704e65556b4b4e6b467154576442656b31305455524e644556715458644a616b38775a566f324d6d56774e557377643074795556645a64315a485a48593152556c3051576c4e4d5546355a4777316255733254545a7162475a7763573579555552304d464e4d64444254544170304d464e4d6444425454485177553078304d464e4d6444425454485177553078304d464e4d6444425454485177553078304d464e4d6444425454485177553078304d464e4d537a42425357526159585a764e7a567462485a735130354e564530325255524e436e6f77655531334d464e4e6555467154545a524e327877596a647362584a5252484a7a5131706f516c68614d446c745647637751306c355655524a4d315a74596e4676656d3951567974736357563151303477553078304d464e4d64444254544851775530774b63336858576d786b4d5659354d544e6c4e325179576d684752324a7a576d31615a7a427363446c7064573569567974585a7a427363446c7064573569567974585a7a427363446c706457356956797458537a423354586876564531336230524e6555464454517045546a4252524534775555527356324636546c684e65444258596d593562464a48556b524f5245347759584a6b4d464a6d4f565a6162444658596e644252456c6b556d46746345524c61577832526b6c6b556d46746345524c61577832566b747754544a5a436a303955556c6f545442525245347755516f3d'
    main(hex_str)

然后，进行Base64解码，得到逆序的数据。 Base64 在线解码、编码

1
2
3
4
5
6
7
8
9


wIDIgACIgACIgAyIK0wIjMyIjMyIjMyIjMyIjMyIjMyIjMyIjMyIjMyIjMyIjMyIjMyIjMiCNoQD
jMyIjMyIjMyIjMyIjMyIjMyIjMyIjMyIjMyIjoQDjACIgACIgACIggDM6EDM6AjMgAzMtMDMtEjM
t0SLt0SLt0SLt0SLt0SLt0SLt0SLt0SLt0SLt0SLt0SLt0SLt0SLt0SLt0iCNMyIjMyIjMyIjMyI
6AjMgAzMtMDMtEjMwIjO0eZ62ep5K0wKrQWYwVGdv5EItAiM1Aydl5mK6M6jlfpqnrQDt0SLt0SL
t0SLt0SLt0SLt0SLt0SLt0SLt0SLt0SLt0SLt0SLt0SLt0SLt0SLK0AIdZavo75mlvlCNMTM6EDM
z0yMw0SMyAjM6Q7lpb7lmrQDrsCZhBXZ09mTg0CIyUDI3VmbqozoPW+lqeuCN0SLt0SLt0SLt0SL
sxWZld1V913e7d2ZhFGbsZmZg0lp9iunbW+Wg0lp9iunbW+Wg0lp9iunbW+WK0wMxoTMwoDMyACM
DN0QDN0QDlWazNXMx0Wbf9lRGRDNDN0ard0Rf9VZl1WbwADIdRampDKilvFIdRampDKilvVKpM2Y
==QIhM0QDN0Q

2、在tmpshell.pcapng文件的其他流量上，也存在逆序的数据。例如：命令whoami，得到数据 595852685a4331336433634b 。经过解密，得到 atad-www ，逆序应为 www-data

所以，将上面的数据进行按行逆序输出。文字倒序排列

1

cat flag | rev

1
2
3
4
5
6
7
8
9


DQoNCiMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIw0KIyAgICAgICAgIDIw
MjEtMDMtMzAgMjA6MDE6MDggICAgICAgICAjDQojIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMj
IyMjIyMjIyMjIyMNCi0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t
LS0tLS0tDQrnqpflj6M6Km5ldyA1MiAtIE5vdGVwYWQrKw0K5pe26Ze0OjIwMjEtMDMtMzAgMjA6
MDE6MTMNClvlm57ovaZdIA0KLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t
LS0tLS0tLS0tLS0NCueql+WPozoqbmV3IDUyIC0gTm90ZXBhZCsrDQrml7bpl7Q6MjAyMS0wMy0z
MCAyMDowMToxMw0KW+Wbnui9pl0gW+Wbnui9pl0gW+Wbnui9pl0gZmZsbGFhZ2d7e319V1dlZWxs
Y2MpKVvliKDpmaRdIFvliKDpmaRdIDAwbW1lZV9fR0dra0NDNDRGRl9fbW0xMXNzaWlDQ0NDQ0ND
Q0NDQ0MhIQ==

再进行Base64解密得到如下数据：

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11


#######################################
#         2021-03-30 20:01:08         #
#######################################
--------------------------------------------------
窗口:*new 52 - Notepad++
时间:2021-03-30 20:01:13
[回车] 
--------------------------------------------------
窗口:*new 52 - Notepad++
时间:2021-03-30 20:01:13
[回车] [回车] [回车] ffllaagg{{}}WWeellcc))[删除] [删除] 00mmee__GGkkCC44FF__mm11ssiiCCCCCCCCCCCC!!

将flag的重复数据去除一半，得到flag。

1

flag{}Welc0me_GkC4F_m1siCCCCCC!

flag：

1

flag{Welc0me_GkC4F_m1siCCCCCC!}

码蹄杯语言基础：公式与计算（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;
}

BUUCTF 蜘蛛侠呀 1

Mon, 27 Jan 2025 09:17:18 +0000

BUUCTF: https://buuoj.cn/challenges

题目描述：

将你获得的明显信息md5加密之后以flag{xxx}的格式提交。注意：得到的 flag 请包上 flag{} 提交

密文：

下载附件，解压得到out.pcap

解题思路：

1、打开out.pcap，发现大量ICMP报文，携带以 $$START$$ 开头的数据，似乎是Base64数据。

使用Python脚本，提取数据。

 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


import pyshark
import binascii

# 打开PCAP文件并设置过滤器
packets = pyshark.FileCapture('out.pcap', display_filter="icmp.type==0")

res = []

# 处理每个数据包
for each in packets:
    try:
        # 解码ICMP数据负载
        data = binascii.unhexlify(each.icmp.data).decode()
        
        # 去除头部的 $$START$$
        if data.startswith('$$START$$'):
            data = data[len('$$START$$'):]
        
        # 去除重复项
        if data not in res:
            res.append(data)
    except Exception as e:
        print(f"Error processing packet: {e}")

# 将结果写入文件
with open('out.txt', 'w') as f:
    f.write(''.join(res))

# 关闭数据包读取器
packets.close()

print('done')

得到的数据，删除头部和尾部的标识，复制到在线网站进行Base64解码。

Base64 在线解码、编码

解码后的数据提示是一个zip文件，另存为zip。

2、解压zip文件，得到flag.gif

观察该GIF，发现播放非常缓慢，猜测帧间隔存在隐写数据。这似乎是 时间隐写 。

使用Kali下的identify工具提取数据，命令如下：

1

identify -format '%T' flag.gif

1

2050502050502050205020202050202020205050205020502050205050505050202050502020205020505050205020206666

得到的数据由 20 和 50 组成，猜想二进制。将 20 替换为 0 ， 50 替换为 1 ，去掉尾部的 6666 。

1

011011010100010000110101010111110011000101110100

将二进制数据转换为ASCII，得到

2进制到ASCII字符串在线转换工具

1

mD5_1t

将 mD5_1t 进行md5加密，得到flag： f0f1003afe4ae8ce4aa8e8487a8ab3b6 。

MD5加解密工具

在Kali中使用tshark也可以提取数据，只需要将十六进制数据转换为字符即可。

1

tshark -r out.pcap -T fields -e data > data.txt

Python脚本如下：

1
2
3
4
5
6


import binascii

with open('data1.txt','r') as file:
    with open('data2.txt','wb') as data:
        for i in file.readlines():
            data.write(binascii.unhexlify(i[:-1]))

flag：

1

flag{f0f1003afe4ae8ce4aa8e8487a8ab3b6}

$$ \min (\text{Difficulty}{\text{User}}) = \min \left( \sum{i=1}^{n} (\text{Query}_i - \text{Answer}_i)^2 \right) $$

BUUCTF 还原大师 1

Wed, 25 Sep 2024 20:41:34 +0000

BUUCTF: https://buuoj.cn/challenges

题目描述：

我们得到了一串神秘字符串：TASC?O3RJMV?WDJKX?ZM,问号部分是未知大写字母，为了确定这个神秘字符串，我们通过了其他途径获得了这个字串的32位MD5码。但是我们获得它的32位MD5码也是残缺不全，E903???4DAB???08???51?80??8A?,请猜出神秘字符串的原本模样，并且提交这个字串的32位MD5码作为答案。注意：得到的 flag 请包上 flag{} 提交

解题思路：

1、仔细阅读题目，明白我们需要还原完整的MD5码，作为flag提交。

2、缺失的字符为大写字母，可以通过枚举来筛选出正确的MD5码。

设计程序：

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


import hashlib

Cipertext = "TASC?O3RJMV?WDJKX?ZM"

for i in range(26):
    temp1 = Cipertext.replace("?", chr(65 + i), 1)
    for j in range(26):
        temp2 = temp1.replace("?", chr(65 + j), 1)
        for z in range(26):
            temp3 = temp2.replace("?", chr(65 + z), 1)

            Plaintext = hashlib.md5(temp3.encode("UTF-8")).hexdigest().upper()
            if Plaintext[0:4] == "E903":
                print(Plaintext)

3、执行代码，得到正确的MD5码作为flag提交。

flag：

1

E9032994DABAC08080091151380478A2

算法竞赛入门【码蹄集新手村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;
}

开发语言 on 知识带给我们自由

BUUCTF [GKCTF 2021]签到 1

题目描述：

密文：

解题思路：

flag：

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

⭐MT1041求圆面积和周长

⭐MT1042求矩形的面积和周长

⭐MT1043椭圆计算

⭐MT1044三角形面积

⭐MT1045平行四边形

⭐MT1046菱形

⭐MT1047梯形

⭐MT1049三角形坐标

⭐MT1050空间三角形

⭐MT1051四边形坐标

BUUCTF 蜘蛛侠呀 1

题目描述：

密文：

解题思路：

flag：

BUUCTF 还原大师 1

题目描述：

解题思路：

flag：

算法竞赛入门【码蹄集新手村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 亏数