柳婼の blog – 第139页 – 我不管，反正我最萌～

蓝桥杯 BASIC-9 基础练习特殊回文数

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

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    for (int i1 = 1; i1 <= 9; i1++)
        for (int i2 = 0; i2 <= 9; i2++)
            for (int i3 = 0; i3 <= 9; i3++) {
                if ((i1 + i2 + i3 + i2 + i1) == n)
                    cout << i1 << i2 << i3 << i2 << i1 << endl;
            }
    for (int i1 = 1; i1 <= 9; i1++)
        for (int i2 = 0; i2 <= 9; i2++)
            for (int i3 = 0; i3 <= 9; i3++) {
                if ((i1 + i2 + i3 + i3 + i2 + i1) == n)
                    cout << i1 << i2 << i3 << i3 << i2 << i1 << endl;
            }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

for (int i1 = 1; i1 <= 9; i1++)

for (int i2 = 0; i2 <= 9; i2++)

for (int i3 = 0; i3 <= 9; i3++) {

if ((i1 + i2 + i3 + i2 + i1) == n)

cout << i1 << i2 << i3 << i2 << i1 << endl;

}

for (int i1 = 1; i1 <= 9; i1++)

for (int i2 = 0; i2 <= 9; i2++)

for (int i3 = 0; i3 <= 9; i3++) {

if ((i1 + i2 + i3 + i3 + i2 + i1) == n)

cout << i1 << i2 << i3 << i3 << i2 << i1 << endl;

}

return 0;

}

蓝桥杯 BASIC-8 基础练习回文数

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

#include <iostream>
using namespace std;
int main() {
    for (int i = 1; i <= 9; i++) {
        for (int j = 0; j <= 9; j++) {
            cout << i << j << j << i << endl;
        }
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

for (int i = 1; i <= 9; i++) {

for (int j = 0; j <= 9; j++) {

cout << i << j << j << i << endl;

}

return 0;

}

蓝桥杯 BASIC-7 基础练习特殊的数字

问题描述
　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。
输出格式
　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

#include <iostream>
using namespace std;
int main() {
    for (int i = 1; i <= 9; i++) {
        for (int j = 0; j <= 9; j++) {
            for (int k = 0; k <= 9; k++) {
                if((i * i * i + j * j * j + k * k * k) == (i * 100 + j * 10 + k))
                    cout << i << j << k << endl;
            }
        }
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

for (int i = 1; i <= 9; i++) {

for (int j = 0; j <= 9; j++) {

for (int k = 0; k <= 9; k++) {

if((i * i * i + j * j * j + k * k * k) == (i * 100 + j * 10 + k))

cout << i << j << k << endl;

}

return 0;

}

蓝桥杯 BASIC-6 基础练习杨辉三角形

问题描述
杨辉三角形又称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 <iostream>
using namespace std;
const int N = 40;
int main() {
    int a[N][N];
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        a[i][0] = a[i][i] = 1;
        for (int j = 1; j < i; j++) {
            a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
        }
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j <= i; j++) {
            cout << a[i][j] << " ";
        }
        cout << endl;
    }
    return 0;
}

#include <iostream>

using namespace std;

const int N = 40;

int main() {

int a[N][N];

int n;

cin >> n;

for (int i = 0; i < n; i++) {

a[i][0] = a[i][i] = 1;

for (int j = 1; j < i; j++) {

a[i][j] = a[i - 1][j - 1] + a[i - 1][j];

}

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。
样例输入
6
1 9 4 8 3 9
9
样例输出
2
数据规模与约定
1 <= n <= 1000。

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

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

int a[n];

for (int i = 0; i < n; i++)

cin >> a[i];

int t;

cin >> t;

int i;

for (i = 0; i < n; i++)

if (t == a[i]) break;

if (i == n)

cout << "-1";

else

cout << i + 1;

return 0;

}

蓝桥杯 BASIC-4 基础练习数列特征

问题描述
给出n个数，找出这n个数的最大值，最小值，和。

输入格式
第一行为整数n，表示数的个数。

第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。

输出格式
输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。
样例输入
5
1 3 -2 4 5
样例输出
5
-2
11
数据规模与约定
1 <= n <= 10000。

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    int a[n];
    for (int i = 0; i < n; i++)
        cin >> a[i];
    int min = a[0];
    int max = a[0];
    int sum = a[0];
    for (int i = 1; i < n; i++) {
        if (a[i] < min)
            min = a[i];
        if (a[i] > max)
            max = a[i];
        sum += a[i];
    }
    cout << max << endl;
    cout << min << endl;
    cout << sum << endl;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

int a[n];

for (int i = 0; i < n; i++)

cin >> a[i];

int min = a[0];

int max = a[0];

int sum = a[0];

for (int i = 1; i < n; i++) {

if (a[i] < min)

min = a[i];

if (a[i] > max)

max = a[i];

sum += a[i];

}

cout << max << endl;

cout << min << endl;

cout << sum << endl;

return 0;

}