蓝桥杯——练习（2.22）

蓝桥杯——练习（2.22）

基础练习 杨辉三角形

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T10

问题描述

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

1

1 1

1 2 1

1 3 3 1

给出n，输出它的前n行。

输入格式

输入包含一个数n。

输出格式

输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。

样例输入

4

样例输出

1
1 1
1 2 1
1 3 3 1

数据规模与约定

1 <= n <= 34。

解题思路

• 本题目需要有一个变量来存放读入的数据，用n存放读入的数据，定义了一个34*34大小的数组，并将值全部初始化为0；

• 封装了两个函数fun与display，fun函数用来对输出数据的处理，display用来显示最后的结果，在main函数中分别调用两个函数；

• fun函数传递两个参数，第一个参数为二维数组，第二个参数为需要打印的行数；观察测试用例发现每行第一个均为1，将二维数组的第二维的0号位置都置为1，代码为b[i][0]=1;

• b[i][j]的位置存放此位置的上一个数据与上一个数据的左边的数据的和，代码为b[i][j]=b[i-1][j]+b[i-1][j-1];

• display函数中第二个循环中j的范围要<=i;将多余的0除去，不输出

代码

#include<iostream>
using namespace std;
void fun(int b[][34],int len)
{
	for(unsigned int i=0;i<len;i++)
	{
		b[i][0]=1;
		for(unsigned int j=1;j<=i;j++)
		{
			b[i][j]=b[i-1][j]+b[i-1][j-1];
		}
	}
}
void display(int (*p)[34],int len)
{
	for(unsigned int i=0;i<len;i++)
	{
		for(unsigned int j=0;j<=i;j++)
		{
			cout<<*(*(p+i)+j)<<" ";
		}
		cout<<endl;
	}
}
int main()
{
	unsigned short n;
	cin>>n;
	int a[34][34]={0};
	fun(a,n);
	display(a,n);
	return 0;
}
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

视频学习——字符串和日期视频讲解

视频链接：https://www.bilibili.com/video/BV1jE411g76D?p=2

学习心得

• 通过对本视频的学习，对找规律输出的题目学到了找规律的方法，找出规律之后，算出变量之间的关系，找到统一的表示方式，利用循环实现最终的输出。

• 学到了string类中的方法，string（要复制的个数，‘字符’）；cout输出字符的时候要强制类型转换一下，转成char类型防止得到的结果和所要的输出不同；对于找规律的题目，首先要分析数据的输出规律，分析完成后利用循环将结果输出，难点就是用代码将规律总结出来，对于这类题型，多练习题，练多了规律自然就好找了；定义的两个string类型的变量可以直接进行相加来完成字符串的连接，用C来实现字符的连接需要用到strcat来进行拼接，同时C也有strcpy，strcmp方法；fgets（数组的指针，要复制到的最大字符数，该对象标识输入流）；注意的是：

• gets（）方法不会读入字符最后的换行，而fgets（）会将最后的换行读入进来，char类型的数组变量用strlen（数组名）来求得长度；关于求日期的题目，需要计算好相关的天数。

练习——基础练习-01 字母图形

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T7

问题描述

利用字母可以组成一些美丽的图形，下面给出了一个例子：

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

输入格式

输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。

输出格式

输出n行，每个m个字符，为你的图形。

样例输入

5 7

样例输出

ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC

数据规模与约定

1 <= n, m <= 26。

代码

#include<iostream>
#include<cmath>
using namespace std;
int main()
{	
	int m,n;
	cin>>m>>n;
	char array[m][n];
	for(int i=1;i<=m;i++)
	{
		
		for(int j=1;j<=n;j++)
		{
			array[i][j]=65+abs(i-j);
			cout<<array[i][j];
		}
		cout<<endl;
	}
	
	return 0;	
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21