美团2022.3.12笔试

最新推荐文章于 2022-09-05 17:48:41 发布

宸轩stu

最新推荐文章于 2022-09-05 17:48:41 发布

阅读量1.7k

点赞数

文章标签：蓝桥杯 java 算法

本文链接：https://blog.csdn.net/weixin_50666824/article/details/123455191

版权

这篇博客探讨了两个算法问题。第一个问题是检查数字是否满足特定条件，即数字是11的倍数且至少包含两个1。第二个问题涉及动态规划，讨论如何解决组合问题，特别是涉及子序列乘积为正的情况。代码示例展示了如何用Java实现这两个问题的解决方案。

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

题目1.

1、算法分析：

这些数字至少满足以下两个特征中的一种：

数字是11的整数倍。
数字中至少包含两个1。

2、代码：

import java.io.*;
import java.util.*;
class Test{
    
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        int n =Integer.parseInt(s);
        for(int i=0;i<n;i++){
            String str =sc.nextLine();
            int count=0;
            for(int j=0;j<str.length();j++){
                if(str.charAt(j)=='1' && count<=2){ //统计一下输入字符串是否包含>=2个“1”
                    count++;
                }
            }
            int num = Integer.parseInt(str);
            if(num<11 || num%11 != 0 || count<2){
                System.out.println("no");
            }else{
                System.out.println("yes");
                
            }
        }
   
        
    }
    
}