C语言牛客网经典练习——[NOIP2008]ISBN号码与圣诞树

前言

  • 在学习C语言的过程中刷题是很重要的,俗话说眼看千遍不如手动一遍
  • 因为在真正动手去刷题的时候会暴露出更多你没有意识到的问题
  • 接下来我就为各位奉上两道我认为比较有代表性的题

1. [NOIP2008]ISBN号码

1.1 题目描述

  • 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔之后的五位数字代表该书在出版社的编号;最后一位为识别码。
  • 识别码的计算方法如下:
    首位数字乘以1加上次位数字乘以2……以此类推,用所得的结果mod 11,所得的余数即为识别码,如果余数为10,则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的:对067082162这9个数字,从左至右,分别乘以1,2,…,9,再求和,即0×1+6×2+……+2×9=158,然后取158 mod 11的结果4作为识别码。
  • 你的任务是编写程序判断输入的ISBN号码中识别码是否正确,如果正确,则仅输出“Right”;如果错误,则输出你认为是正确的ISBN号码。

1.2 输入描述

  • 只有一行,是一个字符序列,表示一本书的ISBN号码(保证输入符合ISBN号码的格式要求)。

1.3 输出描述

  • 共一行,假如输入的ISBN号码的识别码正确,那么输出“Right”,否则,按照规定的格式,输出正确的ISBN号码(包括分隔符“-”)。

1.4 示例

C语言牛客网经典练习——[NOIP2008]ISBN号码与圣诞树_第1张图片

1.5 分析

  • 这里我们可以定义一个数组来存储输入的号码,并且可以在这个过程中先计算出和,然后再利用分支结构分别判断 mod11 和不是 11 的情况

1.6 完整代码

#include 

int main() 
{
    char arr1[15] = { 0 };
    int sum = 0;
    int k = 1;//每一位对应的权值
    scanf("%s", arr1);
    for (int i=0; i<11; i++)
    {
        if(arr1[i] != '-')
        {
            sum += (arr1[i]-'0') * k;
            k++;
        }
    }//初始化数组并求和

    if (sum % 11 < 10)
    {
        if (sum % 11 == (arr1[12]-'0'))
        {
            printf("Right\n");
        }
        else
        {
            for (int i=0; i<12; i++)
            {
                printf("%c", arr1[i]);
            }
            printf("%d", sum % 11);
        }
    }
    else
    {
        if (arr1[12] == 'X')
        {
            printf("Right\n");
        }
        else
        {
            for (int i=0; i<12; i++)
            {
                printf("%c", arr1[i]);
            }
            printf("X");
        }//末尾为X的情况
    }//判断ISBN号码是否正确

    return 0;
}
  • 通过了!

C语言牛客网经典练习——[NOIP2008]ISBN号码与圣诞树_第2张图片

2. 圣诞树

2.1 题目描述

  • 今天是圣诞节,牛牛要打印一个漂亮的圣诞树送给想象中的女朋友,请你帮助他实现梦想。

2.2 输入描述

  • 输入圣诞树的高度h,1<=ℎ<=100

2.3 输出描述

  • 输出对应的圣诞树

2.4 示例

C语言牛客网经典练习——[NOIP2008]ISBN号码与圣诞树_第3张图片
C语言牛客网经典练习——[NOIP2008]ISBN号码与圣诞树_第4张图片

2.5 分析

  • 就拿n=3来举例,可以把第一行,第四行,第七行,分别看成打印了一次“ * ”和五个空格,打印了两次“ * ”和五个空格,打印了三次“ * ” 和五个空格
  • 简单来说就是把一个星号和五个空格当作一个整体,然后分别打印一次,两次,三次,这样就容易用输入的 n 表示了
  • 同样的,第二行,第五行和第八行也是一样的,这里用图示更清晰

C语言牛客网经典练习——[NOIP2008]ISBN号码与圣诞树_第5张图片

  • 从这张图可以看出来从上往下,三个为一组,每组的每行都是打印一个、两个、三个矩形(整体)
  • 打印树叶的总循环数为 3 * n
    每一行最前面的空格数为3 * n - 1,这里可以再定义一个变量用来存储每行最前面需要打印的空格数
  • 然后在每行打印完后再减一

2.6 完整代码

#include 

int main()
{
	int n = 0;
	scanf("%d", &n);
	int kg = 3 * n - 1;//每行开始的空格数

	for (int i = 1; i <= 3 * n; i++)
	{
		for (int j = 0; j < kg; j++)
		{
			printf(" ");
		}
		kg--;

		if (i % 3 == 1)
		{
			for (int j = 0; j < (i / 3) + 1; j++)
			{
				printf("*     ");
			}
			printf("\n");
		}
		else if (i % 3 == 2)
		{
			for (int j = 0; j < (i / 3) + 1; j++)
			{
				printf("* *   ");
			}
			printf("\n");
		}
		else
		{
			for (int j = 0; j < i / 3; j++)
			{
				printf("* * * ");
			}
			printf("\n");
		}
	}//打印树叶

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < 3 * n - 1; j++)
		{
			printf(" ");
		}
		printf("*\n");

	}//打印树根
	return 0;
}

2.7 结果验证

C语言牛客网经典练习——[NOIP2008]ISBN号码与圣诞树_第6张图片

你可能感兴趣的:(C语言经典练习,c语言,开发语言)