蓝桥杯练习（不定时更新）
/*
问题描述
给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
第一行为一个整数n。
第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
输出一行，按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9
*/
#include
int main(){
int n;
int i,j;
scanf ( "%d",&n );
int m[n];
for ( i =0;i < n; i ++ ) {
scanf ( "%d",&m[i] );
}
for ( i = 0;i < n; i ++ ) {
for ( j =0;j < i; j ++) {//1 3 4 2
if ( m[i] < m[j]) {
int temp = m[i];
m[i] = m[j];
m[j] = temp;
}
}
}
for ( i = 0;i < n;i ++ ) {
printf ( "%d ",m[i]);
}
return 0;
}
/*
问题描述
123321是一个非常特殊的数，它从左边读和从右边读是一样的。
输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
输入一行，包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
1<=n<=54。
*/
#include
int main() {
int num;
int i;
int a,b,c,d,e,f;
scanf ( "%d",&num );
for ( i = 10000; i < 1000000; i ++ ) {
if ( i < 100000 ) {
a = i/10000;
b = i%10000/1000;
c = i%1000/100;
d = i%100/10;
e = i%10;
if ( a+b+c+d+e == num && a == e && b == d ) {
printf( "%d\n", i );
}
}
else {
a = i/100000;
b = i%100000/10000;
c = i%10000/1000;
d = i%1000/100;
e = i%100/10;
f = i%10;
if ( a+b+c+d+e+f == num && a == f && b == e && c ==d ) {
printf( "%d\n", i );
}
}
}
return 0;
}
/*
问题描述
1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。
输出格式
按从小到大的顺序输出满足条件的四位十进制数。
*/
#include
int main() {
int n = 0;
int i,j;
int a,b,c,d;
int num[1000];
for ( i = 1000; i < 10000; i ++ ) {
a = i/1000;
b = i%1000/100;
c = i%100/10;
d = i/10;
if ( a == d && b == c ) {
num[n++] = i;
printf ( "%d");
}
}
for ( i = 0; i < n; i ++ ) {
for ( j = 0; j < i; j ++ ) {
if ( num[i] < num[j] ) {
int temp = num[i];
num[i] = num[j];
num[j] = temp;
}
}
}
for ( i = 0; i < n; i ++ ) {
printf( "%d ", num[i] );
}
return 0;
}
/*
153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。
输出格式
按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。
*/
#include
int main() {
int i;
int a,b,c;
for ( i = 100; i < 1000; i ++ ) {
a = i/100;
b = i%100/10;
c = i%10;
if ( ( a*a*a + b*b*b + c*c*c ) == i ) {
printf ( "%d\n", i );
}
}
return 0;
}
/*问题描述
杨辉三角形又称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。*/
#include
#define N 100
int main() {
int n;
int num[N][N];
int i,j,k;
scanf ( "%d",&n );
for ( i = 0; i <= n; i ++ )
num[i][1] = num[i][i] = 1;
for ( i=3; i <= n; i ++ )
for( j=2; j <= i-1; j ++ )
num[i][j] = num[i-1][j-1] + num[i-1][j];
for ( i=1; i <= n; i ++ ) {
for(j=1;j<=i;j++) /*j<=i的原因是不输出其它的数，只输出我们想要的数*/
printf("%d ",num[i][j]);
printf("\n"); /*当一行输出完以后换行继续下一行的输出*/
}
printf("\n");
return 0;
}
/*
问题描述
给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。
输入格式
第一行包含一个整数n。
第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。
第三行包含一个整数a，为待查找的数。
输出格式
如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。
样例输入
6
1 9 4 8 3 9
9
样例输出
2
数据规模与约定
1 <= n <= 1000。
*/
#include
int main() {
int m,n,i,findNum;
int flag = 0;
scanf ( "%d", &m );
int num[m];
for ( i = 0; i < m; i ++ ) {
scanf ( "%d", &n );
num[i] = n;
}
scanf ( "%d", &findNum );
for ( i = 0; i < m; i ++ ) {
if ( findNum == num[i] ) {
flag = 1;
printf( "%d", i+1 );
break;
}
}
if ( flag == 0 ) {
printf ( "-1" );
}
return 0;
}
/*
问题描述
给出n个数，找出这n个数的最大值，最小值，和。
输入格式
第一行为整数n，表示数的个数。
第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。
输出格式
输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。
样例输入
5
1 3 -2 4 5
样例输出
5
-2
11
数据规模与约定
1 <= n <= 10000。
*/
#include
int main() {
int n,i,m,maxNum,minNum,addNum = 0;
scanf ( "%d", &n );
int num[n];
for ( i = 0; i < n; i ++ ) {
scanf ( "%d", &m );
num[i] = m;
}
maxNum = num[0];
minNum = num[0];
for ( i = 1; i < n; i ++ ) {
if ( num[i] > maxNum ) {
maxNum = num[i];
}
}
for ( i = 1; i < n; i ++ ) {
if ( num[i] < minNum ) {
minNum = num[i];
}
}
for ( i = 0; i < n; i ++ ) {
addNum += num[i];
}
printf( "%d\n",maxNum );
printf( "%d\n",minNum );
printf( "%d\n",addNum );
return 0;
}
/*
问题描述
利用字母可以组成一些美丽的图形，下面给出了一个例子：
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
int main() {
int row; // 行
int col; // 列
int index = 0; // 控制索引
char c,r,s;
scanf ( "%d %d", &row,&col );
for ( c = 'A'; c < 'A' + row; ++c ) {
// 先输出前半部分 A 之前 倒序 如 第三行 输出CB
for ( r = c; r > 'A' && index < col; --r ) {
printf ( "%c", r );
index++ ;
}
// 然后输出 后半部分 A开始的 为列数减去index有已输出的
for ( s = 'A'; s < 'A' + col - index; ++ s ) {
printf ( "%c", s );
}
index = 0;
printf ( "\n" );
}
return 0;
}
/*
问题描述
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式
输出32行，按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
<以下部分省略>
*/
#include
int main() {
int a,b,c,d,e;
for ( a = 0; a < 2; a ++ )
for ( b = 0; b < 2; b ++ )
for ( c = 0; c < 2; c ++)
for ( d = 0; d < 2; d ++ )
for ( e = 0; e < 2; e ++ )
printf ( "%d%d%d%d%d\n",a,b,c,d,e );
return 0;
}
/*
问题描述
给定一个年份，判断这一年是不是闰年。
当以下情况之一满足时，这一年是闰年：
-
年份是4的倍数而不是100的倍数；
-
年份是400的倍数。
其他的年份都不是闰年。
输入格式
输入包含一个整数y，表示当前的年份。
输出格式
输出一行，如果给定的年份是闰年，则输出yes，否则输出no。
说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。
样例输入
2013
样例输出
no
样例输入
2016
样例输出
yes
数据规模与约定
1990 <= y <= 2050。
*/
#include
int main() {
int year;
scanf ( "%d", &year );
if( year % 4 == 0 && year % 100 != 0 ){
printf ( "yes" );
}
else if ( year % 400 == 0 ) {
printf ( "yes" );
}
else {
printf ( "no" );
}
return 0;
}
/*
问题描述
输入一个正整数n，输出n!的值。
其中n!=123*…*n。
算法描述
n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。
将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。
首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。
输入格式
输入包含一个正整数n，n<=1000。
输出格式
输出n!的准确值。
样例输入
10
样例输出
3628800
*/
解法一：适用于计算量小的 在大赛不通过
#include
int main() {
int num;
int i,temp = 1;
scanf ( "%d", &num );
temp = num;
for ( i = temp-1; i > 0; i -- ) {
num = num*i;
}
printf ( "%d", num );
return 0;
}
解法二：大赛通过的
#include
int main()
{
int n;
int factorial[3000] = { 0 };
int len;
int i, j, carry, dump;
scanf("%d", &n);
factorial[0] = 1;
len = 1;
for (i = 2; i <= n; ++i)
{
carry = 0;
for (j = 0; j < len; ++j)
{
dump = (factorial[j] * i + carry) / 10;
factorial[j] = (factorial[j] * i + carry) % 10;
carry = dump;
}
while (carry > 0)
{
factorial[j] = carry % 10;
carry /= 10;
++j;
}
len = j;
}
for (i = len - 1; i >= 0; --i)
printf("%d", factorial[i]);
return 0;
}
/*
问题描述
Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。
给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：
1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。
2. 重复步骤1，直到{pi}中只剩下一个数。
在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。
本题任务：对于给定的一个数列，现在请你求出用该数列构造Huffman树的总费用。
例如，对于数列{pi}={5, 3, 8, 2, 9}，Huffman树的构造过程如下：
1. 找到{5, 3, 8, 2, 9}中最小的两个数，分别是2和3，从{pi}中删除它们并将和5加入，得到{5, 8, 9, 5}，费用为5。
2. 找到{5, 8, 9, 5}中最小的两个数，分别是5和5，从{pi}中删除它们并将和10加入，得到{8, 9, 10}，费用为10。
3. 找到{8, 9, 10}中最小的两个数，分别是8和9，从{pi}中删除它们并将和17加入，得到{10, 17}，费用为17。
4. 找到{10, 17}中最小的两个数，分别是10和17，从{pi}中删除它们并将和27加入，得到{27}，费用为27。
5. 现在，数列中只剩下一个数27，构造过程结束，总费用为5+10+17+27=59。
输入格式
输入的第一行包含一个正整数n（n<=100）。
接下来是n个正整数，表示p0, p1, …, pn-1，每个数不超过1000。
输出格式
输出用这些数构造Huffman树的总费用。
样例输入
5
5 3 8 2 9
样例输出
59
*/
#include
int main() {
//总的思路是找出最小值存储在num[0]，找出第二小值存储在num[1]中，将两者相加的和存储在num[0]中，同时使用count记录费用。
int n,m,i,j,k;
int count = 0;
int t = 0;
scanf ( "%d",&n );
int num[n];
for ( i = 0; i < n; i ++ ) {
scanf ( "%d",&m );
num[i] = m;
}
for( k = 0; k < n-1; k++){
for( i = 0; i < n; i++ ) { //找出最小值存在num[0]中;
if( num[i] != 0 && num[i] <= num[0]){
t = num[i];
num[i] = num[0];
num[0] = t;
}
}
for( i = 2; i < n; i++){ //找出剩余值中最小值存在num[1]中;
if( num[1] == 0 && num[i] != 0){ //如果num[1]为0，则将任意一个非零值给num[1];
num[1] = num[i];
num[i] = 0; //注意将num[1]中的0值赋给num[i];
}
if(num[i] != 0 && num[i] <= num[1]){
t = num[i];
num[i] = num[1];
num[1] = t;
}
}
count += num[0] + num[1];
num[0] = num[0] + num[1];
num[1] = 0; //num[1]将值加给num[0]后不参与后面的运算，故应当赋值为0;
}
printf ( "%d",count );
return 0;
}
/*
问题描述
给定n和len，输出n!末尾len位。
输入格式
一行两个正整数n和len。
输出格式
一行一个字符串，表示答案。长度不足用前置零补全。
样例输入
6 5
样例输出
00720
数据规模和约定
n<=30, len<=10。
*/
#include
int main() {
int n,Len;
int factorial[3000] = { 0 };
int len;
int i, j, carry, dump;
scanf("%d%d", &n,&Len);
factorial[0] = 1;
len = 1;
for (i = 2; i <= n; ++i)
{
carry = 0;
for (j = 0; j < len; ++j)
{
dump = (factorial[j] * i + carry) / 10;
factorial[j] = (factorial[j] * i + carry) % 10;
carry = dump;
}
while (carry > 0)
{
factorial[j] = carry % 10;
carry /= 10;
++j;
}
len = j;
}
if ( len < Len ) {
while ( ( Len - len ) > 0 ) {
printf ( "0" );
Len --;
}
for (i = len - 1; i >= 0; --i)
printf("%d", factorial[i]);
}
else {
for(i = len - 1; i >= len - Len; -- i)
printf("%d", factorial[i]);
}
return 0;
}
/*
问题描述
给定一个字符串，你需要从第start位开始每隔step位输出字符串对应位置上的字符。
输入格式
第一行一个只包含小写字母的字符串。
第二行两个非负整数start和step，意义见上。
输出格式
一行，表示对应输出。
样例输入
abcdefg
2 2
样例输出
ceg
数据规模和约定
start从0开始计数。
字符串长度不超过100000。
提示
读入上有问题，可以参照字符串进位。
尝试不要出现以下代码：for (int i = 0; i < (int) S.size(); ++i)
*/
#include
#include
int main() {
int start,step,i,len;
char a[100000];
scanf("%s",a);
scanf("%d%d",&start,&step);
len=strlen(a);
i=start;
while(i < len) {
printf("%c",a[i]);
i+=step;
}
return 0;
}
/*
问题描述
给定当前的时间，请用英文的读法将它读出来。
时间用时h和分m表示，在英文的读法中，读一个时间的方法是：
如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。
如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。
时和分的读法使用的是英文数字的读法，其中0~20读作：
0:zero, 1: one, 2:two, 3:three, 4:four, 5:five, 6:six, 7:seven, 8:eight, 9:nine, 10:ten, 11:eleven, 12:twelve, 13:thirteen,
14:fourteen, 15:fifteen, 16:sixteen, 17:seventeen, 18:eighteen, 19:nineteen, 20:twenty。
30读作thirty，40读作forty，50读作fifty。
对于大于20小于60的数字，首先读整十的数，然后再加上个位数。如31首先读30再加1的读法，读作“thirty one”。
按上面的规则21:54读作“twenty one fifty four”，9:07读作“nine seven”，0:15读作“zero fifteen”。
输入格式
输入包含两个非负整数h和m，表示时间的时和分。非零的数字前没有前导0。h小于24，m小于60。
输出格式
输出时间时刻的英文。
样例输入
0 15
样例输出
zero fifteen
*/
#include
using namespace std;
string str[100]={"zero","one","two","three","four","five","six","seven","eight","nine","ten","eleven",
"twelve","thirteen","fourteen","fifteen","sixteen","seventeen","eighteen","nineteen","twenty",
"thirty","forty","fifty"};
void change(int num) {
int a = num / 10;
int b = num % 10;
if( num <= 20 ) {
cout<>h>>m;
changeAll(h,m);
return 0;
}
/*
问题描述
你的表妹正在学习整数的加法，请编写一个程序来帮助她学习。
该程序调用了一个函数GetTwoInts，由它来返回两个从键盘读入的100以内的整数，然后计算这两个整数之和，
并把答案显示出来。要求：在主函数中不能使用scanf等函数直接输入这两个整数，而必须通过调用GetTwoInts函数来完成，
在GetTwoInts函数中可以使用scanf函数。另外，由于该函数必须同时返回两个整数，因此不能采用函数返回值的方式，而必须采用指针的方法来实现。
输入格式：输入只有一行，即两个100以内的整数。
输出格式：输出只有一行，即这两个整数之和。
输入输出样例
样例输入
4 7
样例输出
11
*/
#include
void GetTwoInts(int *c) {
int a,b;
scanf("%d%d",&a,&b);
*c = a + b;
}
int main() {
int c;
GetTwoInts(&c);
printf("%d",c);
return 0;
}
python：
def GetTwoInts():
a,b = map(int,input().split())
addNum = a + b
print(addNum)
GetTwoInts()
/*
问题描述
小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，
他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。
输入格式
输入的第一行包含一个正整数N，表示N个景点。
第二行有N个正整数，表示每个景点的评分值。
输出格式
输出一行，包含N个正整数，表示N个景点的评分从大到小的排列
样例输入
4
3 2 4 1
样例输出
4 3 2 1
数据规模和约定
N<=1000,每个景点的评分<=10000
*/
#include
int main() {
int num,m;
scanf("%d",&num);
int n[num];
for (int i = 0;i < num;i ++) {
scanf("%d",&m);
n[i] = m;
}
for (int i = 0;i < num;i ++) {
for (int j = 0;j < i;j ++) {
if (n[i] > n[j]) {
int temp = n[i];
n[i] = n[j];
n[j] = temp;
}
}
}
for (int i = 0;i < num;i ++) {
printf("%d ",n[i]);
}
return 0;
}
/*
问题描述
给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。
如5的二进制为101，包含2个“1”。
输入格式
第一行包含2个数L,R
输出格式
一个数S，表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。
样例输入
2 3
样例输出
3
数据规模和约定
L<=R<=100000;
*/
#include
int main() {
int i,n,m,a[32];
int j = 0;
int num = 0;
scanf("%d%d",&n,&m);
for (i = n;i <= m; i ++) {
int i1 =i;
while (i1 > 0) {
a[j] = i1 % 2;
if (a[j] == 1)
num ++;
j++;
i1 = i1 / 2;
}
while (j >= 0) {
a[j--] = 0;
}
}
printf ("%d",num);
return 0;
}