4.10招商银行笔试编程题

最新推荐文章于 2024-04-27 11:02:59 发布

Violet-Zhao

最新推荐文章于 2024-04-27 11:02:59 发布

阅读量8.3k

点赞数 6

分类专栏：笔试面试文章标签：招行笔试

本文链接：https://blog.csdn.net/demodan/article/details/79888460

版权

本文介绍了三道招商银行笔试中的编程题目，包括序列找数、小招喵跑步和满足条件的数字问题。序列找数要求找出序列中缺失的数字；小招喵跑步问题求解到达目标点的最小步数；满足条件的数字需只包含2,3,5作为质因数。题目具有一定的挑战性，对算法和数学思维有一定要求。" 90765594,8055191,20平米机房微信云监控与声光告警解决方案,"['机房设备云监控', '机房管理', '网络监控', '动力环境监控', '自动化运维']

摘要由CSDN通过智能技术生成

1.序列找数

题目描述：从非负整数序列0,1,2，….，n中给出包含其中n个数的子序列，请找出未出现在该子序列中的那个数。
输入描述：输入为n+1个非负整数，用空格分开。
其中：首个数字为非负整数序列的最大值n，后面n个数字为子序列中包含的数字。
输出描述：输出为1个数字，即未出现在子序列中的那个数。
示例：
输入：
3 3 0 1
输出：
2

package org.buptdavid.datastructure.array;

import java.util.Scanner;


/**
 * 序列找数
 * Created by ZD on 2018/4/10.
 */
public class Main_Z1 {
   
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        if (n >= 0){
            StringBuilder b = new StringBuilder();
            for (int i = 0; i < n; i++){
                b.append(sc.nextInt());
            }
            findNoNumber(b.toString());
        }
    }

    /**
     * 找到未出现在该子序列中的数
     * @param s
     */
    private static void findNoNumber(String s) {
        if