2012蓝桥杯【初赛试题】 巧排扑克牌
来源:互联网 发布:淘宝客招募贴怎么写 编辑:程序博客网 时间:2024/06/06 11:41
题目描述:
小明刚上小学,学会了第一个扑克牌“魔术”,到处给人表演。魔术的内容是这样的:
他手里握着一叠扑克牌:A,2,....J,Q,K 一共13张。他先自己精心设计它们的顺序,然后正面朝下拿着,开始表演。
只见他先从最下面拿一张放到最上面,再从最下面拿一张翻开放桌子上,是A;然后再从最下面拿一张放到最上面,再从最下面拿一张翻开放桌子上,是2;......如此循环直到手中只有一张牌,翻开放桌子上,刚好是K。
这时,桌上牌的顺序是:A,2,3,4,5,6,7,8,9,10,J,Q,K
请你计算一下,小明最开始的时候手里牌的顺序是怎样的。
把结果写出来,逗号分割,小明“魔术”开始时,最下面的那张牌输出为第一个数据。
考场不提供扑克牌,你只能用计算机模拟了,撕碎草稿纸模拟扑克属于作弊行为!另外,你有没有把录像倒着放过?很有趣的!回去试试!
题目分析:
根据题目中的最后一句话的提示,应该使用逆向思维,从结果出发求出原始序列;
将第i张牌放到桌子上的顺序为:
将第i-1张牌,从最下面拿到最上面,然后将第i张牌拿出来,放到桌子上。
所以,反过来的话,要将第i张牌放回手中的顺序是:
先将第i张牌放到手中,然后再将最上面的牌拿到最下面。
程序代码:
#include<iostream>using namespace std;void fun(int * a){int b[13]={0};int temp;for(int i=0;i<13;i++){b[i] = a[12-i];//将扑克牌放回if(i==0)continue;temp = b[0];for(int j=0;j<i;j++)b[j]=b[j+1];b[i] = temp;}for(int i=0;i<13;i++)a[i]=b[i];}void show(int i,int n){if(n==1)cout<<"A";else if(n==11)cout<<"J";else if(n==12)cout<<"Q";else if(n==13)cout<<"K";else cout<<n;if(i!=12)cout<<",";}int main(){int a[]={1,2,3,4,5,6,7,8,9,10,11,12,13};fun(a);for(int i=0;i<12;i++){show(i,a[i]);}show(12,a[12]);cout<<endl;return 0;}其中fun函数是完成逆向的过程函数;show是控制输出的函数。
输出结果:
10,6,K,5,9,4,J,3,8,2,Q,A,7
1 0
- 2012蓝桥杯【初赛试题】 巧排扑克牌
- 2012蓝桥杯【初赛试题】 巧排扑克牌
- [蓝桥杯2012高职C试题]巧排扑克牌
- 蓝桥杯历届-巧排扑克牌
- 4.巧排扑克牌
- 巧排扑克牌
- 巧排扑克牌
- 巧排扑克牌
- 2012蓝桥杯【初赛试题】身份证
- 2012蓝桥杯【初赛试题】罗马数字
- 2012蓝桥杯【初赛试题】身份证
- 【第三届蓝桥杯】巧排扑克牌
- 【Java实现】2012蓝桥杯C++高职组第四题——巧排扑克牌
- 蓝桥杯 结果填空 巧排扑克牌 数组模拟
- 2012蓝桥杯初赛试题(本科组)
- 2012 蓝桥杯【初赛试题】微生物增殖
- 2012蓝桥杯【初赛试题】古堡算式
- 2012蓝桥杯【初赛试题】比酒量
- android FaceBook集成到项目中
- hdu 1080 Human Gene Functions --- LCS问题变形
- css透明度的设置 (兼容所有浏览器)
- 缸中之脑——真实的世界
- 2014,难得一见的美丽雪景
- 2012蓝桥杯【初赛试题】 巧排扑克牌
- CnComm多线程串口通讯类的封装实现
- jquery ajax 方法 同步
- 网络流EK算法详解
- GNU是什么
- Leetcode Word Ladder II 解题报告
- Netty4源码分析之内存管理
- 使用PostSharp在.NET平台上实现AOP
- Unity开发安卓游戏:1.实现移动设备屏幕自适应