2.1基本算法之枚举

最新推荐文章于 2023-12-24 17:27:49 发布
原创 最新推荐文章于 2023-12-24 17:27:49 发布 · 1.9k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客主要探讨了三个算法问题：1749数字方格、1752鸡兔同笼和1809两倍问题。通过分析这些题目，展示了枚举算法在解决实际问题中的应用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1749:数字方格

总时间限制: 
1000ms 
内存限制: 
65536kB
描述


如上图，有3个方格，每个方格里面都有一个整数a1，a2，a3。已知0 <= a1, a2, a3 <= n，而且a1 + a2是2的倍数，a2 + a3是3的倍数， a1 + a2 + a3是5的倍数。你的任务是找到一组a1，a2，a3，使得a1 + a2 + a3最大。

输入
一行，包含一个整数n (0 <= n <= 100)。
输出
一个整数，即a1 + a2 + a3的最大值。
样例输入 
3
样例输出
最低0.47元/天 解锁文章

200万优质内容无限畅学
NOI 2.1 枚举 1752:鸡兔同笼
da_kao_la的博客
05-21 2101
题目来源：http://noi.openjudge.cn/ch0201/1752/ 1752:鸡兔同笼 描述 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。 输入 一行，一个正整数a (a < 32768)。 输出 一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个...
2.1基本算法之枚举7827:质数的和与积
最新发布
Andy_SCP001的博客
03-07 509
if(i+j==s&&fun(i)==1&&fun(j)==1&&max
基本算法之枚举
m0_62990162的博客
03-15 1055
1.鸡兔同笼 思路： 直接从i=0,j=0开始搜索然后用数组记录每种可能结果的最后找出最大和最小会超时，对题目分析可知，设鸡的数量为x，总的脚数为y，总的头数为n，则4*n=y+2*x；可知当鸡的数量最大时，会有最大数量，鸡的数量最小时会有最小数量。 题解代码： #include<iostream> #include<algorithm> using namespace std; int main() { int n,a,b; cin >> n; ..
OpenJudge 2.1基本算法之枚举 1812:完美立方
chengxijunbr的博客
12-21 95
OpenJudge 2.1基本算法之枚举 1812:完美立方
基础算法(一)：枚举算法
荔枝当大佬的博客
01-17 2493
从这篇文章开始，小荔枝就开始学习算法和数据结构啦！我们先来看看入门的一些基础算法，在这篇文章中，主要介绍的是枚举算法。我们重点需要了解枚举算法使用时需要确定的条件，荔枝会用一道例子来凸显这些条件的重要性。
poj1753Flip Game(基本算法之枚举)
running_acmer的博客
06-30 660
链接:http://poj.org/problem?id=1753题意：有4*4的矩阵，每个方格都有一个两色黑白的棋子，每个棋子都可以任意翻转，一次翻转操作：上下左右以及自己本身5个棋子发生取反。问要将整个棋盘都置为全白或者全黑，至少要翻转几次。思路：数据范围非常小，总共16颗棋子，每种棋子都有2中操作，翻与不翻（注意这个翻转操作的执行顺序对棋盘没有影响）那么总共2^16次方种状态，简单枚举一下就...
2.1基本算法之枚举6184:找和为K的两个元素
Andy_SCP001的博客
12-24 536
if(arr[i]+arr[j]==k){//判断i、j乘n、k是否等于c。i++){//因为有两个未知数，所以嵌套两次循环。//如果等于那么输出yes。在一个长度为n(n < 1000)的整数序列中，判断是否存在某两个元素之和为k。coutn>>k;
C++ OpenJudge 2.1基本算法之枚举7827:质数的和与积题解
Jacggs的博客
02-20 634
C++ OpenJudge 2.1基本算法之枚举7827:质数的和与积题解 总时间限制: 1000ms 内存限制: 65536kB 描述 两个质数的和是S，它们的积最大是多少？ 输入 一个不大于10000的正整数S，为两个质数的和。 输出 一个整数，为两个质数的最大乘积。数据保证有解。 样例输入 50 样例输出 589 来源 《奥数典型题举一反三（小学五年级）》 (ISBN 978-7-5445-2882-5) 第三章 第二讲 例1 思路 从1~n-2逐个算： 这个数是不是个质数。 n - 这个数是不
NOI / 2.1基本算法之枚举题解-1（3861字）制作不易
mooczhimahu的博客
11-21 288
目录 1.15 Counterfeit Dollarhttp://noi.openjudge.cn/ch0201/15/ 2.1749 数字方格http://noi.openjudge.cn/ch0201/1749/ 3.1752 鸡兔同笼 4.1812 完美立方 5.1943 满足条件的整数 6.2673 比赛排名http://noi.openjudge.cn/ch0201/2673/ 7.2722 和数 制作不易，希望对你有帮助 1.15 15 Count
NOI / 2.1基本算法之枚举2673:比赛排名
mooczhimahu的博客
12-27 864
总时间限制: 1000ms 内存限制: 65536kB 描述 5名运动员参加100米赛跑，各自对比赛结果进行了预测： A说：E是第1名。 B说：我是第2名。 C说：A肯定垫底。 D说：C肯定拿不了第1名。 E说：D应该是第1名。 比赛结束后发现，只有获第1名和第2名的选手猜对了，E不是第2名和第3名，没有出现名次并列的情况。 请编程判断5位选手各是第几名。 输入 无 输出 输出要求：按ABCDE的顺序输出5行，其中第1行是A的名次，第2行是B的名次， 第3行是C的名次，第4行是...
NOI / 2.1基本算法之枚举
lzx's blog
03-16 3135
NOI / 2.1基本算法之枚举 题目ID 标题 15 Counterfeit Dollar 1661 Bomb Game 1749 数字方格 1752 鸡兔同笼 1809 两倍 1812 完美立方 1813 熄灯问题 1815 画家问题 1816 拨钟问题 1943 满足条件的整数 1973 确定进制 1978 生理周期 2472 子串计算 250 Safecracker 2673 比赛排名 2722 和数 2723 因子问题
基本算法之枚举算法
weixin_30879169的博客
04-15 204
最近开始重读刘汝佳的黑书，从最开始的算法开始吧，毕竟好久没搞了，废话不多说，我们来看看枚举吧 关于枚举的说明，大家可以看看刘汝佳老师的《算法艺术及信息学竞赛》和配套课件，我就不多说了 UVA1009 链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=245&...
B. Easy Number Challenge（有技巧的枚举）
一身清贫怎敢入繁华
08-01 367
Let's denote d(n) as the number of divisors of a positive integer n. You are given three integers a, b and c. Your task is to calculate the following sum: Find the sum modulo 1073741824 (230). Inp...
基础算法（1）、有技巧的枚举
Messhiro的博客
01-31 364
实际上，枚举是计算机科学中最常使用的一种算法，几乎所有问题都可以通过枚举来解决。 那为什么我们还要发明别的算法呢？因为CPU的运算速度有限，内存容量有限。 如果计算速度无限快，内存无限大，那么我们发明算法就没有任何必要了。 本文谈论的枚举是在基础枚举之上，通过一些特殊的技巧，给我们的枚举剪枝，从而 达到优化时间复杂度或空间复杂度的目的。 枚举的技巧有折半枚举、树上差分等，今天主要讲折半枚
东北林业大学Acm培训大一（三）（暴力枚举）
沉晨尘宸的博客
06-28 1651
Description 给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。 Input 输入包括n组测试数据。每组数据包括一行，给出2到15个两两不同且小于100的正整数。每一行最后一个数是0，表示这一行的结束后，这个数不属于那2到15个给定的正整数。 Output 对每组输入数据，输出一行，给出有多少个数对满足其中一个数是另一个数的两倍。 Sampl
两倍
xiaoxiaojinglinger的博客
06-17 2486
两倍 给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。 代码如下 ...
Double
ohmygod1239的专栏
06-06 711
// 给出2到15个不同的正整数，计算里面多少数据满足一个数是另一个数的两倍 // 0代表输入结束，-1代表推出程序 #include using namespace std; int main() { int i, j, n, count, a[20]; cin >> a[0]; while (a[0] != -1) { n = 1; for ( ; ; n++) {
7-2 两倍 (100 分)
mxc66的博客
02-22 7516
7-2 两倍 (100 分) 有若干个互不相同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。 比如1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。 题目来自Mid-Central USA 2003的试题 输入格式: 只有一行，为用空格分隔的若干整数，这些整数除了最后一个数为0 外，其他均大于1且小于200。0为结束标志不参与统计。测试用例保证输入合法。 输出格式: 只有一个整数，即有多少个数对满足其中一个数
NOI 2.1 枚举 2472:子串计算
da_kao_la的博客
05-21 1967
题目来源：http://noi.openjudge.cn/ch0201/2472/2472:子串计算描述给出一个只包含0和1的字符串（长度在1到100之间），求其每一个子串出现的次数。输入一行，一个01字符串。输出对所有出现次数在1次以上的子串，输出该子串及出现次数，中间用单个空格隔开。按子串的字典序从小到大依次输出，每行一个。样例输入10101样例输出0 201 21 310 2101 2---...
枚举法解IT问题：从ACM例题到优化策略
"C语言算法之枚举法（acm例题）" 本文主要介绍了枚举法这一基础算法，并通过ACM竞赛中的实例进行讲解。枚举法，又称穷举法，是通过遍历所有可能的解来寻找正确答案的算法。在实际应用中，它通常用于解决具有有限且...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值