蓝桥基础练习学习记录

</pre><pre name="code" class="cpp">

1.查找整数

问题描述

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

输入格式

第一行包含一个整数n。

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

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

输出格式

如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。

样例输入

6
1 9 4 8 3 9
9

样例输出

2

数据规模与约定

1 <= n <= 1000。

源代码	1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int n,i,a,j=1; 6 cin>>n; 7 int b[n]; 8 for(i=0;i<n;i++) 9 cin>>b[i]; 10 cin>>a; 11 for(i=0;i<n;i++) 12 if(b[i]==a) 13 {cout<<i+1<<endl;j=0;break;} 14 if(j) 15 cout<<"-1"<<endl; 16 return 0; 17 }

2.特殊数字

问题描述

　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。

输出格式

　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

源代码

</div><div class="CodeMirror-scroll" tabindex="-1" style="margin:0px -30px -30px 0px; padding:0px 0px 30px; font-family:宋体,'Times New Roman'; overflow:auto; height:264px; outline:none; position:relative"><div class="CodeMirror-sizer" style="margin:0px 0px 0px 29px; padding:0px; position:relative; border-right-width:30px; border-right-style:solid; border-right-color:transparent; min-width:315.547px; min-height:264px"><div style="margin:0px; padding:0px; position:relative; top:0px"><div class="CodeMirror-lines" style="margin:0px; padding:4px 0px"><div style="margin:0px; padding:0px; position:relative; outline:none"><div class="CodeMirror-measure" style="margin:0px; padding:0px; position:absolute; width:455px; height:0px; overflow:hidden; visibility:hidden"><div style="margin:0px; padding:0px; width:50px; height:50px; overflow-x:scroll"></div></div><div class="CodeMirror-measure" style="margin:0px; padding:0px; position:absolute; width:455px; height:0px; overflow:hidden; visibility:hidden"></div><div style="margin:0px; padding:0px; position:relative; z-index:1"></div><div class="CodeMirror-cursors" style="margin:0px; padding:0px; visibility:hidden; position:relative; z-index:1"><div class="CodeMirror-cursor" style="margin:0px; padding:0px; border-left-width:1px; border-left-style:solid; border-left-color:black; position:absolute; border-right-style:none; width:0px; left:4px; top:112px; height:16px"></div></div><div class="CodeMirror-code" style="margin:0px; padding:0px"><div style="margin:0px; padding:0px; position:relative"><div class="CodeMirror-gutter-wrapper" style="margin:0px; padding:0px; position:absolute; left:-29px"><div class="CodeMirror-linenumber CodeMirror-gutter-elt" style="margin:0px; padding:0px 3px 0px 5px; min-width:20px; text-align:right; color:rgb(153,153,153); position:absolute; z-index:4; left:0px; width:20px">1</div></div><pre style="margin-top:0px; margin-bottom:0px; padding:0px 4px; font-family:inherit;font-size:undefined; line-height:inherit; color:inherit; word-break:break-all; word-wrap:normal; border:0px solid rgb(204,204,204); z-index:2; position:relative; overflow:visible; background:transparent"><span style="margin:0px; padding:0px 0.1px 0px 0px"><span class="cm-meta" style="margin:0px; padding:0px; color:rgb(85,85,85)">#include<iostream></span></span></div><div style="margin:0px; padding:0px; position:relative"><div class="CodeMirror-gutter-wrapper" style="margin:0px; padding:0px; position:absolute; left:-29px"><div class="CodeMirror-linenumber CodeMirror-gutter-elt" style="margin:0px; padding:0px 3px 0px 5px; min-width:20px; text-align:right; color:rgb(153,153,153); position:absolute; z-index:4; left:0px; width:20px">2</div></div><pre style="margin-top:0px; margin-bottom:0px; padding:0px 4px; font-family:inherit;font-size:undefined; line-height:inherit; color:inherit; word-break:break-all; word-wrap:normal; border:0px solid rgb(204,204,204); z-index:2; position:relative; overflow:visible; background:transparent"><span style="margin:0px; padding:0px 0.1px 0px 0px"><span class="cm-meta" style="margin:0px; padding:0px; color:rgb(85,85,85)">#include<cmath></span></span> 3 using namespace std; 4 int main() 5 { 6 int n,i; 7 int a[3]; 8 for(i=100;i<1000;i++) 9 { a[0]=i/100; 10 a[1]=i/10%10; 11 a[2]=i%10; 12 if(pow(a[0],3)+pow(a[1],3)+pow(a[2],3)==i) 13 cout<<i<<endl;} 14 return 0; 15 } 16 3.杨辉三角 问题描述 杨辉三角形又称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。 源代码 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int i,j,n; 6 int a[34][34]; 7 cin>>n; 8 for(i=0;i<n;i++) 9 { 10 for(j=0;j<i+1;j++) 11 { 12 if(i==j||j==0) 13 a[i][j]=1; 14 else 15 a[i][j]=a[i-1][j-1]+a[i-1][j]; 16 cout<<a[i][j]<<" "; 17 } 18 cout<<endl; 19 } 20 return 0; 21 } 22 ​ 4.数列特征 问题描述 给出n个数，找出这n个数的最大值，最小值，和。 输入格式 第一行为整数n，表示数的个数。 第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。 输出格式 输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。 样例输入 5 1 3 -2 4 5 样例输出 5 -2 11 数据规模与约定 1 <= n <= 10000。 源代码 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 long int n,i,max,min,sum=0; 6 cin>>n; 7 long int a[n]; 8 for(i=0;i<n;i++) 9 cin>>a[i]; 10 max=a[0]; 11 min=a[0]; 12 for(i=0;i<n;i++) 13 { sum+=a[i]; 14 if(min>=a[i]) 15 min=a[i]; 16 if(max<a[i]) 17 max=a[i]; 18 ​ 19 } 20 cout<<max<<endl; 21 cout<<min<<endl; 22 cout<<sum<<endl; 23 return 0; 24 } 5.字母图形 问题描述 利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。 输入格式 输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。 输出格式 输出n行，每个m个字符，为你的图形。 样例输入 5 7 样例输出 ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 数据规模与约定 1 <= n, m <= 26。 源代码 1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 int main() 5 { 6 char a[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ"; 7 int n,m,i,j; 8 cin>>n>>m; 9 char b[n][m]; 10 for(i=0;i<n;i++) 11 { 12 for(j=0;j<m;j++) 13 { 14 b[i][j]=a[abs(i-j)]; 15 cout<<b[i][j]; 16 } 17 cout<<endl; 18 } 19 return 0; 20 } 6.01字串 问题描述 对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。 输入格式 本试题没有输入。 输出格式 输出32行，按从小到大的顺序每行一个长度为5的01串。 样例输出 00000 00001 00010 00011 <以下部分省略> 源代码 1 #include <iostream> 2 using namespace std; 3 int main() 4 { 5 int a; 6 int i,j; 7 for(j=0;j<32;j++) 8 { a=j; 9 for(i=4; i >= 0; i--) 10 { 11 if((1 << i) & a) 12 cout<<"1"; 13 else 14 cout<<"0"; 15 }cout<<endl; 16 }return 0; 17 } 7.闰年判断 问题描述 给定一个年份，判断这一年是不是闰年。 当以下情况之一满足时，这一年是闰年： 1. 年份是4的倍数而不是100的倍数； 2. 年份是400的倍数。 其他的年份都不是闰年。 输入格式 输入包含一个整数y，表示当前的年份。 输出格式 输出一行，如果给定的年份是闰年，则输出yes，否则输出no。 说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。 样例输入 2013 样例输出 no 样例输入 2016 样例输出 yes 数据规模与约定 1990 <= y <= 2050。 源代码 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int n; 6 cin>>n; 7 if(n%4==0&&n%100!=0||n%400==0) 8 cout<<"yes"<<endl; 9 else 10 cout<<"no"<<endl; 11 return 0; 12 }