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

news2024/11/25 22:47:57

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

在这里插入图片描述


目录

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; 
}

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

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

相关文章

LeetCode[327]区间和的个数

难度&#xff1a;Hard 题目&#xff1a; 给你一个整数数组 nums 以及两个整数 lower 和 upper 。求数组中&#xff0c;值位于范围 [lower, upper] &#xff08;包含 lower 和 upper&#xff09;之内的 区间和的个数 。 区间和 S(i, j) 表示在 nums 中&#xff0c;位置从 i 到 …

一文了解UML

目录 1 什么是UML? 2 UML视图&#xff08;UML View&#xff09; 2.1 用户视图&#xff08;Users View&#xff09; 2.2 结构视图&#xff08;Structural Views&#xff09; 2.3 行为视图&#xff08;Behavioral Views&#xff09; 2.4 环境视图&#xff08;Environmenta…

Vc - Qt - 自定义ComboBox

示例代码创建了一个名为ComboBoxWidget的自定义QWidget类&#xff0c;并在initUI方法中创建了一个垂直布局。然后将一个只读的QLineEdit和一个QPushButton添加到布局中。当按钮被点击时&#xff0c;会调用showMenu方法&#xff0c;该方法创建一个QMenu并添加选项。每个选项连接…

vite打包性能优化以及填坑

目录 前言 项目优化前 分析 优化 拆分包 去除debugger CDN 加速 按需导入 文件压缩 图片压缩 viteImagemin报错 填坑 坑1 坑2 总结 配置 前言 最近在使用 Vite4.0 构建一个中型前端项目的过程中&#xff0c;遇到了一些坑&#xff0c;也做了一些项目在构建生产环…

RepViT:从ViT的角度重新审视mobile CNN

文章目录 RepViT: Revisiting Mobile CNN From ViT Perspective摘要本文方法代码实验结果 RepViT: Revisiting Mobile CNN From ViT Perspective 摘要 近年来&#xff0c;与轻量级卷积神经网络(cnn)相比&#xff0c;轻量级视觉变压器(ViTs)在资源受限的移动设备上表现出了更高…

JVM系统优化实践(21):GC生产环境案例(四)

您好&#xff0c;这里是「码农镖局」CSDN博客&#xff0c;欢迎您来&#xff0c;欢迎您再来&#xff5e; 前面说了一般应用的OOM情况&#xff0c;但是OOM不知发生在应用层&#xff0c;有时候专门负责运行Java的Tomcat也会偶尔罢工一下&#xff0c;抛出OOM异常。因为Tomcat本身也…

git在工作区和本地库的操作命令

本文介绍一些开发时&#xff0c;常用的在工作区和本地库之间的操作命令 一、提交修改内容到 本地库 工作树的修改内容要提交到本地库&#xff0c;首先需要先添加到缓存区stage&#xff0c;在commit到本地库。 # filename就是你修改后需要提交的文件 git add <filename>…

unity进阶--json的使用学习笔记

文章目录 unity自带的json使用方法第三方--LitJson的使用第一种使用方式第二种--使用jsonData unity自带的json使用方法 创建数据类 转化成json 解析json 第三方–LitJson的使用 第一种使用方式 数据类 创建和解析 第二种–使用jsonData 创建 解析

奇舞周刊第500期:TQL,巧用 CSS 实现动态线条 Loading 动画

记得点击文章末尾的“ 阅读原文 ”查看哟~ 下面先一起看下本期周刊 摘要 吧~ 奇舞推荐 ■ ■ ■ TQL&#xff0c;巧用 CSS 实现动态线条 Loading 动画 最近&#xff0c;群里有个很有意思的问题&#xff0c;使用 CSS 如何实现如下 Loading 效果&#xff1a; leaferjs&#xff0c…

docker安装redis启动异常问题

问题描述 启动redis容器报错如下 se > /sys/kernel/mm/transparent_hugepage/enabled as root, and add it to your /etc/rc.local in order to retain the setting after a reboot. Redis must be restarted after THP is disabled (set to madvise or never). 1:M 21 Ju…

Python - Opencv应用实例之树叶自动分割、标签及统计分析系统

Python - Opencv应用实例之树叶自动分割、标签及统计分析系统 本文通过Python+opencv 实现这样的需求:输出位置和角度(x, y, r),并标记出轮廓基于传统图像处理算法实现,算法原理:输入图像 -> 灰度化 -> 二值化 -> 形态学处理 -> 轮廓提取 -> 树叶中心定位 -…

docker系列5:docker安装nginx

传送门 前面介绍了docker的安装&#xff1a;docker系列1&#xff1a;docker安装 还有docker镜像加速器&#xff1a;docker系列2&#xff1a;阿里云镜像加速器 以及docker的基本操作&#xff1a; docker系列3&#xff1a;docker镜像基本命令 以及容器的基本命令&#xff1a;…

DRL(自用)

RL学习算法 基于策略的算法&#xff1a;这是最通用的优化类型。策略将状态映射到操作。学习策略的 RL 代理可以创建从当前状态到目标状态的动作轨迹 REINFORCE 是一种基于策略的算法。基于策略的算法&#xff0c;优势在于它们可以应用于各种强化学习问题&#xff1b;但是其样…

1 js嵌入html使用

1.1 直接在html内部使用js代码 使用script标签&#xff0c;在前后标签内部写的代码即为js代码。 <body><p id"p1">初始段落</p> <!--id是为了定位需要更改内容的标签--><button type"button" onclick"showNum()">…

App测试中ios和Android的区别

1、Android长按home键呼出应用列表和切换应用&#xff0c;然后右滑则终止应用&#xff1b; 2、多分辨率测试&#xff0c;Android端20多种&#xff0c;ios较少&#xff1b; 3、手机操作系统&#xff0c;Android较多&#xff0c;ios较少且不能降级&#xff0c;只能单向升级&…

【Spring MVC】Spring MVC的功能使用和相关注解介绍

Spring MVC主要有三个功能&#xff1a; 连接获取参数输出数据 对于 Spring MVC 来说&#xff0c;掌握了以上 3 个功能就相当于掌握了Spring MVC。 1.连接 连接的功能&#xff1a;将⽤户&#xff08;浏览器&#xff09;和 Java 程序连接起来&#xff0c;也就是访问⼀个地址能…

Docker 续2

Docker 续2 一、Docker 的数据管理1.1 数据卷1.2 数据卷容器 二、容器操作2.1 端口映射2.2 容器互联&#xff08;使用centos镜像&#xff09;2.3 Docker 镜像的创建2.3.1 基于已有镜像创建2.3.2 基于本地模板创建2.3.3 基于Dockerfile创建2.3.3.1 联合文件系统&#xff08;Unio…

【项目 进程5】 2.10 进程间通信简介 2.11匿名管道概述 2.12父子进程通过匿名管道通信

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 2.10 进程间通信简介(IPC iner process communication)Linux进程间通信的方式&#xff08;记&#xff09; 2.11匿名管道概述匿名管道管道的特点&#xff08;记&…

第一天 运维高级 MySQL备份与还原

1.创建student和score表 CREATE TABLE student ( id INT(10) NOT NULL UNIQUE PRIMARY KEY , name VARCHAR(20) NOT NULL , sex VARCHAR(4) , birth YEAR, department VARCHAR(20) , address VARCHAR(50) );CREATE TABLE score ( id INT(10) NOT NULL UNIQUE PRIMARY KEY AUTO…

a-tree 实现父级节点禁用,通过子级节点勾选状态控制

a-tree 组件实现折叠选择&#xff1b;使其父级节点禁用&#xff0c;通过子级节点的勾选状态来控制是否勾选&#xff1b;如果子级节点勾选任一个&#xff0c;父级节点就勾选中&#xff0c;如果子级节点全部不勾选则父节点不勾选&#xff0c;否则勾选 &#xff0c;效果如下&#…