C语言经典练习3——[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 示例

1.5 分析

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

1.6 完整代码

#include <stdio.h>

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;
}

• 通过了！

2. 圣诞树

2.1 题目描述

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

2.2 输入描述

• 输入圣诞树的高度h，1<=?<=100

2.3 输出描述

• 输出对应的圣诞树

2.4 示例

2.5 分析

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

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

2.6 完整代码

#include <stdio.h>

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 结果验证