2020.4.8华为笔试二题（Java实现）

最新推荐文章于 2024-08-16 20:06:06 发布

竹天九日

最新推荐文章于 2024-08-16 20:06:06 发布

阅读量2.2k

点赞数 3

分类专栏：算法的代码实现文章标签： java 算法

本文链接：https://blog.csdn.net/smile001isme/article/details/105400504

版权

本文介绍了两道华为笔试题目，第一题涉及编译器中不同字符组成的ID总数计算，采用大数取模与组合数策略求解；第二题探讨如何通过特定操作使0和1组成的二进制字符串达到最大值，重点在于操作条件的判断和边界问题。

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

1. 编译器找ID总数

小华设计了一种编译语言最大支持N个字不同的字符，由这些字符组成的ID长度范围是“1<length<L”,求设计的语言最多能组成多少个ID。

思路：大数取模 + 组合数

import java.util.Scanner;
public class Test1 {
   
    public static void main(String[] args) {
   
        Scanner input = new Scanner(System.in);
        Long mod = 1000000007l;
        while (input.hasNext()) {
   
            Long n = input.nextLong();
            Long l = input.nextLong();
            if (n == 0 && l ==