【蓝桥杯c++与Python每日练习】每日刷题day3:牌型种数，移动距离

&＃x1f4e2;&＃x1f4e2;&＃x1f4e2;

&＃x1f31f;&＃x1f31f;&＃x1f31f;Hello&＃xff0c;大家好我是
上进小菜猪&＃xff0c;一个有趣的全栈博主&＃xff0c;欢迎关注&＃xff0c;多多关照&＃x1f31f;&＃x1f31f;&＃x1f31f;

&＃x1f61c;&＃x1f61c;&＃x1f61c;欢迎大家找我合作学习&＃xff08;文末有VX与公众号 想进学习交流群or学习资料or一起刷题 欢迎&＃43;&＃43;&＃xff09;&＃x1f61c;&＃x1f61c;&＃x1f61c;

&＃x1f493;&＃x1f493;&＃x1f493;苟怀四方志&＃xff0c;所在可游盘&＃xff0c;一起加油进步&＃xff01;&＃x1f493;&＃x1f493;&＃x1f493;

&＃x1f4e2;&＃x1f4e2;&＃x1f4e2;

一&＃xff0c;牌型种数

标签&＃xff1a;2015&＃xff0c;省赛&＃xff0c;填空

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

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

答案;

3598180


分析&＃xff1a;&＃xff08;深度搜索&＃xff09;

#include
using namespace std;
int x&＃61;0;
void cout1(int n,int m)
{if(m>13){return;}if(n&＃61;&＃61;13){if(m&＃61;&＃61;13){x&＃43;&＃43;;}return;}for(int j&＃61;0;j<&＃61;4;j&＃43;&＃43;){cout1(n&＃43;1,m&＃43;j);}}
int main()
{cout1(0,0);cout<<x;return 0;
}


python解法&＃xff1a;

q&＃61;0
def digui(n , m, q):if(m>13):return mainif(n&＃61;&＃61;13):if(m&＃61;&＃61;13):q&＃61;q&＃43;1return mainfor a in range(5):digui(n&＃43;1,m&＃43;a,q)
def main():digui(0,0,q)print(q)


二&＃xff0c;移动距离

标签&＃xff1a;2015&＃xff0c;省赛&＃xff0c;大题

X星球居民小区的楼房全是一样的&＃xff0c;并且按矩阵样式排列。其楼房的编号为1,2,3…

当排满一行时&＃xff0c;从下一行相邻的楼往反方向排号。
比如&＃xff1a;当小区排号宽度为6时&＃xff0c;开始情形如下&＃xff1a;

1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 .....


我们的问题是&＃xff1a;已知了两个楼号m和n&＃xff0c;需要求出它们之间的最短移动距离&＃xff08;不能斜线方向移动&＃xff09;
输入为3个整数w m n&＃xff0c;空格分开&＃xff0c;都在1到10000范围内
w为排号宽度&＃xff0c;m,n为待计算的楼号。
要求输出一个整数&＃xff0c;表示m n 两楼间最短移动距离。

输入
输入为3个整数w m n&＃xff0c;空格分开&＃xff0c;都在1到10000范围内

输出
要求输出一个整数&＃xff0c;表示m n 两楼间最短移动距离。

样例输入
6 8 2
样例输出
4

分析&＃xff1a;

c&＃43;&＃43;解法&＃xff1a;

#include
using namespace std;
//算出n和m的行数函数
int i(int w,int m)
{if(m%w&＃61;&＃61;0){return m/w;}else{return m/w&＃43;1;}
}
int j(int w,int m,int i)
{if(i%2&＃61;&＃61;0){return abs(m-(i-1)*w);}else{return abs(i*w-m&＃43;1);}}
int main()
{int w,m,n;cin>>w>>m>>n;int mh,nh,ml,nl;mh&＃61;i(w,m);nh&＃61;i(w,n);ml&＃61;j(w,m,mh);nl&＃61;j(w,n,nh);int count1&＃61;0;count1&＃61;abs(mh-nh)&＃43;abs(ml-nl);//cout<//cout<cout<<count1<<endl;
}

总结&＃xff1a;
典型的蛇形找最短路径题&＃xff0c;先数学分析&＃xff0c;找到合适的公式。

四&＃xff0c;END

&＃x1f61c;&＃x1f61c;&＃x1f61c;关注作者&＃xff0c;持续阅读作者的文章&＃xff0c;一起学习更多知识&＃xff01;
点击关注&＃xff0c;联系作者&＃xff0c;进入群聊&＃xff0c;一起刷题&＃x1f61c;&＃x1f61c;&＃x1f61c;

如果有更优解法及其思路&＃xff0c;欢迎讨论。