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

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

将一个正整数N(1<N<32768)分解质因数。例如，输入90，打印出90=2*3*3*5。
样例输入
66
样例输出
66=2*3*11

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

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

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

if(i != n && n % i == 0) {

cout << n << "=" << i;

} else if(i == n) {

cout << n "=" << 1 << "*" << i;

return 0;

}

while(n != 1) {

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

if(n % i == 0) {

cout << "*" << i;

n = n / i;

break;

}

return 0;

}

问题描述
　　给定N个整数组成的序列，每次交换当前第x个与第y个整数，要求输出最终的序列。
输入格式
　　第一行为序列的大小N(1<=N<=1000)和操作个数M(1<=M<=1000)。
　　第二行包含N个数字，表示初始序列。
　　接下来M行，每行两个整数x,y (1<=x,y<=N)，表示要交换的两个整数。在一次交换中，如果x和y相等，则不会改变序列的内容。
输出格式
　　输出N行，为交换后的序列中的数。
样例输入
5 2
1 2 3 4 5
1 2
3 4
样例输出
2
1
4
3
5

#include <iostream>
using namespace std;
int main() {
    int n, m;
    cin >> n >> m;
    int *a = new int[n];
    for(int i = 0; i < n; i++)
        cin >> a[i];
    for(int i = 0; i < m; i++) {
        int p, q;
        cin >> p >> q;
        swap(a[p-1], a[q-1]);
    }
    for(int i = 0; i < n; i++)
        cout << a[i] << endl;
    delete [] a;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, m;

cin >> n >> m;

int *a = new int[n];

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

cin >> a[i];

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

int p, q;

cin >> p >> q;

swap(a[p-1], a[q-1]);

}

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

cout << a[i] << endl;

delete [] a;

return 0;

}

蓝桥杯 ALGO-129 算法训练特殊的数字四十

问题描述
　　1234是一个非常特殊的四位数，因为它的各位数之和为10，编程求所有这样的四位十进制数。
输出格式
　　按从小到大的顺序输出满足条件的四位十进制数。每个数字占用一行。

#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++) {
                int l = 10 - i - j - k;
                if(l >= 0 && l <= 9)
                    cout << i << j << k << l << 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++) {

int l = 10 - i - j - k;

if(l >= 0 && l <= 9)

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

}

return 0;

}

蓝桥杯 ALGO-139 算法训练 s01串

问题描述
　　s01串初始为”0″
　　按以下方式变换
　　0变1，1变01
输入格式
　　1个整数(0~19)
输出格式
　　n次变换后s01串
样例输入
3
样例输出
101
数据规模和约定
0~19

#include <iostream>
#include <string>
using namespace std;
int main() {
    int n;
    cin >> n;
    string s = "0";
    while(n--) {
        for(int i = 0; i < s.length(); i++) {
            if(s[i] == '0') {
                s[i] = '1';
            } else {
                s.insert(i, "0");
                i = i+1;
            }
        }
    }
    cout << s;
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

int n;

cin >> n;

string s = "0";

while(n--) {

for(int i = 0; i < s.length(); i++) {

if(s[i] == '0') {

s[i] = '1';

} else {

s.insert(i, "0");

i = i+1;

}

cout << s;

return 0;

}

蓝桥杯 ALGO-140 算法训练 P1101

有一份提货单，其数据项目有：商品名（MC）、单价（DJ）、数量（SL）。定义一个结构体prut，其成员是上面的三项数据。在主函数中定义一个prut类型的结构体数组，输入每个元素的值，计算并输出提货单的总金额。
　　输入格式：第一行是数据项个数N(N<100)，接下来每一行是一个数据项。商品名是长度不超过100的字符串，单价为double类型，数量为整型。
　　输出格式：double类型的总金额。
输入：
　　4
　　book 12.5 3
　　pen 2.5 10
　　computer 3200 1
　　flower 47 5

输出：
　　3497.500000

#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
struct prut{
    string MC;
    double DJ;
    int SL;
};
int main() {
    int N;
    cin >> N;
    double sum = 0.0;
    vector<prut> a(N);
    for(int i = 0; i < N; i++) {
        cin >> a[i].MC >> a[i].DJ >> a[i].SL;
        sum += a[i].DJ * a[i].SL;
    }
    printf("%lf", sum);
    return 0;
}

#include <iostream>

#include <cstdio>

#include <vector>

using namespace std;

struct prut{

string MC;

double DJ;

int SL;

};

int main() {

int N;

cin >> N;

double sum = 0.0;

vector<prut> a(N);

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

cin >> a[i].MC >> a[i].DJ >> a[i].SL;

sum += a[i].DJ * a[i].SL;

}

printf("%lf", sum);

return 0;

}

蓝桥杯 ALGO-141 算法训练 P1102

　定义一个学生结构体类型student，包括4个字段，姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组（长度不超过1000），并输入每个元素的值，程序使用冒泡排序法将学生按照成绩从小到大的顺序排序，然后输出排序的结果。
　　输入格式：第一行是一个整数N（N<1000），表示元素个数；接下来N行每行描述一个元素，姓名、性别都是长度不超过20的字符串，年龄和成绩都是整型。
　　输出格式：按成绩从小到大输出所有元素，若多个学生成绩相同则成绩相同的同学之间保留原来的输入顺序。
输入：
　　3
　　Alice female 18 98
　　Bob male 19 90
　　Miller male 17 92

输出：
　　Bob male 19 90
　　Miller male 17 92
　　Alice female 18 98

#include <iostream>
#include <vector>
using namespace std;
struct student {
    string name;
    string sex;
    int age;
    int score;
};

int main() {
    int n;
    cin >> n;
    vector<student> a(n);
    for (int i = 0; i < n; i++)
        cin >> a[i].name >> a[i].sex >> a[i].age >> a[i].score;
    for (int i = 0; i < n - 1; i++) {
        for(int j = 0; j < n - 1 - i; j++) {
            if(a[j].score > a[j+1].score)
                swap(a[j], a[j+1]);
        }
    }
    for (int i = 0; i < n; i++)
        cout << a[i].name << " " << a[i].sex << " " << a[i].age << " " << a[i].score << endl;
    return 0;
}

#include <iostream>

#include <vector>

using namespace std;

struct student {

string name;

string sex;

int age;

int score;

};

int main() {

int n;

cin >> n;

vector<student> a(n);

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

cin >> a[i].name >> a[i].sex >> a[i].age >> a[i].score;

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

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

if(a[j].score > a[j+1].score)

swap(a[j], a[j+1]);

}

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

cout << a[i].name << " " << a[i].sex << " " << a[i].age << " " << a[i].score << endl;

return 0;

}

标签：蓝桥杯

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

蓝桥杯 ADV-20 算法提高交换Easy

蓝桥杯 ALGO-129 算法训练特殊的数字四十

蓝桥杯 ALGO-139 算法训练 s01串

蓝桥杯 ALGO-140 算法训练 P1101

蓝桥杯 ALGO-141 算法训练 P1102