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

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

}

蓝桥杯 BASIC-29 基础练习高精度加法

问题描述
　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。
算法描述
　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。
　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。
　　计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加，这时还应将低位进上来的值r也加起来，即C[1]应该是A[1]、B[1]和r三个数的和．如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C[1]中。依此类推，即可求出C的所有位。
　　最后将C输出即可。
输入格式
　　输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。
输出格式
　　输出一行，表示a + b的值。
样例输入
20100122201001221234567890
2010012220100122
样例输出
20100122203011233454668012

#include <iostream>
#include <string>
using namespace std;

int main() {
    string a;
    string b;
    int A[100] = {0};
    int B[100] = {0};
    cin >> a >> b;
    int lena = a.length(), lenb = b.length();
    int j = 0;
    for (int i = lena - 1; i >= 0; i--) {
        A[j++] = a[i] - '0';
    }
    j = 0;
    for (int i = lenb - 1; i >= 0; i--) {
        B[j++] = b[i] - '0';
    }
    int C[101] = {0};
    int temp = 0;
    for (int i = 0; i < 100; i++) {
        C[i] = A[i] + B[i] + temp;
        temp = C[i] / 10;
        C[i] = C[i] % 10;
    }
    int max = lena;
    if (max < lenb)
        max = lenb;
    max = max - 1;
    if (C[max + 1] != 0)
        max = max + 1;
    for (int i = max; i >= 0; i--) {
        cout << C[i];
    }
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string a;

string b;

int A[100] = {0};

int B[100] = {0};

cin >> a >> b;

int lena = a.length(), lenb = b.length();

int j = 0;

for (int i = lena - 1; i >= 0; i--) {

A[j++] = a[i] - '0';

}

j = 0;

for (int i = lenb - 1; i >= 0; i--) {

B[j++] = b[i] - '0';

}

int C[101] = {0};

int temp = 0;

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

C[i] = A[i] + B[i] + temp;

temp = C[i] / 10;

C[i] = C[i] % 10;

}

int max = lena;

if (max < lenb)

max = lenb;

max = max - 1;

if (C[max + 1] != 0)

max = max + 1;

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

cout << C[i];

}

return 0;

}

蓝桥杯 BASIC-26 基础练习报时助手

问题描述
　　给定当前的时间，请用英文的读法将它读出来。
　　时间用时h和分m表示，在英文的读法中，读一个时间的方法是：
　　如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。
　　如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。
　　时和分的读法使用的是英文数字的读法，其中0~20读作：
　　0:zero, 1: one, 2:two, 3:three, 4:four, 5:five, 6:six, 7:seven, 8:eight, 9:nine, 10:ten, 11:eleven, 12:twelve, 13:thirteen, 14:fourteen, 15:fifteen, 16:sixteen, 17:seventeen, 18:eighteen, 19:nineteen, 20:twenty。
　　30读作thirty，40读作forty，50读作fifty。
　　对于大于20小于60的数字，首先读整十的数，然后再加上个位数。如31首先读30再加1的读法，读作“thirty one”。
　　按上面的规则21:54读作“twenty one fifty four”，9:07读作“nine seven”，0:15读作“zero fifteen”。
输入格式
　　输入包含两个非负整数h和m，表示时间的时和分。非零的数字前没有前导0。h小于24，m小于60。
输出格式
　　输出时间时刻的英文。
样例输入
0 15
样例输出
zero fifteen

#include <iostream>
using namespace std;

int main() {
    int h, m;
    cin >> h >> m;
    string arr[24] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "ten", "eleven", "twelve", "thirteen",
					"fourteen", "fifteen", "sixteen", "seventeen", "eighteen", "nineteen", "twenty", "twenty one", "twenty two", "twenty three"};
	cout << arr[h] << " ";
    if (m == 0)
        cout << "o'clock";
    int t = m % 10;
    m = m / 10;
    switch(m) {
        case 2: cout << "twenty "; break;
        case 3: cout << "thirty "; break;
        case 4: cout << "forty "; break;
        case 5: cout << "fifty "; break;
        default: break;
    }
    if (m == 0 && t != 0) {
        cout << arr[t];
    }
    if (m == 1) {
        cout << arr[t + 10];
    }
    if (m != 0 && m != 1 && t!= 0) {
        cout << arr[t];
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int h, m;

cin >> h >> m;

string arr[24] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "ten", "eleven", "twelve", "thirteen",

"fourteen", "fifteen", "sixteen", "seventeen", "eighteen", "nineteen", "twenty", "twenty one", "twenty two", "twenty three"};

cout << arr[h] << " ";

if (m == 0)

cout << "o'clock";

int t = m % 10;

m = m / 10;

switch(m) {

case 2: cout << "twenty "; break;

case 3: cout << "thirty "; break;

case 4: cout << "forty "; break;

case 5: cout << "fifty "; break;

default: break;

}

if (m == 0 && t != 0) {

cout << arr[t];

}

if (m == 1) {

cout << arr[t + 10];

}

if (m != 0 && m != 1 && t!= 0) {

cout << arr[t];

}

return 0;

}

蓝桥杯 BASIC-15 基础练习字符串对比

问题描述
　　给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：
　　1：两个字符串长度不等。比如 Beijing 和 Hebei
　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing
　　3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和 BEIjing
　　4：两个字符串长度相等，但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing
　　编程判断输入的两个字符串之间的关系属于这四类中的哪一类，给出所属的类的编号。
输入格式
　　包括两行，每行都是一个字符串
输出格式
　　仅有一个数字，表明这两个字符串的关系编号
样例输入
BEIjing
beiJing
样例输出
3

#include <iostream>
#include <string>
using namespace std;

int main() {
    string a, b;
    cin >> a >> b;
    int lena = a.length();
    int lenb = b.length();
    if (lena != lenb) {
        cout << 1;
        return 0;
    }
    int flag = 1;
    for (int i = 0; i < lena; i++) {
        if (a[i] != b[i]) {
            flag = 0;
            break;
        }
    }
    if (flag == 1) {
        cout << 2;
        return 0;
    }
    int flag2 = 1;
    for (int i = 0; i < lena; i++) {
        a[i] = tolower(a[i]);
        b[i] = tolower(b[i]);
        if (a[i] != b[i]) {
            flag2 = 0;
            break;
        }
    }
    if (flag2 == 1) {
        cout << 3;
    } else {
        cout << 4;
    }
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string a, b;

cin >> a >> b;

int lena = a.length();

int lenb = b.length();

if (lena != lenb) {

cout << 1;

return 0;

}

int flag = 1;

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

if (a[i] != b[i]) {

flag = 0;

break;

}

if (flag == 1) {

cout << 2;

return 0;

}

int flag2 = 1;

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

a[i] = tolower(a[i]);

b[i] = tolower(b[i]);

if (a[i] != b[i]) {

flag2 = 0;

break;

}

if (flag2 == 1) {

cout << 3;

} else {

cout << 4;

}

return 0;

}