网安程序设计周赛（第一场）11-29

最新推荐文章于 2024-09-20 10:10:11 发布

weixin_Akian

最新推荐文章于 2024-09-20 10:10:11 发布

阅读量108

点赞数

分类专栏：网安算法竞赛文章标签：字符串算法

本文链接：https://blog.csdn.net/weixin_44337475/article/details/110370583

版权

网安算法竞赛专栏收录该内容

1 篇文章 0 订阅

订阅专栏

1.广场

在这里插入图片描述

import java.util.Scanner;

public class Square {
    public static void main(String[] args) {
        Scanner read=new Scanner(System.in);
        int i=0,j=0;//横向和纵向的砖块
        int m=0,n=0,a=0;
        n=read.nextInt();
        m=read.nextInt();
        a=read.nextInt();
        for(int x=0;x<n;x=x+a){
            i++;
        }
        for(int x=0;x<m;x=x+a){
            j++;
        }
        System.out.println(i*j);
    }
}

2.合成数

在这里插入图片描述

import java.math.BigDecimal;
import java.util.ArrayList;
import java.util.Scanner;

public class CompositeNumber {
    public static void main(String[] args) {
        String s="";
        Scanner read=new Scanner(System.in);
        int n=0;
        int index=0;//要删除的索引
        n=read.nextInt();

        ArrayList<String> list=new ArrayList<>();
        for(int i=0;i<n;i++){
            list.add(Integer.toString(read.nextInt()));
        }

        String temp="";

        while(!list.isEmpty()){
            for(int i=0;i<list.size();i++){
                if(temp.compareTo(list.get(i))<0){//取当前最大的字符串
                    temp=list.get(i);
                    index=i;
                }
            }
            s+=temp;
            temp="";
            list.remove(index);
            index=0;
        }

        /**
         * 字符串转化为答案
         * **/
        BigDecimal result=new BigDecimal(s);
        result=result.remainder(new BigDecimal(1000000007));
        System.out.println(result.toString());
    }
}

3.规则括号

在这里插入图片描述

import java.util.Scanner;
import java.util.Stack;

public class RulesOfTheBrackets {
    public static void main(String[] args) {
        Scanner read=new Scanner(System.in);
        Stack<Character> stack=new Stack<>();
        String s=null;
        s=read.next();//输入
        int len=0;
        for(char a:s.toCharArray()){
            if(stack.empty()){
                stack.add(a);
            }else{
                if("()".equals(""+stack.peek()+a)){
                    len=len+2;
                    stack.pop();
                }else{
                    stack.add(a);
                }
            }
        }
        System.out.println(len);


    }
}