蓝桥杯 题库 简单 每日十题 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;
}

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

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

相关文章

Flink之DataStream API开发Flink程序过程与Flink常见数据类型

开发Flink程序过程与Flink常见数据类型 DataStream APIFlink三层APIDataStream API概述 开发Flink程序过程添加依赖创建执行环境执行模式创建Data Source应用转换算子创建Data Sink触发程序执行示例 Flink常见数据类型基本数据类型字符串类型时间和日期类型数组类型元组类型列表…

1.1 向量与线性组合

一、向量的基础知识 两个独立的数字 v 1 v_1 v1​ 和 v 2 v_2 v2​&#xff0c;将它们配对可以产生一个二维向量 v \boldsymbol{v} v&#xff1a; 列向量 v v [ v 1 v 2 ] v 1 v 的第一个分量 v 2 v 的第二个分量 \textbf{列向量}\,\boldsymbol v\kern 10pt\boldsymbol …

GPIO子系统(三)

1&#xff0c;简述 GPIO 资源是相对来说较为简单&#xff0c;而且比较通用&#xff08;比如 LED 灯&#xff09;&#xff0c;而 Linux 的 GPIO 驱动属于 Linux Driver 中较为容易上手的部分&#xff0c;但是简单归简单&#xff0c;在 Linux 系统中&#xff0c;要使用 GPIO 资源…

高级网络调试技巧:使用Charles Proxy捕获和修改HTTP/HTTPS请求

今天我将与大家分享一种强大的网络调试技巧&#xff0c;那就是使用Charles Proxy来捕获和修改HTTP/HTTPS请求。如果您是一位开发人员或者网络调试爱好者&#xff0c;那么这个工具肯定对您有着很大的帮助。接下来&#xff0c;让我们一起来学习如何使用Charles Proxy进行高级网络…

区块链加密虚拟货币交易平台安全解决方案

区块链机密货币交易锁遭入侵&#xff0c;安全存在隐患。使用泰雷兹Protect server HSM加密机&#xff0c;多方位保护您的数据&#xff0c;并通过集中化管理&#xff0c;安全的存储密钥。 引文部分&#xff1a; 损失7000万美元!黑客入侵香港区块链加密货币交易所 2023年9月&…

计算机毕业设计选什么题目好?springboot 健身房管理系统

✍✍计算机编程指导师 ⭐⭐个人介绍&#xff1a;自己非常喜欢研究技术问题&#xff01;专业做Java、Python、微信小程序、安卓、大数据、爬虫、Golang、大屏等实战项目。 ⛽⛽实战项目&#xff1a;有源码或者技术上的问题欢迎在评论区一起讨论交流&#xff01; ⚡⚡ Java实战 |…

github创建个人网页登录后404无法显示的问题

1.首先必须要有内容&#xff0c;默认是会找index.html文件&#xff0c;找不到该文件会找readme.md文件&#xff0c;也就是说最简单的方法是&#xff0c;创建了与用户名同名的repository后username.github.io后&#xff0c;添加一个readme.md文件&#xff0c;得在readme里打点字…

十四、【图章工具组】

文章目录 仿制图章图案图章 仿制图章 纺织图和章工具跟我们之前所用到的修补工具类似,需要我们先按住Alt键选住一块区域&#xff0c;然后调整它的硬度在用我们选择的区域去覆盖&#xff0c;需要注意的是&#xff0c;我们去做的时候尽量一笔覆盖我们想要遮住的区域: 图案图章…

Blender:对模型着色

Blender&#xff1a;使用立方体制作动漫头像-CSDN博客 上一步已经做了一个头像模型&#xff0c;我做的太丑了&#xff0c;就以这个外星人头像为例 首先切换到着色器编辑器 依次搜索&#xff1a;纹理坐标、映射、分离xyz和颜色渐变 这里的功能也是非常丰富和强大&#xff0c…

RFID拓展的相关问答

基于&#xff1a; Research Reading: Smart Parking Applications Using RFID Technology-CSDN博客这篇文章总结了无线射频识别&#xff08;RFID&#xff09;技术在自动化中的应用及其在停车场管理系统中的解决方案。文章提到&#xff0c;RFID技术在自动化中可以降低交易成本&…

Macos音乐制作:Ableton Live 11 Suite for Mac中文版

Ableton Live 11是一款数字音频工作站软件&#xff0c;用于音乐制作、录音、混音和现场演出。它由Ableton公司开发&#xff0c;是一款极其流行的音乐制作软件之一。 以下是Ableton Live 11的一些主要特点和功能&#xff1a; Comping功能&#xff1a;Live 11增加了Comping功能…

Python接口自动化-requests模块之post请求

一、源码解析 def post(url, dataNone, jsonNone, **kwargs):r"""Sends a POST request.:param url: URL for the new :class:Request object.:param data: (optional) Dictionary, list of tuples, bytes, or file-likeobject to send in the body of the :cl…

软件项目管理实践指南:有效规划、执行和控制

软件项目管理是使软件产品、应用程序和系统成功交付的重要规程。它有助于确保软件在预算内按时开发&#xff0c;同时满足客户的质量和功能需求。 软件项目管理是管理软件项目生命周期的一种有组织的方法&#xff0c;包括计划、开发、发布、维护和支持。它是在满足客户需求的同时…

RocketMQ为什么要保证订阅关系一致

这篇文章&#xff0c;笔者想聊聊 RocketMQ 最佳实践之一&#xff1a;保证订阅关系一致。 订阅关系一致指的是同一个消费者 Group ID 下所有 Consumer 实例所订阅的 Topic 、Tag 必须完全一致。 如果订阅关系不一致&#xff0c;消息消费的逻辑就会混乱&#xff0c;甚至导致消息丢…

EMNLP 2023 录用论文公布,速看NLP各领域最新SOTA方案

EMNLP 2023 近日公布了录用论文。 开始前以防有同学不了解这个会议&#xff0c;先简单介绍介绍&#xff1a;EMNLP 是NLP 四大顶会之一&#xff0c;ACL大家应该都很熟吧&#xff0c;EMNLP就是由 ACL 下属的SIGDAT小组主办的NLP领域顶级国际会议&#xff0c;一年举办一次。相较于…

C++11新特性(lambda,可变参数模板,包装器,bind)

lambda表达式是什么&#xff1f;包装器又是什么&#xff1f;有什么作用&#xff1f;莫急&#xff0c;此篇文章将详细带你探讨它们的作用。很多同学在学习时害怕这些东西&#xff0c;其实都是方便使用的工具&#xff0c;很多情况下我们学这些新的东西觉得麻烦&#xff0c;累赘&a…

uni-app开发微信小程序的报错[渲染层错误]排查及解决

一、报错信息 [渲染层错误] Framework nner error (expect FLOW INITIALCREATION end but get FLOW CREATE-NODE) 二、原因分析及解决方案 第一种 原因&#xff1a;基础库版本的原因导致的。 解决&#xff1a; 1.修改调试基础库版本 2.详情—>本地设置—>调试基础库…

扎根嵌入式行业需要什么学历文凭?

在嵌入式行业&#xff0c;学历并不是唯一关键。我本人拥有电子工程学士学位&#xff0c;但嵌入式行业更看重实际技能和经验。视频后方有免费的嵌入式学习资料&#xff0c;入门和进阶内容都涵盖其中。嵌入式行业一般接纳各种学历&#xff0c;从专科到本科到研究生&#xff0c;甚…

CentOS 安装MySQL 详细教程

参考:https://www.cnblogs.com/dotnetcrazy/p/10871352.html 参考:https://www.cnblogs.com/qiujz/p/13390811.html 参考:https://blog.csdn.net/darry1990/article/details/130419433 一、安装 一、进入安装目录 将账户切换到root账户下&#xff0c;进入local目录下 cd /usr…

通过商品ID获取淘宝天猫商品评论数据,淘宝商品评论接口,淘宝商品评论api接口

淘宝商品评论内容数据接口可以通过以下步骤获取&#xff1a; 登录淘宝开放平台&#xff0c;进入API管理控制台。在API管理控制台中创建一个应用&#xff0c;获取到应用的App Key和Secret Key。构造请求URL&#xff0c;请求URL由App Key和Secret Key拼接而成&#xff0c;请求UR…