题目

1.画一个大小为n的U

2.数组染色

3.01串变间隔串

4.字符串子序列是9的倍数

1.画一个大小为n的U

游游想让你画一个大小为n的"U"，你能帮帮她，具体的画法见样例说明。

输入描述：一个正整数n。1≤n≤50
输出描述：共输出4n行，每行输出一个长度为4n的，仅包含'*’和'.'两种字符的字符串。

import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();for(int i=1;i<=3*n;i++) {for(int j=0;j<n;j++) {System.out.print('*');}for(int j=0;j<n;j++) {System.out.print(". ");}for(int j=0;j<n;j++) {System.out.print(". ");}for(int j=0;j<n;j++) {System.out.print('*');}System.out.println("\n");}for(int i=1;i<=n;i++) {for(int j=0;j<i;j++) {System.out.print('.');}for(int j=1;j<=2*n-n;j++) {System.out.print('*');}for(int j=0;j<2*n-2*i;j++) {System.out.print(". ");}for(int j=1;j<=2*n-n;j++) {System.out.print('*');}for(int j=0;j<i;j++) {System.out.print(". " );}System.out.println("\n");}}
}

2.数组染色

游游拿到了一个数组，其中一些数被染成红色，一些数被染成蓝色。游游想知道，取两个不同颜色的数，且它们的数值相等，有多少种不同的取法? 我们定义，两种取法如果取的某个数在原数组的位置不同，则定义为不同的取法。

输入描述:
第一行输入一个正整数n，代表数组的长度。
第二行输入n个正整数ai，代表数组中的元素。
第三行输入一个长度为n，仅包含'R' 和'B' 两种字符的字符串，第i个字符为'B'代表数组第i个元素被染成红色，为'B'代表被染成蓝色。1≤n≤200000, 1≤a≤10$^9$
输出描述:
输出一个整数，代表取数的方案数量。

3.01串变间隔串

游游拿到了一个01串(仅由字符'0'和字符'1'构成的字符串)。游游每次操作可以交换两个相邻的字符，例如，对于字符串"11001"而言，游游可以交换第二个字符和第三个字符变成”10101"。游游希望最终字符串任意两个相邻的字符都不相同，她想知道最少需要多少操作次数？保证答案是有解的，即最终一定能形成任意两个相邻的字符都不相同的字符串。

输入描述:
一行仅由'0’ 、'1' 组成的字符串，字符串长度n满足 2≤n < 200000.
输出描述:
游游使得相邻两个字母不等的最少操作次数。

4.字符串子序列是9的倍数

游游拿到了一个数字串，她想取一个该数字串的子列(子序列在原串中可以不连续) ，使得该子序列是9的倍数。子列可以包含前导零。游游想知道，一共能取多少个合法的子序列？答案请对10$^9$ + 7取模。我们定义，若两个子序列在原串中的位置不同，则认为它们不同。

输入描述：一个长度不超过200000的，仅由'0'~'9' 十种字符组成的字符串。
输出描述：子序列是9的倍数的数量。答案请对10$^9$+7取模。

携程——前端笔试（2022.4.14）相关推荐

2021携程前端笔试
一共就两道编程题,一题50分. 这题就非常简单了,我第一时间就想到了这个复杂点的方法,判断两个数组那里可以用更少的代码去实现 /*请完成下面这个函数,实现题目要求的功能当然,你也可以不按照下面这个模 ...
笔试真题解析 | 4.15携程实习笔试三道编程题
恭喜发现宝藏!搜索公众号[TechGuide]回复公司名,解锁更多新鲜好文和互联网大厂的笔经面经. 作者@TechGuide[全网同名] 订阅专栏[进阶版]2023最新大厂笔试真题 & 题解, ...
干货 | Islands Architecture（孤岛架构）在携程新版首页的实践
作者简介携程前端框架团队,为携程集团各业务线在PC.H5.小程序等各阶段提供优秀的Web解决方案.当前主要专注方向包括:新一代研发模式探索,Rust构建工具链路升级.Serverless应用框架开发 ...
携程、美团“抢食”精致周边游
节假日里的朋友圈内容具有一定的"统一性",今年五一小长假,朋友圈里一半人去露营,另一半人在结婚. 疫情期的黄金周,长途游成为奢望,露营则意外爆火.数据显示,2022开年至今携程平台 ...
干货 | 携程微信小程序如何进行Size治理
作者简介携程前端框架团队,为携程集团各业务线在PC.H5.小程序等各阶段提供优秀的Web解决方案.产品涉及各类前端/Node端应用框架.研发工作台.前端中台化.静态资源发布系统等.当前主要专注方向包 ...
干货 | 携程度假智能客服机器人背后是这么玩的
作者简介雷蕾,携程度假研发部资深算法工程师,负责智能客服算法工作. 鞠剑勋,携程度假研发部算法经理,负责智能客服.知识图谱.NLP算法等工作. 随着人工智能的发展,人机交互技术愈发成熟,应用场景也越 ...
携程技术中心React Native Meetup活动经验分享
感谢携程的本次活动分享,携程用RN的30版本自己封装了一套CRN,重新了很多基础组件.API.打包方法.并做了很多的性能提升,目前应用RN的页面是50个:菠萝蜜也用RN的27和34版本做了两次整合,现 ...
前端实习生笔试_2017携程Web前端实习生招聘笔试题总结
考察encodeURI encodeURI(), decodeURI()它们都是Global对象的方法. encodeURI()通过将某些字符的每个实例替换代表字符的UTF-8编码的一个或多个转义字符 ...
【笔试】备战秋招,每日一题|20230415携程研发岗笔试
前言最近碰到一个专门制作大厂真题模拟题的网站 codefun2000,最近一直在上面刷题.今天来进行2023.04.15携程研发岗笔试,整理了一下自己的思路和代码. 比赛地址 A. 找到you 题意 ...

携程——前端笔试（2022.4.14）

题目

1.画一个大小为n的U

2.数组染色

3.01串变间隔串

4.字符串子序列是9的倍数

携程——前端笔试（2022.4.14）相关推荐

最新文章

热门文章