西北望，射天狼

蓝桥 BASIC-6 杨辉三角形

完成初始化后，根据重要性质：三角形中的每个数字等于它两肩上的数字相加。构造数组

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

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

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

1

1 1

1 2 1

1 3 3 1

给出n，输出它的前n行。
输入格式:
输入包含一个数n。

输出格式:
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。
数据规模与约定:
1 <= n <= 34。

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

蓝桥 BASIC-5 查找整数

问题描述: 给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。

输入格式:
第一行包含一个整数n。

第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。

第三行包含一个整数a，为待查找的数。

输出格式: 如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。
数据规模与约定:1 <= n <= 1000。

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

蓝桥 BASIC-3 字母图形

注意自增运算符的含义

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

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

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

输入格式: 输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
输出格式: 输出n行，每个m个字符，为你的图形。
数据规模与约定:1 <= n, m <= 26。

#include<iostream>
using namespace std;
int main()
{
	char ch[26][26];
	int m,n;//n为行数，m为列数 
	int i=0,j=0;
	cin>>n>>m;
	for(i=0;i<n;i++)//初始化 
		ch[i][0]=i+65;
	for(i=0;i<n;i++)//生成图形 
	{
		for(j=0;j<m;j++)
		{
			if(ch[i][j]==65)
			{
				while(j<m-1)
				{
					ch[i][j+1]=ch[i][j]+1;
					j++; 
				}
				break;
			}	
			ch[i][j+1]=ch[i][j]-1;
		}
	}
	for(i=0;i<n;i++)//输出 
	{
		for(j=0;j<m;j++)
			cout<<ch[i][j];
		cout<<endl;
	}
	return 0;
 } 

蓝桥 BASIC-8 回文数

本代码根据性质采用复制的方法来构造回文数
写代码时出现语句重复执行的情况，注意跳出循环。

问题描述: 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。
输出格式:按从小到大的顺序输出满足条件的四位十进制数。

#include<iostream>
using namespace std;
int main()
{
	int ch[90][4];
	ch[0][0]=1;
	ch[0][1]=0;
	for(int i=0;i<90;i++)//build
	{
		if(ch[i][1]==9)
		{
			ch[i+1][0]=ch[i][0]+1;
			ch[i+1][1]=0;
			continue;
		}
		ch[i+1][0]=ch[i][0];
		ch[i+1][1]=ch[i][1]+1;
	}
	for(int i=0;i<90;i++)//copy
	{
		ch[i][3]=ch[i][0];
		ch[i][2]=ch[i][1];
	}
	for(int i=0;i<90;i++)//output
	{
		for(int j=0;j<4;j++)
			cout<<ch[i][j];
		cout<<endl;
	}	
	return 0;
 } 

蓝桥 BASIC-9 特殊回文数

注意int类型数据在做除法时，会舍弃掉小数部分。
注意x,y,z取值范围，由于对于y，z取值范围理解的疏漏导致程序不能输出所有的解

问题描述:123321是一个非常特殊的数，它从左边读和从右边读是一样的。 　　
输入一个正整数n，
编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式:输入一行，包含一个正整数n。
输出格式:按从小到大的顺序输出满足条件的整数，每个整数占一行。
数据规模和约定:1<=n<=54。

#include<iostream>
using namespace std;
void five(int f)
{
	int x,y,z;
	for(x=1;x<10;x++)
		for(y=0;y<10;y++)
			for(z=0;z<10;z++)
				if(2*x+2*y+z==f)
					cout<<x<<y<<z<<y<<x<<endl;	
}
void six(float s)
{
	int x,y,z;
	for(x=1;x<10;x++)
		for(y=0;y<10;y++)
			for(z=0;z<10;z++)
				if(x+y+z==s/2)
					cout<<x<<y<<z<<z<<y<<x<<endl;	
}
int main()
{
	int n;
	cin>>n;
	five(n);
	six(n);	
 }