蓝桥杯学习记录2

蓝桥杯学习记录2

一：测试练习

杨辉三角：

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

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

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

1

1 1

1 2 1

1 3 3 1

给出n，输出它的前n行

解题思路：

在解决杨辉三角问题时，关键在于是否找到了杨辉三角的规律，在杨辉三角中，可以看到，在最左侧和每行的最后一位分别是1，从第三行开始，数值等于其正上方和前上方的数值之和即a[i][j]=a[i-1][j-1]+a[i-1][j],之后利用循环将一行行的结果输出即可

具体代码：

#include<iostream>
using namespace std;
int main(){
	int n;
	1<=n<=34;
	cin>>n;
	int i,j; 
	int a[n][n];
	for(i=1;i<=n;i++){
		a[i][1]=1;
		a[i][i]=1;
	}
	for(i=3;i<=n;i++){
		for(j=2;j<i;j++){
			a[i][j]=a[i-1][j-1]+a[i-1][j];
		}
	}
    for (i=1;i<=n;i++){		
	 for (j=1;j<=i;j++)			
       cout<<a[i][j]<<" ";	
        cout<<endl;
  }
   cout<<endl;
	return 0;
}

二：视频练习

视频名称及连接

https://www.bilibili.com/video/BV1jE411g76D?p=2

字符串和日期视频讲解

学习心得

在规律时，多用到循环，找规律的方法要简单，再利用循环时要注意到条件和循环的覆盖，在利用数组的长度，或者位数时，要注意小角标和和长度之间的联系，有时循环的截至条件会和长度有关，要看自己定义的值来进行书写。

对应练习：

给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：
　　1：两个字符串长度不等。比如 Beijing 和 Hebei
　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing
　　3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和 BEIjing
　　4：两个字符串长度相等，但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing
　　编程判断输入的两个字符串之间的关系属于这四类中的哪一类，给出所属的类的编号。

#include<iostream>
#include<cstring>
using namespace std;
int main(){
     string a,b;
     cin>>a;
     cin>>b;
     int m;
	if(a.length()!=b.length()){
		cout<<1<<""<<endl;
	}
    else {
    		if(a==b){
		cout<<2<<""<<endl;
	 }
	else{
	    for(int i=0;i<a.length();i++){
	     if(a[i]+32==b[i]||a[i]-32==b[i]||a[i]==b[i]){
	     	m++;
		 }	
	 }
	 if(m==a.length()){
	  cout<<3<<""<<endl;
	 }	 
	 else 
	    {
	    	cout<<4<<""<<endl;
		}
       }
	}
	return 0;
}