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

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

  • 目录
    • MT1221 分数的总和
    • MT1222 等差数列
    • MT1223 N是什么
    • MT1224 棋盘
    • MT1225 复杂分数
    • MT1226 解不等式
    • MT1227 宝宝爬楼梯
    • MT1228 宝宝抢糖果
    • MT1229 搬家公司
    • MT1230 圆周率
    • MT1231圆周率II
    • MT1232 数字和
    • MT1233 数字之和
    • MT1234 一个数字
    • MT1235 回文数字
    • MT1236 回文
    • MT1237 六六大顺
    • MT1238 幸运数字3
    • MT1239 自恋性数
    • MT1240 好多自恋性数

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


目录

MT1221 分数的总和

(1)题目


格式


样例1


(2)参考代码

#include<stdio.h>
#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<N;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项的级数之和。不考虑不合理的输入等特殊情况。


格式

输入格式:
输入N,首项M,差值K,整型,空格分隔。输出格式:
输出整型

样例1

输入:
5 1 3输出:
35

(2)参考代码

#include<stdio.h>
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开始计数。


格式

输入格式:
输入正整数N输出格式:
输出整型

样例1

输入:
5输出:
55

备注

N小于10000

(2)参考代码

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

MT1224 棋盘

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


格式

输入格式:
输入整型N    输出格式:
输出整型

样例1

输入:
2输出:
5

备注

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

(2)参考代码

#include<stdio.h>
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

输入格式: 
1 2 3 4 5输出格式: 
1.571429

(2)参考代码

#include<stdio.h>
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满足不等式:在这里插入图片描述


格式

输入格式:
输入正整数a,b,空格分隔。输出格式:
输出整型区间上下限,空格分隔。

样例1

输入:
2010 2011输出:
18611 18621

备注

对于100%的数据:1<=n<=100,000,1<=a<b

(2)参考代码

#include<stdio.h>
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级台阶。统计宝宝可以用多少种方式爬到达顶端。


格式

输入格式: 
输入正整数N输出格式: 
输出整型

样例1

输入格式: 
4输出格式: 
5

(2)参考代码

#include<stdio.h>
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个糖果,手慢的只能抢到一个糖果。统计糖果可以多少种方式被瓜分。


格式

输入格式:
输入正整数N输出格式:
输出整型

样例1

输入:
4输出:
5

(2)参考代码



MT1229 搬家公司

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


格式

输入格式: 
输入正整数N输出格式: 
输出整型

样例1

输入格式: 
4输出格式: 
5

(2)参考代码

**#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…)。括号中的最后一项应小于十的负六次方。


格式

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

样例1

输入:
无输出:
3.14

(2)参考代码

#include<stdio.h>
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次方)。


格式

输入格式: 
无输出格式: 
输出为实型,2位小数

样例1

输入格式:无输出格式: 
3.14

(2)参考代码

#include<stdio.h>
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

输入:
123输出:
6

(2)参考代码

#include<stdio.h>
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

输入:
567输出:
18

(2)参考代码

#include<stdio.h>
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

输入:
89输出:8

(2)参考代码

#include<stdio.h>
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,这样的从左向右读和从右向左读是一样的数字是回文数字。


格式

输入格式: 
输入整型输出格式: 
输出Y或N

样例1

输入格式: 
12521输出格式: 
Y

(2)参考代码

#include<stdio.h>
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等。)不考虑不合理的输入等特殊情况。


格式

输入格式:
输入正整数N输出格式:
输出YES或者NO

样例1

输入:
56输出:
YES

备注

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

(2)参考代码



MT1237 六六大顺

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


格式

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

样例1

输入格式:40输出格式:6 36

(2)参考代码

#include<stdio.h>
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

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

(2)参考代码

#include<stdio.h>
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)题目
请编写一个简单程序,判断自恋性数。如果一个正整数等于其各个数字的立方和,则称该数为自恋性数(亦称为阿姆斯特朗数)


格式

输入格式:
输入整型 输出格式:
输出Y或者N

样例1

输入:
407输出:
Y

(2)参考代码

#include<stdio.h>
#include<math.h>
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

输入格式: 
500输出格式: 
1 153 370 371 407

(2)参考代码

#include<stdio.h>
#include<math.h>
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; 
}

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

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

相关文章

c++的分文件编写

前言 在C中&#xff0c;你可以将代码分割成多个文件来提高可维护性和组织性。分割文件有助于将代码模块化&#xff0c;使大型项目更易于管理。以下是C中关于分文件的一些规则和概念&#xff1a; 理论知识 头文件&#xff08;Header Files&#xff09;&#xff1a; 头文件通常…

聚类分析 | MATLAB实现基于DBSCAD密度聚类算法可视化

聚类分析 | MATLAB实现基于LP拉普拉斯映射的聚类可视化 目录 聚类分析 | MATLAB实现基于LP拉普拉斯映射的聚类可视化效果一览基本介绍程序设计参考资料 效果一览 基本介绍 基于DBSCAD密度聚类算法可视化&#xff0c;MATLAB程序。 使用带有KD树加速的dbscan_with_kdtree函数进行…

Gateway简述

前言 ​ 在微服务架构中&#xff0c;一个系统会被拆分为很多个微服务。那么作为客户端调用多个微服务接口的地址。另外微服务架构的请求中&#xff0c;90%的都携带认证信息/用户登录信息&#xff0c;都需要做相关的限制管理&#xff0c;API网关由此应允而生。 这样的架构会存…

DevOps系列文章之 Python基础

列表 Python中的列表类似于C语言中的数组的概念&#xff0c;列表由内部的元素组成&#xff0c;元素可以是任何对象 Python中的列表是可变的 简单的理解就是&#xff1a;被初始化的列表&#xff0c;可以通过列表的API接口对列表的元素进行增删改查 1、定义列表 1.可以将列表当成…

《2023年网信人才培训-网络安全从业人员能力素养提升培训》第一期成功举办

随着网络强国和数字中国建设的步伐加快&#xff0c;建设规模宏大、结构合理、素质优良的人才队伍成为一项重要工作。知了汇智作为数字产教融合基地&#xff0c;通过与高校、企业等多方合作&#xff0c;建立了完整的网络安全人才培养生态链。凭借自身技术优势和丰富的产业资源&a…

m4s格式转换mp4

先安装 ffmpeg&#xff0c;具体从官网可以查到&#xff0c;https://ffmpeg.org&#xff0c;按流程走。 转换代码如下&#xff0c;可以任意选择格式导出 import subprocess import osdef merge_audio_video(input_audio_path, input_video_path, output_mp4_path):# 构建 FFmpe…

呈现数据的精妙之道:选择合适的可视化方法

在当今数据时代&#xff0c;数据可视化已成为理解和传达信息的重要手段。然而&#xff0c;选择适合的数据可视化方法对于有效地呈现数据至关重要。不同的数据和目标需要不同的可视化方法&#xff0c;下面我们将探讨如何选择最佳的数据可视化方法来呈现数据。 1. 理解数据类型&a…

在线OJ平台项目

一、项目源码 Online_Judge yblhlk/Linux课程 - 码云 - 开源中国 (gitee.com) 二、所用技术与开发环境 1.所用技术: MVC架构模式 (模型&#xff0d;视图&#xff0d;控制器) 负载均衡系统设计 多进程、多线程编程 C面向对象编程 & C 11 & STL 标准库 C Boost 准标…

【前端】CSS技巧与样式优化

目录 一、前言二、精灵图1、什么是精灵图2、为什么需要精灵图3、精灵图的使用①、创建CSS精灵图的步骤1&#xff09;、选择合适的图标2&#xff09;、合并图片3&#xff09;、设置背景定位 ②、优化CSS精灵图的技巧1&#xff09;、维护方便2&#xff09;、考虑Retina屏幕3&…

业务系统架构实践总结

我从2015年起至今2022年&#xff0c;在业务平台&#xff08;结算、订购、资金&#xff09;、集团财务平台&#xff08;应收应付、账务核算、财资、财务分析、预算&#xff09;、本地生活财务平台&#xff08;发票、结算、预算、核算、稽核&#xff09;所经历的业务系统研发实践…

18V降压5V芯片

航誉微高效率同步降压芯片。输出电流可以高达2A。采用两种工作模式&#xff1a;PWM与PFM切换工作。92%的占空比实现了低压操作并延长了便携系统的电池使用寿命&#xff1b;输出电压可调&#xff1b;振荡频率为 600KHz&#xff08;典型值&#xff09;。内部同步开关提高了效率并…

D.OASIS City 和 Warrix 在The Sandbox 庆祝 Rise of the 10th Legend十周年

D.OASIS 首次展示了变革性娱乐 D.OASIS City&#xff0c;正如它与 WARRIX 一起承诺的那样。WARRIX 是获得泰国国家队球衣生产授权的标志性运动服装品牌。 这款激动人心的游戏冒险游戏于今天推出&#xff0c;让用户能够投入 D.OASIS City x WARRIX&#xff1a;Rise of the 10th…

一文速学-让神经网络不再神秘,一天速学神经网络基础-激活函数(二)

前言 思索了很久到底要不要出深度学习内容&#xff0c;毕竟在数学建模专栏里边的机器学习内容还有一大半算法没有更新&#xff0c;很多坑都没有填满&#xff0c;而且现在深度学习的文章和学习课程都十分的多&#xff0c;我考虑了很久决定还是得出神经网络系列文章&#xff0c;…

健康安全的新定义,照明舒适达到巅峰,SUKER书客护眼台灯L1震撼发售

深耕照明领域多年的SUKER书客&#xff0c;这一次给大家带来一份大惊喜。在最近正式发布新品——SUKER书客护眼台灯L1&#xff0c;这款护眼台灯承载着在照明领域的前沿技术&#xff0c;能保证照明安全健康和舒适度并带来非常优秀的护眼效果。作为书客在护眼台灯领域的颠覆式新品…

[JavaWeb]【九】web后端开发-SpringBootWeb案例(菜单)

目录 一、准备工作 1.1 需求 1.2 环境搭建 1.2.1 准备数据库&表 1.2.2 创建springboot工程 1.2.3 配置application.properties & 准备对应实体类 1.2.3.1 application.properties 1.2.3.2 实体类 1.2.3.2.1 Emp类 1.2.3.2.2 Dept类 1.2.4 准备对应的Mapper、…

vue项目,如何修改Element-Plus等UI组件库的样式,三种方式搞定!!!

前言 我们在学习和使用组件库构建页面的时候&#xff0c;时常会遇到这样的问题。 即&#xff0c;尽管组件库已经提供了较多的功能&#xff0c;来帮助我们构建自定义的效果&#xff0c;但有时仍不能使我们满意。 这个时候我们就不得不修改UI库的样式&#xff0c;来达到想要的状…

Spring MVC 四:Context层级

这一节我们来回答上篇文章中避而不谈的有关什么是RootApplicationContext的问题。 这就需要引入Spring MVC的有关Context Hierarchy的问题。Context Hierarchy意思就是Context层级&#xff0c;既然说到Context层级&#xff0c;说明在Spring MVC项目中&#xff0c;可能存在不止…

Leetcode---111双周赛

题目列表 2824. 统计和小于目标的下标对数目 2825. 循环增长使字符串子序列等于另一个字符串 2826. 将三个组排序 2827. 范围中美丽整数的数目 一、统计和小于目标的下标对数目 这题直接暴力求解&#xff0c;时间复杂度是O(n^2)&#xff0c;代码如下 class Solution { pu…

Mysql001:Mysql概述以及安装

前言&#xff1a;本课程将从头学习Mysql&#xff0c;以我的工作经验来说&#xff0c;sql语句真的太重要的&#xff0c;现在互联网所有的一切都是建立在数据上&#xff0c;因为互联网的兴起&#xff0c;现在的数据日月增多&#xff0c;每年都以翻倍的形式增长&#xff0c;对于数…

java八股文面试[多线程]——线程的生命周期

笔试题&#xff1a;画出线程的生命周期&#xff0c;各个状态的转换。 5.等待队列(本是Object里的方法&#xff0c;但影响了线程) 调用obj的wait(), notify()方法前&#xff0c;必须获得obj锁&#xff0c;也就是必须写在synchronized(obj) 代码段内。与等待队列相关的步骤和图 …