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

2024-02-12 15:20
文章标签 算法 语言 入门 竞赛 600 新手村 码蹄集 1040 mt1020

本文主要是介绍算法竞赛入门【码蹄集新手村600题】(MT1020-1040）C语言，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

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

目录

MT1021 %f格式符

（1）题目
输入一个实数，第一次按实型输出；第二次保留2位小数输出；第三次保留3位小数但最小列宽8列输出，空格分隔。

格式

输入格式：
输入实型输出格式：
输出实型，空格分隔。

样例1

输入：
31331.14345435输出：
31331.143454 31331.14 31331.143

（2）参考代码

#include<stdio.h>
int main() 
{double x;scanf("%lf", &x);printf("%lf %.2lf %8.3lf", x, x, x);return 0; 
}

MT1022 小数、指数

（1）题目
输出3.1415926、12345678.123456789的小数、指数形式。

格式

输入格式：
无输出格式：
输出为实型，空格分隔

样例1

输入：
无输出：
3.141593 3.141593e+000  
12345678.123457 1.234568e+007

（2）参考代码

#include<stdio.h>
int count(int x)
{int count = 0;while (x / 10 != 0){x = x / 10;count++;}return count;
}int main() 
{double x1 = 3.1415926;double x2 = 12345678.123456789;double x3 = x2;while ((int)x3 != 1){x3 = x3 / 10;}printf("%lf %.6lfe+%0*d\n", x1, x1, 3, count(x1));printf("%lf %.6lfe+%0*d\n", x2, x3, 3, count(x2));return 0; 
}

MT1023 进制乱炖

（1）题目
输入一个正整数，输出它的十进制形式、八进制形式、十六进制形式(小写)、无符号的十进制形式，空格分隔。

格式

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

样例1

输入格式: 
33输出格式: 
33 41 21 33

（2）参考代码

#include<stdio.h>
int main() 
{int x;scanf("%d", &x);printf("%d %o %x %u", x, x, x, x);return 0; 
}

MT1024 进制形式

（1）题目
分别输出128、456789的十进制、八进制、十六进制（字母大写）数据形式。

格式

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

样例1

输入格式: 
无输出格式:
128 200 80
456789 1574125 6F855

（2）参考代码

#include<stdio.h>
int main() 
{printf("%d %o %X\n", 128, 128, 128);printf("%d %o %X", 456789, 456789, 456789);return 0; 
}

MT1025 八、十六进制

（1）题目
输出202、117、70、130的十进制、八进制、十六进制数据形式，结果为0ddddd或0Xddddd。

格式

输入格式：
无输出格式：
输出为整型，空格分隔。每个数的输出占一行。

样例1

输入：
无输出：
202 0312 0XCA  
117 0165 0X75  
70 0106 0X46  
130 0202 0X82

（2）参考代码

#include<stdio.h>
int main() 
{ int x1 = 202, x2 = 117, x3 = 70, x4 = 130;printf("%d %#o %#X\n", x1, x1, x1);printf("%d %#o %#X\n", x2, x2, x2);printf("%d %#o %#X\n", x3, x3, x3);printf("%d %#o %#X\n", x4, x4, x4);return 0; 
}

MT1026 合并

（1）题目
已知a、b、c是一个十进制数的百位、十位、个位，求这个十进制数。

格式

输入格式：
输入为正整型a、b、c，空格分隔输出格式：
输出为整型

样例1

输入：
1 3 4输出：
134

备注

注意这里所有整数的范围应该使用32位整数存储（如在c/c++下应使用int）。

（2）参考代码

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

MT1027 整数逆序

（1）题目
编写一个程序，要求输入一个两位数的数字，然后逆序输出数字。不考虑不合理的输入或是溢出等特殊情况。

格式

输入格式：
输入正整数输出格式：
输出为逆序后的字符串

样例1

输入：
28输出：
82

（2）参考代码

#include<stdio.h>
int main() 
{ int num, a, b;scanf("%d", &num);a = num / 10;b = num % 10;printf("%d%d", b, a);return 0; 
}

MT1028 四位数逆序

（1）题目
将一个四位数正整数(如1278）逆序(如8721）输出。不考虑负数等特殊情况。

格式

输入格式: 
输入为整型输出格式: 
输出为逆序后的字符串

样例1

输入格式: 
1234输出格式: 
4321

（2）参考代码

#include<stdio.h>
int main() 
{int x, a, b, c, d;scanf("%d", &x);a = x % 10;b = x % 100 / 10;c = x / 100 % 10;d = x / 1000;printf("%d%d%d%d", a, b, c, d);return 0; 
}

MT1029 位数

（1）题目
编写一个程序，计算一个数字包含多少位数。您可以假定该数字不超过四位数。本题不考虑负数或者其他特殊情况。

格式

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

样例1

输入格式: 
87输出格式: 
2

（2）参考代码

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

MT1030 最大公约数

（1）题目
请编写一个简单程序，输入2个整数，输出他们的最大公约数。不考虑负数，0或者其他特殊情况。

格式

输入格式: 
输入为整型，空格分隔输出格式: 
输出为整型

样例1

输入格式:3 5输出格式:1

（2）参考代码

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

MT1031 最简分数

（1）题目
编写一个程序，输入一个分数，然后输出它的最简分数。不考虑负数，0或者其他特殊情况。

格式

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

样例1

输入格式: 
3/6输出格式:2/1

（2）参考代码

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

MT1032 最小公倍数

（1）题目
请编写一个简单程序，输入2个整数，输出他们的小公倍数。不考虑负数，0或者其他特殊情况。

格式

输入格式: 
输入为整型，空格分隔输出格式: 
输出为整型

样例1

输入格式:3 5输出格式: 
15

（2）参考代码

#include<stdio.h>
int main() 
{int x, y, num;scanf("%d %d", &x, &y);printf("%d\n", x*y);return 0; 
}

MT1033 多项式计算

（1）题目
计算公式
在这里插入图片描述

格式

输入格式：
输入为整型x输出格式：
输出为整型

样例1

输入：
1输出：
10

（2）参考代码

#include<stdio.h>
int main() 
{ int x;scanf("%d", &x);printf("%d\n", x*x*x*x*x*x - 2*x*x*x*x*x + 3*x*x*x*x - 5*x*x + 6*x + 7);return 0; 
}

MT1034 偶数平方

（1）题目
编写一个程序，输入数字n，然后打印1和n之间的哪些是偶数平方的数。不考虑负数，0或者其他特殊情况。不考虑溢出或者超出整型范围的情况。

格式

输入格式: 
输入为整型输出格式: 
输出为整型，每个字数占一行

样例1

输入格式:100输出格式:
4
16
36
64
100

（2）参考代码

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

（1）题目

格式

样例1

（2）参考代码

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

MT1035 奇数平方

（1）题目
编写一个程序，输入数字n，然后打印1和n之间的那些是奇数平方的数。不考虑负数，0或者其他特殊情况。不考虑溢出或者超出整型范围的情况。

格式

输入格式: 
输入为整型输出格式: 
输出为整型，每个字数占一行

样例1

输入格式:100输出格式:
1
9
25
49
81

备注

n大于等于1

（2）参考代码

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

MT1036 和的立方

（1）题目
输入为整数x，y，求x、y之和的立方。不考虑溢出等特殊情况。

格式

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

样例1

输入：
1 3输出：
64

（2）参考代码

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

MT1037 绝对值

（1）题目
输入数字a并计算a的绝对值。不考虑不合理的输入或是溢出等特殊情况。

格式

输入格式：
输入实型数字a输出格式：
输出a的绝对值，输出为实型

样例1

输入：
-5.1输出：
5.100000

（2）参考代码

#include<stdio.h>
#include<math.h>
int main() 
{ double a;scanf("%lf", &a);printf("%lf\n", sqrt(a*a));return 0; 
}

MT1038 交换输出

（1）题目
请编写一个简单程序，输入两个整数a,b，交换他们的值并输出。

格式

输入格式:输入为int，空格分隔输出格式:输出为int，空格分隔

样例1

输入格式:3 5输出格式:5 3

（2）参考代码

#include<stdio.h>
int main() 
{int a, b, temp;scanf("%d %d", &a, &b);temp = a;a = b;b = temp;printf("%d %d", a, b);return 0; 
}

MT1039 偶数位

（1）题目
输入一个数字N，把偶数位置的所有数更改为0。比如30，二进制形式是11110,替换后是01010，则输出对应的十进制整数10。最右边是第0位，从右向左依次为0位，1位等等。不考虑非法输入等特殊情况。

格式

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

样例1

输入格式: 
30输出格式: 
10

（2）参考代码

#include<stdio.h>
int main() 
{ int N;scanf("%d", &N);int ID = 0, ch = 1, temp = N;while (temp){if (ID % 2 == 0 && temp % 2 == 1){N = N - ch;}temp = temp / 2;ch = 2 * ch;ID++;}printf("%d\n", N);return 0; 
}

MT1040 奇数位

（1）题目
输入一个数字N，把奇数位置的所有数更改为0。比如30，二进制形式是11110，替换后是10100，则输出对应的十进制整数20。最右边是第0位，从右向左依次为0位，1位等等。不考虑非法输入等特殊情况。

格式

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

样例1

输入格式:30输出格式:20

（2）参考代码

#include<stdio.h>
int main() 
{ int N;scanf("%d", &N);int ID = 0, ch = 1, temp = N;while(temp){if (ID % 2 == 1 && temp % 2 == 1){N = N -ch;}temp /= 2;ch *= 2;ID++;}printf("%d\n",N);return 0; 
}

这篇关于算法竞赛入门【码蹄集新手村600题】(MT1020-1040）C语言的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/702876。

相关文章

C语言函数递归实际应用举例详解

C语言函数递归实际应用举例详解

《C语言函数递归实际应用举例详解》程序调用自身的编程技巧称为递归,递归做为一种算法在程序设计语言中广泛应用,：本文主要介绍C语言函数递归实际应用举例的相关资料,文中通过代码介绍的非常详细,需要的朋... 目录前言一、递归的概念与思想二、递归的限制条件 三、递归的实际应用举例（一）求 n 的阶乘（二）顺序打印
阅读更多...
springboot+dubbo实现时间轮算法

springboot+dubbo实现时间轮算法

《springboot+dubbo实现时间轮算法》时间轮是一种高效利用线程资源进行批量化调度的算法,本文主要介绍了springboot+dubbo实现时间轮算法,文中通过示例代码介绍的非常详细,对大家... 目录前言一、参数说明二、具体实现1、HashedwheelTimer2、createWheel3、n
阅读更多...
Spring Boot + MyBatis Plus 高效开发实战从入门到进阶优化(推荐)

Spring Boot + MyBatis Plus 高效开发实战从入门到进阶优化(推荐)

《SpringBoot+MyBatisPlus高效开发实战从入门到进阶优化(推荐)》本文将详细介绍SpringBoot+MyBatisPlus的完整开发流程,并深入剖析分页查询、批量操作、动... 目录Spring Boot + MyBATis Plus 高效开发实战：从入门到进阶优化1. MyBatis
阅读更多...
SpringBoot实现MD5加盐算法的示例代码

SpringBoot实现MD5加盐算法的示例代码

《SpringBoot实现MD5加盐算法的示例代码》加盐算法是一种用于增强密码安全性的技术,本文主要介绍了SpringBoot实现MD5加盐算法的示例代码,文中通过示例代码介绍的非常详细,对大家的学习... 目录一、什么是加盐算法二、如何实现加盐算法2.1 加盐算法代码实现2.2 注册页面中进行密码加盐2.
阅读更多...
Java时间轮调度算法的代码实现

Java时间轮调度算法的代码实现

《Java时间轮调度算法的代码实现》时间轮是一种高效的定时调度算法,主要用于管理延时任务或周期性任务,它通过一个环形数组（时间轮）和指针来实现,将大量定时任务分摊到固定的时间槽中,极大地降低了时间复杂... 目录1、简述2、时间轮的原理3. 时间轮的实现步骤3.1 定义时间槽3.2 定义时间轮3.3 使用时
阅读更多...
C语言中的数据类型强制转换

C语言中的数据类型强制转换

《C语言中的数据类型强制转换》：本文主要介绍C语言中的数据类型强制转换方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C语言数据类型强制转换自动转换强制转换类型总结C语言数据类型强制转换强制类型转换：是通过类型转换运算来实现的，主要的数据类型转换分为自动转换
阅读更多...
利用Go语言开发文件操作工具轻松处理所有文件

利用Go语言开发文件操作工具轻松处理所有文件

《利用Go语言开发文件操作工具轻松处理所有文件》在后端开发中,文件操作是一个非常常见但又容易出错的场景,本文小编要向大家介绍一个强大的Go语言文件操作工具库,它能帮你轻松处理各种文件操作场景... 目录为什么需要这个工具？核心功能详解1. 文件/目录存javascript在性检查2. 批量创建目录3. 文件
阅读更多...
C语言实现两个变量值交换的三种方式

C语言实现两个变量值交换的三种方式

《C语言实现两个变量值交换的三种方式》两个变量值的交换是编程中最常见的问题之一,以下将介绍三种变量的交换方式,其中第一种方式是最常用也是最实用的,后两种方式一般只在特殊限制下使用,需要的朋友可以参考下... 目录1.使用临时变量（推荐）2.相加和相减的方式（值较大时可能丢失数据）3.按位异或运算1.使用临时
阅读更多...
使用C语言实现交换整数的奇数位和偶数位

使用C语言实现交换整数的奇数位和偶数位

《使用C语言实现交换整数的奇数位和偶数位》在C语言中,要交换一个整数的二进制位中的奇数位和偶数位,重点需要理解位操作,当我们谈论二进制位的奇数位和偶数位时,我们是指从右到左数的位置,本文给大家介绍了使... 目录一、问题描述二、解决思路三、函数实现四、宏实现五、总结一、问题描述使用C语言代码实现：将一个整
阅读更多...
C语言字符函数和字符串函数示例详解

C语言字符函数和字符串函数示例详解

《C语言字符函数和字符串函数示例详解》本文详细介绍了C语言中字符分类函数、字符转换函数及字符串操作函数的使用方法,并通过示例代码展示了如何实现这些功能,通过这些内容,读者可以深入理解并掌握C语言中的字... 目录一、字符分类函数二、字符转换函数三、strlen的使用和模拟实现3.1strlen函数3.2st
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2