前言
- 在学习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 结果验证
