算法竞赛入门【码蹄集新手村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.rhkb.cn/news/106897.html

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

相关文章

适配器模式实现stack和queue

适配器模式实现stack和queue 什么是适配器模式&#xff1f;STL标准库中stack和queue的底层结构stack的模拟实现queue的模拟实现 什么是适配器模式&#xff1f; 适配器是一种设计模式(设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结)&#xff…

时间和日期--Python

1. 时间&#xff1a;time模块 总结&#xff1a;2. datetime模块 相比与time模块&#xff0c;datetime模块的接口更直观、更容易调用 2.1 datetime模块定义的类 &#xff08;1&#xff09;datetime.date:表示日期的类。常用的属性有&#xff1a;year、month、day; &#xff…

k8s节点pod驱逐、污点标记

一、设置污点&#xff0c;禁止pod被调度到节点上 kubectl cordon k8s-node-145 设置完成后&#xff0c;可以看到该节点附带了 SchedulingDisabled 的标记 二、驱逐节点上运行的pod到其他节点 kubectl drain --ignore-daemonsets --delete-emptydir-data k8s-node-145 显示被驱逐…

抓包相关,抓包学习

检查网络流量 - 提琴手经典 (telerik.com) Headers Reference - Fiddler Classic (telerik.com) 以上是fiddler官方文档 F12要勾选保留日志 不勾选的话跳转到新页面之前页面的日志不会在下方显示 会保留所有抓到的包 如果重定向到别的页面 F12抓包可能看不到响应信息,但是…

【PHP】PHP开发教程-PHP开发环境安装

1、PHP简单介绍 PHP&#xff08;全称&#xff1a;Hypertext Preprocessor&#xff09;是一种广泛使用的开放源代码脚本语言&#xff0c;特别适用于Web开发。它嵌入在HTML中&#xff0c;通过在HTML文档中添加PHP标记和脚本&#xff0c;可以生成动态的、个性化的Web页面。 PHP最…

Vant 4.6.4发布,增加了一些新功能,并修复了一些bug

导读Vant 4.6.4发布,增加了一些新功能&#xff0c;并修复了一些bug等。 新功能 feat(area-data): 更新芜湖的县区数据&#xff0c;由 nivin-studio 在 #12122 中贡献feat(Locale): 添加塞尔维亚语到国际化&#xff0c;由 RogerZXY 在 #12145 中贡献feat(ImagePreview): 添加 c…

百望云华为云共建零售数字化新生态 聚焦数智新消费升级

零售业是一个充满活力和创新的行业&#xff0c;但也是当前面临很大新挑战和新机遇的行业。数智新消费时代&#xff0c;数字化转型已经成为零售企业必须面对的重要课题。 8 月 20 日-21日&#xff0c;以“云上创新 韧性增长”为主题的华为云数智新消费创新峰会2023在成都隆重召…

Redis从基础到进阶篇(二)----内存模型与内存优化

目录 一、缓存通识 1.1 ⽆处不在的缓存 1.2 多级缓存 &#xff08;重点&#xff09; 二、Redis简介 2.1 什么是Redis 2.2 Redis的应用场景 三、Redis数据存储的细节 3.1 Redis数据类型 3.2 内存结构 3.3 内存分配器 3.4 redisObject 3.4.1 type 3.4.2 encoding 3…

微积分基本概念

微分 函数的微分是指对函数的局部变化的一种线性描述。微分可以近似地描述当函数自变量的取值作足够小的改变时&#xff0c;函数的值是怎样改变的。。对于函数 y f ( x ) y f(x) yf(x) 的微分记作&#xff1a; d y f ′ ( x ) d x d_y f^{}(x)d_x dy​f′(x)dx​ 微分和…

什么是响应式设计(Responsive Design)?如何实现一个响应式网页?

聚沙成塔每天进步一点点 ⭐ 专栏简介⭐ 响应式设计&#xff08;Responsive Design&#xff09;⭐ 如何实现一个响应式网页&#xff1f;1. 弹性网格布局2. 媒体查询3. 弹性图像和媒体4. 流式布局5. 优化导航6. 测试和调整7. 图片优化8. 字体优化9. 渐进增强10. 面向移动优先11. …

芯讯通SIMCOM A7680C (4G Cat.1)AT指令测试 TCP通信过程

A7680C TCP通信 1、文档准备 去SIMCOM官网找到A7680C的AT指令集 AT指令官网 进入官网有这么多AT指令文件&#xff0c;只需要找到你需要用到的&#xff0c;这里我们用到了HTTP和TCP的&#xff0c;所以下载这两个即可。 2、串口助手 任意准备一个串口助手即可 这里我使用的是XC…

C++笔记之设计模式:setter函数、依赖注入

C笔记之设计模式&#xff1a;setter函数、依赖注入 参考笔记&#xff1a; 1.C笔记之静态成员函数可以在类外部访问私有构造函数吗&#xff1f; 2.C笔记之设计模式&#xff1a;setter函数、依赖注入 3.C笔记之两个类的实例之间传递参数——通过构造函数传递类对象的方法详细探究…

【C++】进一步认识模板

&#x1f3d6;️作者&#xff1a;malloc不出对象 ⛺专栏&#xff1a;C的学习之路 &#x1f466;个人简介&#xff1a;一名双非本科院校大二在读的科班编程菜鸟&#xff0c;努力编程只为赶上各位大佬的步伐&#x1f648;&#x1f648; 目录 前言一、非类型模板参数二、模板的特…

LeetCode面试经典150题(day 3)

169. 多数元素 难度&#xff1a;简单 给定一个大小为 n 的数组 nums &#xff0c;返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的&#xff0c;并且给定的数组总是存在多数元素。 示例 1&#xff1a; 输入&#xff1a;nums …

java八股文面试[数据结构]——HashMap扩容优化

知识来源&#xff1a; 【2023年面试】HashMap在扩容上做了哪些优化_哔哩哔哩_bilibili

kubernetes--技术文档-真--集群搭建-三台服务器一主二从(非高可用)-三服务器位于同交换机中

在使用k8s之前如果不太熟悉k8s的可以先看这个文章&#xff1a; kubernetes--技术文档--基本概念--《10分钟快速了解》_一单成的博客-CSDN博客 三节点相同安装操作&#xff1a; 1、设置hosts解析 根据角色在三个服务器中运行&#xff0c;设置自己的hostname。 标识&#xf…

分布式 - 服务器Nginx:一小时入门系列之 return 指令

文章目录 1. return 指令语法2. return code URL 示例3. return code text 示例4. return URL 示例 1. return 指令语法 return指令用于立即停止当前请求的处理&#xff0c;并返回指定的HTTP状态码和响应头信息&#xff0c;它可以用于在Nginx中生成自定义错误页面&#xff0c;…

设计模式(11)观察者模式

一、概述&#xff1a; 1、定义&#xff1a;观察者模式定义了一种一对多的依赖关系&#xff0c;让多个观察者对象同时监听某一个主题对象。这个主题对象在状态发生变化时,会通知所有观察者对象&#xff0c;使它们能够自动更新自己。 2、结构图&#xff1a; public interface S…

[管理与领导-50]:IT基层管理者 - 8项核心技能 - 5 - 沟通是润滑剂

目录 前言&#xff1a; 一、什么是沟通 1.1 定义 1.2 沟通模型 1.3 沟通的六层次模型 1.4 为什么需要沟通 二、沟通的五维度 三、沟通的原则 3.1 以终为始 3.2 双赢思维&#xff1a;人们只会做对自己有利的事 3.3 牵善的思维 四、沟通的过程 五、沟通技巧 六、深…