蓝桥杯第六届-牌型总数&&蓝桥杯第七届-凑算式&&蓝桥杯第七届-方格填数

Posted hfcls2016

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了蓝桥杯第六届-牌型总数&&蓝桥杯第七届-凑算式&&蓝桥杯第七届-方格填数相关的知识,希望对你有一定的参考价值。

牌型总数

  去掉大小王之后就相当于4套1到13的数字牌的集合(因为忽略花色了),所以1到13各有4张;枚举思路就是考虑13种数字牌在自己手中到底有几张,共有五种可能性,也就是某种数字牌在手中可能有0张、一张、两张、三张、四张或者五张。我一开始没有想明白不考虑得到牌的先后顺序这个条件怎么用,所以连枚举这个思路都没有想出来,惭愧!

#include<iostream>
using namespace std;
int main()
{
    int a,b,c,d,e,f,g,h,i,j,k,l,m,sum=0;
    for(a=0;a<=4;a++)
    {
        for(b=0;b<=4;b++)
        {
            for(c=0;c<=4;c++)
                for(d=0;d<=4;d++)
                    for(e=0;e<=4;e++)
                        for(f=0;f<=4;f++)
                            for(g=0;g<=4;g++)
                                for(h=0;h<=4;h++)
                                    for(i=0;i<=4;i++)
                                        for(j=0;j<=4;j++)
                                            for(k=0;k<=4;k++)
                                                for(l=0;l<=4;l++)
                                                    for(m=0;m<=4;m++)
                                                    {
                                                        if(a+b+c+d+e+f+g+h+i+j+k+l+m==13)
                                                            sum++;
                                                    }
        }
    }
    cout<<sum<<endl;
    return 0;
}

 

凑算式

  这个思路很好想,很直接,但也出了一些小问题。一是没有注意到不同的字母代表不同的数字,二是需要把除法转换成乘法(因为整数除法不会得到正确结果)。

#include<stdio.h>
int main()
{
    int a,b,c,d,e,f,g,h,i,sum=0;
    for(a=1;a<=9;a++)
    {
        for(b=1;b<=9;b++)
        {
            if(a==b)
                continue;
            for(c=1;c<=9;c++)
            {
                if(c==a||c==b)
                    continue;
                for(d=1;d<=9;d++)
                {
                    if(d==a||d==b||d==c)
                        continue;
                     for(e=1;e<=9;e++)
                     {
                         if(e==a||e==b||e==c||e==d)
                            continue;
                         for(f=1;f<=9;f++)
                         {
                             if(f==a||f==b||f==c||f==d||f==e)
                                continue;
                             for(g=1;g<=9;g++)
                             {
                                 if(g==a||g==b||g==c||g==d||g==e||g==f)
                                    continue;
                                 for(h=1;h<=9;h++)
                                 {
                                     if(h==a||h==b||h==c||h==d||h==e||h==f||h==g)
                                        continue;
                                     for(i=1;i<=9;i++)
                                     {
                                         if(i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h)
                                            continue;
                                         int r=a*c*(g*100+h*10+i);
                                         int q=b*(g*100+h*10+i);
                                         int w=c*(d*100+e*10+f);
                                         int s=10*c*(g*100+h*10+i);
                                         if(r+q+w==s)
                                            sum++;
                                     }
                                 }
                             }
                         }
                     }
                }
            }
        }
    }
    printf("%d\n",sum);
}

 

方格填数

  这个思路也比较直接,连续的两个数字不能相邻就用相邻的两个数字相减判断绝对值是否等于一就好了,方格循环顺序从上到下从左到右。格子中的数字各不相同!

#include "stdio.h"
#include "stdlib.h"
int main()
{
    int a,b,c,d,e,f,g,h,i,j,sum=0;
    for(a=0;a<=9;a++)
        for(b=0;b<=9;b++)
        {
            if(b==a||abs(b-a)==1)
                continue;
            for(c=0;c<=9;c++)
            {
                if(c==a||c==b||abs(c-b)==1)
                    continue;
                for(d=0;d<=9;d++)
                {
                    if(d==a||d==b||d==c||abs(d-a)==1)
                        continue;
                    for(e=0;e<=9;e++)
                    {
                        if(e==a||e==b||e==c||e==d||abs(e-a)==1||abs(e-b)==1||abs(e-d)==1)
                            continue;
                        for(f=0;f<=9;f++)
                        {
                            if(f==a||f==b||f==c||f==d||f==e||abs(f-a)==1||abs(f-b)==1||abs(f-c)==1||abs(f-e)==1)
                                continue;
                            for(g=0;g<=9;g++)
                            {
                                if(g==a||g==b||g==c||g==d||g==e||g==f||abs(g-b)==1||abs(g-c)==1||abs(g-f)==1)
                                    continue;
                                for(h=0;h<=9;h++)
                                {
                                    if(h==a||h==b||h==c||h==d||h==e||h==f||h==g||abs(h-d)==1||abs(h-e)==1)
                                        continue;
                                    for(i=0;i<=9;i++)
                                    {
                                        if(i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h||abs(i-d)==1||abs(i-e)==1||abs(i-f)==1||abs(i-h)==1)
                                            continue;
                                        for(j=0;j<=9;j++)
                                        {
                                            if(j==a||j==b||j==c||j==d||j==e||j==f||j==g||j==h||j==i||abs(j-e)==1||abs(j-f)==1||abs(j-g)==1||abs(j-i)==1)
                                                continue;
                                            sum++;
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
        printf("%d\n",sum);
        return 0;
}

 

以上是关于蓝桥杯第六届-牌型总数&&蓝桥杯第七届-凑算式&&蓝桥杯第七届-方格填数的主要内容,如果未能解决你的问题,请参考以下文章

2015年第六届蓝桥杯 - 省赛 - C/C++大学B组 - G. 牌型种数

蓝桥杯第十二届真题解析

2017蓝桥杯第十题(k倍区间)

蓝桥杯备赛刷题

蓝桥杯备赛刷题

第八届蓝桥杯b组java第六题