zoukankan      html  css  js  c++  java
  • 蓝桥杯——真题训练之李白打酒

    标题:李白打酒
        话说大诗人李白,一生好饮。

    幸好他从不开车。

        一天,他提着酒壶。从家里出来,酒壶中有酒2斗。他边走边唱:


        无事街上走,提壶去打酒。

        逢店加一倍。遇花喝一斗。


        这一路上。他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。

     

        请你计算李白遇到店和花的次序。能够把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这种答案一共同拥有多少呢?请你计算出全部可能方案?

    public class Main{
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		item = new int[15];
    		dfs(2, 0);
    	}
    	static int[] item;
    
    
    	static void dfs(int t,int p)
    	{
    		if(t<0) return;
    		if(t==0)
    		{
    			if(p<15) return;
    			else {
    				//find
    				for (int i : item) {
    					if (i == 1)
    						System.out.print("b");
    					else {
    						System.out.print("a");
    					}
    				}
    				System.out.println();
    			}
    		}
    		if(p==15) return;
    		else {
    			item[p] = 1;// flower b
    			cal(t - 1, p + 1);
    
    			item[p] = 0;
    			cal(t * 2, p + 1);
    		}
    	}
    }
    


  • 相关阅读:
    Mysql索引优化分析
    mysql学习
    linux安装mysql
    MVC实例应用模式
    模型-视图-控制器MVC模式
    设计模式理解
    XX系统质量属性战术
    XX系统可用性易用性
    属性常见属性场景
    架构漫谈读后感
  • 原文地址:https://www.cnblogs.com/mqxnongmin/p/10570710.html
Copyright © 2011-2022 走看看