蓝桥 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);
}