当前位置: 首页 > news >正文

蓝桥杯 题库 简单 每日十题 day13

在这里插入图片描述

01 乘积尾零

题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将
所填结果输出即可。如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?

5650 4542 3554 473 946 4114 3871 9073 90 4329 
2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 
9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 
1486 5722 3135 1170 4014 5510 5120 729 2880 9019 
2049 698 4582 4346 4427 646 9742 7340 1230 7683 
5693 7015 6887 7381 4172 4341 2909 2027 7355 5649 
6701 6645 1671 5978 2704 9926 295 3125 3878 6785 
2066 4247 4800 1578 6652 4616 1113 6205 3264 2915 
3966 5291 2904 1285 2193 1428 2265 8730 9436 7074 
689 5510 8243 6114 337 4096 8199 7313 3685 211 
#include <stdio.h>
//1.方法是把每个数都拆成2的m次方乘以5的n次方再乘以一个常数的形式.
//2.因为10=2*5,所有拆分的数有a个2和b个5(假设a>b),那么会有b个(2*5=10).
//3.即尾数有b个0(假设a>b).
int main()
{int i=0,k,a=0,b=0;int q[100]={5650,4542, 3554, 473, 946, 4114 ,3871, 9073, 90, 4329,2758, 7949, 6113, 5659, 5245, 7432, 3051, 4434, 6704, 3594,9937, 1173, 6866, 3397, 4759, 7557 ,3070, 2287, 1453, 9899,1486 ,5722, 3135, 1170, 4014, 5510, 5120, 729, 2880, 9019,2049, 698, 4582, 4346, 4427, 646, 9742, 7340, 1230, 7683,5693, 7015, 6887, 7381, 4172, 4341, 2909, 2027, 7355, 5649,6701 ,6645, 1671, 5978, 2704, 9926, 295, 3125, 3878, 6785,2066 ,4247, 4800, 1578, 6652, 4616, 1113, 6205, 3264, 2915,3966 ,5291 ,2904 ,1285, 2193, 1428 ,2265 ,8730 ,9436, 7074,689,5510 ,8243, 6114, 337, 4096, 8199 ,7313 ,3685, 211 };for(i=0;i<100;i++){k=q[i];while(k%2==0){a++;k/=2;}while(k%5==0){b++;k/=5;}}if(a>b)printf("%d",b);elseprintf("%d",a);return 0;
}

02 等差数列

在这里插入图片描述
输出描述
输出一个整数表示答案。

输入输出样例
示例
输入

5
2 6 4 10 20

输出

10

样例说明:包含2、6、4、10、20的最短的等差数列是2、4、
6、 8、10、12、14、16、18、20。

#include <iostream>
#include <algorithm> 
using namespace std;
long long a[100001];
int y(int a,int b)//求最大公约数
{if(b==0)return a;elsereturn y(b,a%b);
}
int main()
{int n,i;cin>>n;for(int i=0;i<n;i++)cin>>a[i];sort(a,a+n);//排序int d=a[1]-a[0];for(int i=2;i<n;i++){d=y(d,a[i]-a[i-1]);}if(a[n-1]==a[0])cout<<n<<endl;//考虑特殊情况elsecout<<((a[n-1]-a[0])/d)+1<<endl;//等差数列公式return 0;
}

03 移动0

题目描述

输入一个n和n个整数,编写程序将所有0移动到数组的末尾,同时保持非0元素相对顺序不变。注意,必须在不复制数组的情况下原地对数组操作。

输入格式

输入一行,包含n和n个整数

输出格式

输出只有一行,包括n个整数

输入输出样例

样例 1

输入样例1

5 0 1 0 3 12

输出样例1

1 3 12 0 0

输入样例2

1 0

输出样例2

0
#include<iostream>
using namespace std;
int main(){
int n,a[10000],t;
cin>>n;
for(int i=0;i<=n-1;i++){
cin>>a[i];
}
for(int i=0;i<=n-1;i++){ 
for(int j=i;j<=n-1-i;j++){
if(a[j]==0){
t=a[j]; 
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(int i=0;i<=n-1;i++){ 
printf("%d ",a[i]);
}
return 0;
}

04 数的分解

题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
把2019分解成3个各不相同的正整数之和,并且要求每个正整数
都不包含数字2和4,一共有多少种不同的分解方法?
注意交换3个整数的顺序被视为同一种方法,
例如1000+1001+18和1001+1000+18被视为同一种。

#include<iostream>
using namespace std;bool judge(int n){while(true){if(n==0){return 1;break;}if(n%10==2||n%10==4){return 0;break;}n/=10;}}
int main(){int sum=0;for(int i=1;i<=672;i++){for(int j=i+1;j<2019-i-j;j++){if(judge(2019-i-j)&&judge(j)&&judge(i)){sum++;}}}cout<<sum;return 0;
}

05 特别数的和

题目描述
小明对数位中含有2、0、1、9的数字很感兴趣(不包括前导0),在1到40中这样的数包括1、2、9、10至32、39和40,共28个,他们的和是574。
请问,在1到n中,所有这样的数的和是多少?

#include <stdio.h>
int main()
{int n,i,j,k,s=0;scanf("%d",&n);for(i=1;i<=n;i++){j=i;while(j){k=j%10;if(k==2 || k==0 || k==1 || k==9){s=s+i;break;}j=j/10;}}printf("%d",s);
}

06 货物摆放

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
int main()
{long long arr[3000],i,n=2021041820210418;long long a,b,c;int count=0,m=0;for(i=1;i*i<=n;i++){if(n%i==0){//如果n能被i整除arr[m]=i;//就把i存到arr里面m++;//arr数组向后移一位if(n/i!=i){//如果n不是i的平方就把n/i得到的约数也放到arr里面arr[m]=n/i;//把n/i之后的数放到arr里面m++;//arr数组向后移一位}}}for(a=0;a<m;a++){//L的值for(b=0;b<m;b++){//W的值for(c=0;c<m;c++){//H的值if(arr[a]*arr[b]*arr[c]==n) count++;//如果他们的积是n就count+1}}}printf("%d",count);//输出count的值return 0;
}

07 快速排序

题目描述
本题为代码补全填空题,请将题目中给出的源代码补全,并复制到右侧代码框中,选择对应的编译语言(C/Java)后进行提交。若题目中给出的源代码语言不唯一,则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉,填上你的答案。提交后若未能通过,除考虑填空部分出错外,还需注意是否因在复制后有改动非填空部分产生错误。

以下代码可以从数组a[]中找出第k小的元素。
它使用了类似快速排序中的分治算法,
期望时间复杂度是O(N)的。
请仔细阅读分析源码,填写划线部分缺失的内容。
源代码
C

#include <stdio.h>int quick_select(int a[], int l, int r, int k) {int p = rand() % (r - l + 1) + l;int x = a[p];{int t = a[p]; a[p] = a[r]; a[r] = t;}int i = l, j = r;while(i < j) {while(i < j && a[i] < x) i++;if(i < j) {a[j] = a[i];j--;}while(i < j && a[j] > x) j--;if(i < j) {a[i] = a[j];i++;}}a[i] = x;p = i;if(i - l + 1 == k) return a[i];if(i - l + 1 < k) return quick_select( _____________________________ ); //填空else return quick_select(a, l, i - 1, k);
}int main()
{int a[100];int n;scanf("%d %d",&n);for(int i=0;i<n;i++)scanf("%d",&a[i]);printf("%d\n", quick_select(a, 0, n-1, 5));return 0;
}
#include <stdio.h>
int quick_select(int a[], int l, int r, int k) {int p = rand() % (r - l + 1) + l;int x = a[p];{int t = a[p]; a[p] = a[r]; a[r] = t;}int i = l, j = r;while(i < j) {while(i < j && a[i] < x) i++;if(i < j) {a[j] = a[i];j--;}while(i < j && a[j] > x) j--;if(i < j) {a[i] = a[j];i++;}}a[i] = x;p = i;if(i - l + 1 == k) return a[i];if(i - l + 1 < k) return quick_select(a, i + 1, r, k - i + l - 1); //填空else return quick_select(a, l, i - 1, k);
}int main()
{int a[100];int n;scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&a[i]);printf("%d\n", quick_select(a, 0, n-1, 5));return 0;
}

08 百钱买百鸡

我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题,该问题叙述如下:鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,则翁、母、雏各几何?翻译过来,意思是公鸡一个五块钱,母鸡一个三块钱,小鸡三个一块钱,现在要用一百块钱买一百只鸡,问公鸡、母鸡、小鸡各多少只?

#include<stdio.h>
int main(){
int a,b,c;//a为公鸡,b为母鸡,c为鸡仔
for(c=0;c<=100;c++){
for(b=0;b<=33;b++){
for(a=0;a<=20;a++){
if(a+b+c==100&&c%3==0&&a*5+3*b+c/3==100){
printf("%d %d %d\n",a,b,c);
}
}
}
} 
return 0;
}

09 百万钱买百万鸡

#include<stdio.h>
int main(){
int a=0,b=250000,c=750000;//a为公鸡,b为母鸡,c为鸡仔
while(b>0){
printf("%d %d %d\n",a,b,c);
a+=4;
b-=7;
c+=3;
}
return 0;
}

在这里插入图片描述

10 阶乘求和

令S=1!+2!+3!+…+202320232023!,求S的末尾9位
数字。
提示:答案首位不为0。

解题思路
不要被题目吓到,虽然题目中给的是2023!,但是只需要结果的最后九位数字,根据唯一分解定理可以知道,当达到40!时,结果
已经是9个0结尾了,也就是说从40!开始,一直到2023!,每一个数字都是最少以9个0结尾,那么其实只需要求1!+2!+3!+…+39!即可,再根据n!=(n-1)!*n,快速计算阶乘,同时在累加的过程中进行取余,即可得到结果

#include <iostream>
using namespace std;
int main()
{// 请在此输入您的代码cout << "420940313" << endl;return 0;
}

相关文章:

蓝桥杯 题库 简单 每日十题 day13

01 乘积尾零 题目描述 本题为填空题&#xff0c;只需要算出结果后&#xff0c;在代码中使用输出语句将 所填结果输出即可。如下的10行数据&#xff0c;每行有10个整数&#xff0c;请你求出它们的乘积的末尾有多少个零&#xff1f; 5650 4542 3554 473 946 4114 3871 9073 90 …...

联想G50笔记本直接使用F键功能(F1~F12)需要在BIOS设置关闭热键功能可以这样操作!

如果开启启用热键模式按F1就会出现FnF1的效果&#xff0c;不喜欢此方式按键的用户可以进入BIOS设置界面停用热键模式即可。 停用热键模式方法如下&#xff1a; 1、重新启动笔记本电脑&#xff0c;当笔记本电脑屏幕出现Lenovo标识的时候&#xff0c;立即按FnF2进入BIOS设置界面…...

C++入门(头文件,命名空间,作用域,输入输出流,引用,缺省参数,函数重载)

目录 一&#xff0c;头文件 二,命名空间 三&#xff0c;作用域 四&#xff0c;输入输出流 五&#xff1a;引用 六&#xff0c;缺省参数 七&#xff0c;函数重载 一&#xff0c;头文件 C的头文件与C是有差距的&#xff0c;C的头文件是#include<stdio.h>,而C是#inc…...

“Linux免除系统交互操作方法、expect自动化交互工具” 及 “SSH批量修改主机密码脚本”

一、Linux系统免除交互操作方法 1、EOF多文本输入 案例&#xff1a;为机器磁盘进行分区并实现挂载&#xff0c;免交互式操作&#xff0c;如何实现&#xff1f; #!/bin/bash fdisk /dev/sdb <<EOF n p 1 wq EOFmkfs.xfs /dev/sdb1 && mkdir -p /data &&am…...

三相异步电机动态数学模型及矢量控制仿真

三相异步电机动态数学模型及矢量控制仿真 本文带你一步步推倒三相异步电机动态数学模型&#xff0c;按基于转子磁链定向的矢量控制进行 matlab 仿真&#xff0c;实现较好的控制效果。 1、异步电机三相方程 2、坐标变换 3、磁链3/2变换推导 4、两相静止坐标系下的方程 5、…...

HTML5 新增表单标签

HTML5为表单添加了一些新的语义化标签&#xff0c;可以更好地描述表单内容和功能。下面是新增的表单标签及其功能&#xff1a; <datalist>标签&#xff1a;用于定义一个选项列表&#xff0c;供用户选择或输入。 <output>标签&#xff1a;用于显示表单提交后的结果…...

【版本控制】Git(学习笔记)

一、Git工作流程图 clone&#xff08;克隆&#xff09;: 从远程仓库中克隆代码到本地仓库checkout &#xff08;检出&#xff09;&#xff1a;从本地仓库中检出一个仓库分支然后进行修订add&#xff08;添加&#xff09;: 在提交前先将代码提交到暂存区commit&#xff08;提交&…...

C语言,求一个整数的全部素数因子

#include <stdio.h> int prime(int x)//一旦x被2到x-1的数整除&#xff0c;就返回0&#xff0c;一直不被整除&#xff0c;才返回1。 {int j 0;for (j 2; j < x; j){if (x % j 0){return 0;}}return 1; } int main() {int n 0;scanf("%d", &n);int i…...

Jenkins更换主目录

Jenkins储存所有的数据文件在这个目录下. 你可以通过以下几种方式更改&#xff1a; 使用你Web容器的管理工具设置JENKINS_HOME环境参数.在启动Web容器之前设置JENKINS_HOME环境变量.(不推荐)更改Jenkins.war(或者在展开的Web容器)内的web.xml配置文件. 这个值在Jenkins运行时…...

迅为RK3588开发板使用RKNN-Toolkit-lite2运行测试程序

1 首先也需要部署运行环境&#xff0c;将库文件放入 RK3588 开发板上&#xff0c;我们将网盘资料“iTOP-3588 开发 板 \02_ 【 iTOP-RK3588 开 发 板 】 开 发 资 料 \12_NPU 使 用 配 套 资 料 \05_Linux_librknn_api\librknn_api\aarch64”路径下的文件通过U盘拷贝到开发板的…...

1990-2023:RPA的变革之路

01 第一阶段&#xff1a;初级助手与UI测试 阶段简介&#xff1a; RPA开始于简单的数据导入和用户界面测试 在最早期的阶段中&#xff0c;RPA又可比作虚拟化助手&#xff0c;能够助力人力实施的基本数据导入&#xff0c;然而辅助作业时尚需人为操作。RPA 的故事始于用户界面 (U…...

SQL 语法

SQL 语法规则 SQL语句总是以关键字开始&#xff0c;如SELECT、INSERT、UPDATE、DELETE、DROP、CREATE。SQL语句以分号结尾。SQL不区分大小写&#xff0c;意味着update与UPDATE相同。 数据库表 数据库通常包含一个或多个表。每个表都用一个名称标识&#xff08;例如&#xff0c;…...

吃鸡达人必备神器,提升战斗力享受顶级游戏干货!

大家好&#xff01;今天我为大家介绍一款专为吃鸡玩家打造的神器——吃鸡盒子。无论您是新手还是老玩家&#xff0c;吃鸡盒子都能帮助您提升游戏的战斗力&#xff0c;分享顶级游戏作战干货&#xff0c;并且还能方便吃鸡作图、查询库存和保护账号安全。 让我们先来说说提升战斗力…...

PyTorch 深度学习之循环神经网络(基础篇)Basic RNN(十一)

0.Revision: DNN dense 重义层 全连接 RNN处理带有序列的数据 1. What is RNNs? linear layer 1.1 What is RNN? tanh (-1, 1) 1.2 RNN Cell in PyTorch 1.3 How to use RNNCell *先把维度搞清楚 多了一个序列的维度 2. How to use RNN 2.1 How to use RNN - numLayers…...

存在已打开的MicrosoftEdge浏览器,无法执行安装

存在问题&#xff1a;UiBot Creator 安装Chrome扩展时&#xff0c;存在已打开的MicrosoftEdge浏览器&#xff0c;无法执行安装。 解决办法&#xff1a; 打开MicrosoftEdge浏览器&#xff0c;然后在浏览器页面右上角打开“…”图标 第二步&#xff0c;打开“…”图标之后&…...

Unity第一人称移动和观察

创建一个可以自由移动的第一人称视角 人物通过WSAD进行前后左右移动&#xff0c;通过鼠标右键进行旋转 Step1:创建一个Player玩家&#xff0c;在节点下加两个子物体&#xff0c;一个摄像头和一个Capsule充当身体 Step2:创建一个脚本挂载在Player节点下&#xff0c;再在这个Pl…...

【UBOOT】1-使用与烧写

​一、uboot简介 1&#xff09;uboot是一个裸机程序&#xff0c;比较复杂 2&#xff09;最主要的作用是引导Linux内核启动&#xff1b; 初始化DDR&#xff1b; 因为Linux是运行在DDR里面的&#xff1b;而Linux镜像&#xff08;zImage或uImagedtb&#xff09;一般存放在SD EMM…...

竞赛 深度学习OCR中文识别 - opencv python

文章目录 0 前言1 课题背景2 实现效果3 文本区域检测网络-CTPN4 文本识别网络-CRNN5 最后 0 前言 &#x1f525; 优质竞赛项目系列&#xff0c;今天要分享的是 &#x1f6a9; **基于深度学习OCR中文识别系统 ** 该项目较为新颖&#xff0c;适合作为竞赛课题方向&#xff0c;…...

XTU-OJ 1331-密码

题目描述 Eric喜欢使用数字1,2,3,4作为密码&#xff0c;而且他有个怪癖&#xff0c;相邻数字不能相同&#xff0c;且相差不能超过2。当然只用数字做密码&#xff0c;会比较弱&#xff0c;Eric想知道当长度为n时&#xff0c;这样的密码有多少种&#xff1f; 输入 第一行是一个整…...

【docker】ubuntu下安装

ubuntu下安装docker 卸载原生docker更新软件包安装依赖Docker官方GPG密钥添加软件来源仓库安装docker添加用户组运行docker安装工具重启dockerhelloworld 卸载原生docker $ apt-get remove docker docker-engine docker.io containerd runc更新软件包 apt-get update apt-get…...

Linux- 命名信号量和无名信号量的区别

命名信号量和无名信号量之间的区别主要在于它们的可见性、生命周期以及如何在进程或线程之间共享。根据这些特点&#xff0c;它们各自更适合不同的应用场景&#xff1a; 命名信号量&#xff1a; 可见性&#xff1a;命名信号量由一个与其关联的名称标识&#xff0c;通常在某种文…...

【C/C++】STL——深度剖析list容器

​&#x1f47b;内容专栏&#xff1a; C/C编程 &#x1f428;本文概括&#xff1a;list的介绍与使用、深度剖析及模拟实现。 &#x1f43c;本文作者&#xff1a; 阿四啊 &#x1f438;发布时间&#xff1a;2023.10.12 一、list的介绍与使用 1.1 list的介绍 cpluplus网站中有关…...

#力扣:136. 只出现一次的数字@FDDLC

136. 只出现一次的数字 - 力扣&#xff08;LeetCode&#xff09; 一、Java class Solution {public int singleNumber(int[] nums) {int ans 0;for(int num: nums) ans ^ num;return ans;} } 二、C class Solution { public:int singleNumber(vector<int>& nums…...

VR、AR、MR、XR到底都是什么?有什么区别

目录 VRARMRXRAR、VR、MR、XR的区别 VR 英&#xff1a;Virtual Reality 中文翻译&#xff1a;虚拟现实 又称计算机模拟现实。是指由计算机生成3D内容&#xff0c;为用户提供视觉、听觉等感官来模拟现实&#xff0c;具有很强的“临场感”和“沉浸感”。我们可以使用耳机、控制器…...

UE5射击游戏案例蓝图篇(一)

一、使用到的资源 1.小白人动画包 2.基础武器包 3.虚幻商城免费的模型包 二、角色创建 1.以Character为基类创建出需要的角色&#xff0c;双击打开之后并在已有组件的基础上&#xff0c;添加摄像机臂和摄像机两个组件。添加完成之后可以根据自己的需要调整摄像机臂的位置&…...

excel管理接口测试用例

闲话休扯&#xff0c;上需求&#xff1a;自动读取、执行excel里面的接口测试用例&#xff0c;测试完成后&#xff0c;返回错误结果并发送邮件通知。 分析&#xff1a; 1、设计excel表格 2、读取excel表格 3、拼接url&#xff0c;发送请求 4、汇总错误结果、发送邮件 开始实现…...

根文件系统制作并启动 Linux

根文件系统制作并启动 Linux busybox 下载链接&#xff1a;https://busybox.net/ 下载 wget https://busybox.net/downloads/busybox-1.36.1.tar.bz2解压 tar -vxf busybox-1.36.1.tar.bz2 并进入其根目录 export ARCHarm export CROSS_COMPILEarm-none-linux-gnueabihf- m…...

JSKarel教学编程机器人使用介绍

JSKarel教学编程机器人使用介绍 为了避免被编程语言固有的复杂性所困扰&#xff0c;有一个被称为卡雷尔&#xff08;Karel&#xff09;机器人的微型世界&#xff08;microworld&#xff09;的简化环境&#xff0c;可以让编程初学者从中学习理解编程的基本概念&#xff0c;而不…...

换低挡装置(Kickdown, ACM/ICPC NEERC 2006, UVa1588)rust解法

给出两个长度分别为n1&#xff0c;n2&#xff08;n1&#xff0c;n2≤100&#xff09;且每列高度只为1或2的长条。需要将它们放入一个高度为3的容器&#xff08;如图3-8所示&#xff09;&#xff0c;问能够容纳它们的最短容器长度。 样例 2112112112 2212112 1012121212 2121…...

Windows10用Navicat 定时备份报错80070057

直接按照网上的教程配置定时任务发现报错&#xff0c;提示参数非法之类的&#xff0c;80070057。 搜索加自己测试发现是用户权限问题。 设置任务计划的时候&#xff0c;我用了用户组&#xff0c;选了administors&#xff0c;在勾选上run with hightest privileges。 查找用户…...