世界杯开始了!买个足彩是必须的的,在网上看到一个14场胜负彩玩法,感觉挺有意思,突发奇想我自己能不能写一个呢?于是花了几个小时的时间,写了出来感觉挺有成就感的。现在将算法拿出来分享给大家。

玩法如下:
由购买者从中国足球彩票胜负玩法选择的所有竞猜场次每场比赛在全场90分钟(含伤情补时)比赛的胜平负的结果进行投注,对于所选竞猜场次的比赛成绩均只选择1种预测结果为单式投注,对于某一竞猜场次的比赛成绩选择2种(含)以上的预测结果为复式投注。
购买者可对其选定的结果进行多倍投注,投注倍数范围为2-99倍。现在一期胜负彩数量总共为14场。每注2元人民币。

测试地址:

解题过程

  1. 必须每场都要预测 选中14场才算1注。
  2. 题目分析 如下图(1-2)所示, 1 2 3 6 9 18 27 54 ………… 等等。(其实这样分析是错误的,我们不能简单的用数学归纳法进行总结,在这里我坠入了一个坑,想用数学公式来解决这个问题)。

    图(1-2)a

    图(1-2)b

  3. 2为死胡同,于是我重新梳理思路,发现其实数据结构并不复杂,将其转化为二维数组,将胜负平等基本信息忽略,只关注“选中”和“不选”中两种情况。例如图(1-3)0标识未选中 1标识选中

    图(1-3)

  4. 遇到“选中”标识后下钻,寻找到后继续下钻碰到选中标识后继续…. 这个不就是递归吗? (灵感来了)
  5. 经过两个小时奋战后,将代码搞出来啦。

public class Demo {public static void main(String[] args) {Integer[][] temps = new Integer[][]{{1,0,0},{1,0,0},{1,0,0},{1,0,0},{1,0,0},{1,0,0},{1,0,0},{1,0,0},{1,0,0},{1,0,0},{1,0,0},{1,0,0},{1,0,0},{1,0,0},{1,0,0}};Integer[][] nt = new Integer[temps.length][2];  List<Integer[]> newList = new ArrayList<Integer[]>();for (int i = 0; i < temps.length; i++) { //这个排序很重要,不排序则碰到0就停止递归了,我们必须要保证第一个位置要转化例如//  0 0 1 要转化为 1 0 0 才可以。其实这个转化是等价的 ,包括  0 1 0 和  1 0 0 也是等价的。Arrays.sort(temps[i],new Comparator() {@Overridepublic int compare(Object o1, Object o2) {Integer e1 =Integer.valueOf(o1.toString());Integer e2 =Integer.valueOf(o2.toString());if (e1<e2) {return 1;}else if(e1>e2){return -1;}return 0;}});nt[i] = temps[i];}for (int i = 0; i < 2; i++) {  //找到第一行,开始下钻,完成一轮递归后//在横向寻址后继续下钻。find(0,i,nt);}System.out.println("总数:"+sum);}static int sum = 0; //统计总数private static void find(int i, int a, Integer[][] nt) {System.out.println("i="+i+":a="+a+":data="+nt[i][a]);if (1==(nt[i][a])) {  //判断如果为1则下钻if (i<14) {//没碰到最后一位则继续纵向下钻find(i+1, 0, nt);}else{System.out.println(++sum);//必须下钻到最后一个才会统计}if (a<2) {  //横向寻址find(i,a+1,nt);}}}
}

解释一下,所用的名词:
纵向下钻 和 横向寻址

好啦!祝大家世界杯快乐。

14场胜负彩玩法 Java版本相关推荐

  1. 告别尬聊,解锁秀场+社交新玩法 (内含源码/Demo)

    直播已成为用户的生活习惯之一 艾媒咨询数据显示:2021年直播用户规模达到6.35亿人,在线直播用户以年轻群体为主,24岁及以下用户占比49%,30岁以下用户接近8成. 众所周知,Z世代用户是一个社交 ...

  2. 【玩法设计】炉石传说吃鸡竞技场构思

    前言 2021炉石传说迎来了7周年生日,公布的"贫瘠之地的锤炼"标志着<炉石传说>新一年第一阶段的开始--狮鹫年! 增加了全新游戏模式--<炉石传说>佣兵模 ...

  3. 微信小程序开发风口,这些小程序营销玩法你知道吗?

    从2016年,小程序正式启动内侧到现在,小程序经历了跌宕起伏的几年,我们也看到了其发生的巨大变化.从最开始的娱乐小游戏,到现在的营销工具,其价值逐渐上升.在小程序风口的带动下,如今应用小程序的行业越发 ...

  4. 我的世界java活板门会被烧没_《我的世界》新版1.14的活板门特性改变了?玩家开发出新的玩法!...

    <我的世界>MC新版1.14的活板门有一个特性,可以提高挖矿效率?<我的世界>新版1.14的活板门特性改变了?玩家开发出新的玩法!在沙盒游戏<我的世界>里面,村民与 ...

  5. Android配置build.gradle解锁更高逼格玩法(多版本共存、分服务器打包等)

    背景 在日常的AndroidAPP开发过程中,常常需要在同一设备上安装同一APP的多个版本.如在没有测试设备的情况下需要使用到个人设备进行测试,而该设备已安装正式版本且有大量缓存数据.applicat ...

  6. Java 字符串拼接的各种玩法

    java中字符串拼接各种方式与执行效率 由于String对象是不可变对象,因此在需要对字符串进行修改操作时(如字符串连接和替换),String对象总是会生成新的对象,所以其性能相对较差. String ...

  7. java 圆形碰撞箱_你会使用“碰撞箱”吗?5种你不知道的玩法 甚至能定位死亡方位...

    原标题:你会使用"碰撞箱"吗?5种你不知道的玩法 甚至能定位死亡方位 "碰撞箱"对于萌新来说是个陌生的词,但对于一些玩家来说却是一个生存利器! 一.什么是&qu ...

  8. (java桌面应用程序)淘金者游戏及玩法介绍

    1.这是一款由笔者自己写的java游戏,历时10-20天完工; 2.编译工具myeclipse; 3.欢迎加qq:1369038795, 1.下载 到作者115网盘共享文件里下载,http://u.1 ...

  9. 1小时生成无限玩法,GPT-3加持的密室逃脱,让游戏策划师感受到了职场危机

    视学算法报道 编辑:蛋酱.魔王 转载自公众号:机器之心 1750 亿参数的 GPT-3,也许要拿走游戏从业者的饭碗了? 现在,你身处一款密室逃脱类游戏,主题是银行抢劫. 你的名字叫做「刚子」,你的同伙 ...

最新文章

  1. 互联网协议 — IP 网络的 QoS 服务模型
  2. 打印100-200之间的素数
  3. 我的原创,思考写作时间在1小时以上,希望读者有真正收获的博客
  4. 软件测试核心之用例设计
  5. [转]《精通css》笔记1:css选择器与优先级
  6. 升级插件_全新界面全面升级不能错过 摄影后期插件 CameraRaw12.3 最新版
  7. The evolved Transformer,进化的变换器
  8. 人力资源管理系统如何助力提升HR工作效率
  9. 【Docker】给运行的容器添加端口映射
  10. Java图片上传Base64 类型上传 后台转换工具类
  11. 深入理解计算机系统家庭作业第四章(4.43-4.54)
  12. 【常见错误】浏览器显示网络没有连接:远程计算机或设备将不受连接,解决办法
  13. 苹果企业证书_苹果ios端企业证书应用恢复
  14. SpringBoot2.0(九):实现微信授权登录并且获取用户信息
  15. Microsoft Azure第一步——试用帐户申请
  16. 循环结构(二)——循环嵌套
  17. UnityC#接阿里云头像自动分割API
  18. Mac Office 2016 版安装
  19. kpu 处理器_KPU · MaixPy 文档
  20. 第一届LeetCode刷题打卡赢现金活动开始啦,助力每一位想拿大厂offer的小伙伴!

热门文章

  1. CDL3的模拟信号采集和CAN发送
  2. 英雄联盟手游显示连接服务器失败,英雄联盟手游连接超时怎么办 无法登录解决方法...
  3. matlab 机床,基于MATLAB的数控机床控制系统的设计及仿真.PDF
  4. 软考高级信息系统项目管理师系列之四十九:量化的项目管理
  5. 载二氧化硅/硅蛋白的多孔微球PLGA材料和PLGA覆盖金(Au)表面-聚合物纳米载体
  6. [p5.js作品教程]Reverse Phi Illusion视错觉实现
  7. 谷歌Chrome浏览器将对浏览器缓存进行分区
  8. matlab 能控性判别矩阵,实验三利用matlab分析能控性和能观性
  9. 软件项目技术点(2)——Canvas之获取Canvas当前坐标系矩阵
  10. wifi技术篇2----sta连入ap的过程