大白兔奶糖取法（小米公司测试题）—————

假设你有n个大白兔奶糖，每次最多拿走一个或者两个，你有多少种不同的方法拿完全部的大白兔奶糖（注意求解方法的时间复杂度）

package com.hqyj.test;

import java.util.Scanner;

public class Test2 {

public static void main(String[] args) {
       while(true) {
       System.out.println("输入奶糖个数");
       Scanner scan = new Scanner(System.in);
       int n = scan.nextInt();
       int count = 0;
       int a = 1, b = 1, c = 1;
       if (n >= 0 && n <= 50) {
           for (int i = 2; i <= n / 2; i++) {
               for (int j = 0; j < i; j++) {
                   a = a * (n - 2 * i + i - j);
                   b = b * (i - j);
               }
               count = count + (a / b);
               a = 1;
               b = 1;
           }}
           System.out.println(n + count);

   }
}}

现在在华清远见正在学习前端技术，有一段时间没有学习java的知识了。郑老师让我们复习复习java的基础知识找一找大公司的真题做一做，锻炼一下思维。我趁着周六周日就做了几道，感觉这道小米的大白兔奶糖取法题很有趣就和大家分享一下我的做法。希望以后勤学苦练，多多进步。

大白兔奶糖取法（小米公司测试题）——————华清远见相关推荐

华清远见ARM开发培训班
课程背景 ATC的英文全称是Approved Training Center,即授权培训中心.ARM ATC就是指ARM公司授权的培训中心.目前ARM公司在包括英国.德国.美国.日本.韩国.台湾 ...
华清远见java学习心得
十几年的"老学究",如果还没有自己的一套学习方式,那我觉得可以"拜了佛冷"了,可经过大学最后一年多时间的学习,我发现我的学习方式好像失灵了.对,就是失灵了,之前 ...
STM32MP1系列教程连载-华清远见FS-MP1A开发板使用
STM32MP1系列教程连载-华清远见FS-MP1A开发板使用 1.1 FS_MP1A硬件资源介绍 FS-MP1A采用STM32MP157A处理器.STM32MP157A是基于Cortex-A7 32 ...
JavaWeb（华清远见）
JavaWeb(华清远见) JavaWeb,是通过使用Java技术来解决相关web互联网领域的技术总和.web包括web服务器和web客户端两部分. web开发相关知识: web,表示网页的意思,用于 ...
java web知识总结——【华清远见】
servlet Java web主要用的是sun公司制定的一种用于web服务器的功能的组件-servlet. 做Javaweb项目需要创建javaweb工程,和以往创建普通的Java项目不同,这个需要 ...
[华清远见]FPGA公益培训
本套视频教程为华清远见网络公益培训活动,主讲人:姚远老师,华清远见高级讲师. ------------------------------------------------------------ ...
学习心得（华清远见）
本人23年毕业,通过学校的实训了解到了校外培训(因为知道自己的水平,所以不打算考研)可以有助于就业,于是来到了华清远见沈阳这学习,打算提升一下自己.现在学习了一小段时间,在这里和大家聊聊我这一段时间的 ...
华清远见-STM32 SPI笔记
一,SPI介绍 SPI英文名叫Serial Peripheral Interface,中文名叫串行外围设备接口.是由Motorola公司开发,用来在微控制器和外围设备芯片之间提供一个低成本.易使用 ...
华清远见C语言笔试题,华清远见C语言学习笔记五
/* * test.c * * Created on: Jul 4, 2012 * Author: 孙旭 * 华清远见实验室 */ /******1*****/ #include int ...

大白兔奶糖取法（小米公司测试题）——————华清远见

大白兔奶糖取法（小米公司测试题）——————华清远见相关推荐

最新文章

热门文章