蓝桥杯—穷举2

最新推荐文章于 2022-01-10 11:33:15 发布
最新推荐文章于 2022-01-10 11:33:15 发布
阅读量355 收藏
点赞数
分类专栏： 蓝桥杯 文章标签： 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LY_624/article/details/68496814
版权
标题: 马虎的算式

    小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。

    有一次，老师出的题目是：36 x 495 = ?

    他却给抄成了：396 x 45 = ?

    但结果却很戏剧性，他的答案竟然是对的！！

    因为 36 * 495 = 396 * 45 = 17820

    类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54

    假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0）

    能满足形如： ab * cde = adb * ce 这样的算式一共有多少种呢？

请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。
满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数 
#include <iostream>
using namespace std;

int main()
{
    int count=0;
    for(int a=1; a<=9; a++)
    {
        for(int b=1; b<=9; b++)
        {
            for(int c=1; c<=9; c++)
            {
                for(int d=1; d<=9; d++)
                {
                    for(int e=1; e<=9; e++)
                    {
                        if(a!=b&&a!=c&&a!=d&&a!=e&&b!=c&&b!=d&&b!=e&&c!=d&&c!=e&&d!=e)
                        {
                            if((a*10+b)*(c*100+d*10+e)==(a*100+d*10+b)*(c*10+e))
                                count++;
                        }
                    }
                }
            }
        }
    }
    cout<<"共"<<count<<"个"<<endl;
    return 0;
}

运行结果：


2016年第7届第三题

解法一：
因小数数字运算会导致麻烦的问题，所以对其式子通分。

#include <iostream>
using namespace std;
int main()
{
    int s=0;
    for(int a=1; a<=9; a++)
    {
        for(int b=1; b<=9; b++)
        {
            if(b==a)
                continue;
            for(int c=1; c<=9; c++)
            {
                if(c==a||c==b)
                    continue;
                for(int d=1; d<=9; d++)
                {
                    if(d==a||d==b||d==c)
                        continue;
                    for(int e=1; e<=9; e++)
                    {
                        if(e==a||e==b||e==c||e==d)
                            continue;
                        for(int f=1; f<=9; f++)
                        {
                            if(f==a||f==b||f==c||f==d||f==e)
                                continue;
                            for(int g=1; g<=9; g++)
                            {
                                if(g==a||g==b||g==c||g==d||g==e||g==f)
                                    continue;
                                for(int h=1; h<=9; h++)
                                {
                                    if(h==a||h==b||h==c||h==d||h==e||h==f||h==g)
                                        continue;
                                    for(int i=1; i<=9; i++)
                                    {
                                        if(i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h)
                                            continue;
                                        int t1=a*c*(100*g+10*h+i);
                                        int t2=b*(100*g+10*h+i);
                                        int t3=c*(100*d+10*e+f);
                                        int t4=10*c*(100*g+10*h+i);
                                        if(t1+t2+t3==t4)
                                            s++;
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    cout<<s<<endl;
    return 0;
}

解法二：

式子直接乘1.0

#include <iostream>
using namespace std;
int main()
{
    int s=0;
    for(int a=1; a<=9; a++)
    {
        for(int b=1; b<=9; b++)
        {
            if(b==a)
                continue;
            for(int c=1; c<=9; c++)
            {
                if(c==a||c==b)
                    continue;
                for(int d=1; d<=9; d++)
                {
                    if(d==a||d==b||d==c)
                        continue;
                    for(int e=1; e<=9; e++)
                    {
                        if(e==a||e==b||e==c||e==d)
                            continue;
                        for(int f=1; f<=9; f++)
                        {
                            if(f==a||f==b||f==c||f==d||f==e)
                                continue;
                            for(int g=1; g<=9; g++)
                            {
                                if(g==a||g==b||g==c||g==d||g==e||g==f)
                                    continue;
                                for(int h=1; h<=9; h++)
                                {
                                    if(h==a||h==b||h==c||h==d||h==e||h==f||h==g)
                                        continue;
                                    for(int i=1; i<=9; i++)
                                    {
                                        if(i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h)
                                            continue;
                                        if((a+(b*1.0/c)+(d*100+e*10+f)*1.0/(g*100+h*10+i))==10)
                                            s++;
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    cout<<s<<endl;
    return 0;
}

运行结果：
29

2016年第7届第6题

解：

依次判断每一个格子，后面的格子不用管

#include <iostream>
using namespace std;
int main()
{
    int s=0;
    for(int a=0; a<=9; a++)
    {
        for(int b=0; b<=9; b++)
        {
            if((b==(a+1))||(b==(a-1)))
                continue;
            for(int c=0; c<=9; c++)
            {
                if((c==(b+1))||(c==(b-1)))
                    continue;
                for(int d=0; d<=9; d++)
                {
                    if((d==(a+1))||(d==(a-1)))
                        continue;
                    for(int e=0; e<=9; e++)
                    {
                        if((e==(a+1))||(e==(a-1))||(e==(d+1))||(e==(d-1))||(e==(b+1))||(e==(b-1)))
                            continue;
                        for(int f=0; f<=9; f++)
                        {
                            if((f==(b+1))||(f==(b-1))||(f==(e+1))||(f==(e-1))||(f==(a-1))||(f==(a+1))||(f==(c-1))||(f==(c+1)))
                                continue;
                            for(int g=0; g<=9; g++)
                            {
                                if((g==(c+1))||(g==(c-1))||(g==(f+1))||(g==(f-1))||(g==(b+1))||(g==(b-1)))
                                    continue;
                                for(int h=0; h<=9; h++)
                                {
                                    if((h==(d+1))||(h==(d-1))||(h==(e+1))||(h==(e-1)))
                                        continue;
                                    for(int i=0; i<=9; i++)
                                    {
                                        if((i==(h+1))||(i==(h-1))||(i==(e+1))||(i==(e-1))||(i==(d+1))||(i==(d-1))||(i==(f+1))||(i==(f-1)))
                                            continue;
                                        for(int j=0; j<=9; j++)
                                        {
                                            if((j==(i+1))||(j==(i-1))||(j==(f+1))||(j==(f-1))||(j==(e+1))||(j==(e-1))||(j==(g+1))||(j==(g-1)))
                                                continue;

                                            s++;
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    cout<<s<<endl;
    return 0;
}

运行结果：
206059714

2015第6届第1题

奖券数目

有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。
虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10-99），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。

请提交该数字（一个整数），不要写任何多余的内容或说明性文字。

#include <iostream>
using namespace std;
int main()
{
    int count=0;
    for(int i=1; i<10; i++)
    {
        if(i==4)
            continue;
        for(int j=0; j<10; j++)
        {
            if(j==4)
                continue;
            for(int k=0; k<10; k++)
            {
                if(k==4)
                    continue;
                for(int l=0; l<10; l++)
                {
                    if(l==4)
                        continue;
                    for(int m=0; m<10; m++)
                    {
                        if(m==4)
                            continue;
                        count++;
                    }
                }
            }
        }

    }
    cout<<count<<endl;
    cout<<8*9*9*9*9<<endl;  //第二种方法：第一位不取0和4，剩下四位不取4
    return 0;
}
运行结果：

52488

2015第6届第3题

三羊献瑞
观察下面的加法算式：
       祥 瑞生 辉
 +    三羊 献 瑞
-------------------
 三 羊 生 瑞 气
其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。

#include <iostream>
using namespace std;
int main()
{
    for(int a=1; a<10; a++)
    {
        for(int b=0; b<10; b++)
        {
            if(b==a)
                continue;
            for(int c=0; c<10; c++)
            {
                if(c==a||c==b)
                    continue;
                for(int d=0; d<10; d++)
                {
                    if(d==a||d==b||d==c)
                        continue;
                    for(int e=1; e<10; e++)
                    {
                        if(e==a||e==b||e==c||e==d)
                            continue;
                        for(int f=0; f<10; f++)
                        {
                            if(f==a||f==b||f==c||f==d||f==e)
                                continue;
                            for(int g=0; g<10; g++)
                            {
                                if(g==a||g==b||g==c||g==d||g==e||g==f)
                                    continue;
                                for(int h=0; h<10; h++)
                                {
                                    if(h==a||h==b||h==c||h==d||h==e||h==f||h==g)
                                        continue;
                                    int t1=a*1000+b*100+c*10+d;
                                    int t2=e*1000+f*100+g*10+b;
                                    int t3=e*10000+f*1000+c*100+b*10+h;
                                    if(t1+t2==t3)
                                        cout<<e<<" "<<f<<" "<<g<<" "<<b<<endl;
                                }
                            }
                        }
                    }
                }
            }
        }

    }
    return 0;
}

运行结果：

2014年第5届第6题

标题：奇怪的分式

    上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：

    1/4 乘以 8/5

    小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）

    老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！

    对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？

    请写出所有不同算式的个数（包括题中举例的）。

    显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。

    但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型太多了，不在计数之列!

注意：答案是个整数（考虑对称性，肯定是偶数）。请通过浏览器提交。不要书写多余的内容。

思路：

      

#include <iostream>
using namespace std;
int main()
{
    int count=0;
    int a,b,c,d;
    for(a=1; a<10; a++)
    {
        for(b=1; b<10; b++)
        {
            for(c=1; c<10; c++)
            {
                for(d=1; d<10; d++)
                {
                    if(a==c||b==d)   
                        continue;
                    if((a*b)*1.0/(c*d)==(a*10+b)*1.0/(c*10+d))   //注意*1.0
                        count++;
                }
            }
        }
    }
    cout<<count<<endl;
    return 0;
}
运行结果：


LY_624
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
蓝桥杯预赛真题 比酒量（穷举）
qq_40769859的博客
01-23 490
题目描述：  有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。 等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开
[蓝桥杯]常用算法-穷举法
luojin2003529的专栏
10-30 8822
穷举法又称为枚举法，它是在计算机算法设计中用得最多的一种编程思想。它的实现方式是：在已知答案范围的情况下，依次地枚举该范围内所有的取值，并对每个取值进行考查，确定是否满足条件。经过循环遍历之后，筛选出符合要求的结果来。这种方法充分利用了计算机运算速度快的特点，思路简单直接，能够解决大部分的问题。 什么样的问题适合使用穷举法来解决呢？归纳起来，遇到了如下的三种情况，将优先考虑使用穷举法： 1. 
马虎的算式
huitoukest的专栏
05-08 1422
/* 标题: 马虎的算式  小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ?  但结果却很戏剧性，他的答案竟然是对的！！ 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54 假设 a b c
【蓝桥杯2020省赛】【模拟、穷举】回文日期（详解）
NOT_TODAY1的博客
01-10 3439
回文日期 蓝桥杯 2020 省赛 模拟 穷举
蓝桥杯 马虎的算式
热门推荐
friendan的专栏
05-26 1万+
标题: 马虎的算式     小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。     有一次，老师出的题目是：36 x 495 = ?     他却给抄成了：396 x 45 = ?     但结果却很戏剧性，他的答案竟然是对的！！     因为 36 * 495 = 396 * 45 = 17820     类似这样的巧合情况可能还有很多，比如：
蓝桥杯带分数.txt
05-25
1. **循环嵌套的应用**：通过多层循环嵌套实现对所有可能情况的穷举，是解决此类问题的一种常见方法。 2. **条件判断的优化**：在代码中多次使用了`continue`语句来提前终止循环，避免不必要的计算，提高效率。 3. *...
蓝桥杯-作业1-版本2.pdf
最新发布
11-20
解决这个问题的方法是通过三重循环穷举所有可能的a, b, c值，然后检查n是否符合要求。程序中使用了C++的iostream库进行输入输出，并使用了for循环进行遍历。 2. **猜年龄问题** 这是一个关于数的幂的问题，数学家...
蓝桥杯爆破算法
12-30
爆破算法通常涉及枚举、穷举或者暴力尝试所有可能的解决方案，以找到最优或满足条件的答案。它在没有高效直接算法的情况下，是一种实用的解决方法，尽管其效率可能不高，但在某些问题上仍能得出结果。 【描述】：...
2018蓝桥杯试题.docx
11-04
"蓝桥杯试题解析" 蓝桥杯试题，作为中国计算机学会（CCF）主办的全国性计算机程序设计竞赛，是中国计算机领域最具权威性的竞赛之一。本文将对 2018 蓝桥杯 C 语言 b 组国赛真题进行详细的解析和知识点总结。 1.换...
蓝桥杯1-穷举
LY_624的专栏
03-03 578
//奖券数目 //有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。 //虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。 //某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码, //主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。 //思路：循环遍历每一位数字的情况，除去带有”4“的。第一位从不能取0，所以从1
蓝桥杯 回文数(穷举)
12-15 865
基础练习 回文数   时间限制：1.0s   内存限制：512.0MB        问题描述 　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。 输出格式 　　按从小到大的顺序输出满足条件的四位十进制数。  类似的题就这样暴力穷举就好了，根本用不着排序，两个for循环直接输出。 #inclu
填算式_蓝桥杯题目(暴力破解+使用Vector类的解决方法)
Faulkner的博客
03-16 3584
填算式_蓝桥杯题目(暴力破解+使用Vector类的解决方法)
马虎的算式，蓝桥杯2013年第2题
七分熟的荷包蛋
03-22 1508
马虎的算式（5分） 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36*495=？他却给抄成了：396*45=?但结果却很戏剧性，他的答案竟然是对的！ 因为36*495=396*45=17820，类似的巧合情况可能还有很多，比如：27*594=297*54。假设a b c d e代表1~9不同的5个数字（注意是各不相同的数字，且不含0），能满足形如：
蓝桥杯：四平方和定理 暴力穷举
AKGWSB 's blog
02-13 292
四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。 比如： 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 对于一个给定的正整数，可能存在多种平方和的表示法。 要求你对4个数排序：0 <= a <= b <= c <= d，并对所有的...
蓝桥杯—斐波那契
LY_624的专栏
04-07 1130
标题: 黄金连分数     黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。     对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!!     言归正传，
计算日期
LY_624的专栏
03-07 877
高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。  他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777年4月30日。 在高斯发现的一个重要定理的日记上标注着：5343，因此可算出
蓝桥杯—递归
LY_624的专栏
04-07 754
2013第四届第3题 题目标题: 第39级台阶     小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!     站在台阶前，他突然又想着一个问题：     如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ #include us
蓝桥杯—排序
LY_624的专栏
04-07 593
2016年第七届第4题 快速排序 排序在各种场合经常被用到。 快速排序是十分常用的高效率的算法。 其思想是：先选一个“标尺”， 用它把整个队列过一遍筛子， 以保证：其左边的元素都不大于它，其右边的元素都不小于它。 这样，排序问题就被分割为两个子区间。 再分别对子区间排序就可以了。 下面的代码是一种实现，请分析并填写划线部分缺少的代码。 #includ
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值