腾讯笔试3

小Q喜欢吃甜食,有一天他拿到了一个巧克力条,这个巧克力条由许多排在一行的巧克力球组成,有些球上有坚果,有些球上没有坚果。

小Q想把这个巧克力条掰成很多块(每块包含至少一个巧克力球),每块的大小可以不一样,但是每块上有且只有一个坚果。

小Q想知道有多少种方式在某两个相邻的巧克力球直径掰开但是另一种方式没有,那么这两种方式就是不同的。

如果巧克力只包含一个坚果,那么显然只有一种方式,即不掰。

输入:

第一行数字N(1<=N<=100),表示巧克力球的个数;

第二行N个整数,每两个整数之间一个空格隔开。每个整数为0或者1,1表示这个巧克力球有坚果,0表示没有。

输出:方案数

代码:

 1 import java.util.Scanner;
 2
 3 public class Tengxun3qioakeli {
 4
 5     public static void main(String[] args) {
 6         // TODO Auto-generated method stub
 7         // 小Q喜欢吃甜食,有一天他拿到了一个巧克力条,这个巧克力条由许多排在一行的巧克力球组成,有些球上有坚果,有些球上没有坚果。
 8         //
 9         // 小Q想把这个巧克力条掰成很多块(每块包含至少一个巧克力球),每块的大小可以不一样,但是每块上有且只有一个坚果。
10         //
11         // 小Q想知道有多少种方式在某两个相邻的巧克力球直径掰开但是另一种方式没有,那么这两种方式就是不同的。
12         //
13         // 如果巧克力只包含一个坚果,那么显然只有一种方式,即不掰。
14         //
15         // 输入:
16         //
17         // 第一行数字N(1<=N<=100),表示巧克力球的个数;
18         //
19         // 第二行N个整数,每两个整数之间一个空格隔开。每个整数为0或者1,1表示这个巧克力球有坚果,0表示没有。
20         //
21         // 输出:方案数
22         Scanner sc = new Scanner(System.in);
23         int n = sc.nextInt();
24         Scanner pc = new Scanner(System.in);
25         String s = pc.nextLine();
26         // String p="1 0 1 1";
27         String[] sarr = s.split(" ");
28         int[] arr = new int[sarr.length];
29         for (int i = 0; i < sarr.length; i++) {
30             // System.out.println(sarr[i]);
31             arr[i] = Integer.parseInt(sarr[i]);
32
33         }
34         System.out.println(qiaoKeLi(sarr));
35         sc.close();
36         pc.close();
37
38     }
39
40     public static int qiaoKeLi(String[] sarr) {
41         int n = sarr.length;
42         int max = 1;
43         // int len=0;
44         StringBuffer sBuffer = new StringBuffer();
45         for (String k : sarr)
46             sBuffer.append(k);
47         String s = sBuffer.toString();
48
49         int first = 0;
50         int last = 0;
51         for (int i = 0; i < n; i++) {
52             first = s.indexOf("1", i);
53             last = s.indexOf("1", first + 1);
54             if (last == -1)
55                 break;
56             // len=last-first;
57             max *= last - first;
58             i = first;
59         }
60         return max;
61     }
62
63 }

原文地址:https://www.cnblogs.com/ncznx/p/9690791.html

时间: 2024-10-16 15:46:07

腾讯笔试3的相关文章

2015/4/8腾讯笔试

今天腾讯笔试,自我感觉良好,但是做完之后想到诸多问题....目前把记得的题目记录一下以便之后复习和思考. 首先是一道选择题:一个有五个节点的二叉树有多少种可能性?当时并没有提升到理论高度,只是单纯的分情况讨论,结果把自己给弄混了,随便选了一个,现在来整理一下: 一个有N个节点的二叉树有多少种可能..这个问题确切地说是一个数学问题,跟数据结构联系并不是很大,数学推导占据了很大成分. 首先考虑n=1的情况.显然只有根节点f(1) = 1; n = 2时,有一个根节点,还有n-1 = 1个节点可以作为

2020腾讯笔试--Ice Cave

链接:http://codeforces.com/contest/540/problem/C You play a computer game. Your character stands on some level of a multilevel ice cave. In order to move on forward, you need to descend one level lower and the only way to do this is to fall through the

2015腾讯笔试大题

今天做完腾讯的在线笔试,感觉自己弱爆了,选择题部分考得比较基础,但是考的面比较广,数据结构,计算机网络,算法常识,概率题,C,C++,都有.大题如下: 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code).请编写一个函数,使用递归方法生成N位的格雷码,并且保证这个函数的健壮性. 2. 有下图的题解,请用C/C++代码来列出满足下图0-100内的所有答案. 3. 如图所示,系统中有三个进程Producer,Transmitter和Consumer.

今天腾讯笔试

第二次参加腾讯的笔试,依旧是网页重构.上次挑战失败,不知道这次战绩如何~保佑保佑. 凭借记忆,回忆了下考点.这回比较侧重考网站性能优化方面的知识,不仅选择中考察,在大题中也考察了.一些基本的CSS知识点,例如这个你真的熟悉吗?    [注]第一个50px指的是width,第二个50px指的是height 要会新增知识:HTML5  CSS3 做一个网页重构,要会一些JS. ======================== 分割线  笔试总结 ===========================

腾讯笔试_天猫魔盒(转载)

笔试:天猫魔盒下单逻辑及数据瓶颈问题 源地址:http://m.blog.csdn.net/blog/undoner/38958779 天猫双十一有个积分换墨盒的活动,总共有50万台天猫魔盒(box),每个用户(user)可以用99个天猫积分(point)兑换一台魔盒,且每人限换一台. 请设计一套java接口并实现下单(order)逻辑. 0参考(但不局限于)下面的下单逻辑: 1.创建订单 2.扣减用户积分 3.扣减魔盒库存 4.下单成功 同时请回答: 1.数据库表结构如何设计,有哪些表,分别有

算法编程题积累(4)——腾讯笔试&quot;有趣的数字“问题

本题基本思路:先对原序列进行排序,再根据不同情况采用不同算法. 首先差最大的对数最好求:用最小的数的个数 × 最大的数的个数即可. 接着求差最小的对数: 1.当序列中无重复关键字时:可知最小差必然产生在相邻元素中,遍历一遍用map保存最小差的对数即可. 2.当序列中有重复关键字时:首先确定最小差为0,故而对相同序列的个数依次用排列组合的知识求对数即可. AC代码如下: 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 vector<

腾讯笔试资源

2012 http://wenku.baidu.com/link?url=3MImdLaHCnzZ8ZFHA856WYzK4CgcBUxKZvHIJbGpmYmqbaYAHq-14oQIozM-AxaZqngK0iKpr7hXlaWgKYWkCVRWFIGJGx-xXEAanJrV5KW 2011 http://blog.csdn.net/zhangyuehuan/article/details/22221071 http://blog.csdn.net/hackbuteer1/article/

腾讯笔试2

一座矿山,可以将矿山抽象地看成一个字符串S 其中的每个矿山可以看成一个字符,其中当一些矿山遵循一种特殊的元素排列时(用字符串P表示),它就能构成一块能源石. 同时,相邻的两块能源石能够融合成一块更大的能源石,融合时它们前缀和后缀相同的部分可能会重叠在一起. 比如:标准的能源石排列为aba,那么两块标准能源石的融合结果就可能为{abaaba,ababa,aba} 一块能源石的能量等于它长度的平方. 现在小Q希望你告诉他最多可以获得多少能量 xyabababcba ab 代码 1 import ja

腾讯笔试-1

1.什么是运维?什么是游戏运维? 1)运维是指大型组织已经建立好的网络软硬件的维护,就是要保证业务的上线与运作的正常,在他运转的过程中,对他进行维护,他集合了网络.系统.数据库.开发.安全.监控于一身的技术运维又包括很多种,有DBA运维.网站运维.虚拟化运维.监控运维.游戏运维等等 2)游戏运维又有分工,分为开发运维.应用运维(业务运维)和系统运维开发运维:是给应用运维开发运维工具和运维平台的应用运维:是给业务上线.维护和做故障排除的,用开发运维开发出来的工具给业务上线.维护.做故障排查系统运维