liuchuo – 第120页 – 我不管，反正我最萌～

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

}

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

}