Code – 第119页

蓝桥杯 ADV-184 算法提高素数求和

问题描述
　　输入一个自然数n，求小于等于n的素数之和
样例输入
2
样例输出
2
数据规模和约定
　　测试样例保证 2 <= n <= 2,000,000

#include <iostream>
using namespace std;
int v[2000001];
int main() {
    int n;
    cin >> n;
    for(int i = 2; i * i <= n; i++) {
        if(v[i] == 1)
            continue;
        for(int j = i * i; j <= n; j = j + i)
                v[j] = 1;
    }
    long long int cnt = 0;
    for(int i = 2; i <= n ; i++) {
        if(v[i] == 0) {
            cnt += i;
        }
    }
    cout << cnt;
    return 0;
}

#include <iostream>

using namespace std;

int v[2000001];

int main() {

int n;

cin >> n;

for(int i = 2; i * i <= n; i++) {

if(v[i] == 1)

continue;

for(int j = i * i; j <= n; j = j + i)

v[j] = 1;

}

long long int cnt = 0;

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

if(v[i] == 0) {

cnt += i;

}

cout << cnt;

return 0;

}

问题描述
　　数据很多，但我们经常只取前几名，比如奥运只取前3名。现在我们有n个数据，请按从大到小的顺序，输出前10个名数据。
输入格式
　　两行。
　　第一行一个整数n，表示要对多少个数据
　　第二行有n个整数，中间用空格分隔。表示n个数据。
输出格式
　　一行，按从大到小排列的前10个数据，每个数据之间用一个空格隔开。
样例输入
26
54 27 87 16 63 40 40 22 61 6 57 70 0 42 11 50 13 5 56 7 8 86 56 91 68 59
样例输出
91 87 86 70 68 63 61 59 57 56
数据规模和约定
　　10<=n<=200,各个整数不超出整型范围

#include <iostream>
#include <algorithm>
using namespace std;
int cmp1(int a, int b) {return a > b;}
int main() {
    int n;
    cin >> n;
    int *a = new int[n];
    for(int i = 0; i < n; i++) {
        cin >> a[i];
    }
    sort(a, a+n, cmp1);
    for(int i = 0; i < 10; i++)
        cout << a[i] << " ";
    delete [] a;
    return 0;
}

#include <iostream>

#include <algorithm>

using namespace std;

int cmp1(int a, int b) {return a > b;}

int main() {

int n;

cin >> n;

int *a = new int[n];

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

cin >> a[i];

}

sort(a, a+n, cmp1);

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

cout << a[i] << " ";

delete [] a;

return 0;

}

蓝桥杯 ADV-181 算法提高质因数2

将一个正整数N(1<N<32768)分解质因数，把质因数按从小到大的顺序输出。最后输出质因数的个数。
输入格式
　　一行，一个正整数
输出格式
　　两行，第一行为用空格分开的质因数
　　第二行为质因数的个数
样例输入
66
样例输出
2 3 11
3
样例输入
90
样例输出
2 3 3 5
4
样例输入
37
样例输出
37
1

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    int cnt = 0;
    while(n != 1) {
        for(int i = 2; i <= n; i++) {
            if(n % i == 0) {
                cout << i << " ";
                cnt++;
                n = n / i;
                break;
            }
        }
    }
    cout << endl << cnt;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

int cnt = 0;

while(n != 1) {

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

if(n % i == 0) {

cout << i << " ";

cnt++;

n = n / i;

break;

}

cout << endl << cnt;

return 0;

}

蓝桥杯 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;

}

分类： Code

蓝桥杯 ADV-184 算法提高素数求和

蓝桥杯 ADV-182 算法提高前10名

蓝桥杯 ADV-181 算法提高质因数2

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

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

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