蓝桥杯 – 第4页 – 柳婼の blog

蓝桥杯 ADV-180 算法提高陶陶摘苹果2

问题描述
　　陶陶家的院子里有一棵苹果树，每到秋天树上就会结出n个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。
　　现在已知n个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度。假设她碰到苹果，苹果就会掉下来。请帮陶陶算一下,经过她的洗劫后，苹果树上还有几个苹果。
输入格式
　　输入包括两行数据。第一行只包括两个正整数n(5<=n<=200)和m(60<=m<=200),表示苹果数目和桃桃伸手可达到的高度（以厘米为单位）。第二行包含n个100到200之间（包括100和200）的整数（以厘米为单位）分别表示苹果到地面的高度，两个相邻的整数之间用一个空格隔开。
输出格式
　　输出包括一行，这一行只包含一个整数，表示陶陶不能够摘到的苹果的数目。
样例输入
10 110
100 200 150 140 129 134 167 198 200 111
样例输出
5

#include <iostream>
using namespace std;
int main() {
    int n, m;
    cin >> n >> m;
    int cnt = n;
    for(int i = 0; i < n; i++) {
        int temp;
        cin >> temp;
        if(m + 30 >= temp)
            cnt--;
    }
    cout << cnt;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, m;

cin >> n >> m;

int cnt = n;

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

int temp;

cin >> temp;

if(m + 30 >= temp)

cnt--;

}

cout << cnt;

return 0;

}

蓝桥杯 ADV-179 算法提高解二元一次方程组

问题描述
　　给定一个二元一次方程组，形如：
　　a * x + b * y = c;
　　d * x + e * y = f;
　　x,y代表未知数，a, b, c, d, e, f为参数。
　　求解x,y
输入格式
　　输入包含六个整数: a, b, c, d, e, f;
输出格式
　　输出为方程组的解，两个整数x, y。
样例输入
例：
3 7 41 2 1 9
样例输出
例：
2 5
数据规模和约定
　　0 <= a, b, c, d, e, f <= 2147483647

#include <iostream>
using namespace std;
int main() {
    int a, b, c, d, e, f;
    cin >>a >>b >> c >> d >> e >> f;
    long long int x, y;
    y = (c * d - f * a) / (b * d - e * a);
    x = (c - b * y) / a;
    cout << x << " " << y;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int a, b, c, d, e, f;

cin >>a >>b >> c >> d >> e >> f;

long long int x, y;

y = (c * d - f * a) / (b * d - e * a);

x = (c - b * y) / a;

cout << x << " " << y;

return 0;

}

蓝桥杯 ADV-178 算法提高简单加法

问题描述
　　小于10的自然数中有四个数字能除尽3或5（3， 5， 6， 9），它们的和为23。
　　请计算所有小于1000的自然数中能除尽3或5的数字的合。然后使用标准输出cout，输出你的结果。
输入格式
　　无。
输出格式
　　一行一个整数，表示你的结果。

#include <iostream>
using namespace std;
int main() {
    int result = 0;
    for (int i = 1; i < 1000; i++) {
        if (i % 3 == 0 || i % 5 == 0)
            result += i;
    }
    cout << result;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int result = 0;

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

if (i % 3 == 0 || i % 5 == 0)

result += i;

}

cout << result;

return 0;

}

蓝桥杯 ADV-176 算法提高陶陶摘苹果

问题描述
　　陶陶家的院子里有一棵苹果树，每到秋天树上就会结出n个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。
　　现在已知n个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。
输入格式
　　输入包括两行数据。第一行只包括两个正整数n(5<=n<=200)和m(100<=m<=150),表示苹果数目和桃桃伸手可达到的高度（以厘米为单位）。第二行包含n个100到200之间（包括100和200）的整数（以厘米为单位）分别表示苹果到地面的高度，两个相邻的整数之间用一个空格隔开。
输出格式
　　输出包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。
样例输入
10 110
100 200 150 140 129 134 167 198 200 111
样例输出
5

#include <iostream>
using namespace std;
int main() {
    int n, m;
    cin >> n >> m;
    int cnt = 0;
    for(int i = 0; i < n; i++) {
        int temp;
        cin >> temp;
        if(m + 30 >= temp)
            cnt++;
    }
    cout << cnt;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, m;

cin >> n >> m;

int cnt = 0;

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

int temp;

cin >> temp;

if(m + 30 >= temp)

cnt++;

}

cout << cnt;

return 0;

}

蓝桥杯 ADV-175 算法提高三个整数的排序

问题描述
　　输入三个数，比较其大小，并从大到小输出。
输入格式
　　一行三个整数。
输出格式
　　一行三个整数，从大到小排序。
样例输入
33 88 77
样例输出
88 77 33

#include <iostream>
using namespace std;
int main() {
    int a, b, c, t;
    cin >> a >> b >> c;
    if (a < b)
        swap(a, b);
    if (b < c)
        swap(b, c);
    if (a < b)
        swap(a, b);
    cout << a << " " << b << " " << c;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int a, b, c, t;

cin >> a >> b >> c;

if (a < b)

swap(a, b);

if (b < c)

swap(b, c);

if (a < b)

swap(a, b);

cout << a << " " << b << " " << c;

return 0;

}

蓝桥杯 ADV-171 算法提高身份证号码升级

问题描述
　　从1999年10月1日开始，公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为：
　　1、把15位身份证号码中的年份由2位(7,8位)改为四位。
　　2、最后添加一位验证码。验证码的计算方案：
　　将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2) 并相加，然后除以 11 取余数，0-10 分别对应 1 0 x 9 8 7 6 5 4 3 2。
　　请编写一个程序，用户输入15位身份证号码，程序生成18位身份证号码。假设所有要升级的身份证的四位年份都是19××年
输入格式
　　一个15位的数字串，作为身份证号码
输出格式
　　一个18位的字符串，作为升级后的身份证号码
样例输入
110105491231002
样例输出
11010519491231002x
数据规模和约定
　　不用判断输入的15位字符串是否合理

#include <iostream>
#include <string>
using namespace std;
int main() {
    string a;
    cin >> a;
    int result = 0;
    int b[15] = {7, 9, 10, 5, 8, 4, 6, 3, 7, 9, 10, 5, 8, 4, 2};
    for (int i = 0; i < 15; i++)
        result += (a[i] - '0') * b[i];
    result = result % 11;
    string c = "10x98765432";
    for (int i = 0; i <= 5; i++)
        cout << a[i];
    cout << "19";
    for (int i = 6; i <= 14; i++)
        cout << a[i];
    cout << c[result];
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string a;

cin >> a;

int result = 0;

int b[15] = {7, 9, 10, 5, 8, 4, 6, 3, 7, 9, 10, 5, 8, 4, 2};

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

result += (a[i] - '0') * b[i];

result = result % 11;

string c = "10x98765432";

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

cout << a[i];

cout << "19";

for (int i = 6; i <= 14; i++)

cout << a[i];

cout << c[result];

return 0;

}