Code – 第136页

蓝桥杯 ALGO-48 算法训练关联矩阵

问题描述
　　有一个n个结点m条边的有向图，请输出他的关联矩阵。
输入格式
　　第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。
　　接下来m行，每行两个整数a、b，表示图中有(a,b)边。
　　注意图中可能含有重边，但不会有自环。
输出格式
　　输出该图的关联矩阵，注意请勿改变边和结点的顺序。
样例输入
5 9
1 2
3 1
1 5
2 5
2 3
2 3
3 2
4 3
5 4
样例输出
1 -1 1 0 0 0 0 0 0
-1 0 0 1 1 1 -1 0 0
0 1 0 0 -1 -1 1 -1 0
0 0 0 0 0 0 0 1 -1
0 0 -1 -1 0 0 0 0 1

#include <iostream>
#include <vector>
using namespace std;
int main() {
    int n, m;
    cin >> n >> m;
    vector<vector<int> > t(n, vector<int>(m));
    for (int i = 0; i < m; i++) {
        int a, b;
        cin >> a >> b;
        t[a - 1][i] = 1;
        t[b - 1][i] = -1;
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cout << t[i][j] << " ";
        }
        cout << endl;
    }
    return 0;
}

#include <iostream>

#include <vector>

using namespace std;

int main() {

int n, m;

cin >> n >> m;

vector<vector<int> > t(n, vector<int>(m));

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

int a, b;

cin >> a >> b;

t[a - 1][i] = 1;

t[b - 1][i] = -1;

}

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

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

cout << t[i][j] << " ";

}

cout << endl;

}

return 0;

}

蓝桥杯 ALGO-42 算法训练送分啦

问题描述
　　这题想得分吗？想，请输出“yes”；不想，请输出“no”。
输出格式
　　输出包括一行，为“yes”或“no”。
分析：智障题目。。。

#include <iostream>
using namespace std;
int main() {
    cout << "yes";
    return 0;
}

#include <iostream>

using namespace std;

int main() {

cout << "yes";

return 0;

}

蓝桥杯 ALGO-39 算法训练数组排序去重

问题描述
　　输入10个整数组成的序列，要求对其进行升序排序，并去掉重复元素。
输入格式
　　10个整数。
输出格式
　　多行输出，每行一个元素。
样例输入
2 2 3 3 1 1 5 5 5 5
样例输出
1
2
3
5

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int a[10];
    for(int i = 0; i < 10; i++) {
        cin >> a[i];
    }
    sort(a, a+10);
    cout << a[0] << endl;
    for(int i = 1; i < 10; i++) {
        if(a[i] != a[i-1]) {
            cout << a[i] << endl;
        }
    }
    return 0;
}

#include <iostream>

#include <algorithm>

using namespace std;

int main() {

int a[10];

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

cin >> a[i];

}

sort(a, a+10);

cout << a[0] << endl;

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

if(a[i] != a[i-1]) {

cout << a[i] << endl;

}

return 0;

}

蓝桥杯 ALGO-113 算法训练数的统计

问题描述
　　在一个有限的正整数序列中，有些数会多次重复出现在这个序列中。
　　如序列：3，1，2，1，5，1，2。其中1就出现3次，2出现2次，3出现1 次，5出现1次。
　　你的任务是对于给定的正整数序列，从小到大依次输出序列中出现的数及出现的次数。
输入格式
　　第一行正整数n，表示给定序列中正整数的个数。
　　第二行是n 个用空格隔开的正整数x，代表给定的序列。
输出格式
　　若干行，每行两个用一个空格隔开的数，第一个是数列中出现的数，第二个是该数在序列中出现的次数。
样例输入
12
8 2 8 2 2 11 1 1 8 1 13 13
样例输出
1 3
2 3
8 3
11 1
13 2
数据规模和约定
　　数据：n<=1000；0<x<=1000,000。

#include <iostream>
int a[1000001];
using namespace std;
int main() {
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) {
        int temp;
        cin >> temp;
        a[temp]++;
    }
    for(int i = 0; i <= 1000000; i++) {
        if(a[i] != 0) {
            cout << i << " " << a[i] << endl;
        }
    }
    return 0;
}

#include <iostream>

int a[1000001];

using namespace std;

int main() {

int n;

cin >> n;

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

int temp;

cin >> temp;

a[temp]++;

}

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

if(a[i] != 0) {

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

}

return 0;

}

蓝桥杯 ALGO-1 算法训练区间k大数查询

问题描述
给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。
输入格式
第一行包含一个数n，表示序列长度。
第二行包含n个正整数，表示给定的序列。
第三个包含一个正整数m，表示询问个数。
接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。
输出格式
总共输出m行，每行一个数，表示询问的答案。
样例输入
5
1 2 3 4 5
2
1 5 2
2 3 2
样例输出
4
2
数据规模与约定
对于30%的数据，n,m<=100；
对于100%的数据，n,m<=1000；
保证k<=(r-l+1)，序列中的数<=106。

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int cmp(int a, int b){return a > b;}
int main() {
    int n, m;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    cin >> m;
    vector<int> result(m);
    for (int i = 0; i < m; i++) {
        int l, r, k;
        cin >> l >> r >> k;
        int *temp = new int [n];
        for(int j = 0; j < n; j++) {
            temp[j] = a[j];
        }
        sort(temp + l - 1, temp + r, cmp);
        result[i] = temp[l - 1 + k - 1];
        delete [] temp;
    }
    for (int i = 0; i < m; i++) {
        cout << result[i] << endl;
    }
    return 0;
}

#include <iostream>

#include <algorithm>

#include <vector>

using namespace std;

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

int main() {

int n, m;

cin >> n;

vector<int> a(n);

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

cin >> a[i];

}

cin >> m;

vector<int> result(m);

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

int l, r, k;

cin >> l >> r >> k;

int *temp = new int [n];

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

temp[j] = a[j];

}

sort(temp + l - 1, temp + r, cmp);

result[i] = temp[l - 1 + k - 1];

delete [] temp;

}

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

cout << result[i] << endl;

}

return 0;

}

蓝桥杯 BASIC-30 基础练习阶乘计算

问题描述
　　输入一个正整数n，输出n!的值。
　　其中n!=1*2*3*…*n。
算法描述
　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。
　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。
　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。
输入格式
　　输入包含一个正整数n，n<=1000。
输出格式
　　输出n!的准确值。
样例输入
10
样例输出
3628800

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int A[10000] = {1};
    for (int i = 1; i <= n; i++) {
        for (int j = 0; j < 10000; j++) {
            A[j] = A[j] * i;
        }
        for (int j = 0; j < 10000; j++) {
            if (A[j] >= 9) {
                A[j + 1] =A[j + 1] + A[j] / 10;
                A[j] = A[j] % 10;
            }
        }
    }
    int t = 0;
    for (int i = 9999; i >= 0; i--) {
        if (A[i] != 0) {
            t = i;
            break;
        }
    }
    for (int i = t; i >= 0; i--) {
        cout << A[i];
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

int A[10000] = {1};

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

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

A[j] = A[j] * i;

}

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

if (A[j] >= 9) {

A[j + 1] =A[j + 1] + A[j] / 10;

A[j] = A[j] % 10;

}

int t = 0;

for (int i = 9999; i >= 0; i--) {

if (A[i] != 0) {

t = i;

break;

}

for (int i = t; i >= 0; i--) {

cout << A[i];

}

return 0;

}