蓝桥杯数论第11页

P8753 [蓝桥杯 2021 省 AB2] 小平方--2024蓝桥杯冲刺省一

点击跳转例题本题注意有个小坑，因为题上说小于n的一半，我们的惯性思维就是n/2，所以要改成n/2.0，或者我们分类讨论，判断n是不是偶数，这样就避免C++中除法是向下取整。n&1类似于n%2。二进制表示11&01==1。位运算实用总结//分类讨论核心代码。intx=i*i;if(n&1&&x%n#defineintlonglong//(有超时风险)#definePIIpair#defineendl

一只蓝色小鲨鱼·2024-02-05 11:58

蓝桥杯第八届省赛题笔记------基于单片机的电子钟程序设计与调试

题目要求：一、基本要求1.1使用CT107D单片机竞赛板，完成“电子钟”功能的程序设计与调试；1.2设计与调试过程中，可参考组委会提供的“资源数据包”；1.3Keil工程文件以准考证号命名，保存在以准考证号命名的考生文件夹中。二、硬件框图三、功能描述3.1初始化1）关闭蜂鸣器、继电器等无关外设；2）设备初始化时钟为23时59分50秒，闹钟提醒时间0时0分0秒。3.2显示功能1)时间显示格式2)温度

七个小·2024-02-05 11:58

蓝桥杯第九届省赛题-----彩灯控制系统笔记

题目要求：一、基本要求1.1使用CT107D单片机竞赛板，完成“彩灯控制器”功能的程序设计与调试；1.2设计与调试过程中，可参考组委会提供的“资源数据包”；1.3Keil工程文件以准考证号命名，完成设计后，提交完整、可编译的Keil工程文件到服务器。二、硬件框图三、功能描述3.1基本功能描述通过单片机控制8个LED指示灯按照特定的顺序（工作模式）亮灭；指示灯的流转间隔可通过按键调整，亮度可由电位器

七个小·2024-02-05 11:55

蓝桥杯2016年第七届C/C++省赛A组第六题-寒假作业

现在小学的数学题目也不是那么好玩的。看看这个寒假作业：每个方块代表1~13中的某一个数字，但不能重复。比如：6+7=139-8=13*4=1210/2=5以及：7+6=139-8=13*4=1210/2=5就算两种解法。（加法，乘法交换律后算不同的方案）你一共找到了多少种方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字#includeusingnam

可以输出hello了·2024-02-05 07:28

蓝桥杯刷题day05——2023

1、题目描述请求出在12345678(含)至98765432(含)中，有多少个数中完全不包含2023。完全不包含2023是指无论将这个数的哪些数位移除都不能得到2023。例如20322175，33220022都完全不包含2023，而20230415，20193213则含有2023(后者取第1,2,6,8个数位)。2、解析在给定数字范围内，完全不包含数字2023的所有数字的数量。首先，我们需要明确什

Python_1981·2024-02-05 06:09

蓝桥杯刷题day06——平均

1、题目描述有一个长度为n的数组（n是10的倍数），每个数ai都是区间[0,9]中的整数。小明发现数组里每种数出现的次数不太平均，而更改第i个数的代价为bi，他想更改若干个数的值使得这10种数出现的次数相等（都等于n/10），请问代价和最少为多少。输入格式输入的第一行包含一个正整数n接下来n行，第i行包含两个整数ai,bi，用一个空格分隔。输出格式输出一行包含一个正整数表示答案。样例输入10111

Python_1981·2024-02-05 06:36

2022十三届蓝桥杯省赛javaB组

文章目录#1.星期计算答案:7packageJava2022;importjava.math.BigInteger;publicclass星期计算{publicstaticvoidmain(String[]args){BigIntegernum=newBigInteger("20");BigIntegerans=newBigInteger("1");for(inti=1;imap=newHashM

先生先生393·2024-02-05 06:45

P8711 [蓝桥杯 2020 省 B1] 整除序列--2024冲刺蓝桥杯省一

点击跳转例题模拟即可#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e6+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;inta[N],b[N],c[N],pre[N];signedmain(

一只蓝色小鲨鱼·2024-02-05 06:27

P8717 [蓝桥杯 2020 省 AB2] 成绩分析--2024冲刺蓝桥杯省一

点击跳转例题思路：就是模拟即可一些注意事项在代码中#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e5+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;inta[N],b[N],c[N],pre

一只蓝色小鲨鱼·2024-02-05 06:57

P8761 [蓝桥杯 2021 国 BC] 大写--2024蓝桥杯冲刺省一

点击跳转例题注意字符串中的常用函数：toupper，和tolower，将字符转化为大小写。to_string将int转化为string类型。#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e5+10,M=1e3+10,mod=9

一只蓝色小鲨鱼·2024-02-05 06:57

P8722 [蓝桥杯 2020 省 AB3] 日期识别--2024蓝桥杯冲刺省一

点击跳转例题知识点：字符串总结注意事项在代码中#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e6+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;inta[N],b[N],c[N],pre[N

一只蓝色小鲨鱼·2024-02-05 06:51

备战蓝桥杯---搜索（优化1）

显然，我们可以用BFS解决，具体实现与八数码类似：下面是代码：#includeusingnamespacestd;#defineN3000000stringa,b;inthh,dis[N],cnt;structnode{stringu,v;}bian[7];mapmp;stringhuan[N];queueq;intbfs(stringa,stringb){mp[a]=1;huan[++cnt]=

cocoack·2024-02-05 04:47

备战蓝桥杯---搜索（应用基础1）

话不多说，直接看题：显然，我们直接用深搜，我们可以先把空位用结构体存，然后打表存小方块，再用数组存行列。下面是AC代码：#includeusingnamespacestd;inta[12][12];intbiao[20][20]={{0,0,0,0,0,0,0,0,0,0},{0,1,1,1,2,2,2,3,3,3},{0,1,1,1,2,2,2,3,3,3},{0,1,1,1,2,2,2,3,3

cocoack·2024-02-05 04:16

蓝桥杯--生日蜡烛

1.题目2.思路利用两个for循环第一个for循环表示从第几年开始过生日第二个表示以后每一年的加数具体在代码体出现3.代码publicclassJ79{publicstaticvoidmain(String[]args){intsum=0;//总蜡烛数for(inti=1;i<100;i++){//表示从第i年开始过生日sum+=i;//加上蜡烛数for(intj=i+1;j<100;j++){/

演绎平生·2024-02-05 04:07

第七届蓝桥杯---生日蜡烛

生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。package第七届;publicclassT2{publicstaticvoidmain(String[]args){for(

摘星辰_·2024-02-05 04:37

蓝桥杯-生日蜡烛

生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。暴力枚举。packagedemoLQB;publicclassdemo3{publicstaticvoidmain(String[]args){intend,start;for(start=1;

qwz_cv·2024-02-05 04:06

蓝桥杯---生日蜡烛

某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛，现在算起来，他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。注意:你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。分析等差数列求和代码publicclass_02生日蜡烛{publicstaticvoidmain(String[]args){//枚举

疯狂小羊啊·2024-02-05 03:35

蓝桥杯刷题--python-1

0门牌制作-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码res=0foriinrange(1,2021):x=str(i)res+=x.count('2')print(res)0卡片-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码res_1=0foriinrange(1,99999999999999999):res_

芝士小熊饼干·2024-02-05 00:41

2022蓝桥杯C++刷题记录

PREV-284杨辉三角形【第十二届】【省赛】【研究生组】链接:杨辉三角题详解Java.这个博客讲的算清楚的，就是我对于Check还是一知半解。。。注意要点longlong类型是AC的关键！！！#include#includeusingnamespacestd;longlongN;//计算组合数longlongC(inta,intb){longlongsum=1;for(inti=a,j=1;jN

yyjshang·2024-02-04 23:57

python蓝桥杯真题刷题打卡 | day2

目录数字三角形卡片排序成绩分析等差素数列数字三角形2020省赛动态规划dp输入输出样例输入：5738810274445265输出：27代码：importosimportsys#请在此输入您的代码h=int(input())#输入数据W=[list(map(int,input().split()))foriinrange(h)]#循环遍历计算到每一行的和的最大值foriinrange(1,h):fo

代码魔法师！·2024-02-04 23:56

【第八届】蓝桥杯JavaB组刷题总结

第一题：购物单题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞

小白不菜ly·2024-02-04 23:56

蓝桥杯真题刷题6.隔行变色

#includeusingnamespacestd;intmain(){inta=0;intb=0;intcount=0;for(a=21;a<=50;a+=2){count++;}cout<<count<<endl;return0;}

失落的香蕉·2024-02-04 22:56

蓝桥杯真题刷题8.积分之谜

#include#includeintmain(intargc,char*argv[]){//请在此输入您的代码inta,b,c;for(a=1;a<=100;a++){for(b=1;b<=100;b++){for(c=1;c<=100;c++){if(3*a+7*b+c==315&&4*a+10*b+c==420){printf("%d",a+b+c);return0;}}}}}

失落的香蕉·2024-02-04 22:56

C++写算法题时常见问题(稳定更新)

“表达式求值”问题解析5.运行报RE错误6.在set或者map里面使用结构体7.运行时报TLE时，时间复杂度问题8.double类型的输入和输出1.如何用getline函数读取用户输入的一行代码源于蓝桥杯演示文档

CTGU-Yoghurt·2024-02-04 22:55

蓝桥杯真题刷题5.年龄问题

#includeusingnamespacestd;intmain(){intm;for(ints=20;s<100;s++){m=2*(s-20)+20;if(m==1.5*s)cout<<s;}return0;}

失落的香蕉·2024-02-04 22:55

蓝桥杯真题刷题7.三角形面积

#includeusingnamespacestd;intmain(){//请在此输入您的代码cout<<8*8-8*2/2-8*4/2-4*6/2;return0;}

失落的香蕉·2024-02-04 22:55

蓝桥杯经典年号字串

年号字串【问题描述】小明用字母A对应数字1，B对应2，以此类推，用Z对应26。对于27以上的数字，小明用两位或更长位的字符串来对应，例如AA对应27，AB对应28，AZ对应52，LQ对应329。请问2019对应的字符串是什么？这是一道结果填空题，你只需要提交一个能输出正确答案的程序即可。注意：不要输出多余的内容。#includeusingnamespacestd;intmain(){cout<<"

yf743909·2024-02-04 22:18

2024/2/1 备战蓝桥杯 3-3 二叉树

目录二叉树的遍历B3642二叉树的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)完全二叉树的权值0完全二叉树的权值-蓝桥云课(lanqiao.cn)美国血统AmericanHeritageP1827[USACO3.4]美国血统AmericanHeritage-洛谷|计算机科学教育新生态(luogu.com.cn)求先序排列P1030[NOIP2001普及组]求先序排列-洛谷|计算机科

极度的坦诚就是无坚不摧·2024-02-04 21:12

2024/2/4 备战蓝桥杯 5-1 前缀和

目录求和0求和-蓝桥云课(lanqiao.cn)可获得的最小取值0可获得的最小取值-蓝桥云课(lanqiao.cn)领地选择P2004领地选择-洛谷|计算机科学教育新生态(luogu.com.cn)求和0求和-蓝桥云课(lanqiao.cn)思路：先对公式进行合并同类相，然后用前缀和完整代码：#include#defineintlonglongconstintN=2e6+10;inta[N],su

极度的坦诚就是无坚不摧·2024-02-04 21:10

【蓝桥杯选拔赛真题64】python数字塔第十五届青少年组蓝桥杯python 选拔赛比赛真题解析

python数字塔第十五届蓝桥杯青少年组python比赛选拔赛真题一、题目要求（注：input（）输入函数的括号中不允许添加任何信息）提示信息：数字塔是由N行数堆积而成，最顶层只有一个数，次顶层两个数，

小兔子编程·2024-02-04 21:35

数学博士张德馨

张德馨（1905.3.18-1992.10.25），山东黄县文基乡大张家村人，德国柏林大学1937年博士毕业，研究数论的，著有《整数论》一书，我在大学一年级读过，写的水平很高，我发现其中部分内容被陈景润写进

ATINER·2024-02-04 21:05

科大同学X军

这次在研究H.M.Stark关于虚二次域类数论文时发现引用但没给出证明的一个丢番图方程时，我

ATINER·2024-02-04 21:05

秦厚荣简历

秦厚荣教授的主要研究方向为代数数论与代数K理论，曾创造性地提出了确定代数整数环上Milnor群的方法，首次得到了关于Tate核的完整结果，证明了多个长期未获解决的猜想，并主持了包括国家

ATINER·2024-02-04 21:35

蓝桥杯第二章——查找与排序

关于递归：在函数内部调用本身这个函数叫做递归。通常把一个大型复杂的问题转化为一个与原问题相似的规模较小的问题来求解。注意：为了避免死循环，函数内部一定要有“出口”，即返回条件。关于递归的简单应用：1.求阶乘#includeusingnamespacestd;intfun(intx){if(x==1)return1;x*=fun(x-1);returnx;}intmain(){intx;while(

√21·2024-02-04 20:24

4496 蓝桥杯求函数零点简单

4496蓝桥杯求函数零点简单//C风格解法1，通过率100%#include//inta,b;一定会自动初始化为0intmain(){inta=2,b=3;//定义a，b，不会自动初始化，最好自己定义时初始化

F87523399332578_·2024-02-04 20:53

3338 蓝桥杯 wyz的数组IV 简单

3338蓝桥杯wyz的数组IV简单//C++风格解法1，通过率50%#includeintmain(){std::ios::sync_with_stdio(false);std::cin.tie(nullptr

F87523399332578_·2024-02-04 20:53

3593 蓝桥杯查找最大元素简单

3593蓝桥杯查找最大元素简单//C风格解法1，通过率100%，多组数据处理样式//str="abcdefgfedcba"//abcdefg(max)fedcba//str="xxxxx"//x(max

F87523399332578_·2024-02-04 20:22

python_蓝桥杯刷题记录_笔记_全AC代码_入门4

题单目录1.P1914小书童——凯撒密码2.P1028[NOIP2001普及组]数的计算3.P1036[NOIP2002普及组]选数4.P1149[NOIP2008提高组]火柴棒等式5.P1217[USACO1.5]回文质数PrimePalindromes6.P1478陶陶摘苹果（升级版）7.P1618三连击（升级版）1.P1914小书童——凯撒密码n=int(input())str=input(

Hooray11·2024-02-04 20:25

蓝桥杯每日一题----区间dp

前言暂时没啥好说的，直接进入正题吧引入涂色PAINT读题发现要求的是使一段区间满足要求的最小操作次数，考虑用动态规划去做。第一步：考虑缩小规模，这里的规模其实就是区间长度，那么dp数组应该可以表示某个区间，所以到这里dp数组至少是二维的，也就是dp[i][j]，表示让区间[i,j]合法的最小操作次数。第二步：考虑限制，这里暂时看不出来有啥限制，那就先不管。第三步：根据写出来的dp数组推转移方程，d

花落yu·2024-02-04 16:17

蓝桥杯每日一题-----数位dp练习

题目链接参考代码写了两个，一个是很久以前写的，一个是最近刚写的，很久以前写的时候还不会数位dp所以写了比较详细的注释，这两个代码主要是设置了不同的记忆数组，通过这两个代码可以理解记忆数组设置的灵活性。importjava.util.Scanner;publicclassMain{//给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。staticint[]b=

花落yu·2024-02-04 16:47

蓝桥杯每日一题----第k个数

题目：第k个数主要为了学习数字的构造方法，如何快速求1~n中前缀为pre的数字的个数。题目分析一开始想的是把数字转化为字符串，然后丢给sort排序就行了，但是n太大了，会出现溢出问题。走到这里也从侧面反映了对所有的数字排序然后输出第k个数字的方法是不可取的，那么可不可以直接构造出第k个数字呢？首先查找一下以1开头的数字个数，假设是在1~321里面寻找，那么以1开头的数字有1+10+100=111个

花落yu·2024-02-04 16:46

蓝桥杯每日一题-最长公共子序列

最长公共子序列（求长度以及个数）蓝桥杯原题链接题目描述字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。

hey bro`·2024-02-04 16:16

蓝桥杯每日一题-----数位dp

前言今天浅谈一下数位dp的板子，我最初接触到数位dp的时候，感觉数位dp老难了，一直不敢写，最近重新看了一些数位dp，发现没有想象中那么难，把板子搞会了，变通也会变的灵活的多！引入以一道例题作为数位dp的引入，题目如下，链接数据范围为1e9，一般的算法很难把这道题拿下，类似求在一段区间范围内，满足某些条件的数字的个数，并且数据范围很大时就会联想到数位dp算法。第一个板子我遇到的数位dp板子有三个，

花落yu·2024-02-04 16:45

1 月 30 日算法练习-数论

唯一分解定理唯一分解定理指的是：对于任意一个>1的正整数，都可以以唯一的一种方式分解为若干质因数的乘积。x=p1k1⋅p2k2⋅…⋅pmkmx=p_1^{k_1}\cdotp_2^{k_2}\cdot\ldots\cdotp_m^{k_m}x=p1k1⋅p2k2⋅…⋅pmkm这个式子中的p1，p2是类似2，3，5，7这样的质数。将单个数字进行质因数方法是，从小到大枚举x的所有可能的质因子，最大枚举

小蒋的学习笔记·2024-02-04 13:56

2024/2/3 备战蓝桥杯 4-2 排序

目录错误票据0错误票据-蓝桥云课(lanqiao.cn)奖学金0奖学金-蓝桥云课(lanqiao.cn)错误票据0错误票据-蓝桥云课(lanqiao.cn)特点：不知道每一行要输入的数字有多少个，一共要输入n行数字可以这样写：for(inti=0;i>x){a.push_back(x);if(std::cin.get()=='\n')break;}}完整代码：#include#defineintl

极度的坦诚就是无坚不摧·2024-02-04 08:14

蓝桥杯备战——12.PCF8591芯片的使用

目录1.芯片简介2.读写时序3.控制字4.代码封装库5.原理图分析6.使用示例1.芯片简介截取自NXP的PCF8591芯片数据手册，我把重点关注部分划出来了，请务必自行阅读一遍数据手册！2.读写时序①器件地址：Bit0决定是读还是写操作，Bit1~Bit3由外部引脚A0到A2确定。由于A0到A2接地，所有写地址为0X90，读地址为0X91。②DAC：由上图我们可以看到，如果要进行D/A转换输出，我

@NachoNEKO·2024-02-04 08:13

蓝桥杯备战（AcWing算法基础课）-高精度-除-低精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释1题目描述给定两个非负整数（不含前导00）A，B，请你计算A/B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A的长度≤100000,1≤B≤10000,B一定不为0输入样例：1239输出样例：1362分析这个题目

望525·2024-02-04 08:42

蓝桥杯备战（AcWing算法基础课）-高精度-乘-高精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释，注意这个题不是FFT实现的高精度-乘-高精度，时间复杂度是O（n^2）1题目描述给定两个非负整数（不含前导00）A和B，请你计算A×B的值。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共一行，包含A×B的值。数据范围1≤A的长度≤100000,0≤B的长度≤100000输入样例：1

望525·2024-02-04 08:12

蓝桥杯备战（AcWing算法基础课）-高精度-除-高精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释，注意该博客内容实现的高精度-除-高精度是利用前面写的高精度-减-高精度实现的的时间复杂度是O（n^2）1题目描述给定两个非负整数（不含前导0）A，B，请你计算A/B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A