OJ系统刷题 第二篇

3502 - 奇怪的电梯

时间限制 : 1 秒

内存限制 : 128 MB

大楼的每一层楼都可以停电梯,而且第 i 层楼(1<=i<=N)上有一个数字 Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5 代表了 Ki(K1=3,K2=3,……),从一楼开始。在一楼,按“上”可以到 4 楼,按“下”是不起作用的,因为没有-2 楼。那么,从 A 楼到 B 楼至少要按几次按钮呢?

输入

输入文件共有二行,第一行为三个用空格隔开的正整数,表示 N,A,B(1≤N≤200, 1≤A,B≤N),第二行为 N 个用空格隔开的正整数,表示 Ki。

输出

输出文件仅一行,即最少按键次数,若无法到达,则输出-1。

样例

输入

5 1 5 
3 3 1 2 5

输出

3

 答案:

#include

int main() {
	int N, A, B;
	int arr[200];
	int count = 0;
	scanf("%d%d%d", &N, &A, &B);
	for (int i = 1; i <= N; i++) {
		scanf("%d", &arr[i]);
	}
	while (N) {
		if (A == B) {
			break;
		}
		else if (A + arr[A] <= B) {
			A = A + arr[A];
			count++;
		}
		else if(A+arr[A]>B&&A-arr[A]>=0) {
			A = A - arr[A];
			count++;
		}
		N--;
	}
	if (N == 0) {
		printf("%d", N - 1);
	}
	else {
		printf("%d", count);
	}
}

分析:这个题目难度很大,第一次看这个题目可能会读不懂题目,我也是。通过B站搜索讲解才知道这个题目的意思。题目的意思是每个楼层都有一个数字K,这个数字的意思是可以向上走K层或者向下走K层。向下走K层。向上走后,所到达的层数不能超过最高的楼层,同理,向下走到达的楼层不能为负值。可根据此写出代码逻辑。

是否通过:

 11102 - 字符三角形

时间限制 : 1 秒

内存限制 : 128 MB

给定一个字符,用它构造一个底边长5个字符,高3个字符的等腰字符三角形。

输入

输入只有一行, 包含一个字符。

输出

该字符构成的等腰三角形,底边长5个字符,高3个字符。

样例

输入

*

输出

  *
 ***
*****
#include

int main() {
    char a = 0;
    scanf("%c", &a);
    int i = 0, j = 0;
    for (i = 0; i < 3; i++) {
        for (int k = 1; k < 3 - i; k++) {
            printf(" ");
        }
        for (j = 0; j < 2 * i + 1; j++) {
            printf("%c",a);
        }
        printf("\n");
    }
}

分析:本题难度适中,但是初次见到这个题目,很多人用多个printf语句进行打印,虽然也可以,但是没达到编程训练的目的。我们要知道每一层字符个数和层数的关系,这样通过这个关系进行打印才能得到编程训练的目的。

是否通过:

 

 11103 - 输出菱形

时间限制 : 1 秒

内存限制 : 128 MB

用"*"输出一个对角线长5个"*"倾斜放置的菱形。(如样例中的图形)

输入

输出

样例中的菱形

样例

输入

输出

  *
 ***
*****
 ***
  *

 答案:

#include

int main() {
	int i = 1, j = 1,k=1;
	//打印上半部分
	for (i = 1; i <= 3; i++) {
		for (j = 1; j <= 3 - i; j++) {
			printf(" ");
		}
		for (k = 1; k <= 2*i-1; k++) {
			printf("*");
		}
		printf("\n");
	}

	//打印下半部分
	for (i = 1; i <= 2; i++) {
		for (j = 1; j <= i; j++) {
			printf(" ");
		}
		for (k = 1; k <= 2 * (3-i) - 1; k++) {
			printf("*");
		}
		printf("\n");
	}
	return 0;
}

分析:这个题的难度是在上一个题的基础上增加了,有的同学可能还是用多个printf语句进行打印,答案是能通过,但是达不到编程训练的目的。我们要达到编程训练的目的。这个题难就难在下面那部分的处理,但是万变不离其宗。

是否通过:

11106 - 打印简单字符

时间限制 : 1 秒

内存限制 : 128 MB

打印下面的字符图形

*****
 ***
  *
 ***
*****

输入

无输入

输出

见样例输出

样例

输入

输出

*****
 ***
  *
 ***
*****

答案:

#include

int main() {
	int i = 1, j = 1, k = 1;
	//先打印上部分
	for (i = 3; i >= 1; i--) {
		for (k = 1; k <= 3 - i; k++) {
			printf(" ");
		}
		for (j = 1; j <= 2 * i - 1; j++) {
			printf("*");
		}
		printf("\n");
	}

	//再打印下部分
	for (i = 2; i <= 3; i++) {
		 for(k = 1; k <= 3 - i; k++) {
			printf(" ");
		}
		for (j = 1; j <= 2 * i - 1; j++) {
			printf("*");
		}
		printf("\n");
	}
}

分析:把问题分为两个子问题,上面打印一个倒三角,下面打印一个正三角,但是少了顶部那一行。

是否通过:

 11107 - 超级玛丽游戏

时间限制 : 1 秒

内存限制 : 128 MB

超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。

输入

无。

输出

如样例所示

样例

输入

输出

********
               ************
               ####....#.
             #..###.....##....
             ###.......######              ###                 ###           ###           ###
                ...........               #...#               #...#         #...#         #...#
               ##*#######                 #.#.#               #.#.#         #.#.#         #.#.#
            ####*******######             #.#.#               #.#.#         #.#.#         #.#.#
           ...#***.****.*###....          #...#               #...#         #...#         #...#
           ....**********##.....           ###                 ###           ###           ###
           ....****    *****....
             ####        ####
           ######        ######
##############################################################              ##################################
#...#......#.##...#......#.##...#......#.##------------------#              #...#......#.##------------------#
###########################################------------------#              ###############------------------#
#..#....#....##..#....#....##..#....#....#####################              #..#....#....#####################
##########################################    #----------#                  ##############    #----------#
#.....#......##.....#......##.....#......#    #----------#                  #.....#......#    #----------#
##########################################    #----------#                  ##############    #----------#
#.#..#....#..##.#..#....#..##.#..#....#..#    #----------#                  #.#..#....#..#    #----------#
##########################################    ############                  ##############    ############

答案:

#include
int main()
{
    printf(
        "********\n"
    "               ************\n"
        "               ####....#.\n"
        "             #..###.....##....\n"
        "             ###.......######              ###                 ###           ###           ###\n"
        "                ...........               #...#               #...#         #...#         #...#\n"
        "               ##*#######                 #.#.#               #.#.#         #.#.#         #.#.#\n"
        "            ####*******######             #.#.#               #.#.#         #.#.#         #.#.#\n"
        "           ...#***.****.*###....          #...#               #...#         #...#         #...#\n"
        "           ....**********##.....           ###                 ###           ###           ###\n"
        "           ....****    *****....\n"
        "             ####        ####\n"
        "           ######        ######\n"
        "##############################################################              ##################################\n"
        "#...#......#.##...#......#.##...#......#.##------------------#              #...#......#.##------------------#\n"
        "###########################################------------------#              ###############------------------#\n"
        "#..#....#....##..#....#....##..#....#....#####################              #..#....#....#####################\n"
        "##########################################    #----------#                  ##############    #----------#\n"
        "#.....#......##.....#......##.....#......#    #----------#                  #.....#......#    #----------#\n"
        "##########################################    #----------#                  ##############    #----------#\n"
        "#.#..#....#..##.#..#....#..##.#..#....#..#    #----------#                  #.#..#....#..#    #----------#\n"
        "##########################################    ############                  ##############    ############\n"
    );
    return 0;
}

分析:就是一行一行输入,打印出结果,就是注意换行的在处理即可

是否通过:

OJ系统刷题 第二篇_第1张图片 

 

你可能感兴趣的:(OJ系统刷题,算法,开发语言,c++,c语言)