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

最新推荐文章于 2024-09-12 19:02:20 发布
最新推荐文章于 2024-09-12 19:02:20 发布
阅读量1.1k 收藏 4
点赞数 1
分类专栏： 玥轩算法 文章标签： 算法 c语言 开发语言 笔记 数据结构 码蹄杯 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YueXuan_521/article/details/132347689
版权

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

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

目录

MT1181 圆包含

（1）题目
输入2个圆的圆心的坐标值(x，y)和半径，判断断一个圆是否完全包含另一个圆，输出YES或者NO。另:内切不算做完全包含。

格式

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

输出格式: 
输出YES或者NO

样例1

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

输出格式: 
NO

（2）参考代码

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

MT1182 圆相交

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

格式

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

输出格式: 
输出YES或者NO

样例1

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

输出格式: 
NO

（2）参考代码

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

MT1183 矩形包含

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

格式

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


输出格式：
输出YES或者NO

样例1

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

输出：
YES

（2）参考代码

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

MT1184 矩形相交

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

格式

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


输出格式：
输出YES或者NO

样例1

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

输出：
NO

（2）参考代码

MT1185 while循环

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

格式

输入格式：
无


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

样例1

输入：
无

输出：
0 1 2 3 4 5 6 7

（2）参考代码

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

MT1186 do-while循环

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

格式

输入格式：
输入整型数n


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

样例1

输入：
10

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

（2）参考代码

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

MT1187 累加和

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

格式

输入格式：
无


输出格式：
输出整型

样例1

输入：
无

输出：
55

（2）参考代码

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

MT1188 平均值

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

格式

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


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

样例1

输入：
5
1 3 6 2 5.2 

输出：
3.44

（2）参考代码

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

MT1189 正数负数的和

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

格式

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


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

样例1

输入：
4  
1 -3 0.5 -2

输出：
1.500000 -5.000000

（2）参考代码

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

MT1190 分数乘法

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

格式

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


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

样例1

输入：
1/2 1/4  
2/3 1/7  
3/5 2/7
3/13 2/5
1/9 11/15

输出：
0.125000  
0.095238  
0.171429  
0.092308  
0.081481

（2）参考代码

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

MT1191 减半

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

格式

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


输出格式：
输出为整型

样例1

输入：
100 3

输出：
12

（2）参考代码

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

MT1192 翻倍

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

格式

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


输出格式：
输出为整型

样例1

输入：
12 3

输出：
96

（2）参考代码

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

MT1193 偶数的平方和

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

格式

输入格式：
输入正整数N


输出格式：
输入整型

样例1

输入：
3

输出：
56

备注

本题第一个偶数从2起算

（2）参考代码

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

MT1194 奇数的平方和

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

格式

输入格式：
输入正整数N


输出格式：
输入整型

样例1

输入：
3

输出：
35

（2）参考代码

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

MT1195 公式求和

（1）题目
输入正整数N和M，按照下列公式求和。
在这里插入图片描述

格式

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


输出格式：
输出实型

样例1

输入：
2 4

输出：
0.42361

（2）参考代码

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

MT1196 阶乘

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

格式

输入格式：
输入整型


输出格式：
输出整型

样例1

输入：
5

输出：
5!=120

（2）参考代码

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

MT1197 阶乘和

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

格式

输入格式：
输入为整型


输出格式：
输出为整型

样例1

输入：
5

输出：
153

（2）参考代码

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

MT1198 阶乘差

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

格式

输入格式：
输入为整型


输出格式：
输出为整型

样例1

输入：
5

输出：
-151

（2）参考代码

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

MT1199 公式计算

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

格式

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


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

样例1

输入：
2 1

输出：
2.00

（2）参考代码

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

MT1200 常数e

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

格式

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

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

样例1

输入格式: 
7

输出格式: 
2.72

（2）参考代码

#include<stdio.h>
int main() 
{ 
    int n, sum;
    double e = 1;
    scanf("%d", &n);
    for (int i=1;i<=n;i++)
    {
        sum = 1;
        for (int j=1;j<=i;j++)
        {
            sum *= j;
        }
        e += 1.0 / sum;
    }
    printf("%.2lf", e);
    return 0; 
}
玥轩_521
关注
专栏目录
算法竞赛入门【码蹄集进阶塔335题】(MT2281-2285）
m0_54754302的博客
11-30 3581
算法竞赛入门【码蹄集进阶塔335题】（MT2281、MT2282、MT2283、MT2284、MT2285）
算法竞赛入门【码蹄集进阶塔335题】(MT2311-2315）
m0_54754302的博客
11-28 2525
算法竞赛入门【码蹄集进阶塔335题】（MT2311、MT2312、MT2313、MT2314、MT2315）
算法竞赛入门【码蹄集新手村600题】(MT1140-1160）C语言
YueXuan_521的博客
08-10 1533
算法竞赛入门【码蹄集新手村600题】(MT1140-1160）C语言
算法竞赛入门【码蹄集新手村600题】(MT1160-1180）C语言
YueXuan_521的博客
08-16 1740
算法竞赛入门【码蹄集新手村600题】(MT1160-1180）C语言
假期刷题打卡--Day22
m0_62263513的博客
02-03 539
Day22
算法竞赛入门【码蹄集新手村600题】(MT1060-1080）C语言
YueXuan_521的博客
07-29 1365
算法竞赛入门【码蹄集新手村600题】(MT1060-1080）C语言
码蹄集新手村100题答案
热门推荐
兴趣使然的创作者
11-27 1万+
码蹄集是今年新上线的一个OJ平台，内含了100道基础题和一些百度之星的题目。由于很多题目有原创性，搜不到相关解答，因此我花了两天特将100道题目刷了一遍，目前位居榜二。 码蹄集传送门：https://www.matiji.net/exam/ojquestionlist 前言 所有题目均能AC，不一定是最佳方法，如有其它方法，可在评论区留言讨论。 1、程序设计入门 #include <iostream> using namespace std; int main( ) { co.
算法竞赛入门【码蹄集新手村600题】(MT1151-1200）
m0_54754302的博客
07-27 5412
算法竞赛入门【码蹄集新手村600题】（MT1151、MT1152、MT1153、MT1154、MT1155......MT1200）
算法竞赛入门【码蹄集新手村600题】(MT1120-1140）C语言
YueXuan_521的博客
08-07 1741
算法竞赛入门【码蹄集新手村600题】(MT1120-1140）C语言
算法竞赛入门【码蹄集新手村600题】(MT1080-1100）C语言
YueXuan_521的博客
08-02 2085
算法竞赛入门【码蹄集新手村600题】(MT1080-1100）C语言
算法竞赛入门【码蹄集进阶塔335题】(MT2316-2320）
m0_54754302的博客
11-08 2143
算法竞赛入门【码蹄集进阶塔335题】（MT2316、MT2317、MT2318、MT2319、MT2320）
算法竞赛入门【码蹄集进阶塔335题】(MT2326-2330）
m0_54754302的博客
11-06 1679
算法竞赛入门【码蹄集进阶塔335题】（MT2326、MT2327、MT2328、MT2329、MT2330）
算法竞赛入门【码蹄集进阶塔335题】(MT2301-2305）
m0_54754302的博客
11-28 3001
算法竞赛入门【码蹄集进阶塔335题】（MT2301、MT2302、MT2303、MT2304、MT2305）
算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列
最新发布
qq_61936886的博客
09-12 500
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为 为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;
算法知识点——常用输入输出数据的方式
5233的博客
09-12 294
除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、 复杂的输入输出。
Java数据结构（十）——冒泡排序、快速排序
xiaokuer_的博客
09-11 1184
文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现
算法基础-约数
qq_65186476的博客
09-11 320
试除法求约数、约数个数、约数之和、最大公约数
【Hot100】LeetCode—64. 最小路径和
weixin_44382896的博客
09-12 479
64. 最小路径和。
算法练习题24——查找杨辉三角中的组合数
hello77的blogggg 祝你得偿所愿
09-12 585
逐项递推法适合处理较小的数据量，计算较为直观，但当杨辉三角行数较大时，效率较低。 二分查找法利用组合数的单调性，显著提高查找效率，适合处理较大的数据范围。这两种解法在不同场景下都可以使用，二分查找法尤其适合大规模数据下的查找问题。
码蹄集mt3043排序
06-03
码蹄集MT3043是一道排序算法题目，要求实现一个基于快速排序的算法。其具体实现方式可以参考下面的描述： 1. 选取一个基准数（pivot），可以是数组的第一个元素或者随机选择一个元素； 2. 将数组分为两部分，左边部分的元素都小于等于基准数，右边部分的元素都大于基准数； 3. 对左右两部分递归进行快速排序，直到每个子数组只剩下一个元素或为空。 使用快速排序的时间复杂度为O(nlogn)，是一种常见的排序算法。具体实现可以参考以下代码： ```python def quick_sort(arr): if len(arr) <= 1: return arr pivot = arr left = [x for x in arr[1:] if x <= pivot] right = [x for x in arr[1:] if x > pivot] return quick_sort(left) + [pivot] + quick_sort(right) ```
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

玥轩_521

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

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

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

打赏作者

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

抵扣说明：

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

余额充值