蓝桥杯 题库 简单 每日十题 day3
01 约数个数
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
1200000 有多少个约数(只计算正约数)。
解题思路
枚举,从1开始一直到1200000本身都作为1200000的除数,如果可以整除,则是它的约数
#include <iostream>
using namespace std;
int main() {int n = 1200000;int sum = 0; for (int i=1; i<=1200000; i++) {if (n % i ==0)sum++; } cout << sum; return 0;
}
02 平方和
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574,平方和是 14362。
注意,平方和是指将每个数分别平方后求和。
请问,在 1 到 2019 中,所有这样的数的平方和是多少?
#include <iostream>
using namespace std;
int main()
{long long ans=0;int n;for(int i=1;i<=2019;i++){n=i;while(n){int m=n%10;if(m==2||m==0||m==1||m==9){ans+=i*i;break;}n/=10;}}cout<<ans;return 0;
}
03 星期一
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
整个 20 世纪(1901 年 1 月 1 日至 2000 年 12 月 31 日之间),一共有多少个星期一?(不要告诉我你不知道今天是星期几)
#include<stdio.h>
int main()
{int i,s=0;for(i=1901;i<=2000;i++){if(i%4==0&&i%100!=0||i%400==0){s++;}}s=(365*100+s);printf("%d",s/7);return 0;
}
04 猴子分香蕉
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
5 只猴子是好朋友,在海边的椰子树上睡着了。这期间,有商船把一大堆香蕉忘记在沙滩上离去。
第 1 只猴子醒来,把香蕉均分成 5 堆,还剩下 1 个,就吃掉并把自己的一份藏起来继续睡觉。
第 2 只猴子醒来,把香蕉均分成 5 堆,还剩下 2 个,就吃掉并把自己的一份藏起来继续睡觉。
第 3 只猴子醒来,把香蕉均分成 5 堆,还剩下 3 个,就吃掉并把自己的一份藏起来继续睡觉。
第 4 只猴子醒来,把香蕉均分成 5 堆,还剩下 4 个,就吃掉并把自己的一份藏起来继续睡觉。
第 5 猴子醒来,重新把香蕉均分成 5 堆,哈哈,正好不剩!
请计算一开始最少有多少个香蕉。
#include<iostream>
using namespace std;
int main()
{for(int n=10;;n++){int x1=n-n/5-1; //第1只猴子剩下的香蕉数量 int x2=x1-x1/5-2;//第2只猴子剩下的香蕉数量 int x3=x2-x2/5-3;int x4=x3-x3/5-4;int x5=x4-x4/5;//判断第一只猴子平均分成五份后是否有多余1个香蕉,再判断第二只猴子平均分成五份后是否还剩余2个香蕉,以此类推//注意:一定要判断x4是否等于0 ,要确保最后一个猴子能拿到香蕉 if(n%5==1&&x1%5==2&&x2%5==3&&x3%5==4&&x4%5==0&&x4!=0){cout<<n<<endl;return 0;}}return 0;
}
05 合数个数
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
一个数如果除了 1 和自己还有其他约数,则称为一个合数。例如:1,2,3 不是合数,4, 6是合数。
请问从 1 到 2020 一共有多少个合数。
#include <iostream>
using namespace std;
int main()
{// 请在此输入您的代码int cnt=0;for(int i=3;i<=2020;i++){for(int j=2;j<i;j++){if(i%j==0){cnt++;break;}}}printf("%d",cnt);return 0;
}
06 玩具蛇
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
小蓝有一条玩具蛇,一共有 16 节,上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。
小蓝还有一个 4 × 4 的方格盒子,用于存放玩具蛇,盒子的方格上依次标着字母 A 到 P 共 16 个字母。
小蓝可以折叠自己的玩具蛇放到盒子里面。他发现,有很多种方案可以将玩具蛇放进去。
下图给出了两种方案:
玩具蛇思路:难点是如何用代码抽象出来题目的条件,其实我们可以自己模拟一下放玩具蛇的过程,相邻的节数满足直线和九十度,可以抽象成,下一节的放置是上一节模拟上下左右移动的过程,那么这就是一个dfs的模板题了
#include <iostream>
using namespace std;
int graph[4][4];
int visited[4][4];
int dx[4] = { 1,-1,0,0 };
int dy[4] = { 0,0,1,-1 };
int ans = 0;
int count1 = 0;
void dfs(int i, int j)
{ if (count1 >= 15){ans++;return;}for (int k = 0;k < 4; k++){int x = i + dx[k];int y = j + dy[k];if (x >= 0 && x < 4 && y >= 0 && y < 4 && visited[x][y] == 0){visited[x][y] = 1;count1++;dfs(x, y);count1--;visited[x][y] = 0;}}
}
int main()
{for (int i = 0; i < 4; i++){for (int j = 0; j < 4; j++){visited[i][j] = 1;dfs(i, j);visited[i][j] = { 0 };count1 = 0;}}cout << ans << endl;return 0;
}
07 矩形切割
#include<stdio.h>
int main()
{int i,a=2019,b=324;for(i=1;a!=b;i++){if(a>b)a=a-b;else b=b-a;}printf("%d",i);
}
08 美丽的 2
#include <iostream>
using namespace std;
int main()
{int n=0;for(int i=2;i<=2020;i++){int temp=i;while(temp>0){if(temp%10==2){n++;break;}temp/=10;}}cout<<n<<endl;// 请在此输入您的代码return 0;
}
09 一步之遥
题意
小明有两种操作:操作1,使数字加97,操作2,使数字减127,问小明把0变成1至少要几步?
分析
由贝祖定理可知给予二个整数a、b,必存在整数x、y使得ax + by = gcd(a,b) ,且存在x < b, y < a满足等式。因为gcd(97, 127) = 1,所以可以断定小明可以把0变成1,并且步数在97 + 127步之内。只需要设计一个O(n^2)复杂度的算法即可满足需求。
解法
枚举操作1和操作2的次数,若结果刚好为1,记录为可能答案,在所有可能答案中选一个最小值即可。
提高
扩展欧几里得算法可以快速求得x和y的值。时间复杂度O log(min(a,b))
详见连接 https://blog.csdn.net/destiny1507/article/details/81750874
#include <iostream>
using namespace std;
int main() {int ans = 600;//答案必然在600以内for (int i = 0; i <= 300; i++) {//枚举操作1for (int j = 0; j <= 300; j++) {//枚举操作2if (i * 97 - j * 127 == 1) ans = min(ans, i + j);//求最小答案}}printf("%d\n", ans);return 0;
}
法二
#include<bits/stdc++.h>
using namespace std;
int main()
{//感觉是数学问题//列个方程:97x-127y=1. x为F的操作次数,y为B的操作次数//所以y=(1+127x)/97;int pos=0;int x=0,y=0;for(int i=1;i<=1000;i++){if((1+127*i)%97==0)//遍历找到x{x=i;y=(1+127*i)/97;break;}}cout<<x+y;return 0;
}
10 煤球数目
#include <iostream>
using namespace std;
int main()
{int cengshu,first=1,sum=0; //每层的个数等于上一层的个数加层数//for(cengshu=1; cengshu<=100; cengshu++){sum=sum+first;first=first+(cengshu+1);}cout<<sum<<endl;// 请在此输入您的代码return 0;
}
相关文章:

蓝桥杯 题库 简单 每日十题 day3
01 约数个数 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 1200000 有多少个约数(只计算正约数)。 解题思路 枚举,从1开始一直到1200000本身都作为1200000的除数,…...

基于SSM+Vue的高校实验室管理系统的设计与实现
末尾获取源码 开发语言:Java Java开发工具:JDK1.8 后端框架:SSM 前端:采用Vue技术开发 数据库:MySQL5.7和Navicat管理工具结合 服务器:Tomcat8.5 开发软件:IDEA / Eclipse 是否Maven项目&#x…...

C语言天花板——指针(初阶)
🌠🌠🌠 大家在刚刚接触C语言的时候就肯定听说过,指针的重要性以及难度等级,以至于经常“谈虎色变”,但是今天我来带大家走进指针的奇妙世界。🎇🎇🎇 一、什么是指针&…...

关于第一届全球电子纸创新应用金奖征集评选及报名指南
重要通知 |关于第一届全球电子纸创新应用金奖征集评选及报名指南https://mp.weixin.qq.com/s/RWsZtmJ20-NZXMG0k0rwPA?wxwork_useridEPIA 从2004年,Sony推出全球首款电纸书阅读器至今20载,这期间,到底诞生了多少种创新产品&#…...
idea搭建项目找不到Tomcat
idea搭建项目找不到Tomcat_idea没有tomcat配置项_ZYRL的博客-CSDN博客...

类和对象三大特性之继承
全文目录 继承的概念定义格式继承关系和访问限定符final 基类和派生类对象赋值转换继承中的作用域派生类的六个默认成员函数构造函数拷贝构造函数operator析构函数 友元和静态成员友元静态成员 各种继承形式菱形继承虚继承菱形虚拟继承对象模型 继承和组合 继承的概念 通过继承…...

Debian 12安装Docker
1.更新系统包 #apt update 2.安装依赖包 #apt install apt-transport-https ca-certificates curl gnupg lsb-release 3.添加Docker源 (1)添加Docker 官方GPG密钥 #curl -fsSL https://download.docker.com/linux/debian/gpg | gpg --dearmor -o /usr/s…...

小谈设计模式(4)—单一职责原则
小谈设计模式(4)—单一职责原则 专栏介绍专栏地址专栏介绍 单一职责原则核心思想职责的划分单一变化原则高内聚性低耦合性核心总结 举例图书类(Book)用户类(User)图书管理类(Library)…...

ATF(TF-A) EL3 SPMC威胁模型-安全检测与评估
安全之安全(security)博客目录导读 ATF(TF-A) 威胁模型汇总 目录 一、简介 二、评估目标 1、数据流图 三、威胁分析 1、信任边界 2、资产 3、威胁代理 4、威胁类型 5、威胁评估 5.1 端点在直接请求/响应调用中模拟发送方FF-A ID 5.2 端点在直接请求/响应调用中模拟…...

AI绘画Stable Diffusion原理之扩散模型DDPM
前言 传送门: stable diffusion:Git|论文 stable-diffusion-webui:Git Google Colab Notebook部署stable-diffusion-webui:Git kaggle Notebook部署stable-diffusion-webui:Git AI绘画,输入一段…...

NSS [西湖论剑 2022]real_ez_node
NSS [西湖论剑 2022]real_ez_node 考点:ejs原型链污染、NodeJS 中 Unicode 字符损坏导致的 HTTP 拆分攻击。 开题。 附件start.sh。flag位置在根目录下/flag.txt app.js(这个没多大用) var createError require(http-errors); var express require(express); v…...

MySQL常用函数集锦 --- 字符串|数值|日期|流程函数总结
个人主页:兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【MySQL学习专栏】🎈 本专栏旨在分享学习MySQL的一点学习心得,欢迎大家在评论区讨论💌 目录 一、字符…...

GaussDB(DWS)云原生数仓技术解析:湖仓一体,体验与大数据互联互通
文章目录 前言一、关于数据仓库需求场景分类二、数据仓库线下部署场景2.1、线下部署场景介绍及优劣势说明2.2、线下部署场景对应的客户需求 三、数据仓库公有云部署场景3.1、公有云部署场景介绍及优劣势说明3.2、公有云部署场景对应的客户需求 四、为何重视数据共享(…...
Navicat历史版本下载及地址组成分析
下载地址组成 https://download3.navicat.com/download/navicat161_premium_cs_x64.exe 地址逻辑:前缀 版本 类型 语言 位数 前缀: http://download.navicat.com/download/navicat版本: 三位数,前两位是大版本,后一位是小版本ÿ…...

avue之动态切换表格样式问题
动态切换 a\b 两个表格 ,a表格高度变成b的高度等问题, 解决方案:...
彻底解决ruoyi分页后总数错误的问题
问题描述 最近时不时的发现用户列表出来的数据只有24条,但是总记录数却有58条,很奇怪。各种百度查询,都是什么修改查询分页改代码,尝试后发现还是没有效果,经过各种验证发现就是SQL语句错误。 如果非要说是SQL语句没…...

SpringMVC学习笔记——1
SpringMVC学习笔记——1 一、SpringMVC简介1.1、SpringMVC概述1.2、SpringMVC快速入门1.3、Controller中访问容器中的Bean1.4、SpringMVC关键组件的浅析 二、SpringMVC的请求处理2.1、请求映射路径配置2.2、请求数据的接收2.2.1、键值对方式接收数据2.2.2、封装JavaBean数据2.2…...

20230908_python练习_selenium模块爬取网页小说练习
霍比特人小说爬取,使用 selenium 模块调用谷歌浏览器,无界面模式爬取小说网站信息,将数据按照每次2000字符在mysql中保存。 # https://www.shukuai9.com/b/324694/ # 导入需要的库 from selenium import webdriver # 导入Keys模块ÿ…...

Python:安装Flask web框架hello world示例
安装easy_install pip install distribute 安装pip easy_install pip 安装 virtualenv pip install virtualenv 激活Flask pip install Flask 创建web页面demo.py from flask import Flask app Flask(__name__)app.route(/) def hello_world():return Hello World! 2023if _…...

深度解析NLP文本摘要技术:定义、应用与PyTorch实战
目录 1. 概述1.1 什么是文本摘要?1.2 为什么需要文本摘要? 2. 发展历程2.1 早期技术2.2 统计方法的崛起2.3 深度学习的应用2.4 文本摘要的演变趋势 3. 主要任务3.1 单文档摘要3.2 多文档摘要3.3 信息性摘要 vs. 背景摘要3.4 实时摘要 4. 主要类型4.1 抽取…...

LBE-LEX系列工业语音播放器|预警播报器|喇叭蜂鸣器的上位机配置操作说明
LBE-LEX系列工业语音播放器|预警播报器|喇叭蜂鸣器专为工业环境精心打造,完美适配AGV和无人叉车。同时,集成以太网与语音合成技术,为各类高级系统(如MES、调度系统、库位管理、立库等)提供高效便捷的语音交互体验。 L…...

深入剖析AI大模型:大模型时代的 Prompt 工程全解析
今天聊的内容,我认为是AI开发里面非常重要的内容。它在AI开发里无处不在,当你对 AI 助手说 "用李白的风格写一首关于人工智能的诗",或者让翻译模型 "将这段合同翻译成商务日语" 时,输入的这句话就是 Prompt。…...

Swift 协议扩展精进之路:解决 CoreData 托管实体子类的类型不匹配问题(下)
概述 在 Swift 开发语言中,各位秃头小码农们可以充分利用语法本身所带来的便利去劈荆斩棘。我们还可以恣意利用泛型、协议关联类型和协议扩展来进一步简化和优化我们复杂的代码需求。 不过,在涉及到多个子类派生于基类进行多态模拟的场景下,…...

让AI看见世界:MCP协议与服务器的工作原理
让AI看见世界:MCP协议与服务器的工作原理 MCP(Model Context Protocol)是一种创新的通信协议,旨在让大型语言模型能够安全、高效地与外部资源进行交互。在AI技术快速发展的今天,MCP正成为连接AI与现实世界的重要桥梁。…...
大学生职业发展与就业创业指导教学评价
这里是引用 作为软工2203/2204班的学生,我们非常感谢您在《大学生职业发展与就业创业指导》课程中的悉心教导。这门课程对我们即将面临实习和就业的工科学生来说至关重要,而您认真负责的教学态度,让课程的每一部分都充满了实用价值。 尤其让我…...

Map相关知识
数据结构 二叉树 二叉树,顾名思义,每个节点最多有两个“叉”,也就是两个子节点,分别是左子 节点和右子节点。不过,二叉树并不要求每个节点都有两个子节点,有的节点只 有左子节点,有的节点只有…...

项目部署到Linux上时遇到的错误(Redis,MySQL,无法正确连接,地址占用问题)
Redis无法正确连接 在运行jar包时出现了这样的错误 查询得知问题核心在于Redis连接失败,具体原因是客户端发送了密码认证请求,但Redis服务器未设置密码 1.为Redis设置密码(匹配客户端配置) 步骤: 1).修…...
A2A JS SDK 完整教程:快速入门指南
目录 什么是 A2A JS SDK?A2A JS 安装与设置A2A JS 核心概念创建你的第一个 A2A JS 代理A2A JS 服务端开发A2A JS 客户端使用A2A JS 高级特性A2A JS 最佳实践A2A JS 故障排除 什么是 A2A JS SDK? A2A JS SDK 是一个专为 JavaScript/TypeScript 开发者设计的强大库ÿ…...

Proxmox Mail Gateway安装指南:从零开始配置高效邮件过滤系统
💝💝💝欢迎莅临我的博客,很高兴能够在这里和您见面!希望您在这里可以感受到一份轻松愉快的氛围,不仅可以获得有趣的内容和知识,也可以畅所欲言、分享您的想法和见解。 推荐:「storms…...
「全栈技术解析」推客小程序系统开发:从架构设计到裂变增长的完整解决方案
在移动互联网营销竞争白热化的当下,推客小程序系统凭借其裂变传播、精准营销等特性,成为企业抢占市场的利器。本文将深度解析推客小程序系统开发的核心技术与实现路径,助力开发者打造具有市场竞争力的营销工具。 一、系统核心功能架构&…...