2015蓝桥杯省赛整理7-8

时间:2022-06-02 06:15:14

第7题:牌型种数

原题:

小明被劫持到X赌城,*与其他3人玩牌。
一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。
这时,小明脑子里突然冒出一个问题:
如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?

请填写该整数,不要填写任何多余的内容或说明文字。

【分析】首先看到这个题目想到的是全暴力求解,十三种牌,每个可能拿到1~4张

【代码】

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int a[13];    
    static int count;
    int ans = 0;
    for(a[0]=0; a[0]<=4; a[0]++)
    {
        for(a[1]=0; a[1]<=4; a[1]++)
        {
            for(a[2]=0; a[2]<=4; a[2]++)
            {
                for(a[3]=0; a[3]<=4; a[3]++)
                {
                    for(a[4]=0; a[4]<=4; a[4]++)
                    {
                        for(a[5]=0; a[5]<=4; a[5]++)
                        {
                            for(a[6]=0; a[6]<=4; a[6]++)
                            {    
                                for(a[7]=0; a[7]<=4; a[7]++)
                                {
                                    for(a[8]=0; a[8]<=4; a[8]++)
                                    {
                                        for(a[9]=0; a[9]<=4; a[9]++)
                                        {
                                            for(a[10]=0; a[10]<=4; a[10]++)
                                            {
                                                for(a[11]=0; a[11]<=4; a[11]++)
                                                {
                                                    for(a[12]=0; a[12]<=4; a[12]++)
                                                    {
                                                        if(a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]+a[11]+a[12]==13)
                                                        {
                                                            count++;
                                                            ans = count;
                                                        }
                                                    }
                                                }
                                            }
                                        }
                                    }
                                }
                            }
                        }    
                    }
                }
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}

第8题:计算房子间曼哈顿距离

题目大意

  房子按S形摆放,如 
  1 2 3 
  6 5 4 
  7 8 …… 
  现输入每行的宽度w,计算出任意两个房子m、n的曼哈顿距离(横向距离+竖向距离)。

【分析】用“/”“%”计算出房子的横坐标、纵坐标。

【代码】

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int w, m, n;
    int x1, x2, y1, y2;
    cin>>w>>m>>n;
    x1 = m/w+1;
    y1 = m%w;
    x2 = n/w+1;
    y2 = n%w;
    cout<<abs(x1-x2)+abs(y1-y2)<<endl;
    return 0;
}