oj平时练习1

1.绿地装饰

湖南中医药大学坐落于中国历史文化名城长沙,是湖南省重点建设本科院校,是全国首批设立国家级重
点学科的高校,也是首批招收博士研究生、留学生及港澳台学生的中医药院校。学校现有 2 个校区,占
地面积 1393 亩,建筑面积 52 万平方米,主校区依岳麓南坡,临湘江西岸,环境幽雅,风光秀丽,是求
学成才的理想之地。
校园景观设计师小 W 的主要工作就是植被环境的设计维护,他有一个 N×N 的模板图,他创作景观的步
骤如下:
1、将当前的绿地分成 N×N 小块,再按照模板图添加装饰(黑色表示有装饰,白色表示没有);
2、对于每个白色(未被装饰)的地块,递归操作 1,应用模板图,即分成更小的 N×N 块,继续进行装
饰,而黑色(已装饰)的地块则不必操作。

下图是某次装饰过程的示意图。

现在你的任务是求出 K 次递归后的绿地状态。

输入

单组数据。
第一行两个数 N,K,如题意中的描述。
接下来是一个 N×N 的模板图,’ . ’ 表示白色,’ * ’ 表示黑色。
2 ≤ n ≤ 3
1 ≤ k ≤ 5

输出

输出一个 N K×N K 的矩阵表示答案,不允许有多余的空行或空格。

样例输入 Copy

2 3
.*
..

样例输出 Copy

.*******
..******
.*.*****
....****
.***.***
..**..**
.*.*.*.*
........

相关代码

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

import java.math.BigDecimal;

import java.text.DecimalFormat;

import java.util.ArrayList;

import java.util.List;

import java.util.Random;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

    // TODO Auto-generated method stub

int n1,n2,i,j,t;

String s1,s2;

    Scanner in=new Scanner(System.in);

     

while(in.hasNext()) {

    s1=in.nextLine();

    s2=in.nextLine();

    n1=s1.length();

    n2=s2.length();

int a[][]=new int[n1][n2];

t=0;

for(i=0;i

    if(s1.charAt(i)==s2.charAt(0))

    a[i][0]=1;

    else

    a[i][0]=0;

    if(a[i][0]>t)

        t=a[i][0];}

for(i=0;i

    if(s2.charAt(0)==s2.charAt(i))

    a[0][i]=1;

    else

        a[0][i]=0;

    if(a[0][i]>t)

        t=a[0][i];}

for(i=1;i

    for(j=1;j

        if(s1.charAt(i)==s2.charAt(j)) {

            a[i][j]=a[i-1][j-1]+1;

            }

        else

            a[i][j]=0;

        if(a[i][j]>t)

            t=a[i][j];

    }}

System.out.println(t);

}

}

}

/**************************************************************

    Problem: 1461

    User: 202001020149

    Language: Java

    Result: 正确

    Time:383 ms

    Memory:18652 kb

****************************************************************/

 

2.XP的演讲比赛

题目描述

XP参加了学校的演讲比赛,比赛共分为两轮,每一轮比赛得分各占总得分的50%。在最终结果公布之前,XP只知道在两轮的排名情况,但不知道具体分数,最终结果将按照两轮总得分升序排列。聪明的你能够告诉XP,他最喜欢的G在最终排名中可能得到的最好名次和最差名次吗?

输入

第一行输入n,表示参赛选手的人数(n<=26)

第二行输入n个字符,表示第一轮的排名情况

第三行输入n个字符,表示第二轮的排名情况

输出

输出一行 两个数分别为G的最好名次和最差名次,用空格隔开

样例输入 Copy

10
A B C D E F G H I J
A C I G E F J H D B

样例输出 Copy

3 8

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

import java.util.List;

import java.util.Scanner;

public class Main {

     

         

     

public static void main(String[] args) {

    // TODO Auto-generated method stub

    int n,i,j,c1=0,c2=0,b1=0,b2=0;

     

    String s1,s2,s3;

    char s4=' ';

    Scanner in=new Scanner(System.in);

     

n=in.nextInt();

s1=in.nextLine();

s2=in.nextLine();

s3=in.nextLine();

    for(i=0;i

        if(s2.charAt(i)=='G') {

        b1=i;

         

            }

    }

    for(i=0;i

        if(s3.charAt(i)=='G') {

        b2=i;

            }

    }

     

for(i=0;i

    for(j=0;j

        if(s2.charAt(i)==s3.charAt(j)&&s2.charAt(i)!=s4) {

            c1++;

        }

    }

}

for(i=b1+1;i

    for(j=b2+1;j

         

        if(s2.charAt(i)==s3.charAt(j)&&s2.charAt(i)!=s4) {

            c2++;

        }

    }

}

c1=c1+1;

c2=n-c2;

System.out.println(c1+" "+c2);

}

}

/**************************************************************

    Problem: 1383

    User: 202001020149

    Language: Java

    Result: 正确

    Time:795 ms

    Memory:20720 kb

****************************************************************/

3.解密

题目描述

湖南中医药大学有含浦、东塘 2 个校区,学校办学历史悠久,前身为 1934 年的湖南国医专科学校,1953
年创办湖南中医进修学校,1960 年创建普通高等本科院校——湖南中医学院,1979 年成为全国首批取得
中医类研究生学历教育资格的院校,1990 年原湖南科技大学成建制并入湖南中医学院,2002 年与湖南省
中医药研究院合并,2006 年经教育部批准更名为湖南中医药大学,2012 年进入湖南省一本招生序列。
目前,学校与湖南省中医药研究院实行校院合一的管理体制。学校学科门类齐全、中医药特色鲜明。学校
设有 18 个学院、24 个本科专业,涵盖医、理、工、管、文等 5 大学科门类。中医诊断学在本学科研究领
域居国内领先水平。
小 F 居住在含浦校区,他想和东塘校区的同学小 L 聊天,为了保证沟通安全,他发明了一种加密方式,这
种加密方式是这样的:对于一个 01 串,小 F 会将其从左到右每 8 位分成一组,最后一组可能不足 8 位,
对每组进行逆序操作,即如果原来是 bLbL+1bL+2 · · · bR−1bR, 逆序之后变成 bRbR−1bR−2 · · · bL−1bL。现在
小 F 已经加密好了一个串,并且将其发给了小 L,你能帮助小 L 得到这串密文对应的原始信息吗?

输入

单组数据。
一行一个 01 串,代表加密后的字符串,串长度大于 0, 小于等于 100。

输出

一行字符串,代表加密后的字符串所对应的原始信。

样例输入 Copy

100010110011101

样例输出 Copy

110100011011100

 

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

import java.util.*;

public class Main{

    public static void main(String[] args) {

       String st1;

    int n,i,k,b,t;

     

    Scanner in=new Scanner(System.in);

     

    st1=in.nextLine();

    n=st1.length();

    char c[]=st1.toCharArray();

    b=n%8;

    if(b==0){

    for(i=0;i8;i++){

    for(k=7;k>=0;k--){

   System.out.print(c[k+i*8]); }

    }

  

else if(b!=0){

for(i=0;i8;i++){

    for(k=7;k>=0;k--){

    System.out.print(c[k+i*8]);}

    }

for(i=n-1;i>=n-b;i--)

System.out.print(c[i]);

}

     

}}

/**************************************************************

    Problem: 1369

    User: 202001020149

    Language: Java

    Result: 正确

    Time:1675 ms

    Memory:18664 kb

****************************************************************/

4.XP的三角形

题目描述

XP最喜欢的图形是三角形,最近他在研究直角三角形,他想到这么一个问题,如果三边长{a,b,c}均为整数的直角三角形周长为p,(a<=b<=c)当p = 120时,恰好存在三个不同的解:{a=20,b=48,c=52}, {a=24,b=45,c=51}, {a=30,b=40,c=50}。现在给定一个p求不同的解的个数。(p<=1000)

输入

单组输入数据

p

输出

输出一行结果

样例输入 Copy

120

样例输出 Copy

3

 

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

import java.util.List;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

    // TODO Auto-generated method stub

    int p,i,j,k,count=0;

    Scanner in=new Scanner(System.in);

p=in.nextInt();

for(i=1;i

3;i++) {

    for(j=1;j

2;j++) {

        k=p-i-j;

        if(i*i+j*j==k*k&&k

            count++;

        }

    }

}

System.out.println(count);

}

}

/**************************************************************

    Problem: 1381

    User: 202001020149

    Language: Java

    Result: 正确

    Time:995 ms

    Memory:18720 kb

****************************************************************/


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部