暴力法-蓝桥杯真题

最新推荐文章于 2024-04-21 00:48:44 发布
最新推荐文章于 2024-04-21 00:48:44 发布
阅读量226 收藏 1
点赞数
分类专栏： 算法分析 文章标签： 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73618137/article/details/128537159
版权
博客探讨了如何使用暴力法解决蓝桥杯竞赛中的实际问题，包括寻找2~10000之间的完全数，分析门牌号字符需求，以及计算1~2020之间的既约分数数量。通过枚举和数学知识来实现算法，揭示了编程解决问题的思路。
摘要由CSDN通过智能技术生成

1.编写一个程序，输出2～10000之间的所有完全数。所谓完全数，是指这样的数，该数的各因子（除该数本身外）之和正好等于该数本身，例如：

6=1+2+3

28=1+2+4+7+14

第一个完全数是6，第二个完全数是28，第三个完全数是496，后面的完全数还有8128、33550336等等。截至2018年，相关研究者已经找到51个完全数。

解：先考虑对于一个整数m，如何判断它是否为完全数。从数学知识可知：一个数m的除该数本身外的所有因子都在1～m/2之间</

最低0.47元/天 解锁文章
今天吃什么x
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
蓝桥杯备赛笔记----暴力解法
唐志强的博客
01-29 7961
今天是做比赛总结的第二天，今天总结的是用暴力解法解决题目。这种方法常常用在解决例如凑算式等问题的求解上，思路比较简单，所以考点一般设置在对于细节的处理上面，换句话讲，如果细节处理不当，很容易造成丢分。具体来说，有这么一道题，就是典型的暴力解法（第七届蓝桥杯第三题）的应用： 凑算式         B      DEF A + --- + ------- = 10         C    
蓝桥杯-凑算式（暴力解法）
qq_53041693的博客
02-27 893
因为该题目只要求上传结果没有空间以及时间的考虑，所以暴力解法也未尝不可。 package LanQiao.LanQiao.Test2016; /** * * B DEF * A + --- + ------- = 10 * C GHI */ public class Test3 { public static void main(String[] args) { int result = 0; for (int
蓝桥杯Java大学C组近三年真题解析（二）——暴力、模拟题
疯狂的格式化的博客
04-17 3254
本文是第十一届javaC组中的简单题目的解析和总结，其他题目待更新，敬请期待！！！
蓝桥杯中的暴力破解 ing
hello_world_banni的博客
03-17 1428
题目1：U型数字题概：所谓U型数字，就是这个数字的每一位先严格单调递减，后严格单调递增。比如 212 就是一个U型数字，但是 333, 98, 567 31313，就是不是U型数字。请问[1,100000] 有多少U型数字？直接暴力枚举#include&lt;cstdio&gt; using namespace std; int main(){ for(int i=100;i&lt;10000...
C语言之蓝桥杯习题(3)☞暴力求解版（思路写在解题过程中）
pingwenqi的博客
01-06 867
C语言，蓝桥杯习题练习。简单题目
【每日一题】一起冲击蓝桥杯吧——Day2【蓝桥真题】
小汤圆
01-19 731
认真练习蓝桥真题！帅气获得蓝桥奖杯！
dp-回溯-搜索-排序及其他算法-蓝桥杯真题算法总结
qq_45841239的博客
08-07 736
在这里总结一下从放暑假开始到现在断断续续刷蓝桥杯真题遇到的算法思路，从第十届一直倒着刷到第四届，总的来说蓝桥杯的出题思路在中等题搜索和回溯是一直在变少的，但是搜索的花样变得更多了，而且中等题中的暴力题也一直在减少，关于数论的题也同时在出现，对参赛学生的要求也是变高的，而对于前面的几道题来说同样的花样变得多了起来，越到后面的几届的蓝桥杯的简单题是需要你停下来动脑子想一下才能出思路的，就这样，最后一题暂且不谈。 其实最重要的一步是要正确理解题，仔细认真即可。 dp 在真题当中动态规划还是比较少的，到现在为止只遇
2020年蓝桥杯真题.docx
04-09
蓝桥杯是一项面向全国高校学生的大型IT类专业赛事。比赛旨在培养学生的创新能力和实践技能，促进软件和信息技术服务外包产业的发展。蓝桥杯涵盖了多个方向，包括但不限于程序设计、嵌入式系统设计、单片机设计与开发...
第十三届蓝桥杯真题题解（A~D题）_十三届蓝桥杯eda真题(1)
最新发布
2401_83739472的博客
04-21 889
爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为0厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。每周7天的固定刷题量t=5a+2b，所以只需要查看总题量n里面有多少个t，然后再对余数进行处理即可，因为剩下的余数一定是7天内完成的，时间复杂度O（1）灌木每天从早上到傍晚会长高1厘米，而其余时间不会长高。在第一天的早晨，所有灌木的高度都是0厘米。模拟每一天取得部分分数（枚举每一天，做题目数量的累加和）–时间复杂度O(n)
第14届蓝桥杯Python省赛真题-大学B组
04-14
### 第14届蓝桥杯Python省赛真题解析 - 大学B组 #### 考生须知概述 为了确保参赛者能够顺利进行比赛并理解考试规则，本部分详细介绍了考试流程及相关注意事项。 - **考试流程**： - 开始后，参赛者需下载题目，...
蓝桥杯Java——纸牌三角形详解（暴力破解+全排列）
June_666的博客
04-01 1989
** 纸牌三角形 ** A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。 下图就是一种排法 A 9 6 4 8 3 7 5 2 这样的排法可能会有很多。 如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？ 请你计算并提交该数字。 注意：需要提交的是一个整数，不要提交任何多余内容。 方法一：暴力破解 看到题目，最容易想...
用0/1背包问题求解。
qq_44470353的博客
12-03 1032
有5个物品，其重量分别为(3, 2, 1, 4,5)，价值分别为(25, 20, 15, 40, 50)，背包容量为6 \n即W[5]={3, 2, 1, 4,5}; v[5]={25, 20, 15, 40, 50}，用0/1背包问题求解。 #include<stdio.h> #include<stdlib.h> int V[10][10]; int x[10]; int max(int h,int l){ if(h>=l) return h; else r
求完全数
最棒的yee
04-21 859
编写一个程序,输出2～1000的所有完全数。所谓完全数是指这样的数,该数的各因子(除该数本身以外)之和正好等于该数本身。例如: 6=1+2十3 28-1＋2十4+7＋14 解法：解先考虑对于一个整数m,如何判断它是否为完全数。从数学知识可知:一个数m的除该数本身以外的所有因子都在1~m/2区间。若算法中要取得因子之和,只要在1～m/2区间找到所有整除m 的数,将其累加起来即可。如果累加和与m本身相等,则表示m是一个完全数,可以将m输出。 #include<stdio.h> int main()
编写程序显示2-1000之间的说有完数，所谓完数是指，该数的各因子之和正好等于该数本身
monkeyHI
03-05 4402
//显示完数 #include &lt;stdio.h&gt; void judge(int n){ int i,tmp,ans=0; int c = n; //因子之和等于该数本身 for(i=2;i&lt;=n;i++){ while(n!=0){ if(n%i==0){ ans = ans+i; n = n/i; } else br...
完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。 它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。 例如：28，它有约数1 style="">
热门推荐
lyl194458的博客
04-26 2万+
题目：完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，1+2+4+7+14=28。给定数计算n以内完全数的个数。计算范围, 0 < n <= 500000 返回n以内完全数的个数。异常情况返回-1。 输入描述： 输入一个数字 输出描述： 输出完全数的个数 示例1...
入门算法-穷举法（计算完全数和求解幂集问题）
weixin_42634260的博客
10-04 4672
写在前面，关于穷举法的定义自行去Google，在我的理解就是暴力求解，把所有可能都推算出来，这对于自己没有其他策略和解题思路的情况下，可以使用穷举法，但是其弊端也是很明显的，相对于其他算法思想来说时间复杂度是极高的，所以慎用。 一、使用技术 蛮力法所赖的基本技术——扫描技术 基本的扫描技术——遍历 （1）集合的遍历：按集合中元素序号的顺序处理各元素 （2）线性表的遍历：以数组形式存储，按下标顺序处...
4.1输出2～1000之间的所有完全数
qq_43192537的博客
11-08 3754
#include <bits/stdc++.h> using namespace std; int f(){ int m, i, s; for(m = 2; m <= 1000; m++){ s = 0; for(i = 1; i<= m / 2; i++){ if(m % i == 0) s += i; } if(s == m) c...
蓝桥杯真题python
09-28
蓝桥杯真题是中国最具知名度、最权威的计算机竞赛之一。作为一个国内的IT竞赛，它旨在培养和选拔优秀的计算机人才。 Python是蓝桥杯竞赛中常用的编程语言之一。Python具有简洁、易读、易学的特点，适合初学者入门。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值