算法竞赛入门【码蹄集新手村600题】(MT1080-1100)

news2024/11/13 22:55:22

算法竞赛入门【码蹄集新手村600题】(MT1080-1100)

  • 目录
    • MT1081 x+y的和
    • MT1082 x-y的和
    • MT1083 向下取整
    • MT1084 k次方根
    • MT1085 分期付款
    • MT1086 公里转换为米
    • MT1087 温度转换
    • MT1088 温度对照
    • MT1089 整理玩具
    • MT1090 卡罗尔序列
    • MT1091 合并||
    • MT1092 非常大的N
    • MT1093 序列
    • MT1094 AP数列
    • MT1095 GP数列
    • MT1096 三角形斜边
    • MT1097 小码哥的生日
    • MT1098 完全平方数
    • MT1099 个人所得税
    • MT1100 带参数的宏

在这里插入图片描述


目录

MT1081 x+y的和

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


格式

输入格式:
输入为整型


输出格式:
输出为整型

样例1

输入:
5

输出:
25

(2)参考代码

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

MT1082 x-y的和

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


格式

输入格式:
输入为整型


输出格式:
输出为整型

样例1

输入:
5

输出:
5

(2)参考代码

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

MT1083 向下取整

(1)题目
输入正整数N,求N的立方根。向下取整后输出,输出最小列宽为3列。


格式

输入格式:
输入正整数N


输出格式:
输出整型

样例1

输入:
3
复制
输出:
  1

(2)参考代码

#include<stdio.h>
#include<math.h>
int main() 
{ 
    double N;
    scanf("%lf", &N);
    printf("%3d\n", (int)pow(N, 1.0/3.0));
    return 0; 
}

MT1084 k次方根

(1)题目
输入正整数N和K。找出整数M,使得M的K次方根的整数部分是N。输出这样的M有多少个。比如N = 3,K = 2,则9,10,11,12,13,14,15的平方根都是3。不考虑不合理的输入等特殊情况。


格式

输入格式:
 输入整型,空格分隔

输出格式:
 输出整型

样例1

输入格式: 
2 3

输出格式: 
19

(2)参考代码

#include<stdio.h>
#include<math.h>
int main() 
{ 
    int N, K, min_M, max_M;
    scanf("%d %d", &N, &K);
    min_M = pow(N, K);
    max_M = pow(N+1, K);
    printf("%d\n", max_M-min_M);
    return 0; 
}

MT1085 分期付款

(1)题目
请编写一个简单程序,使用以下公式计算每月分期付款:
在这里插入图片描述
其中:
p=本金
r=每月利率
n=分期付款多少个月

如果年利率为R%,则使用以下公式计算月利率:
Rate ® = R/(12*100)


格式

输入格式:
输入本金、年利率、多少个月,double型,空格分隔


输出格式:
输出double型,保留1位小数

样例1

输入:
1000000 7 120

输出:
11610.8

(2)参考代码

#include<stdio.h>
#include<math.h>
int main() 
{ 
    double p, r, n, EMI, R;
    scanf("%lf %lf %lf", &p, &R, &n);
    r = R / (12 * 100);
    EMI = p * r * pow(1+r, n) / (pow(1+r, n) - 1);
    printf("%.1lf", EMI);
    return 0; 
}

MT1086 公里转换为米

(1)题目
请编写一个简单程序,实现将公里(km)转换为米(m)的转换。


格式

输入格式:
输入实型


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

样例1

输入:
6.427

输出:
6.43公里=6427.00米

(2)参考代码

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

MT1087 温度转换

(1)题目
请编写一个简单程序,实现以摄氏度为单位的温度转换为华氏度,不考虑不合理的输入或是溢出等特殊情况。


格式

输入格式:
输入实型 


输出格式:
输出实型,保留2位小数,如样例所示。

样例1

输入:
37

输出:
37.00 C=98.60 F

(2)参考代码

#include<stdio.h>
int main() 
{ 
    double C;
    scanf("%lf", &C);
    printf("%.2lf C=%.2lf F", C, 9*C/5+32);
    return 0; 
}

MT1088 温度对照

(1)题目
输出华氏温度F(-50<=F<200)和摄氏温度C对照表,其计算公式为C=9(F−32)/5。不考虑非法输入等特殊情况。


格式

输入格式:
输入华氏温度F为整型


输出格式:
输出摄氏温度C为实型

样例1

输入:
-50

输出:
-147.600000

(2)参考代码

#include<stdio.h>
int main() 
{ 
    double F;
    scanf("%lf", &F);
    printf("%lf", 9*(F-32)/5);
    return 0; 
}

MT1089 整理玩具

(1)题目
宝宝在整理自己的N个玩具(N<=10),有的抽屉放2个玩具,有的放1个。统计玩具可以多少种方式整理好。注:宝宝分不清抽屉的顺序,所以{1 2 1},{2 1 1},{1 1 2},这样的放置方式被宝宝认为是相同的。


格式

输入格式: 
输入正整数N

输出格式: 
输出整数

样例1

输入格式:
 4

输出格式:
 3

(2)参考代码

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

MT1090 卡罗尔序列

(1)题目
卡罗尔数是其值满足4n–2(n+1)–1的整数(n为正整数)。由卡罗尔数组成的序列叫卡罗尔序列:-1, 1, 3, 5, 7…输入正整数N,编写函数,输出第N个卡罗尔数。


格式

输入格式:
输入正整数N(<99999)


输出格式:
输出整型

样例1

输入:
4

输出:
5

(2)参考代码

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

MT1091 合并||

(1)题目
输入两个两位数的正整数a、b,编写程序将a、b合并形成一个整数放在c中,合并的方式是:将a数的十位和个位数依次放在c数的百位和个位上,b数的十位和个位数依次放在c数的十位和千位上,输出c的结果。


格式

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

输出格式: 
输出整型

样例1

输入格式: 
12 34

输出格式: 
4132

(2)参考代码

#include<stdio.h>
int main() 
{ 
    int a, b, z1, z2, z3, z4, c;
    scanf("%d %d", &a, &b);
    z1 = a / 10;
    z2 = a % 10;
    z3 = b / 10;
    z4 = b % 10;
    c = z1 * 100 + z2 * 1 + z3 * 10 + z4 * 1000;
    printf("%d\n", c);
    return 0; 
}

MT1092 非常大的N

(1)题目
编写程序求
在这里插入图片描述


格式

输入格式: 
输入为正整数

输出格式: 
输出为浮点型(保留六位小数)。

样例1

输入格式: 
10001

输出格式: 
50.383855


(2)参考代码

#include<stdio.h>
#include<math.h>
int main() 
{ 
    int N, i, temp = 1;
    double sum = 0;
    scanf("%d", &N);
    for (i=1;i<=N;i++)
    {
        sum += temp * pow(i, 1.0/2.0);
        temp *= -1;
    }
    printf("%.6lf", sum);
    return 0; 
}

MT1093 序列

(1)题目
有一个序列1,3,6,10,15,21…,请找出它的规律,输入整数N,输出第N项。不考虑负数,0或者其他特殊情况。


格式

输入格式: 
输入为整型

输出格式: 
输出为整型

样例1

输入格式:
 4

输出格式: 
10

(2)参考代码

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

MT1094 AP数列

(1)题目
输入AP数列(正整数)的前两项A1、A2和n。输出序列的第n项。不考虑负数,0或者其他特殊情况。


格式

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

输出格式: 
输出为整型

样例1

输入格式: 
2 3 4

输出格式:
 5

(2)参考代码

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

MT1095 GP数列

(1)题目
输入GP数列(正整数)的前两项A1、A2和n。输出序列的第n项。不考虑负数,0或者其他特殊情况。


格式

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

输出格式: 
输出为整型

样例1

输入格式:
1 3 4

输出格式: 
27

(2)参考代码

#include<stdio.h>
#include<math.h>
int main() 
{ 
    int A1, A2, n;
    double q;
    scanf("%d %d %d", &A1, &A2, &n);
    q = A2 / A1;
    printf("%d", (int)(A1 * pow(q, n-1)));
    return 0; 
}

MT1096 三角形斜边

(1)题目
假定直角三角形的斜边是固定长度的,输入三角形的最大可能面积,输出斜边的长度。比如最大面积为25的直角三角形,斜边的长度是10。不考虑负数,0或者其他特殊情况。不考虑溢出或者超出数据范围的情况。


格式

输入格式:
输入为整型


输出格式:
输出为整型

样例1

输入:
21

输出:
9

(2)参考代码

#include<stdio.h>
#include<math.h>
int main() 
{ 
    double s;
    scanf("%lf", &s);
    printf("%d\n", (int)sqrt(4 * s));
    //printf("%d\n", sqrt(4 * s));
    //输出结果为1
    return 0; 
}

MT1097 小码哥的生日

(1)题目
小码哥过生日,妈妈给她买了一个很大的蛋糕,小码哥开始给朋友们分蛋糕,如果切n刀,最多可以分给多少小朋友呢?每个朋友一块蛋糕。不考虑负数,0或者其他特殊情况。n从键盘输入。


格式

输入格式:
输入为整型


输出格式:
输出为整型

样例1

输入:
4

输出:
11

(2)参考代码

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

MT1098 完全平方数

(1)题目
输入一个正整数n,检查它是否为完全平方数。不考虑0,负数或者其他特殊情况。


格式

输入格式: 
输入为整型

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

样例1

输入格式:
35

输出格式:
NO

(2)参考代码

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

MT1099 个人所得税

(1)题目
将个人所得税算法定义为宏。个人所得税计算公式为︰应纳税所得额sx税率–速算扣除数。不考虑不合理的输入或是溢出等特殊情况。税率如下表:在这里插入图片描述


格式

输入格式:
输入为整型

输出格式:
输出为整型

样例1

输入格式:
500

输出格式:
25

(2)参考代码

#include<stdio.h>
#define tax(s, rate, k) ((s)*(rate)-(k))
int main() 
{ 
    int s, k;
    double rate;
    scanf("%d", &s);
    if (s<=500)
    {
        rate = 0.05;
        k = 0;
        printf("%d", (int)tax(s, rate, k));
    }
    else if (500<s && s<=2000)
    {
        rate = 0.10;
        k = 25;
        printf("%d", (int)tax(s, rate, k));
    }
    else if (2000<s && s<=5000)
    {
        rate = 0.15;
        k = 125;
        printf("%d", (int)tax(s, rate, k));
    }
    else if (5000<s && s<=20000)
    {
        rate = 0.20;
        k = 375;
        printf("%d", (int)tax(s, rate, k));
    }
    else if (20000<s && s<=40000)
    {
        rate = 0.25;
        k = 1375;
        printf("%d", (int)tax(s, rate, k));
    }
    else if (40000<s && s<=60000)
    {
        rate = 0.30;
        k = 3375;
        printf("%d", (int)tax(s, rate, k));
    }
    else if (60000<s && s<=80000)
    {
        rate = 0.35;
        k = 6375;
        printf("%d", (int)tax(s, rate, k));
    }
    else if (80000<s && s<=100000)
    {
        rate = 0.40;
        k = 10375;
        printf("%d", (int)tax(s, rate, k));
    }
    else
    {
        rate = 0.45;
        k = 15375;
        printf("%d", (int)tax(s, rate, k));
    }
    return 0; 
}

MT1100 带参数的宏

(1)题目
请编写一个简单程序,把f(x)=(x*x)定义成带参数的宏,计算f(9)/f(6)并输出结果。


格式

输入格式:
无


输出格式:
输出为实型

样例1

输入:
无

输出:
2.250000

(2)参考代码

#include<stdio.h>
#define f(x) ((x)*(x))
int main() 
{
    printf("%lf\n", f(9.0)/f(6.0));
    return 0; 
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/824066.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

C语言每日一题:10.不使用+-*/实现加法+找到所有数组中消失的数。

题目一&#xff1a; 题目链接&#xff1a; 思路一&#xff1a; 1.两个数二进制之间进行异或如果不产生进位操作那么两个数的和就是就是两个数进行异或的结果。 举例&#xff1a;5&#xff08;0101&#xff09;2&#xff08;0010&#xff09;进行异或等于&#xff1a;7&#xf…

Jmeter —— jmeter接口自动化测试操作流程

在企业使用jmeter开展实际的接口自动化测试工具&#xff0c;建议按如下操作流程&#xff0c; 可以使整个接口测试过程更规范&#xff0c;更有效。 接口自动化的流程&#xff1a; 1、获取到接口文档&#xff1a;swagger、word、excel ... 2、熟悉接口文档然后设计测试用例&am…

2023年华数杯建模思路 - 案例:最短时间生产计划安排

文章目录 0 赛题思路1 模型描述2 实例2.1 问题描述2.2 数学模型2.2.1 模型流程2.2.2 符号约定2.2.3 求解模型 2.3 相关代码2.4 模型求解结果 0 赛题思路 &#xff08;赛题出来以后第一时间在CSDN分享&#xff09; 最短时间生产计划模型 该模型出现在好几个竞赛赛题上&#x…

多人任务管理,如何做好任务管理,任务管理软件

任务管理&#xff0c;简单易懂&#xff0c;就是对任务进行管理。那怎么可以更好进行任务管理呢&#xff1f;怎么样样可以让任务进度可视化&#xff0c;一目了然呢&#xff1f;有效的管理可以让我们事半功倍。 接下来我们看一下如何借助任务管理软件高效的做任务管理。 首先创…

python dataframe a.combine_first(temp) # 一张表的缺失值用另一张表填充

将a的索引和temp的索引设置为一样&#xff0c;再进行缺失值填充&#xff0c;combine_first会对所有同名的column进行填充。 a.combine_first(temp)

2.04 商品搜索功能实现

根据关键字获取分类查询对应的分页商品信息&#xff0c;并可以价格和销量进行排序切换 步骤1&#xff1a;mapper.xml编写sql语句 <!-- k: 默认&#xff0c;代表默认排序&#xff0c;根据name--> <!-- c: 根据销量排序--> <!-- p: 根据价格排序--> <sel…

【C++基础(六)】类和对象(中) --拷贝构造,运算符重载

&#x1f493;博主CSDN主页:杭电码农-NEO&#x1f493;   ⏩专栏分类:C初阶之路⏪   &#x1f69a;代码仓库:NEO的学习日记&#x1f69a;   &#x1f339;关注我&#x1faf5;带你学习C   &#x1f51d;&#x1f51d; 类和对象 1. 前言2. 拷贝构造函数2.1 对拷贝构造函数…

Approximating Wasserstein distances with PyTorch学习

https://github.com/dfdazac/wassdistance/tree/master 前置知识 Computational optimal transport学习 具体看到熵对偶的坐标上升那就行 L C ε ( a , b ) def. min ⁡ P ∈ U ( a , b ) ⟨ P , C ⟩ − ε H ( P ) \mathrm{L}_{\mathbf{C}}^{\varepsilon}(\mathbf{a}, \m…

Kafka系列之:记录一次Kafka Topic分区扩容,但是下游flink消费者没有自动消费新的分区的解决方法

Kafka系列之:记录一次Kafka Topic分区扩容,但是下游flink消费者没有自动消费新的分区的解决方法 一、背景二、解决方法三、实现自动发现新的分区一、背景 生产环境Kafka集群压力大,Topic读写压力大,消费的lag比较大,因此通过扩容Topic的分区,增大Topic的读写性能理论上下…

【RabbitMQ(day4)】SpringBoot整合RabbitMQ与MQ应用场景说明

一、SpringBoot 中使用 RabbitMQ 导入对应的依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-amqp</artifactId></dependency>配置配置文件 spring:application:name: rabbitmq-springbo…

云原生落地实践的25个步骤

一、什么是云原生&#xff1f; 云原生从字面意思上来看可以分成云和原生两个部分。 云是和本地相对的&#xff0c;传统的应用必须跑在本地服务器上&#xff0c;现在流行的应用都跑在云端&#xff0c;云包含了IaaS,、PaaS和SaaS。 原生就是土生土长的意思&#xff0c;我们在开始…

【Docker】Docker+Zipkin+Elasticsearch+Kibana部署分布式链路追踪

文章目录 1. 组件介绍2. 服务整合2.1. 前提&#xff1a;安装好Elaticsearch和Kibana2.2. 再整合Zipkin 点击跳转&#xff1a;Docker安装MySQL、Redis、RabbitMQ、Elasticsearch、Nacos等常见服务全套&#xff08;质量有保证&#xff0c;内容详情&#xff09; 本文主要讨论在Ela…

Spring Security OAuth2.0(7):自定义认证连接数据库

自定义认证连接数据库 首先创建数据库和用户表 CREATE TABLE t_user (id bigint(20) NOT NULL AUTO_INCREMENT,username varchar(64) DEFAULT NULL,password varchar(64) DEFAULT NULL,fullname varchar(255) DEFAULT NULL,mobile varchar(20) DEFAULT NULL,PRIMARY KEY (id)…

【vue】组件使用教训

组件使用 报错组件找不到 These dependencies were not found: 遇见的问题 在使用vue的时候&#xff0c;做了一个统计图的功能&#xff0c;引入了chart。 但是在运行项目的时候&#xff0c;直接报错启动不起来&#xff0c;报错内容是 告诉我依赖找不到&#xff0c;然后还试…

2023年华数杯建模思路 - 案例:退火算法

## 0 赛题思路 &#xff08;赛题出来以后第一时间在CSDN分享&#xff09; https://blog.csdn.net/dc_sinor?typeblog 1 退火算法原理 1.1 物理背景 在热力学上&#xff0c;退火&#xff08;annealing&#xff09;现象指物体逐渐降温的物理现象&#xff0c;温度愈低&#…

医疗知识图谱问答 ——Neo4j 基本操作

前言 说到问答机器人&#xff0c;就不得不说一下 ChatGPT 啦。一个预训练的大预言模型&#xff0c;只要是人类范畴内的知识&#xff0c;似乎他回答得都井井有条&#xff0c;从写文章到写代码&#xff0c;再到解决零散琐碎的问题&#xff0c;不光震撼到我们普通人&#xff0c;就…

重生之我要学C++第一天

我重生了&#xff0c;今天开始带着上世纪的回忆重新学习C 目录 命名空间&#xff08;namespace&#xff09; 输入输出流 缺省参数&#xff08;默认参数&#xff09; 函数重载 命名空间&#xff08;namespace&#xff09; 新定义命名空间是C为防止对变量&#xff0c;函数&am…

2023年华数杯建模思路 - 复盘:光照强度计算的优化模型

文章目录 0 赛题思路1 问题要求2 假设约定3 符号约定4 建立模型5 模型求解6 实现代码 0 赛题思路 &#xff08;赛题出来以后第一时间在CSDN分享&#xff09; https://blog.csdn.net/dc_sinor?typeblog 1 问题要求 现在已知一个教室长为15米&#xff0c;宽为12米&#xff0…

版本控制和团队协作:前端工程化的关键要素

文章目录 版本控制系统介绍&#xff08;如 Git&#xff09;1. 分布式系统2. 分支管理3. 版本控制4. 快速和高效5. 社区和生态系统 分支管理和团队协作流程1. 主分支2. 功能分支3. 开发工作4. 合并到develop5. 发布准备6. 发布 持续集成与持续部署实践持续集成&#xff08;CI&am…

LeetCode·每日一题·2681. 英雄的力量·脑筋急转弯

题目 示例 思路 代码 static const int MOD 1e9 7; int cmp(const void *a, const void *b) {return *(int *)a - *(int *)b; } int sumOfPower(int* nums, int numsSize){qsort(nums, numsSize, sizeof(nums[0]), cmp);//排序long long ans 0, s 0;for (int x 0; x <…