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

最新推荐文章于 2024-05-03 07:23:22 发布
最新推荐文章于 2024-05-03 07:23:22 发布
阅读量714 收藏 5
点赞数 3
分类专栏： 玥轩算法 文章标签： 算法 c语言 开发语言 数据结构 码蹄杯 算法竞赛 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YueXuan_521/article/details/132194312
版权

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

在这里插入图片描述
码蹄集网站地址：https://www.matiji.net/exam/ojquestionlist

目录

MT1141 数字3

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

格式

输入格式：
输入为整型


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

样例1

输入：
14

输出：
NO

（2）参考代码

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

MT1142 整除的总数

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

格式

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


输出格式：
输出整型

样例1

输入：
6 15 3

输出：
4

（2）参考代码

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

MT1143 沙哈德数

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

格式

输入格式: 
输入整型

输出格式: 
输出YES或者NO

样例1

输入格式: 
156

输出格式:
 YES

（2）参考代码

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

MT1144 整除

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

格式

输入格式：
输入正整数N


输出格式：
输出YES或者NO

样例1

输入：
18

输出：
YES

（2）参考代码

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

MT1145 全部整除

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

格式

输入格式:
 输入整型

输出格式: 
输出整型

样例1

输入格式:
6

输出格式: 
60

（2）参考代码

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

MT1146 孙子歌诀

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

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

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

格式

输入格式：
无

输出格式：
输出整型

样例1

输入：
无

输出：
23

（2）参考代码

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

MT1147 古人的剩余定理

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

格式

输入格式: 
无

输出格式: 
输出整型

样例1

输入格式:
无

输出格式:
23

（2）参考代码

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

MT1148 隐晦余8

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

格式

输入格式：
无


输出格式：
输出整型

样例1

输入：
无

输出：
113

（2）参考代码

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

MT1149 余数

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

格式

输入格式：
无


输出格式：
输出整型

样例1

输入：
无

输出：
499

（2）参考代码

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

MT1150 战死四五百

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

格式

输入格式：
无

输出格式：
输出整型

样例1

输入：
无

输出：
451

（2）参考代码

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

MT1151 韩信生气

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

格式

输入格式：
无

输出格式：
输出整型

样例1

输入：
无

输出：
107

（2）参考代码

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

MT1152 韩信又生气了

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

格式

输入格式：
无


输出格式：
输出整型

样例1

输入：
无

输出：
104

（2）参考代码

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

MT1153 真因子

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

格式

输入格式：
输入正整数N

输出格式：
输出整型

样例1

输入：
10

输出：
8

备注

N>2

（2）参考代码

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

MT1154 缺数

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

格式

输入格式：
输入正整数N

输出格式：
输出YES或者NO

样例1

输入：
21

输出：
YES

（2）参考代码

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

MT1155 单位矩阵

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

格式

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


输出格式：
输出YES或者NO

样例1

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

输出：
YES

（2）参考代码

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

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

MT1156 稀疏矩阵

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

格式

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

输出格式: 
输出YES或者NO

样例1

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

输出格式:
 YES

（2）参考代码

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

MT1157 矩阵相等

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

格式

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


输出格式：
输出YES或者NO

样例1

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

输出：
YES

（2）参考代码

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

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

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

MT1158 分解

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

格式

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

输出格式: 
输出YES或者NO

样例1

输入格式:
5 2

输出格式: 
YES

（2）参考代码

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

MT1159 指定集合

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

格式

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

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

样例1

输入：
4  
1 2 3 4

输出：
4

（2）参考代码

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

MT1160 尾数为0

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

格式

输入格式: 
输入正整数N

输出格式:
输出整型

样例1

输入格式: 
5

输出格式: 
1

（2）参考代码

#include<stdio.h>
int main() 
{ 
    int N, factorial, count = 0;
    scanf("%d", &N);
    for (int i=1;i<=N;i++)
    {
        factorial = 1;
        for (int j=1;j<=i;j++)
        {
            factorial *= j;
        }
        if (factorial % 10 == 0)
        {
            count++;
        }
    }
    printf("%d", count);
    return 0; 
}
玥轩_521
关注
  • 3
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
breed-mt7620-xiaomi-mini.bin 固件集
06-16
拔电----按住res键不要松----插电过5s~15s左右----进入工程模式192.168.1.1 或者是192.168.0.1 这个网端不一定-电脑设置同一网段----进工程网后台恢复底层不能断电不然变砖----成功再算固件---ok
老毛子 Padavan 固件GL-MT300NV2_3.4.3.9-099
06-01
老毛子 Padavan 固件GL-MT300NV2_3.4.3.9-099
算法竞赛入门【码蹄集新手村600题】(MT1160-1180）C语言
YueXuan_521的博客
08-16 833
算法竞赛入门【码蹄集新手村600题】(MT1160-1180）C语言
【码蹄集新手村 600 题】逻辑思维题
Sky*殇的博客
08-27 225
【码蹄集新手村 600 题】逻辑思维题
2024年最新算法竞赛入门【码蹄集新手村600题】(MT1351-1400）_马蹄级考试题
最新发布
2401_84181975的博客
05-03 603
人民币面值有:1、2、5分，1、2、5角，1、2、5、10、20、50元。编写函数change(m,c);其中m为商品价格，c为顾客付款。函数输出应给顾客找零的各种面值人民币的总张数，且总数之和最少。不考虑负数或者其他非法输入等特殊情况。格式输入格式: 输入商品价格，顾客付款，均为实型，单位为元，空格分隔。输出格式: 输出为整型样例1输入格式: 7 10输出格式: 2。
【码蹄集新手村 600 题】针对于字符串的格式化控制，即字符串的宽度与精度
Sky*殇的博客
07-16 486
【码蹄集新手村 600 题】针对于字符串的格式化控制，即字符串的宽度与精度
【码蹄集新手村 600 题】科学计数法的实现方式，输出指数形式
Sky*殇的博客
07-16 731
【码蹄集新手村 600 题】科学计数法的实现方式，输出指数形式
【码蹄集新手村 600 题】判断输入的数是否为自守数
Sky*殇的博客
08-20 200
【码蹄集新手村 600 题】判断输入的数是否为自守数
算法竞赛入门【码蹄集新手村600题】(MT1351-1400）_马蹄级考试题(1)
afagagagaa的博客
04-29 938
第2，3，4，5只海豚采用了同样的方法，都是扔掉一只后，恰好可以分成5份，然后拿上自己的一份走了。人民币面值有:1、2、5分，1、2、5角，1、2、5、10、20、50元。其中m为商品价格，c为顾客付款。已知ack函数对于m≥0和n≥0有定义: ack(0,n)=n+1、ack(m,0)=ack(m-1,1).ack(m,n)=ack(m-1,ack(m,n-1))。编写一个函数，保留字符串中下标为奇数同时ASCII码值也为奇数的字符，其余全部删除，把它们存放到一个新串并返回给主调函数，在主调函数中输出。
GL.iNet MT300N-V2 MTK7628NN 300M路由器老毛子padavan及OpenWrt R9.3.7固件
12-20
GL.iNet MT300N-V2 MTK7628NN 300M路由器老毛子padavan及OpenWrt R9.3.7固件
breed-mt7621-phicomm-k2p
01-30
breed-mt7621-phicomm-k2p
C语言开发竞赛编程题目，包含答案
01-17
C语言开发竞赛编程题目，包含答案，很牛逼了，考题很好
MT7628-EEPROM-Guideline-v2-00_MT7628EEPROM手册_V2_MT7628-EEPROM-V2
10-04
MT7628 EEPROM 手册 V2版本。
算法竞赛入门【码蹄集新手村600题】(MT1351-1400）_马蹄级考试题
2401_84166536的博客
04-27 958
第2，3，4，5只海豚采用了同样的方法，都是扔掉一只后，恰好可以分成5份，然后拿上自己的一份走了。问第4个人多少工资，他说比第3个人多200，问第3人，他说比第2个人多200。已知ack函数对于m≥0和n≥0有定义: ack(0,n)=n+1、ack(m,0)=ack(m-1,1).ack(m,n)=ack(m-1,ack(m,n-1))。输出交换后的字符串。输入10个整型元素和一个整数N，对数组进行从小到大排序，再数组中查找N然后删除它，不改变原有的次序，输出删除后的新数组，如果没找到就原样输出。
算法竞赛：一些c++的奇技淫巧
ybc20251117trc的博客
11-23 521
一些c++的奇技淫巧。
C/C++算法编程竞赛实战篇:南邮大学生程序设计竞赛“鼎新杯”
ConquerObstacles的博客
12-03 1262
C/C++算法编程竞赛实战篇：南京邮电大学大学生程序设计竞赛“鼎新杯”
MC0202特殊数字（码蹄集）
qq_74861982的博客
11-08 651
MC0202特殊数字（码蹄集）
《算法竞赛入门经典（第二版）》第四章 函数与递归
ffyhyh的博客
03-19 1565
自学第四章所做笔记
基础练习 特殊的数字【C语言】
[已注销]
04-06 356
评测点序号 评测结果 得分 CPU使用 内存使用 下载评测数据 1 正确 100.00 0ms 824.0KB 输入 输出 #include <stdio.h> int main() { int a,b,c; for(a=1;a<=9;a++) { for(b=0;b<=9;b++) { fo...
码蹄集mt2187excel的烦恼
08-26
在Excel中，列的编号是通过字母来表示的。比如，第一列是A，第二列是B，以此类推。当超过26列时，列号会由两个字母构成。例如，第27列是AA，第28列是AB，以此类推。当超过第26*26列时，列号会由三个字母构成。例如，第54列是BB，第55列是BC，以此类推。 根据提供的问题，"码蹄集mt2187excel的烦恼"并不是一个有效的列号。如果要将其转换为列号，我们需要理解它的具体含义。根据引用，B对应的数字是2，可以推断出"码蹄集mt2187"中的B对应着数字2。然而，没有提及其他字符的对应关系，因此无法确定"码蹄集mt2187"的具体含义或者将其转换为有效的列号。 请提供更多信息，以便我们能够更好地回答您的问题。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [码蹄集 - MT2051 · excel的烦恼](https://blog.csdn.net/Tisfy/article/details/124512136)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

玥轩_521

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值